English

Combinatorial manifolds and Kleene's theorem, homotopically

Category Theory 2026-05-21 v1 Formal Languages and Automata Theory

Abstract

We give a general method to build categories of combinatorial manifolds, i.e. categories of combinatorial objects satisfying some local property at every "point", as coreflective subcategories of categories of relational presheaves. To do this, we crucially rely on unique factorization systems, and we can interpet our technique as a way of building a model category whose cofibrant objects are exactly the combinatorial manifolds. We then illustrate the usefulness of this point of view by two applications. First we build a category of euclidean precubical sets, i.e. precubical sets that locally look like a grid (of some fixed dimension), and show that it is coreflective in the category of relational precubical sets. This is the combinatorial analog of eulidean locally ordered spaces and the blowup construction from directed topology. Secondly, we show how to give an abstract proof of Kleene's theorem from automata theory by defining "manifold automata" that behave well with respect to concatenation.

Keywords

Cite

@article{arxiv.2605.21142,
  title  = {Combinatorial manifolds and Kleene's theorem, homotopically},
  author = {Yorgo Chamoun},
  journal= {arXiv preprint arXiv:2605.21142},
  year   = {2026}
}

Comments

15 pages

R2 v1 2026-07-22T07:23:58.527Z