1,300 results on '"Hyperbolic group"'
Search Results
2. Curvature distribution, relative presentations and hyperbolicity with an application to Fibonacci groups.
- Author
-
Chalk, Christopher P., Edjvet, Martin, and Juhász, Arye
- Subjects
- *
CURVATURE , *FINITE groups , *HYPERBOLIC groups - Abstract
Given a finite presentation for a group G which can also be realised as a relative presentation we give conditions on the relative presentation which, if satisfied, proves G hyperbolic. Using a curvature distribution method we confirm these conditions for the length four one-relator relative presentation 〈 u , t | t n , t m u t u − r 〉 for many values of r and n deduce that the corresponding generalised Fibonacci groups F (r , n) are hyperbolic. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS.
- Author
-
NYBERG-BRODDA, CARL-FREDRIK
- Subjects
- *
MONOIDS , *MULTIPLICATION , *HYPERBOLIC groups - Abstract
This article studies the properties of word-hyperbolic semigroups and monoids, that is, those having context-free multiplication tables with respect to a regular combing, as defined by Duncan and Gilman ['Word hyperbolic semigroups', Math. Proc. Cambridge Philos. Soc. 136 (3) (2004), 513–524]. In particular, the preservation of word-hyperbolicity under taking free products is considered. Under mild conditions on the semigroups involved, satisfied, for example, by monoids or regular semigroups, we prove that the semigroup free product of two word-hyperbolic semigroups is again word-hyperbolic. Analogously, with a mild condition on the uniqueness of representation for the identity element, satisfied, for example, by groups, we prove that the monoid free product of two word-hyperbolic monoids is word-hyperbolic. The methods are language-theoretically general, and apply equally well to semigroups, monoids or groups with a $\mathbf {C}$ -multiplication table, where $\mathbf {C}$ is any reversal-closed super- $\operatorname {\mathrm {AFL}}$. In particular, we deduce that the free product of two groups with $\mathbf {ET0L}$ with respect to indexed multiplication tables again has an $\mathbf {ET0L}$ with respect to an indexed multiplication table. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. Topological groups with a compact open subgroup, relative hyperbolicity and coherence.
- Author
-
Arora, Shivam and Martínez-Pedroza, Eduardo
- Subjects
- *
COMPACT groups , *HYPERBOLIC groups , *DISCRETE groups , *TOPOLOGICAL groups , *GEOMETRIC approach - Abstract
The main objects of study in this article are pairs (G , H) where G is a topological group with a compact open subgroup, and H is a finite collection of open subgroups. We develop geometric techniques to study the notions of G being compactly generated and compactly presented relative to H. This includes topological characterizations in terms of discrete actions of G on complexes, quasi-isometry invariance of certain graphs associated to the pair (G , H) when G is compactly generated relative to H , and extensions of known results from the discrete case. For example, generalizing results of Osin for discrete groups, we show that in the case that G is compactly presented relative to H : • if G is compactly generated, then each subgroup H ∈ H is compactly generated; • if each subgroup H ∈ H is compactly presented, then G is compactly presented. The article also introduces an approach to relative hyperbolicity for pairs (G , H) based on Bowditch's work using discrete actions on hyperbolic fine graphs. For example, we prove that if G is hyperbolic relative to H then G is compactly presented relative to H. As an application of the results of the article we prove combination results for coherent topological groups with a compact open subgroup, and extend McCammond-Wise perimeter method to this general framework. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
5. On groups presented by inverse-closed finite confluent length-reducing rewriting systems.
- Author
-
Elder, Murray and Piggott, Adam
- Subjects
- *
FINITE groups , *CAYLEY graphs , *ISOMORPHISM (Mathematics) , *TRIANGLES , *HYPERBOLIC groups - Abstract
We show that groups presented by inverse-closed finite confluent length-reducing rewriting systems are characterised by a striking geometric property: their Cayley graphs are geodetic and side-lengths of non-degenerate geodesic triangles are uniformly bounded. This leads to a new algebraic result: the group is plain (isomorphic to the free product of finitely many finite groups and copies of Z) if and only if a certain relation on the set of non-trivial finite-order elements of the group is transitive on a bounded set. We use this to prove that deciding if a group presented by an inverse-closed finite confluent length-reducing rewriting system is not plain is in NP. A 'yes' answer to an instance of this problem would disprove a longstanding conjecture of Madlener and Otto from 1987. We also prove that the isomorphism problem for plain groups presented by inverse-closed finite confluent length-reducing rewriting systems is in PSPACE. • A new geometric characterisation of groups presented by inverse-closed finite confluent length-reducing rewriting systems. • A new algebraic characterisation of groups presented by inverse-closed finite confluent length-reducing rewriting systems. • Deciding if a group presented by inverse-closed finite confluent length-reducing rewriting systems is not plain is in NP. • Deciding isomorphism between plain groups given by inverse-closed finite confluent length-reducing rewriting systems is in PSPACE. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. The Development of the Theory of Automatic Groups
- Author
-
Rees, Sarah, Ohshika, Ken’ichi, editor, and Papadopoulos, Athanase, editor
- Published
- 2022
- Full Text
- View/download PDF
7. Combination Theorems in Groups, Geometry and Dynamics
- Author
-
Mj, Mahan, Mukherjee, Sabyasachi, Ohshika, Ken’ichi, editor, and Papadopoulos, Athanase, editor
- Published
- 2022
- Full Text
- View/download PDF
8. Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs.
- Author
-
Gray, Robert D., Silva, Pedro V., and Szakács, Nóra
- Subjects
- *
MONOIDS , *FREE groups , *HYPERBOLIC groups , *LANGUAGE & languages , *TREES , *VOCABULARY - Abstract
We prove that the class of finitely presented inverse monoids whose Schützenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the languages of their Schützenberger automata are context-free. On the other hand, we show that there is a finitely presented inverse monoid with hyperbolic Schützenberger graphs and an unsolvable word problem. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. Weighted hyperbolic composition groups on the disc and subordinated integral operators.
- Author
-
Abadias, Luciano, Galé, José E., Miana, Pedro J., and Oliva-Maza, Jesús
- Subjects
- *
HYPERBOLIC groups , *INTEGRAL operators , *HOLOMORPHIC functions , *AUTOMORPHISMS , *COMPOSITION operators , *MATRICES (Mathematics) - Abstract
We provide the spectral picture of groups of weighted composition operators, induced by the hyperbolic group of automorphisms of the unit disc, acting on holomorphic functions. Some questions about the spectrum of single weighted hyperbolic composition operators are discussed, and results related with them in the literature are completed or partly extended. Also, our results on the weighted hyperbolic group are applied to the spectral study of two families of multiparameter weighted averaging operators, which generalize both Siskakis' operator and the reduced Hilbert matrix operator. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Shortcut graphs and groups.
- Author
-
Hoda, Nima
- Subjects
- *
ISOPERIMETRIC inequalities , *QUADRICS , *COXETER groups , *CAYLEY graphs , *GRAPH theory , *GROUP theory , *HYPERBOLIC groups - Abstract
We introduce shortcut graphs and groups. Shortcut graphs are graphs in which cycles cannot embed without metric distortion. Shortcut groups are groups which act properly and cocompactly on shortcut graphs. These notions unify a surprisingly broad family of graphs and groups of interest in geometric group theory and metric graph theory, including: the 1-skeletons of systolic and quadric complexes (in particular finitely presented C(6) and C(4)-T(4) small cancellation groups), 1-skeletons of finite dimensional \operatorname {CAT}(0) cube complexes, hyperbolic graphs, standard Cayley graphs of finitely generated Coxeter groups and the standard Cayley graph of the Baumslag-Solitar group \operatorname {BS}(1,2). Most of these examples satisfy a strong form of the shortcut property. The shortcut properties also have important geometric group theoretic consequences. We show that shortcut groups are finitely presented and have exponential isoperimetric and isodiametric functions. We show that groups satisfying the strong form of the shortcut property have polynomial isoperimetric and isodiametric functions. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. Finitely summable γ-elements for word-hyperbolic groups.
- Author
-
Cabrera, Jean-Marie and Puschnigg, Michael
- Subjects
HYPERBOLIC groups ,GROUP theory ,SUMMABILITY theory ,MATHEMATICAL sequences ,CAYLEY algebras - Abstract
We present two explicit combinatorial constructions of finitely summable reduced "Gamma"-elements γ
r ∈ KK(Cr *(Γ),C) for any word-hyperbolic group (Γ,S) and obtain summability bounds for them in terms of the cardinality of the generating set S U Γ and the hyperbolicity constant of the associated Cayley graph. [ABSTRACT FROM AUTHOR]- Published
- 2022
- Full Text
- View/download PDF
12. Hyperbolicity of T (6) cyclically presented groups.
- Author
-
Chinyere, Ihechukwu and Williams, Gerald
- Subjects
HYPERBOLIC groups ,CYCLIC groups ,CANCELLATION theory (Group theory) ,AFFINE algebraic groups ,HYPERBOLIC geometry - Abstract
We consider groups defined by cyclic presentations where the defining word has length 3 and the cyclic presentation satisfies the T(6) small cancellation condition. We classify when these groups are hyperbolic. When combined with known results, this completely classifies the hyperbolic T(6) cyclically presented groups. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
13. Hierarchy for groups acting on hyperbolic ℤn-spaces.
- Author
-
Grecianu, Andrei-Paul, Myasnikov, Alexei, and Serbin, Denis
- Subjects
- *
ABELIAN groups , *FREE groups , *HYPERBOLIC groups , *ALGEBRA , *HYPERBOLIC spaces , *MATHEMATICS - Abstract
In [A.-P. Grecianu, A. Kvaschuk, A. G. Myasnikov and D. Serbin, Groups acting on hyperbolic Λ -metric spaces, Int. J. Algebra Comput. 25(6) (2015) 977–1042], the authors initiated a systematic study of hyperbolic Λ -metric spaces, where Λ is an ordered abelian group, and groups acting on such spaces. The present paper concentrates on the case Λ = ℤ n taken with the right lexicographic order and studies the structure of finitely generated groups acting on hyperbolic ℤ n -metric spaces. Under certain constraints, the structure of such groups is described in terms of a hierarchy (see [D. T. Wise, The Structure of Groups with a Quasiconvex Hierarchy : (AMS- 2 0 9) , Annals of Mathematics Studies (Princeton University Press, 2021)]) similar to the one established for ℤ n -free groups in [O. Kharlampovich, A. G. Myasnikov, V. N. Remeslennikov and D. Serbin, Groups with free regular length functions in ℤ n , Trans. Amer. Math. Soc. 364 (2012) 2847–2882]. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
14. Topological flows for hyperbolic groups.
- Author
-
TANAKA, RYOKICHI
- Abstract
We show that for every non-elementary hyperbolic group the Bowen–Margulis current associated with a strongly hyperbolic metric forms a unique group-invariant Radon measure class of maximal Hausdorff dimension on the boundary square. Applications include a characterization of roughly similar hyperbolic metrics via mean distortion. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
15. Hyperbolic groups of Fibonacci type and T(5) cyclically presented groups.
- Author
-
Chinyere, Ihechukwu and Williams, Gerald
- Subjects
- *
HYPERBOLIC groups , *CLASSIFICATION - Abstract
Building on previous results concerning hyperbolicity of groups of Fibonacci type, we give an almost complete classification of the (non-elementary) hyperbolic groups within this class. We are unable to determine the hyperbolicity status of precisely two groups, namely the Gilbert-Howie groups H (9 , 4) , H (9 , 7). We show that if H (9 , 4) is torsion-free then it is not hyperbolic. We consider the class of T(5) cyclically presented groups and classify the (non-elementary) hyperbolic groups and show that the Tits alternative holds. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
16. FAITHFUL REAL REPRESENTATIONS OF GROUPS OF F-TYPE.
- Author
-
FINE, BENJAMIN, MOLDENHAUER, ANJA, and ROSENBERGER, GERHARD
- Subjects
- *
GROUP theory , *HYPERBOLIC groups , *TORSION theory (Algebra) , *MATHEMATICS , *AUTOMORPHIC functions , *RIEMANN surfaces - Abstract
Groups of F-type were introduced in [B. Fine and G. Rosenberger, Generalizing Algebraic Properties of Fuchsian Groups, London Math. Soc. Lecture Note Ser., 159 (1991) 124{147.] as a natural algebraic generalization of Fuchsian groups. They can be considered as the analogs of cyclically pinched one-relator groups where torsion is allowed. Using the methods In [B. Fine. M. Kreuzer and G. Rosenberger, Faithful Real Representations of Cyclically Pinched One-Relator Groups, Int. J. Group Theory, 3 (2014) 1{8.] we prove that any hyperbolic group of F-type has a faithful representation in PSL(2;R). From this we also obtain that a cyclically pinched one-relator group has a faithful real representation if and only if it is hyperbolic. We further survey the many nice properties of groups of F-type. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
17. On growth of double cosets in hyperbolic groups.
- Author
-
Gitik, Rita and Rips, Eliyahu
- Subjects
- *
HYPERBOLIC groups - Abstract
Let H be a hyperbolic group, A and B be subgroups of H , and gr (H , A , B) be the growth function of the double cosets A h B , h ∈ H. We prove that the behavior of gr (H , A , B) splits into two different cases. If A and B are not quasiconvex, we obtain that every growth function of a finitely presented group can appear as gr (H , A , B). We can even take A = B. In contrast, for quasiconvex subgroups A and B of infinite index, gr (H , A , B) is exponential. Moreover, there exists a constant λ > 0 , such that gr (H , A , B) (r) > λ f H (r) for all big enough r , where f H (r) is the growth function of the group H. So, we have a clear dichotomy between the quasiconvex and non-quasiconvex case. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
18. Can One Hear the Shape of a Group?
- Author
-
Fujiwara, Koji, Futaki, Akito, editor, Miyaoka, Reiko, editor, Tang, Zizhou, editor, and Zhang, Weiping, editor
- Published
- 2016
- Full Text
- View/download PDF
19. Rationality of Boundaries
- Author
-
BELK, JAMES, Perego, D, MATUCCI, FRANCESCO, PEREGO, DAVIDE, BELK, JAMES, Perego, D, MATUCCI, FRANCESCO, and PEREGO, DAVIDE
- Abstract
Il concetto di razionalità è legato alla possibilità di esprimere una funzione (o più in generale una relazione) tramite un automa. Il gruppo razionale è definito come il gruppo degli omeomorfismi sull’insieme di Cantor descritti da trasduttori asincroni. Questo gruppo contiene diverse classi di gruppi, in particolare i gruppi iperbolici. Per dimostrare ciò, ad ogni gruppo è stato associato un albero (detto albero degli atomi) con radice e una mappa quoziente dal bordo di quest’albero sul bordo di Gromov. Non erano, però, note molte connessioni tra questo albero e la letteratura sui gruppi iperbolici. La trattazione si divide in tre parti. La prima parte consiste nello studio del comportamento dei raggi geodetici dell’albero rispetto a diverse semi-metriche definite a partire dal gruppo iperbolico. In particolare, vengono ottenuti risultati simili a quelli riguardanti i raggi geodetici di un gruppo iperbolico: distanza limitata e divergenza esponenziale. Questo porta ad una serie di conseguenze, tra le quali la possibilità dare un limite dall’alto della dimensione topologica del bordo di Gromov. La seconda e la terza parte si basano sulla prima. Nella seconda parte viene introdotto un cosiddetto albero aumentato, a partire dall’albero degli atomi, e viene fornita una quasi-isometria tra questo e il grafo di Cayley del gruppo. Nella terza parte viene costruito un riconoscitore sincrono che descrive la relazione di equivalenza definita dalla mappa quoziente, dimostrando, di fatto, che la relazione è razionale. Questi risultati forniscono proprietà dell’albero degli atomi che richiamano quelle di altri alberi definiti in questi contesti., Rationality is a way to describe a function (or more in general a relation) via an automaton. The rational group is defined as the group of all homeomorphisms on the Cantor set that are described by asynchronous transducers. Many classes of groups embed in the rational group, one of them is the class of hyperbolic groups. In order to prove so, each hyperbolic group has a rooted tree (of atoms) associated to it and a quotient map from the boundary of the tree onto the Gromov boundary. Not so many connections between this tree and the literature on hyperbolic groups were known. The dissertation is divided into three parts. The first part consists of a study of the behavior of geodesic rays in the tree with respect to different semi-metrics defined starting from the hyperbolic group. In particular, the possible behaviors are similar to the ones we have in a hyperbolic Cayley graph: fellow traveler property and exponential divergence. This leads to several consequences, for instance one can bound from above the topological dimension of the Gromov boundary. The second and the third part are based on the first one. In the second part, we introduce a so-called augmented tree, starting from the tree of atoms, and we provide a quasi-isometry between the augmented tree and the Cayley graph. In the third part, we construct a synchronous recognizer which described the equivalence relation given by the quotient map. In this way, we prove that the relation is, in fact, a rational relation. All these results provide properties of the tree of atoms that resemble the ones of other trees that emerged in these contexts.
- Published
- 2023
20. Subgroups, hyperbolicity and cohomological dimension for totally disconnected locally compact groups
- Author
-
Arora, S, Castellano, I, Corob Cook, G, Martinez-Pedroza, E, Arora S., Castellano I., Corob Cook G., Martinez-Pedroza E., Arora, S, Castellano, I, Corob Cook, G, Martinez-Pedroza, E, Arora S., Castellano I., Corob Cook G., and Martinez-Pedroza E.
- Abstract
This paper is part of the program of studying large-scale geometric properties of totally disconnected locally compact groups, TDLC-groups, by analogy with the theory for discrete groups. We provide a characterization of hyperbolic TDLC-groups, in terms of homological isoperimetric inequalities. This characterization is used to prove the main result of this paper: for hyperbolic TDLC-groups with rational discrete cohomological dimension ≤ 2, hyperbolicity is inherited by compactly presented closed subgroups. As a consequence, every compactly presented closed subgroup of the automorphism group Aut(X) of a negatively curved locally finite 2-dimensional building X is a hyperbolic TDLC-group, whenever Aut(X) acts with finitely many orbits on X. Examples where this result applies include hyperbolic Bourdon's buildings. We revisit the construction of small cancellation quotients of amalgamated free products, and verify that it provides examples of hyperbolic TDLC-groups of rational discrete cohomological dimension 2 when applied to amalgamated products of profinite groups over open subgroups. We raise the question of whether our main result can be extended to locally compact hyperbolic groups if rational discrete cohomological dimension is replaced by asymptotic dimension. We prove that this is the case for discrete groups and sketch an argument for TDLC-groups.
- Published
- 2023
21. Rationality of Boundaries
- Author
-
PEREGO, DAVIDE, Perego, D, and MATUCCI, FRANCESCO
- Subjects
automi ,orofunzioni ,quasi-isometries ,horofunction ,hyperbolic group ,automata ,gruppi iperbolici ,quasi-isometrie ,MAT/02 - ALGEBRA ,bordo di Gromov ,Gromov boundary - Abstract
Il concetto di razionalità è legato alla possibilità di esprimere una funzione (o più in generale una relazione) tramite un automa. Il gruppo razionale è definito come il gruppo degli omeomorfismi sull’insieme di Cantor descritti da trasduttori asincroni. Questo gruppo contiene diverse classi di gruppi, in particolare i gruppi iperbolici. Per dimostrare ciò, ad ogni gruppo è stato associato un albero (detto albero degli atomi) con radice e una mappa quoziente dal bordo di quest’albero sul bordo di Gromov. Non erano, però, note molte connessioni tra questo albero e la letteratura sui gruppi iperbolici. La trattazione si divide in tre parti. La prima parte consiste nello studio del comportamento dei raggi geodetici dell’albero rispetto a diverse semi-metriche definite a partire dal gruppo iperbolico. In particolare, vengono ottenuti risultati simili a quelli riguardanti i raggi geodetici di un gruppo iperbolico: distanza limitata e divergenza esponenziale. Questo porta ad una serie di conseguenze, tra le quali la possibilità dare un limite dall’alto della dimensione topologica del bordo di Gromov. La seconda e la terza parte si basano sulla prima. Nella seconda parte viene introdotto un cosiddetto albero aumentato, a partire dall’albero degli atomi, e viene fornita una quasi-isometria tra questo e il grafo di Cayley del gruppo. Nella terza parte viene costruito un riconoscitore sincrono che descrive la relazione di equivalenza definita dalla mappa quoziente, dimostrando, di fatto, che la relazione è razionale. Questi risultati forniscono proprietà dell’albero degli atomi che richiamano quelle di altri alberi definiti in questi contesti. Rationality is a way to describe a function (or more in general a relation) via an automaton. The rational group is defined as the group of all homeomorphisms on the Cantor set that are described by asynchronous transducers. Many classes of groups embed in the rational group, one of them is the class of hyperbolic groups. In order to prove so, each hyperbolic group has a rooted tree (of atoms) associated to it and a quotient map from the boundary of the tree onto the Gromov boundary. Not so many connections between this tree and the literature on hyperbolic groups were known. The dissertation is divided into three parts. The first part consists of a study of the behavior of geodesic rays in the tree with respect to different semi-metrics defined starting from the hyperbolic group. In particular, the possible behaviors are similar to the ones we have in a hyperbolic Cayley graph: fellow traveler property and exponential divergence. This leads to several consequences, for instance one can bound from above the topological dimension of the Gromov boundary. The second and the third part are based on the first one. In the second part, we introduce a so-called augmented tree, starting from the tree of atoms, and we provide a quasi-isometry between the augmented tree and the Cayley graph. In the third part, we construct a synchronous recognizer which described the equivalence relation given by the quotient map. In this way, we prove that the relation is, in fact, a rational relation. All these results provide properties of the tree of atoms that resemble the ones of other trees that emerged in these contexts.
- Published
- 2023
22. ASYMPTOTIC SCHUR ORTHOGONALITY IN HYPERBOLIC GROUPS WITH APPLICATION TO MONOTONY.
- Author
-
BOYER, ADRIEN and GARNCAREK, ŁUKASZ
- Subjects
- *
NONABELIAN groups , *FREE groups , *BOREDOM , *RANDOM walks , *HYPERBOLIC groups - Abstract
We prove a generalization of Schur orthogonality relations for certain classes of representations of Gromov hyperbolic groups. We apply the obtained results to show that representations of nonabelian free groups associated with the Patterson-Sullivan measures corresponding to a wide class of invariant metrics on the group are monotonic in the sense introduced by Kuhn and Steger. This in particular includes representations associated with harmonic measures of a wide class of random walks. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
23. Some Open Problems About Aspherical Closed Manifolds
- Author
-
Lück, Wolfgang, Ancona, Vincenzo, Editor-in-chief, Cannarsa, Piermarco, Series editor, Canuto, Claudio, Series editor, Coletti, Giulianella, Series editor, Marcellini, Paolo, Series editor, Patrizio, Giorgio, Series editor, Ruggeri, Tommaso, Series editor, Strickland, Elisabetta, Series editor, and Verra, Alessandro, Series editor
- Published
- 2014
- Full Text
- View/download PDF
24. Cell Division and Hyperbolic Geometry
- Author
-
Gromov, Misha, Capasso, Vincenzo, editor, Gromov, Misha, editor, Harel-Bellan, Annick, editor, Morozova, Nadya, editor, and Pritchard, Linda Louise, editor
- Published
- 2013
- Full Text
- View/download PDF
25. Groups and Automata: A Perfect Match
- Author
-
Silva, Pedro V., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kutrib, Martin, editor, Moreira, Nelma, editor, and Reis, Rogério, editor
- Published
- 2012
- Full Text
- View/download PDF
26. Logspace Computations in Graph Groups and Coxeter Groups
- Author
-
Diekert, Volker, Kausch, Jonathan, Lohrey, Markus, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Fernández-Baca, David, editor
- Published
- 2012
- Full Text
- View/download PDF
27. Abstract homomorphisms from some topological groups to acylindrically hyperbolic groups
- Author
-
Samuel M. Corson and Oleg Bogopolski
- Subjects
Normal subgroup ,Combinatorics ,Hyperbolic group ,Group (mathematics) ,General Mathematics ,Image (category theory) ,Hyperbolic space ,Mathematics::General Topology ,Hawaiian earring ,Topological group ,Mathematics::Geometric Topology ,Mapping class group ,Mathematics - Abstract
We describe homomorphisms $$\varphi :H\rightarrow G$$ for which G is acylindrically hyperbolic and H is a topological group which is either completely metrizable or locally countably compact Hausdorff. It is shown that, in a certain sense, either the image of $$\varphi $$ is small or $$\varphi $$ is almost continuous. We also describe homomorphisms from the Hawaiian earring group to G as above. We prove a more precise result for homomorphisms $$\varphi :H\rightarrow {\text {Mod}}(\Sigma )$$ , where H is as above and $${\text {Mod}}(\Sigma )$$ is the mapping class group of a connected compact surface $$\Sigma $$ . In this case there exists an open normal subgroup $$V\leqslant H$$ such that $$\varphi (V)$$ is finite. We also prove the analogous statement for homomorphisms $$\varphi :H\rightarrow {\text {Out}}(G)$$ , where G is a one-ended hyperbolic group. Some automatic continuity results for relatively hyperbolic groups and fundamental groups of graphs of groups are also deduced. As a by-product, we prove that the Hawaiian earring group is acylindrically hyperbolic, but does not admit any universal acylindrical action on a hyperbolic space.
- Published
- 2021
- Full Text
- View/download PDF
28. Hierarchy for groups acting on hyperbolic ℤn-spaces
- Author
-
Andrei-Paul Grecianu, Denis Serbin, and Alexei Myasnikov
- Subjects
Pure mathematics ,Hierarchy (mathematics) ,Hyperbolic group ,General Mathematics ,Hyperbolic space ,Algebra over a field ,Mathematics - Abstract
In [A.-P. Grecianu, A. Kvaschuk, A. G. Myasnikov and D. Serbin, Groups acting on hyperbolic [Formula: see text]-metric spaces, Int. J. Algebra Comput. 25(6) (2015) 977–1042], the authors initiated a systematic study of hyperbolic [Formula: see text]-metric spaces, where [Formula: see text] is an ordered abelian group, and groups acting on such spaces. The present paper concentrates on the case [Formula: see text] taken with the right lexicographic order and studies the structure of finitely generated groups acting on hyperbolic [Formula: see text]-metric spaces. Under certain constraints, the structure of such groups is described in terms of a hierarchy (see [D. T. Wise, The Structure of Groups with a Quasiconvex Hierarchy[Formula: see text] [Formula: see text]AMS-[Formula: see text], Annals of Mathematics Studies (Princeton University Press, 2021)]) similar to the one established for [Formula: see text]-free groups in [O. Kharlampovich, A. G. Myasnikov, V. N. Remeslennikov and D. Serbin, Groups with free regular length functions in [Formula: see text], Trans. Amer. Math. Soc. 364 (2012) 2847–2882].
- Published
- 2021
- Full Text
- View/download PDF
29. Cannon–Thurston maps for $${{\,\textrm{CAT}\,}}(0)$$ groups with isolated flats
- Author
-
Matthew Cordes, Radhika Gupta, Giles Gardam, Beeker Benjamin, and Emily Stark
- Subjects
Normal subgroup ,Combinatorics ,Hyperbolic group ,General Mathematics ,Outer automorphism group ,Atoroidal ,Mathematics ,Structured program theorem - Abstract
Mahan Mitra (Mj) proved Cannon–Thurston maps exist for normal hyperbolic subgroups of a hyperbolic group (Mitra in Topology, 37(3):527–538, 1998). We prove that Cannon–Thurston maps do not exist for infinite normal hyperbolic subgroups of non-hyperbolic $${{\,\textrm{CAT}\,}}(0)$$ CAT ( 0 ) groups with isolated flats with respect to the visual boundaries. We also show Cannon–Thurston maps do not exist for infinite infinite-index normal $${{\,\textrm{CAT}\,}}(0)$$ CAT ( 0 ) subgroups with isolated flats in non-hyperbolic $${{\,\textrm{CAT}\,}}(0)$$ CAT ( 0 ) groups with isolated flats. We obtain a structure theorem for the normal subgroups in these settings and show that outer automorphism groups of hyperbolic groups have no purely atoroidal $$\mathbb {Z}^2$$ Z 2 subgroups.
- Published
- 2021
- Full Text
- View/download PDF
30. Local cyclic homology of group Banach algebras of 'non-positively curved' discrete groups
- Author
-
Puschnigg, Michael, Institut de Mathématiques de Marseille (I2M), and Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Cyclic homology ,Homological algebra ,Group Banach algebra ,Mathematics - K-Theory and Homology ,FOS: Mathematics ,19D55, 20J06, 20F67 ,K-Theory and Homology (math.KT) ,CAT(0)-space ,[MATH]Mathematics [math] ,Hyperbolic group - Abstract
We calculate the local cyclic homology of group Banach-algebras of discrete groups acting properly, isometrically and cocompactly on a CAT(0)-space., Comment: 33 pages
- Published
- 2023
- Full Text
- View/download PDF
31. Limit groups over coherent right-angled Artin groups
- Author
-
Casals-Ruiz, Montserrat, Duncan, Andrew, and Kazachkov, Ilya
- Subjects
Right-angled artin group ,General Mathematics ,FOS: Mathematics ,Limit group ,Group Theory (math.GR) ,Mathematics - Group Theory ,Partially commutative group ,20F65, 20F05, 20F36, 20F67, 20E06 ,Hyperbolic group - Abstract
A new class of groups $\mathcal{C}$, containing all coherent RAAGs and all toral relatively hyperbolic groups, is defined. It is shown that, for a group $G$ in the class $\mathcal{C}$, the $\mathbb{Z}[t]$-exponential group $G^{\mathbb{Z}[t]}$ may be constructed as an iterated centraliser extension. Using this fact, it is proved that $G^{\mathbb{Z}[t]}$ is fully residually $G$ (i.e. it has the same universal theory as $G$) and so its finitely generated subgroups are limit groups over $G$. If $\mathbb{G}$ is a coherent RAAG, then the converse also holds - any limit group over $\mathbb{G}$ embeds into $\mathbb{G}^{\mathbb{Z}[t]}$. Moreover, it is proved that limit groups over $\mathbb{G}$ are finitely presented, coherent and CAT$(0)$, so in particular have solvable word and conjugacy problems., 44 pages, 1 figure
- Published
- 2023
32. Solving Word Problems in Group Extensions over Infinite Words
- Author
-
Diekert, Volker, Myasnikov, Alexei G., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Mauri, Giancarlo, editor, and Leporati, Alberto, editor
- Published
- 2011
- Full Text
- View/download PDF
33. Automatic Structures and Groups
- Author
-
Khoussainov, Bakhadyr, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Dediu, Adrian-Horia, editor, Inenaga, Shunsuke, editor, and Martín-Vide, Carlos, editor
- Published
- 2011
- Full Text
- View/download PDF
34. Beyond the Hyperbolization Theorem
- Author
-
Kapovich, Michael and Kapovich, Michael
- Published
- 2010
- Full Text
- View/download PDF
35. Higher localized analytic indices and strict deformation quantization
- Author
-
Rouse, Paulo Carrillo, Abbaspour, Hossein, editor, Marcolli, Matilde, editor, and Tradler, Thomas, editor
- Published
- 2010
- Full Text
- View/download PDF
36. An Approach to the Study of Finitely Presented Groups Based on the Notion of Discrete Curvature.
- Author
-
Lysenok, I. G.
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *GRAPHIC methods , *MATHEMATICAL analysis , *ANGLES , *CURVATURE , *MATHEMATICAL functions - Abstract
A sufficient condition for the hyperbolicity of a group presented in terms of generators and defining relations is considered. The condition is formulated in terms of the negativity of a discrete analog of curvature for the Lyndon-van Kampen diagrams over a presentation of a group and is a generalization of the small cancellation condition. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
37. Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics
- Author
-
Dinitz, Michael, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Taubenfeld, Gadi, editor
- Published
- 2008
- Full Text
- View/download PDF
38. Isoperimetric Inequalities and Quasi-Isometries
- Author
-
Castellet, Manuel, editor, Brady, Noel, Riley, Tim, and Short, Hamish
- Published
- 2007
- Full Text
- View/download PDF
39. Asymptotic Cones
- Author
-
Castellet, Manuel, editor, Brady, Noel, Riley, Tim, and Short, Hamish
- Published
- 2007
- Full Text
- View/download PDF
40. Dehn Functions of Subgroups of CAT(0) Groups
- Author
-
Castellet, Manuel, editor, Brady, Noel, Riley, Tim, and Short, Hamish
- Published
- 2007
- Full Text
- View/download PDF
41. The Isoperimetric Spectrum
- Author
-
Castellet, Manuel, editor, Brady, Noel, Riley, Tim, and Short, Hamish
- Published
- 2007
- Full Text
- View/download PDF
42. A General Construction of JSJ Decompositions
- Author
-
Guirardel, Vincent, Levitt, Gilbert, Arzhantseva, Goulnara N., editor, Burillo, José, editor, Bartholdi, Laurent, editor, and Ventura, Enric, editor
- Published
- 2007
- Full Text
- View/download PDF
43. Notions of Hyperbolicity in Monoids
- Author
-
Hoffmann, Michael, Thomas, Richard M., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Csuhaj-Varjú, Erzsébet, editor, and Ésik, Zoltán, editor
- Published
- 2007
- Full Text
- View/download PDF
44. Decidability and Complexity in Automatic Monoids
- Author
-
Lohrey, Markus, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Calude, Cristian S., editor, Calude, Elena, editor, and Dinneen, Michael J., editor
- Published
- 2005
- Full Text
- View/download PDF
45. Fractal Tiling with the Extended Modular Group
- Author
-
Ye, Rui-song, Zou, Yu-ru, Lu, Jian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Zhang, Jun, editor, He, Ji-Huan, editor, and Fu, Yuxi, editor
- Published
- 2005
- Full Text
- View/download PDF
46. Faithful real representations of cyclically pinched one-relator groups
- Author
-
Benjamin Fine, Martin Kreuzer, and Gerhard Rosenberger
- Subjects
hyperbolic group ,limit group ,faithful representation ,Mathematics ,QA1-939 - Abstract
In [FR 1,2] using faithful complex representations of cyclically pinched andconjugacy pinched one-relator groups we proved that any limit group has afaithful representation in PSL(2;C). Further this representation can be e ec-tively constructed using the JSJ decomposition. In this note we show that anyhyperbolic cyclically pinched one-relator group with maximal amalgamatedsubgroups in each factor has a 2-dimensional faithful real representation.
- Published
- 2014
47. Rational embeddings of hyperbolic groups
- Author
-
Collin Bleak, Francesco Matucci, James Belk, EPSRC, University of St Andrews. Pure Mathematics, University of St Andrews. School of Mathematics and Statistics, University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra, Belk, J, Bleak, C, and Matucci, F
- Subjects
MCC ,Algebra and Number Theory ,Transducers ,T-NDAS ,Rational group ,Group Theory (math.GR) ,MAT/02 - ALGEBRA ,Horofunction boundary ,Hyperbolic groups ,Gromov boundary ,FOS: Mathematics ,Mathematics::Metric Geometry ,Discrete Mathematics and Combinatorics ,QA Mathematics ,20F65 (Primary) 20F67, 20F10, 68Q70 (Secondary) ,QA ,Mathematics - Group Theory ,Humanities ,Hyperbolic group ,Mathematics - Abstract
We prove that all Gromov hyperbolic groups embed into the asynchronous rational group defined by Grigorchuk, Nekrashevych and Sushchanski\u{i}. The proof involves assigning a system of binary addresses to points in the Gromov boundary of $G$, and proving that elements of $G$ act on these addresses by transducers. These addresses derive from a certain self-similar tree of subsets of $G$, whose boundary is naturally homeomorphic to the horofunction boundary of $G$., Comment: 73 pages, 17 figures
- Published
- 2021
- Full Text
- View/download PDF
48. Random walks on groups and KMS states
- Author
-
Johannes Christensen and Klaus Thomsen
- Subjects
Martin boundary ,010505 oceanography ,Hyperbolic group ,Group (mathematics) ,Discrete group ,Astrophysics::High Energy Astrophysical Phenomena ,General Mathematics ,Probability (math.PR) ,010102 general mathematics ,Mathematics - Operator Algebras ,Boundary (topology) ,Automorphism ,Random walk ,01 natural sciences ,Combinatorics ,KMS states ,Crossed product ,Flow (mathematics) ,FOS: Mathematics ,0101 mathematics ,Operator Algebras (math.OA) ,Random walks ,Mathematics - Probability ,0105 earth and related environmental sciences ,Mathematics - Abstract
A classical construction associates to a transient random walk on a discrete group $$\Gamma $$ a compact $$\Gamma $$ -space $$\partial _M \Gamma $$ known as the Martin boundary. The resulting crossed product $$C^*$$ -algebra $$C(\partial _M \Gamma ) \rtimes _r \Gamma $$ comes equipped with a one-parameter group of automorphisms given by the Martin kernels that define the Martin boundary. In this paper we study the KMS states for this flow and obtain a complete description when the Poisson boundary of the random walk is trivial and when $$\Gamma $$ is a torsion free non-elementary hyperbolic group. We also construct examples to show that the structure of the KMS states can be more complicated beyond these cases.
- Published
- 2021
- Full Text
- View/download PDF
49. Hausdorff dimension
- Author
-
Walczak, Paweł, Instytut Matematyczny Polskiej Akademii Nauk (IMPAN), Wojtaszczyk, Przemysław, editor, and Walczak, Paweł
- Published
- 2004
- Full Text
- View/download PDF
50. Dynamical systems
- Author
-
Walczak, Paweł, Instytut Matematyczny Polskiej Akademii Nauk (IMPAN), Wojtaszczyk, Przemysław, editor, and Walczak, Paweł
- Published
- 2004
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.