Sets of Periods for Expanding Maps on Flat Manifolds

 It is proven that the sets of periods for expanding maps on n-dimensional flat manifolds are uniformly cofinite, i.e. there is a positive integer m ₀, which depends only on n, such that for any integer , for any n-dimensional flat manifold ℳ and for any expanding map F on ℳ, there exists a periodic point of F whose least period is exactly m.     

Visible Vectors and Discrete Euclidean Medial Axis

We denote by ℳ _R ⁿ the test neighbourhood sufficient to extract the Euclidean Medial Axis of any n-dimensional discrete shape whose inner radius is no greater than R. In this paper, we study properties of discrete Euclidean disks overlappings so as to prove that in any given dimension n, ℳ _R ⁿ tends to the set of visible vectors as R tends to infinity.     

Pinching, Pontrjagin classes, and negatively curved vector bundles

We prove several finiteness results for the class ℳ_a,b,π,n of n-manifolds that have fundamental groups isomorphic to π and that can be given complete Riemannian metrics of sectional curvatures within {a,b} where a≤b<0. In particular, if M is a closed negatively curved manifold of dimension at least three, then only finitely many manifolds in the class ℳ_a,b,π1(M),n are total spaces of vector bundles over M. Furthermore, given a word-hyperbolic group π and an integer n there exists a positive ε=ε(n,π) such that the tangent bundle of any manifold in the class ℳ_{-1-ε, -1, π, n} has zero rational Pontrjagin classes. Oblatum 27-IX-1999 & 17-XI-2000?Published online: 5 March 2001     

Transformations with highly nonhomogeneous spectrum of finite multiplicity

This paper studies a spectral invariant ℳ _T for ergodic measure preserving transformationsT called theessential spectral multiplicities. It is defined as the essential range of the multiplicity function for the induced unitary operatorU _T. Examples are constructed where ℳ _T is subject only to the following conditions: (i) 1∈ℳ _T , (ii) lcm(n, m)∈ℳ _T wherevern, m ∈ ℳ _T , and (iii) sup ℳ _T <+∞. This shows thatD _T, definedD _T=card ℳ _T , may be an arbitrary positive integer. The results are obtained by an algebraic construction together with approximation arguments. This research was partially supported by NSF grant MCS 8102790.     

The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite

Let X be a normed space that satisfies the Johnson–Lindenstrauss lemma (J–L lemma, in short) in the sense that for any integer n and any x ₁,…,x _n ∈X, there exists a linear mapping L:X→F, where F⊆X is a linear subspace of dimension O(log n), such that ‖x _i −x _j ‖≤‖L(x _i )−L(x _j )‖≤O(1)⋅‖x _i −x _j ‖ for all i,j∈{1,…,n}. We show that this implies that X is almost Euclidean in the following sense: Every n-dimensional subspace of X embeds into Hilbert space with distortion 2^2O(log*n)2^{2^{O(\log^{*}n)}} . On the other hand, we show that there exists a normed space Y which satisfies the J–L lemma, but for every n, there exists an n-dimensional subspace E _n ⊆Y whose Euclidean distortion is at least 2^Ω(α(n)), where α is the inverse Ackermann function.     

Complexes of graph homomorphisms

Hom(G, H) is a polyhedral complex defined for any two undirected graphsG andH. This construction was introduced by Lovász 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 graphG, and integersm≥2 andk≥−1, we have ϖ ₁ ^k (Hom(K _m, G))≠0, thenχ(G)≥k+m; here ℤ₂-action is induced by the swapping of two vertices inK _m, and ϖ₁ 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(F, K _n) is homotopy equivalent to a wedge of spheres, whereF is an arbitrary forest andF is its complement. The second author acknowledges support by the University of Washington, Seattle, the Swiss National Science Foundation Grant PP002-102738/1, the University of Bern, and the Royal Institute of Technology, Stockholm.     

Clifford-Hermite-monogenic operators

In this paper we consider operators acting on a subspace ℳ of the space L ₂ (ℝ^m; ℂ_m) of square integrable functions and, in particular, Clifford differential operators with polynomial coefficients. The subspace ℳ is defined as the orthogonal sum of spaces ℳ_s,k of specific Clifford basis functions of L ₂(ℝ^m; ℂm). Every Clifford endomorphism of ℳ can be decomposed into the so-called Clifford-Hermite-monogenic operators. These Clifford-Hermite-monogenic operators are characterized in terms of commutation relations and they transform a space ℳ_s,k into a similar space ℳ_s′,k′. Hence, once the Clifford-Hermite-monogenic decomposition of an operator is obtained, its action on the space ℳ is known. Furthermore, the monogenic decomposition of some important Clifford differential operators with polynomial coefficients is studied in detail.     

