Strictly Associative and Unital $\infty$-Categories as a Generalized Algebraic Theory
AI-generated Key Points
- The paper presents a generalized algebraic theory for strictly associative and unital $\infty$-categories, which is the first definition of its kind.
- The theory is based on operations that provide composition and coherence laws, along with equations that encode strict associative and unital structures.
- An equality generator called insertion simplifies the syntax of a term by "inserting" an argument context into the head context.
- The equational theory is defined by a reduction relation, and it yields a decision procedure for equality.
- The authors express their model as a type theory, which is well-suited for generating and verifying efficient proofs of higher categorical statements.
- Examples include an OCaml implementation and encoding of syllepsis – a 5-dimensional homotopy that plays an important role in homotopy groups of spheres.
- All technical results presented in the paper have been formalized in Agda and are available on GitHub.
- The work builds on previous research on contractible 8-categories – a well-studied model of globular 8-categories originally introduced by Maltsiniotis – and extends Catt to include strictly unital cases described by Cattsu presented at LICS 2021.
- Their work includes pruning – a reduction relation that removes single leaf variables from terms.
- Overall, this paper provides significant contributions to our understanding of $\infty$-categories through its novel approach to defining strictly associative and unital structures. It also demonstrates how these structures can be formalized and implemented in a practical setting.
Authors: Eric Finster, Alex Rice, Jamie Vicary
Abstract: We present the first definition of strictly associative and unital $\infty$-category. Our proposal takes the form of a generalized algebraic theory, with operations that give the composition and coherence laws, and equations encoding the strict associative and unital structure. The key technical idea of the paper is an equality generator called insertion, which can ``insert'' an argument context into the head context, simplifying the syntax of a term. The equational theory is defined by a reduction relation, and we study its properties in detail, showing that it yields a decision procedure for equality. Expressed as a type theory, our model is well-adapted for generating and verifying efficient proofs of higher categorical statements. We illustrate this via an OCaml implementation, and give a number of examples, including a short encoding of the syllepsis, a 5-dimensional homotopy that plays an important role in the homotopy groups of spheres.
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
Assess the quality of the AI-generated content by voting
Score: 0
Why do we need votes?
Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.