Search

We present a new generalization of the classical trisecant lemma. Our approach is quite different from previous generalizations. Let $X$ be an equidimensional projective variety of dimension $d$. For a given $k \leq d + 1$, we are interested in the study of the variety of $k$-secants. The classical trisecant lemma just considers the case where $k = 3$ while elsewhere the case $k = d + 2$ is considered. Secants of order from $4$ to $d + 1$ provide service for our main result. In this paper, we prove that if the variety of $k$-secants ($k \leq d + 1$) satisfies the three following conditions: (i) trough every point in $X$, passes at least one $k$-secant, (ii) the variety of $k$-secant satisfies a strong connectivity property that we defined in the sequel, (iii) every $k$-secant is also a ($k+1$)-secant, then the variety $X$ can be embedded into $P^{d+1}$. The new assumption, introduced here, that we called strong connectivity is essential because a naive generalization that does not incorporate this assumption fails as we show in some example. The paper concludes with some conjectures concerning the essence of the strong connectivity assumption., Comment: arXiv admin note: text overlap with arXiv:0712.3878

Zero-sum problems for abelian groups and covers of the integers by residue classes, are two different active topics initiated by P. Erdos more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60], the author claimed some surprising connections among these seemingly unrelated fascinating areas. In this paper we establish further connections between zero-sum problems for abelian p-groups and covers of the integers. For example, we extend the famous Erdos-Ginzburg-Ziv theorem in the following way: If {a_s(mod n_s)}_{s=1}^k covers each integer either exactly 2q-1 times or exactly 2q times where q is a prime power, then for any c_1,...,c_k in Z/qZ there exists a subset I of {1,...,k} such that sum_{s in I}1/n_s=q and sum_{s in I}c_s=0. Our main theorem in this paper unifies many results in the two realms and also implies an extension of the Alon-Friedland-Kalai result on regular subgraphs.

$Hom(G,H)$ is a polyhedral complex defined for any two undirected graphs $G$ and $H$. This construction was introduced by Lov\'asz to give lower bounds for chromatic numbers of graphs. In this paper we initiate the study of the topological properties of this class of complexes. We prove that $Hom(K_m,K_n)$ is homotopy equivalent to a wedge of $(n-m)$-dimensional spheres, and provide an enumeration formula for the number of the spheres. As a corollary we prove that if for some graph $G$, and integers $m\geq 2$ and $k\geq -1$, we have $\varpi_1^k(\thom(K_m,G))\neq 0$, then $\chi(G)\geq k+m$; here $Z_2$-action is induced by the swapping of two vertices in $K_m$, and $\varpi_1$ is the first Stiefel-Whitney class corresponding to this action. Furthermore, we prove that a fold in the first argument of $Hom(G,H)$ induces a homotopy equivalence. It then follows that $Hom(F,K_n)$ is homotopy equivalent to a direct product of $(n-2)$-dimensional spheres, while $Hom(\bar{F},K_n)$ is homotopy equivalent to a wedge of spheres, where $F$ is an arbitrary forest and $\bar{F}$ is its complement., Comment: This is the first part of the series of papers containing the complete proofs of the results announced in "Topological obstructions to graph colorings". This is the final version which is to appear in Israel J. Math., it has an updated list of references and new remarks on latest developments

Given the Cayley graph of a finitely generated group $G$, with respect to a presentation $G^{\alpha}$ with $n$ generators, the quotient of the rank of the fundamental group of subgraphs of the Cayley graph by the cardinality of the set of vertices of the subgraphs gives rise to the definition of the normalized cyclomatic quotient $\Xi (G^{\alpha})$. The asymptotic behavior of this quotient is similar to the asymptotic behavior of the quotient of the cardinality of the boundary of the subgraph by the cardinality of the subgraph. Using Følner's criterion for amenability one gets that $\Xi (G^{\alpha})$ vanishes for infinite groups if and only if they are amenable. When $G$ is finite then $\Xi (G^{\alpha})=1/|G|$, where $|G|$'> is the cardinality of $G$, and when $G$ is non-amenable then $1-n\leq\Xi (G^{\alpha})\le 0$, with $\Xi (G^{\alpha})=1-n$ if and only if $G$ is free of rank $n$. Thus we see that on special cases $\Xi (G^{\alpha})$ takes the values of the Euler characteristic of $G$. Most of the paper is concerned with formulae for the value of $\Xi (G^{\alpha})$ with respect to that of subgroups and factor groups, and with respect to the decomposition of the group into direct product and free product. Some of the formulae and bounds we get for $\Xi (G^{\alpha})$ are similar to those given for the spectral radius of symmetric random walks on the graph of $G^{\alpha}$, but this is not always the case. In the last section of the paper we define and touch very briefly the balanced cyclomatic quotient, which is defined on concentric balls in the graph and is related to the growth of $G$., Comment: LaTex, 23 pages, no figures

