Aut(Γ)=det(M_Γ)

2018/07/03 by Huang, Zhonggan
#FOS: Mathematics #General Mathematics (math.GM)

paper · doi:10.48550/arxiv.1807.01580

Abstract

In this article, we will show that the automorphism group of any hypergraph is essentially equal to the determinant of some matrix over a ring generated from the set of ground points. With this, we are also able to determine whether two graphs are isomorphic.

Related

• A determinant for automorphisms of groups
• A Graphical Representation of Rings via Automorphism Groups
• Spectral decomposition of hypergraph automorphism compatible matrices
• Every group is the automorphism group of a graph with arbitrarily large genus
• Aut-invariant quasimorphisms on groups