Open Access. Powered by Scholars. Published by Universities.®

Other Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

William & Mary

Articles 1 - 2 of 2

Full-Text Articles in Other Mathematics

Determining Quantum Symmetry In Graphs Using Planar Algebras, Akshata Pisharody May 2021

Determining Quantum Symmetry In Graphs Using Planar Algebras, Akshata Pisharody

Undergraduate Honors Theses

A graph has quantum symmetry if the algebra associated with its quantum automorphism group is non-commutative. We study what quantum symmetry means and outline one specific method for determining whether a graph has quantum symmetry, a method that involves studying planar algebras and manipulating planar tangles. Modifying a previously used method, we prove that the 5-cycle has no quantum symmetry by showing it has the generating property.


A Survey Of Methods To Determine Quantum Symmetry Of Graphs, Samantha Phillips May 2021

A Survey Of Methods To Determine Quantum Symmetry Of Graphs, Samantha Phillips

Undergraduate Honors Theses

We introduce the theory of quantum symmetry of a graph by starting with quantum permutation groups and classical automorphism groups. We study graphs with and without quantum symmetry to provide a comprehensive view of current techniques used to determine whether a graph has quantum symmetry. Methods provided include specific tools to show commutativity of generators of algebras of quantum automorphism groups of distance-transitive graphs; a theorem that describes why nontrivial, disjoint automorphisms in the automorphism group implies quantum symmetry; and a planar algebra approach to studying symmetry.