Affinely equivalent complete flat manifolds

Let E _Aff(Γ,G, m) be the set of affine equivalence classes of m-dimensional complete flat manifolds with a fixed fundamental group Γ and a fixed holonomy group G. Let n be the dimension of a closed flat manifold whose fundamental group is isomorphic to Γ. We describe E _Aff(Γ,G, m) in terms of equivalence classes of pairs (ε, ρ), consisting of epimorphisms of Γ onto G and representations of G in ℝ ^m-n . As an application we give some estimates of card E _Aff(Γ,G, m).     

The existence of even cycles with specific lengths in Wenger’s graph

Wenger＇s graph Hm（q） is a q-regular bipartite graph of order 2qm constructed by using the mdimensional vector space Fq^m over the finite field Fq. The existence of the cycles of certain even length plays an important role in the study of the accurate order of the Turan number ex（n; C2m） in extremal graph theory. In this paper, we use the algebraic methods of linear system of equations over the finite field and the “critical zero-sum sequences” to show that： if m ≥ 3, then for any integer l with l ≠ 5, 4 ≤ l ≤ 2ch（Fq） （where ch（Fq） is the character of the finite field Fq） and any vertex v in the Wenger＇s graph Hm（q）, there is a cycle of length 21 in Hm（q） passing through the vertex v.     

Graphs of Non-Crossing Perfect Matchings

 Let P _n be a set of n=2m points that are the vertices of a convex polygon, and let ℳ _m be the graph having as vertices all the perfect matchings in the point set P _n whose edges are straight line segments and do not cross, and edges joining two perfect matchings M ₁ and M ₂ if M ₂=M ₁−(a,b)−(c,d)+(a,d)+(b,c) for some points a,b,c,d of P _n . We prove the following results about ℳ _m : its diameter is m−1; it is bipartite for every m; the connectivity is equal to m−1; it has no Hamilton path for m odd, m>3; and finally it has a Hamilton cycle for every m even, m≥4. Received: October 10, 2000 Final version received: January 17, 2002 RID="*" ID="*" Partially supported by Proyecto DGES-MEC-PB98-0933 Acknowledgments. We are grateful to the referees for comments that helped to improve the presentation of the paper.     

Exponents of someN-compact spaces

For any topological spaceT, S. Mrówka has defined Exp (T) to be the smallest cardinal κ (if any such cardinals exist) such thatT can be embedded as a closed subset of the productN ^κ of κ copies ofN (the discrete space of cardinality ℵ₀). We prove that forQ, the space of the rationals with the inherited topology, Exp (Q) is equal to a certain covering number, and we show that by modifying some earlier work of ours it can be seen that it is consistent with the usual axioms of set theory including the choice that this number equal any uncountable regular cardinal less than or equal to 2^ℵ ₀. Mrówka has also defined and studied the class ℳ={κ: Exp (N _κ)=κ} whereN _κ is the discrete space of cardinality κ. It is known that the first cardinal not in ℳ must not only be inaccessible but cannot even belong to any of the first ω Mahlo classes. However, it is not known whether every cardinal below 2^ℵ ₀ is contained in ℳ. We prove that if there exists a maximal family of almost-disjoint subsets ofN of cardinality κ, then κ∈ℳ, and we then use earlier work to prove that if it is consistent that there exist cardinals which are not in the first ω Mahlo classes, then it is consistent that there exist such cardinals below 2^ℵ ₀ and that ℳ nevertheless contain all cardinals no greater than 2^ℵ ₀. Finally, we consider the relationship between ℳ and certain “large cardinals”, and we prove, for example, that if μ is any normal measure on a measurable cardinal, then μ(ℳ)=0.     

Friabilité des valeurs d’un polynôme

Let F(X) be an absolutely irreducible polynomial in \mathbbZ [X₁,..., X_n]{\mathbb{Z} [X_{1},\dots, X_{n}]}, with degree d. We prove that, for any δ < 4/3, for any sufficiently large x, there exists a positive density of integral n-tuples m = (m ₁, . . . , m _n ) in the hypercube max |m _i | ≤ x such that every prime divisor of F(m) is smaller than x ^d–δ . This result is improved when F satisfies some geometrical hypotheses.     

Motivic equivalence of quadratic forms. II

Let F be a field of characteristic ≠2 and φ be a quadratic form over F. By X _φ we denote the projective variety given by the equation φ=0. For each positive even integer d≥8 (except for d=12) we construct a field F and a pair φ, ψ of anisotropic d-dimensional forms over F such that the Chow motives of X _φ and X _ψ coincide but . For a pair of anisotropic (2 ^{n -1})-dimensional quadrics X and Y, we prove that existence of a rational morphism Y→X is equivalent to existence of a rational morphism Y→X. Received: 27 September 1999 / Revised version: 27 December 1999     

