Quantum automorphism groups of trees
We give a characterization of quantum automorphism groups of trees. In particular, for every tree, we show how to iteratively construct its quantum automorphism group using free products and free wreath products. This can be considered a quantum version of Jordan’s theorem for the automorphism groups of trees. We use ideas from algebraic combinatorics, quantum groups, and quantum information theory. This is one of the first characterizations of quantum automorphism groups of a natural class of graphs with quantum symmetry.
Authors
- Peter Zeman (ORCID: https://orcid.org/0000-0003-0071-9149)
- David E. Roberson (ORCID: https://orcid.org/0000-0002-4463-8095)
- Josse van Dobben de Bruyn (ORCID: https://orcid.org/0000-0002-8996-9824)
- Simon Schmidt (ORCID: https://orcid.org/0000-0002-4863-5318)
- Prem Nigam Kar (ORCID: https://orcid.org/0009-0000-8235-9233)
Institutions
- University of Copenhagen (DK)
- Ruhr University Bochum (DE)
- Technical University of Denmark (DK)
Publication Details
- Journal
- Journal of Noncommutative Geometry
- Published
- 2025-01-16
- DOI
- https://doi.org/10.4171/jncg/607
- Citations
- 1
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 1.32