Applying language models to algebraic topology: generating simplicial cycles using multi-labeling in Wu's formula
Kirill Brilliantov, Fedor Pavutnitskiy, Dmitry Pasechnyuk, German Magai
Abstract
Computing homotopy groups of spheres has long been a fundamental objective in algebraic topology. Various theoretical and algorithmic approaches have been developed to tackle this problem. In this paper we take a step towards the goal of comprehending the group-theoretic structure of the generators of these homotopy groups by leveraging the power of machine learning. Specifically, in the simplicial group setting of Wu's formula, we reformulate the problem of generating simplicial cycles as a problem of sampling from the intersection of algorithmic datasets related to Dyck languages. We present and evaluate language modelling approaches that employ multi-label information for input sequences, along with the necessary group-theoretic toolkit and non-neural baselines. * Joint first author † Yanqi Lake Beijing Institute of Mathematical Sciences and Applications 3 Code available at https://github.com/ml-in-algebraic-topology/gen-simplicial-cycles Preprint. Under review.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 5d16bdc4-e5e8-450a-a71f-0a401bef6adfBuilds on7
- Language Models are Few-Shot LearnersTom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah et al.NeurIPS 2020 · 64,255 citations
- The Curious Case of Neural Text DegenerationAri Holtzman, Jan Buys, Li Du, Maxwell Forbes et al.ICLR 2020 · 4,112 citations
- Deep Learning For Symbolic MathematicsGuillaume Lample, François ChartonICLR 2020 · 477 citations
- Thinking Like TransformersGail Weiss, Yoav Goldberg, Eran YahavICML 2021 · 183 citations
- Proof Artifact Co-Training for Theorem Proving with Language ModelsJesse Michael Han, Jason Rute, Yuhuai Wu, Edward W. Ayers et al.ICLR 2022 · 149 citations
Related papers
- A Computer Formalisation of the Serre Finiteness TheoremReid Barton, Axel Ljungström, Owen Milner, Anders MörtbergLICS 2026
- Delooping cyclic groups with lens spaces in homotopy type theorySamuel Mimram, Émile OleonLICS 2024
- Transformers are uninterpretable with myopic methods: a case study with bounded Dyck grammarsKaiyue Wen, Yuchen Li, Bingbin Liu, Andrej RisteskiNeurIPS 2023 · 32 citations
- Improving Compositional Generalization using Iterated Learning and Simplicial EmbeddingsYi Ren, Samuel Lavoie, Michael Galkin, Danica J. Sutherland et al.NeurIPS 2023 · 21 citations
- Cycle Representation Learning for Inductive Relation PredictionZuoyu Yan, Tengfei Ma, Liangcai Gao, Zhi Tang et al.ICML 2022 · 28 citations
