Patterns in trees and quantum automorphism groups
Abstract We prove that given a fixed finite tree P , almost all trees contain P as a subtree. Moreover, the inclusion can be made so that it induces an embedding of the corresponding (quantum) automorphism groups, thereby providing generic properties of the latter.
Authors
- Lucas Alger
- Julie Capron
- Félix de la Salle
Institutions
- Université Paris-Sud (FR)
- Centre National de la Recherche Scientifique (FR)
- Université Paris-Saclay (FR)
- Laboratoire de Mathématiques d'Orsay (FR)
Publication Details
- Journal
- Archiv der Mathematik
- Published
- 2026-06-26
- DOI
- https://doi.org/10.1007/s00013-026-02260-z
- Primary Topic
- Algebraic structures and combinatorial models
- Type
- preprint
- Field-Weighted Citation Impact
- 0.00
Funders
- Université Paris-Saclay