On Cayley graphs of virtually free groups

DOI10.1515/gcc.2011.012zbMath1269.20031arXiv0911.2177OpenAlexW1971424496MaRDI QIDQ2884691

Yago Antolín

Publication date: 18 May 2012

Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.2177

zbMATH Keywords

Cayley graphsfinitely presented groupsasymptotic dimensionvirtually free groupsaccessible groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05)

Related Items (10)

Geometric characterizations of virtually free groups ⋮ Self-avoiding walks and multiple context-free languages ⋮ The isomorphism problem for finite extensions of free groups is in PSPACE ⋮ A Stallings type theorem for quasi-transitive graphs ⋮ On the rank of the intersection of free subgroups in virtually free groups. ⋮ Vertex separators, chordality and virtually free groups ⋮ Algebraic and context-free subsets of subgroups ⋮ CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES ⋮ On finitely generated submonoids of virtually free groups ⋮ Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs

Cites Work

• Logical aspects of Cayley-graphs: the group case
• Groups, the theory of ends, and context-free languages
• Graphs and groups with tree-like properties
• The accessibility of finitely presented groups
• A note on spaces of asymptotic dimension one
• Filling invariants of systolic complexes and groups.
• A characterisation of virtually free groups.
• Asymptotic dimension of discrete groups
• Asymptotic dimension of finitely presented groups
• Accessibility and Groups of Cohomological Dimension One
• Finite and infinite cyclic extensions of free groups
• A REMARK ABOUT COMBINGS OF GROUPS
• Finitely presented extensions by free groups

This page was built for publication: On Cayley graphs of virtually free groups