We study the general theory of asymptotically CAT(0) groups, explaining why such a group has finitely many conjugacy classes of finite subgroups, is $F_\infty$ and has solvable word problem. We provide techniques to combine asymptotically CAT(0) groups via direct products, amalgams and HNN extensions.
The universal cover of the Lie group $PSL(2,\mathbb{R})$ is shown to be an asymptotically CAT(0) metric space. Therefore, co-compact lattices in $\widetilde{PSL(2,\mathbb{R})}$ provide the first examples of asymptotically CAT(0) groups which are neither CAT(0) nor hyperbolic. Another source of examples is shown to be the class of relatively hyperbolic groups.
We undertake a systematic study of asymptotically hereditarily aspherical (AHA) groups - the class of groups introduced by Tadeusz Januszkiewicz and the second author as a tool for exhibiting exotic properties of systolic groups. We provide many new examples of AHA groups, also in high dimensions. We relate AHA property with the topology at infinity of a group, and deduce in this way some new properties of (weakly) systolic groups. We also exhibit an interesting property of boundary at infinity for few classes of AHA groups.
We prove asymptotically isometric, coarsely geodesic metrics on a toral relatively hyperbolic group are coarsely equal. The theorem applies to all lattices in SO(n,1). This partly verifies a conjecture by Margulis. In the case of hyperbolic groups/spaces, our result generalizes a theorem by Furman and a theorem by Krat. We discuss an application to the isospectral problem for the length spectrum of Riemannian manifolds. The positive answer to this problem has been known for several cases. All of them have hyperbolic fundamental groups. We do not solve the isospectral problem in the original se…
We consider Thompson's groups from the perspective of mapping class groups of surfaces of infinite type. This point of view leads us to the braided Thompson groups, which are extensions of Thompson's groups by infinite (spherical) braid groups. We will outline the main features of these groups and some applications to the quantization of Teichmüller spaces. The chapter provides an introduction to the subject with an emphasis on some of the authors results.
We show that every automorphism $α$ of a free group $F_k$ of finite rank $k$ has {\it asymptotically periodic} dynamics on $F_k$ and its boundary $\partial F_k$: there exists a positive power $α^q$ such that every element of the compactum $F_k \cup \partial F_k$ converges to a fixed point under iteration of $α^q$.
This article is dedicated to the study of asymptotically rigid mapping class groups of infinitely-punctured surfaces obtained by thickening planar trees. Such groups include the braided Ptolemy-Thompson groups $T^\sharp,T^\ast$ introduced by Funar and Kapoudjian, and the braided Houghton groups $\mathrm{br}H_n$ introduced by Degenhardt. We present an elementary construction of a contractible cube complex, on which these groups act with cube-stabilisers isomorphic to finite extensions of braid groups. As an application, we prove Funar-Kapoudjian's and Degenhardt's conjectures by showing that $T…
Let Gamma be a fixed hyperbolic group. The Gamma-limit groups of Sela are exactly the finitely generated, fully residually Gamma groups. We give a new invariant of Gamma-limit groups called Gamma-discriminating complexity and show that the Gamma-discriminating complexity of any Gamma-limit group is asymptotically dominated by a polynomial. Our proof relies on an embedding theorem of Kharlampovich-Myasnikov which states that a Gamma-limit group embeds in an iterated extension of centralizers over Gamma. The result then follows from our proof that if G is an iterated extension of centralizers ov…
Let $G$ be any group and $A$ be an arbitrary subset of $G$ (not necessarily symmetric and not necessarily containing the identity). The $h$-fold product set of $A$ is defined as $$A^{h} :=\lbrace a_{1}.a_{2}...a_{h} : a_{1},\ldots,a_n \in A \rbrace.$$ Nathanson considered the concept of an asymptotic approximate group. Let $r,l \in \mathbb{N}$. The set $A$ is said to be an $(r,l)$ approximate group in $G$ if there exists a subset $X$ in $G$ such that $|X|\leqslant l$ and $A^{r}\subseteq XA$. The set $A$ is an asymptotic $(r,l)$-approximate group if the product set $A^{h}$ is an $(r,l)$-approxi…
Let $G$ be a permutation group acting on a finite set $Ω$ of cardinality $n$. The number of orbits of the induced action of $G$ on the set $Ω_m$ of all size $m$ subsets of $Ω$ satisfies the trivial inequalities $|Ω_m|/|G|\leq |Ω_m/G|\leq |Ω_m|$. The paper offers improvements of the upper bound in terms of the minimal degree of $G$ or the minimal degree of some its subset with a small complement. Applications include asymptotic enumeration of point configurations in an affine space over a finite field, unlabeled graphs and hypergraphs. Finally, with references to known results of permutation gr…
We prove a version of the countable union theorem for asymptotic dimension and we apply it to groups acting on asymptotically finite dimensional metric spaces. As a consequence we obtain the following finite dimensionality theorems. A) An amalgamated product of asymptotically finite dimensional groups has finite asymptotic dimension: asdim A *_C B < infinity. B) Suppose that G' is an HNN extension of a group G with asdim G < infinity. Then asdim G'< infinity. C) Suppose that Γis Davis' group constructed from a group πwith asdimπ< infinity. Then asdimΓ< infinity.
We show that if X is a piecewise Euclidean 2-complex with a cocompact isometry group, then every 2-quasiflat in X is at finite Hausdorff distance from a subset which is locally flat outside a compact set, and asymptotically conical.
We further develop the group-theoretic approach to fast matrix multiplication introduced by Cohn and Umans, and for the first time use it to derive algorithms asymptotically faster than the standard algorithm. We describe several families of wreath product groups that achieve matrix multiplication exponent less than 3, the asymptotically fastest of which achieves exponent 2.41. We present two conjectures regarding specific improvements, one combinatorial and the other algebraic. Either one would imply that the exponent of matrix multiplication is 2.
C Croke and B Kleiner have constructed an example of a CAT(0) group with more than one visual boundary. J Wilson has proven that this same group has uncountably many distinct boundaries. In this article we prove that the knot group of any connected sum of two non-trivial torus knots also has uncountably many distinct CAT(0) boundaries.
We study low-dimensional representations of matrix groups over general rings, by considering group actions on CAT(0) spaces, spheres and acyclic manifolds.
