2023/12/20 by Corey, Daniel, Joswig, Michael, Schanz, Julien +2
#05B35 #05E16 #16-04 (secondary) #16T30 (primary) #Combinatorics (math.CO) #FOS: Mathematics #Quantum Algebra (math.QA)
paper · doi:10.48550/arxiv.2312.13464
Motivated by the vast literature of quantum automorphism groups of graphs, we define and study quantum automorphism groups of matroids. A key feature of quantum groups is that there are many quantizations of a classical group, and this phenomenon manifests in the cryptomorphic characterizations of matroids. Our primary goals are to understand, using theoretical and computational techniques, the relationship between these quantum groups and to find when these quantum groups exhibit quantum symmetry. Finally, we prove a matroidal analog of Lovász's theorem characterizing graph isomorphisms in terms of homomorphism counts.