In all possible cases, we prove that local embeddings between two curve complexes whose complexities do not increase from domain to codomain are induced by surface homeomorphism. This is our first main result. From this we can deduce our second, a strong local co-Hopfian result for mapping class groups.
We introduce and study the notion of relative rigidity for pairs $(X,\JJ)$ where 1) $X$ is a hyperbolic metric space and $\JJ$ a collection of quasiconvex sets 2) $X$ is a relatively hyperbolic group and $\JJ$ the collection of parabolics 3) $X$ is a higher rank symmetric space and $\JJ$ an equivariant collection of maximal flats Relative rigidity can roughly be described as upgrading a uniformly proper map between two such $\JJ$'s to a quasi-isometry between the corresponding $X$'s. A related notion is that of a $C$-complex which is the adaptation of a Tits complex to this context. We prove t…
We study the arc complex of a surface with marked points in the interior and on the boundary. We prove that the isomorphism type of the arc complex determines the topology of the underlying surface, and that in all but a few cases every automorphism is induced by a homeomorphism of the surface. As an application we deduce some rigidity results for the Fomin-Shapiro-Thurston cluster algebra associated to such a surface. Our proofs do not employ any known simplicial rigidity result.
We show that group actions on irreducible ${\rm CAT(0)}$ cube complexes with no free faces are uniquely determined by their $\ell^1$ length function. Actions are allowed to be non-proper and non-cocompact, as long as they are minimal and have no finite orbit in the visual boundary. This is, to our knowledge, the first length-spectrum rigidity result in a setting of non-positive curvature (with the exception of some particular cases in dimension 2 and symmetric spaces). As our main tool, we develop a notion of cross ratio on Roller boundaries of ${\rm CAT(0)}$ cube complexes. Inspired by result…
We obtain rigidity and gluing results for the Morse complex of a real-valued Morse function as well as for the Novikov complex of a circle-valued Morse function. A rigidity result is also proved for the Floer complex of a hamiltonian defined on a closed symplectic manifold $(M,ω)$ with $c_{1}|_{π_{2}(M)}=[ω]|_{π_{2}(M)}=0$. The rigidity results for these complexes show that the complex of a fixed generic function/hamiltonian is a retract of the Morse (respectively Novikov or Floer) complex of any other sufficiently $C^{0}$ close generic function/hamiltonian. The gluing result is a type of Maye…
We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigidity theory: it is stated in terms of a finite combinatorial object and the conditions are checkable by polynomial time combinatorial algorithms. To prove our rigidity theorem we introduce and develop periodic direction networks and Z2-graded-sparse colored graphs.
We study the large scale geometry of mapping class groups MCG(S), using hyperbolicity properties of curve complexes. We show that any self quasi-isometry of MCG(S) (outside a few sporadic cases) is a bounded distance away from a left-multiplication, and as a consequence obtain quasi-isometric rigidity for MCG(S), namely that groups quasi-isometric to MCG(S) are virtually equal to it. (The latter theorem was proved by Hamenstadt using different methods). As part of our approach we obtain several other structural results: a description of the tree-graded structure on the asymptotic cone of MCG(S…
Given a CAT(0) cube complex X, we show that if Aut(X) $\neq$ Isom(X) then there exists a full subcomplex of X which decomposes as a product with $\mathbb{R}^n$. As applications, we prove that if X is $δ$-hyperbolic, cocompact and 1-ended, then Aut(X) $=$ Isom(X) unless X is quasi-isometric to $\mathbb{H}^2$, and extend the rank-rigidity result of Caprace-Sageev to any lattice $ Γ\leq$ Isom(X).
We prove that almost all arc complexes do not admit a CAT(0) metric with finitely many shapes, in particular any finite-index subgroup of the mapping class group does not preserve such a metric on the arc complex. We also show the analogous statement for all but finitely many disc complexes of handlebodies and free splitting complexes of free groups. The obstruction is combinatorial. These complexes are all hyperbolic and contractible but despite this we show that they satisfy no combinatorial isoperimetric inequality: for any n there is a loop of length 4 that only bounds discs consisting of …
We show that if a homeomorphism between the ideal boundaries of two Fuchsian buildings preserves the combinatorial cross ratio almost everywhere, then it extends to an isomorphism between the Fuchsian buildings. It follows that Mostow rigidity holds for Fuchsian buildings: if a group acts properly and cocompactly on two Fuchsian buildings X and Y, then X and Y are equivariantly isomorphic.
It has been pointed out to the author by David Glickenstein that the proof of the (closely related) Lemmas 1.2 and 3.2 in the title paper is incorrect. The statements of both Lemmas are correct, and the purpose of this note is to give a correct argument. The argument is of some interest in its own right.
We give a proof to the following theorem, which is well-known among experts: A connected subcomplex $W$ of a finite dimensional CAT(0) cubed complex $X$ is convex if and only if Lk$(v, W)$ is a full subcomplex of Lk$(v, X)$ for every vertex $v$ of $W$.
Multitriangulations, and more generally subword complexes, yield a large family of simplicial complexes that are homeomorphic to spheres. Until now, all attempts to prove or disprove that they can be realized as convex polytopes faced major obstacles. In this article, we lay out the foundations of a framework -- built upon notions from algebraic combinatorics and discrete geometry -- that allows a deeper understanding of geometric realizations of subword complexes of Coxeter groups. Namely, we describe explicitly a family of chirotopes that encapsulate the necessary information to obtain geome…
We extend our generic rigidity theory for periodic frameworks in the plane to frameworks with a broader class of crystallographic symmetry. Along the way we introduce a new class of combinatorial matroids and associated linear representation results that may be interesting in their own right. The same techniques immediately yield a Maxwell-Laman-type combinatorial characterization for frameworks embedded in 2-dimensional cones that arise as quotients of the plane by a finite order rotation.
We explore the use of Costa and Farber's model for random simplicial complexes to give probabilistic evidence for exhaustion via rigid expansions on random simplicial complexes which are analogous of curve complexes. This has potential applications to action rigidity following Ivanov's meta-conjecture.
The Waldhausen construction of Mayer-Vietoris splittings of chain complexes over an injective generalized free product of group rings is extended to a combinatorial construction of Seifert-van Kampen splittings of CW complexes with fundamental group an injective generalized free product.
Combinatorial aspects of the Torelli-Johnson-Morita theory of surface automorphisms are extended to certain subgroups of the mapping class groups. These subgroups are defined relative to a specified homomorphism from the fundamental group of the surface onto an arbitrary group $K$. For $K$ abelian, there is a combinatorial theory akin to the classical case, for example, providing an explicit cocycle representing the first Johnson homomophism with target $Λ^3 K$. Furthermore, the Earle class with coefficients in $K$ is represented by an explicit cocyle.
The paper surveys some new results and open problems connected with such fundamental combinatorial concepts as polytopes, simplicial complexes, cubical complexes, and subspace arrangements. Particular attention is paid to the case of simplicial and cubical subdivisions of manifolds and, especially, spheres. We describe important constructions which allow to study all these combinatorial objects by means of methods of commutative and homological algebra. The proposed approach to combinatorial problems relies on the theory of moment-angle complexes, currently being developed by the authors. The …
We introduce a notion of cross-flips: local moves that transform a balanced (i.e., properly $(d+1)$-colored) triangulation of a combinatorial $d$-manifold into another balanced triangulation. These moves form a natural analog of bistellar flips (also known as Pachner moves). Specifically, we establish the following theorem: any two balanced triangulations of a closed combinatorial $d$-manifold can be connected by a sequence of cross-flips. Along the way we prove that for every $m \geq d+2$ and any closed combinatorial $d$-manifold $M$, two $m$-colored triangulations of $M$ can be connected by …
We give a combinatorial characterization of generic minimally rigid reflection frameworks. The main new idea is to study a pair of direction networks on the same graph such that one admits faithful realizations and the other has only collapsed realizations. In terms of infinitesimal rigidity, realizations of the former produce a framework and the latter certifies that this framework is infinitesimally rigid.
We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a number of known results. New results include a combinatorial characterization of collapsible polyhedra in terms of constructible posets (generalizing face posets of constructible simplicial complexes in the sense of Hochster). The relevant constructible posets are also characterized in terms of Reading's zipping of posets, which is a variation of edge contract…
In this paper, we prove the global rigidity of sphere packings on 3-dimensional manifolds. This is a 3-dimensional analogue of the rigidity theorem of Andreev-Thurston and was conjectured by Cooper and Rivin. We also prove a global rigidity result using a combinatorial scalar curvature introduced by Ge and the author.
We introduce a new class of discrete conformal structures on surfaces with boundary, which have nice interpolations in 3-dimensional hyperbolic geometry. Then we prove the global rigidity of the new discrete conformal structures using variational principles, which is a complement of Guo-Luo's rigidity of the discrete conformal structures and Guo's rigidity of vertex scaling on surface with boundary. As a result, new convexities of the volume of generalized hyperbolic pyramids with right-angled hyperbolic hexagonal bases are obtained. Motivated by Chow-Luo's combinatorial Ricci flow and Luo's c…
We present a detailed description of a fundamental group algorithm based on Forman's combinatorial version of Morse theory. We use this algorithm in a classification problem of prime knots up to 14 crossings.