From Finite Cayley Graphs to Growth of Infinite Groups
Graph neural networks (GNNs) have recently been shown to learn algebraic properties of finite groups from their Cayley graphs [1,2]. In this work, we investigate whether such models generalize to infinite finitely generated groups. Motivated by Gromov's theorem [3], a GNN is trained and validated exclusively on finite complete and truncated Cayley graphs, and then evaluated, without retraining, on truncated Cayley graphs of unseen infinite groups. The evaluation includes free abelian groups of various ranks, the discrete Heisenberg group, the infinite dihedral group, free groups, and direct…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.02102
curl -X POST /api/v1/records/arxiv/2607.02102/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.02102/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'