Fundamental Groups of Hamming Graphs
Keira Behal, Tien Chih

TL;DR
This paper computes the fundamental groups of Hamming graphs, showing they are direct products of cyclic groups, and explores their implications for $ imes$-homotopy covers, advancing the understanding of graph homotopy theory.
Contribution
It provides the first complete computation of fundamental groups for all Hamming graphs and characterizes their structure as direct products of cyclic groups.
Findings
Fundamental groups of Hamming graphs are direct products of cyclic groups.
Explicit descriptions of some $ imes$-homotopy covers of Hamming graphs.
Enhanced understanding of graph homotopy and cover theory.
Abstract
Recently there has been growing interest in discrete homotopies and homotopies of graphs beyond treating graphs as 1-dimensional simplicial spaces. One such type of homotopy is -homotopy. Recent work by Chih-Scull has developed a homotopy category, a fundamental group for graphs under this homotopy, and a way of computing covers of graphs that lift homotopy via this fundamental group. In this paper, we compute the fundamental groups of all Hamming graphs, show that they are direct products of cyclic groups, and use this result to describe some -homotopy covers of Hamming graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Topological and Geometric Data Analysis · Advanced Combinatorial Mathematics
