The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Growth functions and automatic groups.”

On groups with linear sci growth

Louis Funar, Martha Giannoudovardi, Daniele Ettore Otera (2015)

Fundamenta Mathematicae

Similarity:

We prove that the semistability growth of hyperbolic groups is linear, which implies that hyperbolic groups which are sci (simply connected at infinity) have linear sci growth. Based on the linearity of the end-depth of finitely presented groups we show that the linear sci is preserved under amalgamated products over finitely generated one-ended groups. Eventually one proves that most non-uniform lattices have linear sci.

Systolic groups acting on complexes with no flats are word-hyperbolic

Piotr Przytycki (2007)

Fundamenta Mathematicae

Similarity:

We prove that if a group acts properly and cocompactly on a systolic complex, in whose 1-skeleton there is no isometrically embedded copy of the 1-skeleton of an equilaterally triangulated Euclidean plane, then the group is word-hyperbolic. This was conjectured by D. T. Wise.

Structure of geodesics in the Cayley graph of infinite Coxeter groups

Ryszard Szwarc (2003)

Colloquium Mathematicae

Similarity:

Let (W,S) be a Coxeter system such that no two generators in S commute. Assume that the Cayley graph of (W,S) does not contain adjacent hexagons. Then for any two vertices x and y in the Cayley graph of W and any number k ≤ d = dist(x,y) there are at most two vertices z such that dist(x,z) = k and dist(z,y) = d - k. Allowing adjacent hexagons, but assuming that no three hexagons can be adjacent to each other, we show that the number of such intermediate vertices at a given distance from...

The hyperbolicity constant of infinite circulant graphs

José M. Rodríguez, José M. Sigarreta (2017)

Open Mathematics

Similarity:

If X is a geodesic metric space and x1, x2, x3 ∈ X, a geodesic triangle T = {x1, x2, x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] in X. The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. Deciding whether or not a graph is hyperbolic is usually very difficult; therefore, it is interesting to find classes of graphs which are hyperbolic. A graph...

Some generalized Coxeter groups and their orbifolds.

Marcel Hagelberg, Rubén A. Hidalgo (1997)

Revista Matemática Iberoamericana

Similarity:

In this note we construct examples of geometric 3-orbifolds with (orbifold) fundamental group isomorphic to a (Z-extension of a) generalized Coxeter group. Some of these orbifolds have either euclidean, spherical or hyperbolic structure. As an application, we obtain an alternative proof of theorem 1 of Hagelberg, Maclaughlan and Rosenberg in [5]. We also obtain a similar result for generalized Coxeter groups.