Geometry and Combinatorics via Right-Angled Artin Groups

DOI10.1007/978-3-030-97560-9_15OpenAlexW3139186116MaRDI QIDQ5055451

Thomas Koberda

Publication date: 13 December 2022

Published in: In the Tradition of Thurston II (Search for Journal in Brave)

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

zbMATH Keywords

mapping class groupHamiltonian graphquasi-isometrycommensurabilityright-angled Artin groupgraph automorphism\(k\)-colorabilitycurve graphextension graphgraph expandersacylindrical group action

Mathematics Subject Classification ID

Geometric group theory (20F65) Braid groups; Artin groups (20F36) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Expander graphs (05C48)

Cites Work

• Embeddability and quasi-isometric classification of partially commutative groups
• Right-angled Artin groups and finite subgraphs of curve graphs
• Expansion in SL\(_2(\mathbb R)\) and monotone expanders
• The virtual Haken conjecture (with an appendix by Ian Agol, Daniel Groves and Jason Manning).
• Conjugacy \(p\)-separability of right-angled Artin groups and applications.
• On the subgroups of right-angled Artin groups and mapping class groups
• Random groups arising as graph products.
• Geometry and rigidity of mapping class groups.
• Quasi-isometric classification of some high dimensional right-angled Artin groups.
• Subgroups of graph groups
• Divergence and quasimorphisms of right-angled Artin groups.
• Mod 3 homotopy uniqueness of \(BF_4\)
• Abelian and solvable subgroups of the mapping class group
• On rigidity and the isomorphism problem for tree braid groups.
• Anti-trees and right-angled Artin subgroups of braid groups
• Group-based cryptography
• Co-contractions of graphs and right-angled Artin groups.
• The asymptotic geometry of right-angled Artin groups. I.
• Combinatorial rigidity in curve complexes and mapping class groups
• Expanders and dimensional expansion
• Cryptographic hash functions from expander graphs
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Research announcement: The structure of groups with a quasiconvex hierarchy.
• Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
• The word problem for free partially commutative groups
• Ramanujan graphs
• Eigenvalues and expanders
• The lower central series of the free partially commutative group
• On a class of posets and the corresponding comparability graphs
• Graph groups are biautomatic
• Algorithms and geometry for graph products of groups
• Morse theory and finiteness properties of groups
• Acylindrical accessibility for groups
• Homotopy uniqueness of \(BG_2\)
• Algorithmic problems in right-angled Artin groups: complexity and applications
• Commensurability of groups quasi-isometric to RAAGs
• Groups quasi-isometric to right-angled Artin groups
• Geometry of the complex of curves. I: Hyperbolicity
• Automorphisms of graph groups.
• Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
• Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups
• Embeddability between right-angled Artin groups..
• The cohomology of a Coxeter group with group ring coefficients
• Quasi-isometry classification of right-angled Artin groups that split over cyclic subgroups
• Hamiltonicity via cohomology of right-angled Artin groups
• Unsmoothable group actions on compact one-manifolds
• Tits alternatives for graph products
• Hierarchically hyperbolic spaces. I: Curve complexes for cubical groups
• Commensurations of the Johnson kernel
• Quasi-isometric classification of right-angled Artin groups. I: The finite out case
• On commensurability of right-angled Artin groups. I: RAAGs defined by trees of diameter 4
• Hierarchically hyperbolic spaces. II: Combination theorems and the distance formula
• Concurrent zero-knowledge. With additional background by Oded Goldreich
• Embeddings between partially commutative groups: two counterexamples.
• Quasi-isometric classification of graph manifold groups.
• Dimension expanders
• Tight geodesics in the curve complex
• Abstract commensurators of braid groups.
• Combinatorial problems of commutation and rearrangements
• On torsion-free groups with infinitely many ends
• On a property of the class of n-colorable graphs
• An introduction to right-angled Artin groups.
• Graph Theory
• Cohomological uniqueness, Massey products and the modular isomorphism problem for $2$-groups of maximal nilpotency class
• Weak hyperbolicity of cube complexes and quasi-arboreal groups
• An Obstruction to Embedding Right-Angled Artin Groups in Mapping Class Groups
• Secret Sharing using Non-Commutative Groups and the Shortlex Order
• Poly-free constructions for right-angled Artin groups
• Criteria for virtual fibering
• Expander graphs and their applications
• On commuting elements and embeddings of graph groups and monoids
• The conjugacy problem in subgroups of right-angled Artin groups
• Isomorphisms of Graph Groups
• On the geometry and dynamics of diffeomorphisms of surfaces
• Surface Subgroups of Graph Groups
• Dacey Graphs
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Connectivity at infinity for right angled Artin groups
• WHAT IS...an Acylindrical Group Action?
• Free products and the algebraic structure of diffeomorphism groups
• A Generating Set for the Automorphism Group of a Graph Group
• Cohomological uniqueness of some p-groups
• Actions of right-angled Artin groups in low dimensions
• Computational Complexity
• Graph isomorphism in quasipolynomial time [extended abstract]
• The geometry of purely loxodromic subgroups of right-angled Artin groups
• Hyperplane sections in arithmetic hyperbolic manifolds
• The geometry of the curve graph of a right-angled Artin group
• The Cohomology of Right-Angled Artin Groups with Group Ring Coefficients
• An algebraic characterization of 𝑘–colorability
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Geometry and Combinatorics via Right-Angled Artin Groups