Strictly Associative and Unital $\infty$-Categories as a Generalized Algebraic Theory

AI-generated keywords: Strictly Associative Unital $\infty$-Categories Catt Pruning

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.
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Eric Finster, Alex Rice, Jamie Vicary

37 pages, 9 figures
License: CC BY 4.0

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.

Submitted to arXiv on 10 Feb. 2023

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2302.05303v1

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. The key technical idea in the paper is an equality generator called insertion, which 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 the authors study its properties in detail, demonstrating that it yields a decision procedure for equality. They also express their model as a type theory, which is well-suited for generating and verifying efficient proofs of higher categorical statements. To illustrate their approach, the authors provide an OCaml implementation and several examples, including a short 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 repository contains not only formalizations for theorems appearing in this paper but also proofs about various versions of Catt achieved by formalizing meta-theory for parameterized equality rules. 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 – a type theory for contractible 8-categories presented at LICS 2017 – 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.
Created on 23 Apr. 2023

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.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look 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.