In this paper, we show the existence of universal inequalities for the $h^*$-vector of a lattice polytope P, that is, we show that there are relations among the coefficients of the $h^*$-polynomial which are independent of both the dimension and the degree of P. More precisely, we prove that the coefficients $h^*_1$ and $h^*_2$ of the $h^*$-vector $(h^*_0,h^*_1,\ldots,h^*_d)$ of a lattice polytope of any degree satisfy Scott's inequality if $h^*_3=0$., Comment: 9 pages, 1 figure

In this sequel to Part-I, we present a different approach to bounding the expected number of real zeroes of random polynomials with real independent identically distributed coefficients or more generally, exchangeable coefficients. We show that the mean number of real zeroes does not grow faster than the logarithm of the degree. The main ingredients of our approach are Descartes' rule of signs and a new anti-concentration inequality for the symmetric group. This paper can be read independently of part-I in this series., Comment: 26 pages

The present paper is devoted to the study of classes of mappings with non--bounded characteristics of quasiconformality. It is proved that the normal families of mappings distorting the families of mappings in ${\Bbb R}^n$ by special way, have the logarithmic order of growth in the neighborhood of every point. There are proved some sufficient conditions of normality of such mappings $f:D\rightarrow \bar{{\Bbb R}^n},$ $n\ge 2,$ omitting the values of some set $E_f$ with some constraints of the type $c(E_f)\ge \delta,$ $\delta\in {\Bbb R},$ where $c(\cdot)$ is the special set function., Comment: 16 pages

In this paper we develop a general theory of modules which are invariant under automorphisms of their covers and envelopes. When applied to specific cases like injective envelopes, pure-injective envelopes, cotorsion envelopes, projective covers, or flat covers, these results extend and provide a much more succinct and clear proofs for various results existing in the literature. Our results are based on several key observations on the additive unit structure of von Neumann regular rings., to appear in Israel Journal of Mathematics

By a classical theorem of Koksma the sequence of fractional parts $(\{x^n\})_{n \geq 1}$ is uniformly distributed for almost all values of $x$. In the present paper we obtain an exact quantitative version of Koksma's theorem, by calculating the precise asymptotic order of the discrepancy of $(\{��x^{s_n}\})_{n \geq 1}$ for typical values of $x>1$ (in the sense of Lebesgue measure). Here $��>0$ is an arbitrary constant, and $(s_n)_{n \geq 1}$ can be any increasing sequence of positive integers., Version 2: Several corrections. Added some references, modified the introduction, and adjoined an addendum with an argument of Katusi Fukuyama to the end of the manuscript. The manuscript has recently been accepted for publication by Israel J. Math

We affirmatively solve the main problems posed by Laczkovich and Paulin in \emph{Stability constants in linear spaces}, Constructive Approximation 34 (2011) 89--106 (do there exist cases in which the second Whitney constant is finite while the approximation constant is infinite?) and by Cabello and Castillo in \emph{The long homology sequence for quasi-Banach spaces, with applications}, Positivity 8 (2004) 379--394 (do there exist Banach spaces $X,Y$ for which $\Ext(X,Y)$ is Hausdorff and non-zero?). In fact, we show that these two problems are the same., Comment: This paper is to appear in Israel Journal of Mathematics

The ring of Fermat reals is an extension of the real field containing nilpotent infinitesimals, and represents an alternative to Synthetic Differential Geometry in classical logic. In the present paper, our first aim is to study this ring from using standard topological and algebraic structures. We present the Fermat topology, generated by a complete pseudo-metric, and the omega topology, generated by a complete metric. The first one is closely related to the differentiation of (non standard) smooth functions defined on open sets of Fermat reals. The second one is connected to the differentiation of smooth functions defined on infinitesimal sets. Subsequently, we prove that every (proper) ideal is a set of infinitesimals whose order is less than or equal to some real number. Finally, we define and study roots of infinitesimals. A computer implementation as well as an application to infinitesimal Taylor formulas with fractional derivatives are presented., Comment: 43 pages

