English

Quantum automorphisms of matroids

Quantum Algebra 2023-12-22 v1 Combinatorics

Abstract

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\'asz's theorem characterizing graph isomorphisms in terms of homomorphism counts.

Keywords

Cite

@article{arxiv.2312.13464,
  title  = {Quantum automorphisms of matroids},
  author = {Daniel Corey and Michael Joswig and Julien Schanz and Marcel Wack and Moritz Weber},
  journal= {arXiv preprint arXiv:2312.13464},
  year   = {2023}
}

Comments

22 pages, 1 figure, 6 tables

R2 v1 2026-06-28T13:58:10.600Z