On the existence of invariant probability measures

Let (X,A) be a measureable space andT:X →X a measurable mapping. Consider a family ℳ of probability measures onA which satisfies certain closure conditions. IfA ₀⊂A is a convergence class for ℳ such that, for everyA ∈A ₀, the sequence ((1/n) Σ _i ^=0/n−1 1 _A ∘T ⁱ) converges in distribution (with respect to some probability measurev ∈ ℳ), then there exists aT-invariant element in ℳ. In particular, for the special case of a topological spaceX and a continuous mappingT, sufficient conditions for the existence ofT-invariant Borel probability measures with additional regularity properties are obtained.     

On Intersection Problem for Perfect Binary Codes

The main result is that to any even integer q in the interval 0 ≤ q ≤ 2^{n+1-2log(n+1)}, there are two perfect codes C₁ and C₂ of length n = 2^m − 1, m ≥ 4, such that |C₁ ∩ C₂| = q.     

Two Commuting Involutions Fixing F n ∪ F n-1

Consider G=Z ₂² as the group generated by two commuting involutions, and let be a smooth G-action on a smooth and closed manifold M. Suppose that the fixed point set of Φ consists of two connected components, F ⁿ and F ^n-1, with dimensions n and n−1, respectively. In this paper we prove that, if in the fixed data of Φ at least two eigenbundles over F ⁿ have dimension greater than n, and at least one eigenbundle over F ^n-1 has dimension greater than n−1, then the action (M,Φ) bounds equivariantly.It is well known that, if is a smooth involution on a smooth and closed m-dimensional manifold M ^m such that the fixed point set of T has constant dimension n, and if m > 2n, then (M ^m ,T) bounds equivariantly; this fact was proved by R. E. Stong and C. Kosniowski 27 years ago. As a consequence of our result, we will see that the same fact is true when, besides n-dimensional components, the fixed point set contains additional (n−1)-dimensional components.     

Sections of the Difference Body

Let K be an n -dimensional convex body. Define the difference body by K-K= { x-y | x,y ∈ K }. We estimate the volume of the section of K-K by a linear subspace F via the maximal volume of sections of K parallel to F . We prove that for any m -dimensional subspace F there exists x ∈ \bf R ⁿ , such that for some absolute constant C . We show that for small dimensions of F this estimate is exact up to a multiplicative constant. Received May 6, 1998, and in revised form July 23, 1998.     

Discretization of Compact Riemannian Manifolds Applied to the Spectrum of Laplacian

For κ ⩾ 0 and r₀ > 0 let ℳ(n, κ, r₀) be the set of all connected, compact n-dimensional Riemannian manifolds (Mⁿ, g) with Ricci (M, g) ⩾ −(n−1) κ g and Inj (M) ⩾ r₀. We study the relation between the kth eigenvalue λ_k(M) of the Laplacian associated to (Mⁿ,g), Δ = −div(grad), and the kth eigenvalue λ_k(X) of a combinatorial Laplacian associated to a discretization X of M. We show that there exist constants c, C > 0 (depending only on n, κ and r₀) such that for all M ∈ ℳ(n, κ, r₀) and X a discretization of for all k < |X|. Then, we obtain the same kind of result for two compact manifolds M and N ∈ ℳ(n, κ, r₀) such that the Gromov–Hausdorff distance between M and N is smaller than some η > 0. We show that there exist constants c, C > 0 depending on η, n, κ and r₀ such that for all . Mathematics Subject Classification (2000): 58J50, 53C20 Supported by Swiss National Science Foundation, grant No. 20-101 469     

Distributivity conditions for lattices of dominions in quasivarieties of Abelian groups

Let ℳ be any quasivariety of Abelian groups, L_q(ℳ) be a subquasivariety lattice of ℳ, dom _G ^ℳ be the dominion of a subgroup H of a group G in ℳ, and G/dom _G ^ℳ (H) be a finitely generated group. It is known that the set L(G, H, ℳ) = {dom _G ^N (H)| N ∈ L_q(ℳ)} forms a lattice w.r.t. set-theoretic inclusion. We look at the structure of dom _G ^ℳ (H). It is proved that the lattice L(G,H,ℳ) is semidistributive and necessary and sufficient conditions are specified for its being distributive. __________ Translated from Algebra i Logika, Vol. 45, No. 4, pp. 484–499, July–August, 2006.     

A recursive construction for universal cycles of 2-subspaces

We prove that universal cycles of 2-dimensional subspaces of vector spaces over any finite field F exist, i.e., if V is a finite-dimensional vector space over F, there is a cycle of vectors v₁,v₂,…,v_n such that each 2-dimensional subspace of V occurs exactly once as the span of consecutive vectors.