Showing 1–3 of 3 results for author: Schanz, J

Quantum Symmetries of Vertex-Transitive Graphs on 12 Vertices

Authors: Julien Schanz

Abstract: Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to decide whether a given graph does have quantum symmetries or not. For vertex-transitive graphs, the quantum symmetries have already been determined in earlier… ▽ More Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to decide whether a given graph does have quantum symmetries or not. For vertex-transitive graphs, the quantum symmetries have already been determined in earlier work on up to 11 and on 13 vertices. This paper fills the gap by determining for all vertex-transitive graphs on 12 vertices, whether they have quantum symmetries and for most of these graphs we also give their quantum automorphism group explicitly. △ Less

Submitted 23 April, 2024; originally announced April 2024.

Comments: 57 pages, including an appendix by Julien Schanz and Daniel Schultz

Quantum automorphisms of matroids

Authors: Daniel Corey, Michael Joswig, Julien Schanz, Marcel Wack, Moritz Weber

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 re… ▽ More 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. △ Less

Submitted 20 December, 2023; originally announced December 2023.

Comments: 22 pages, 1 figure, 6 tables

MSC Class: 16T30 (primary); 05B35; 05E16; 16-04 (secondary)

Existence of quantum symmetries for graphs on up to seven vertices: a computer based approach

Authors: Christian Eder, Viktor Levandovskyy, Julien Schanz, Simon Schmidt, Andreas Steenpass, Moritz Weber

Abstract: The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In general, there are more quantum symmetries than symmetries and it is a non-trivial task to determine when this is the case for a given graph: The question is whe… ▽ More The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In general, there are more quantum symmetries than symmetries and it is a non-trivial task to determine when this is the case for a given graph: The question is whether or not the algebra associated to the quantum automorphism group is commutative. We use Gröbner base computations in order to tackle this problem; the implementation uses GAP and the SINGULAR package LETTERPLACE. We determine the existence of quantum symmetries for all connected, undirected graphs without multiple edges and without self-edges, for up to seven vertices. As an outcome, we infer within our regime that a classical automorphism group of order one or two is an obstruction for the existence of quantum symmetries. △ Less

Submitted 28 June, 2019; originally announced June 2019.

Comments: 15 pages + appendix (which consists in a list of all connected, undirected graphs on 4, 5 and 6 vertices, together with the information on symmetries and quantum symmetries)