English

Grouped Stirling complexes

Combinatorics 2026-02-11 v1

Abstract

Given a graph GG, a configuration space of GG can be thought of as the set of all possible configurations of "robots" which can move throughout GG, subject to some constraints. We introduce a type of configuration space which we call Grouped Stirling complexes, denoted by Sr(G)S_{\vec r}(G), in which we place robots in groups subject to two constraints. First, there must be at least one robot on each vertex of GG, and second, any two robots from the same group must be "separated by at least one full open edge" of GG. The space Sr(G)S_{\vec r}(G) has a closed cell structure, which means it can be built out of cells of various dimensions. Our main results show Sr(G)S_{\vec r}(G) is path-connected, provided there are at least three groups, and determine the number of cells of Sr(G)S_{\vec r}(G) in certain cases.

Keywords

Cite

@article{arxiv.2602.09884,
  title  = {Grouped Stirling complexes},
  author = {Alessia Revelli and Steven Scheirer},
  journal= {arXiv preprint arXiv:2602.09884},
  year   = {2026}
}

Comments

22 pages, comments welcome!

R2 v1 2026-07-01T10:29:53.456Z