Track the frontier, from condensed matter to cosmology.
Search papers, labs, and topics across Lattice.
This paper constructs a comprehensive dataset of 131,406 Cayley graphs for finite groups of order up to 767, facilitating the exploration of the relationship between group properties and graph observables. The authors identify empirical regularities and propose testable conjectures regarding graph characteristics, while also contributing new sequences to the OEIS for various group classes. A comparative analysis of classical models, MLPs, and graph neural networks reveals that graph-aware architectures, particularly GIN and GCN, effectively capture structural signals from the Cayley graph data, demonstrating phases of optimality in predicting algebraic properties.
Cayley graphs reveal surprising regularities in finite group structures, with graph neural networks outperforming classical models in capturing these relationships.
Finite groups are rigid algebraic objects, whose Cayley graphs expose a rich network geometry through which group-theoretic structure can be measured, compared, and learned. In this paper, a dataset of $131{,}406$ Cayley graphs is constructed, covering all groups of order at most $767$ except order $512$, recording exact algebraic labels for group properties together with a broad collection of graph, cycle, distance, and spectral statistics. This census aims to provide novel benchmarks for studying how finite-group properties are reflected in Cayley graph observables. It also yields new enumerative contributions: alongside recovering known OEIS sequences for standard group classes, new sequences for monolithic groups and for groups generated by at most three, four, and five elements are contributed to the OEIS. The accompanying network analysis identifies several empirical regularities and formulates testable conjectures, including relationships involving square clustering, Cayley graph diameter, average graph disorder, and spectral eigengaps of nilpotent groups. Finally, a comparison between classical models, an MLP, and graph neural network architectures is performed for predicting algebraic group properties directly from Cayley graph data. The results show that engineered graph statistics are highly informative, while GNNs, especially GIN and in some fixed-order settings GCN, can recover substantial structural signal directly from the graph. Such that graph-aware architectures show phases of optimality on these group-theoretic graph representations.