We introduce new methods for understanding the topology of $\Hom$ complexes (spaces of homomorphisms between two graphs), mostly in the context of group actions on graphs and posets. We view $\Hom(T,-)$ and $\Hom(-,G)$ as functors from graphs to posets, and introduce a functor $(-)^1$ from posets to graphs obtained by taking atoms as vertices. Our main structural results establish useful interpretations of the equivariant homotopy type of $\Hom$ complexes in terms of spaces of equivariant poset maps and $\Gamma$-twisted products of spaces. When $P = F(X)$ is the face poset of a simplicial complex $X$, this provides a useful way to control the topology of $\Hom$ complexes. Our foremost application of these results is the construction of new families of `test graphs' with arbitrarily large chromatic number - graphs $T$ with the property that the connectivity of $\Hom(T,G)$ provides the best possible lower bound on the chromatic number of $G$. In particular we focus on two infinite families, which we view as higher dimensional analogues of odd cycles. The family of `spherical graphs' have connections to the notion of homomorphism duality, whereas the family of `twisted toroidal graphs' lead us to establish a weakened version of a conjecture (due to Lov\'{a}sz) relating topological lower bounds on chromatic number to maximum degree. Other structural results allow us to show that any finite simplicial complex $X$ with a free action by the symmetric group $S_n$ can be approximated up to $S_n$-homotopy equivalence as $\Hom(K_n,G)$ for some graph $G$; this is a generalization of a result of Csorba. We conclude the paper with some discussion regarding the underlying categorical notions involved in our study., Comment: 42 pages, 3 figures; incorporated referee's comments and corrections, to appear in Israel J. Math.

Let $\Phi$ be a finite root system of rank $n$ and let $m$ be a nonnegative integer. The generalized cluster complex $\Delta^m (\Phi)$ was introduced by S. Fomin and N. Reading. It was conjectured by these authors that $\Delta^m (\Phi)$ is shellable and by V. Reiner that it is $(m+1)$-Cohen-Macaulay, in the sense of Baclawski. These statements are proved in this paper. Analogous statements are shown to hold for the positive part $\Delta^m_+ (\Phi)$ of $\Delta^m (\Phi)$. An explicit homotopy equivalence is given between $\Delta^m_+ (\Phi)$ and the poset of generalized noncrossing partitions, associated to the pair $(\Phi, m)$ by D. Armstrong., Comment: Final version, 10 pages; to appear in Israel Journal of Mathematics

In this paper we study a key exchange protocol similar to Diffie-Hellman key exchange protocol using abelian subgroups of the automorphism group of a non-abelian nilpotent group. We also generalize group no.92 of Hall-Senior table \cite{halltable}, for arbitrary prime $p$ and show that for those groups, the group of central automorphisms commute. We use these for the key exchange we are studying., Comment: Finally got accepted. The final version. To appear, Israel Journal of Mathematics

We enumerate plane complex algebraic curves of a given degree with one singularity of any given topological type. Our approach is to compute the homology classes of the corresponding equisingular strata in the parameter spaces of plane curves. We suggest a recursive procedure, which is based on the intersection theory combined with liftings and degenerations. The procedure computes the homology class in question whenever a given singularity type is defined. Our method does not require the knowledge of all the possible deformations of a given singularity., An updated version of the published paper. Here we correct some numerical errors (thanks to M.Kazarian). We also simplify some proofs and clarify the algorithm

We prove several multiplicity one theorems in this paper. For k a local field not of characteristic two, and V a symplectic space over k, any irreducible admissible representation of the symplectic similitude group GSp(V) decomposes with multiplicity one when restricted to the symplectic group Sp(V). We prove the analogous result for GO(V) and O(V), where V is an orthogonal space over k. When k is non-archimedean, we prove the uniqueness of Fourier-Jacobi models for representations of GSp(4), and the existence of such models for supercuspidal representations of GSp(4).

The recent proof by Bigelow and Krammer that the braid groups are linear opens the possibility of applications to the study of knots and links. It was proved by the first author and Menasco that any closed braid representative of the unknot can be systematically simplified to a round planar circle by a sequence of exchange moves and reducing moves. In this paper we establish connections between the faithfulness of the Krammer-Lawrence representation and the problem of recognizing when the conjugacy class of a closed braid admits an exchange move or a reducing move., 31 pages, 6 figures. Revised to meet referee's comments. Accepted for publication in the Israel Journal of Mathematics

Let X_1, X_2,..., X_n be a sequence of independent random variables, let M be a rearrangement invariant space on the underlying probability space, and let N be a symmetric sequence space. This paper gives an approximate formula for the quantity || ||(X_i)||_N ||_M whenever L_q embeds into M for some 1 le q < infty. This extends work of Johnson and Schechtman who tackled the case when N = l_p, and recent work of Gordon, Litvak, Schuett and Werner who obtained similar results for Orlicz spaces., Also available at http://www.math.missouri.edu/~stephen/preprints/ . Made minor corrections

Extending the Levy-Steinitz rearrangement theorem in ℝn, which in turn extended Riemann’s theorem, Banaszczyk proved in 1990/93 that a metrizable, locally convex space is nuclear if and only if the domain of sums of every convergent series (i.e. the set of all elements in the space which are sums of a convergent rearrangement of the series) is a translate of a closed subspace of a special form. In this paper we present an apparently complete analysis of the domains of sums of convergent series in duals of metrizable spaces or, more generally, in (DF)-spaces in the sense of Grothendieck.

In this paper we show that every sequence (F n ) of finite dimensional subspaces of a real or complex Banach space with increasing dimensions can be “refined” to yield an F.D.D. (G n ), still having increasing dimensions, so that either every bounded sequence (x n ), withx n ∈G n forn∈ℕ, is weakly null, or every normalized sequence (x n ),withx n ∈G n forn∈ℕ, is equivalent to the unit vector basis of l1. Crucial to the proof are two stabilization results concerning Lipschitz functions on finite dimensional normed spaces. These results also lead to other applications. We show, for example, that every infinite dimensional Banach spaceX contains an F.D.D. (F n ),with lim n→∞dim(F n )=∞, so that all normalized sequences (x n ),withx n ∈F n ,n∈∕, have the same spreading model overX. This spreading model must necessarily be 1-unconditional overX.