On Cayley graphs of virtually free groups
From MaRDI portal
Publication:2884691
DOI10.1515/gcc.2011.012zbMath1269.20031arXiv0911.2177OpenAlexW1971424496MaRDI QIDQ2884691
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
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
