Grouped Stirling complexes
Alessia Revelli and Steven Scheirer · 2026
Read Grouped Stirling complexes by Alessia Revelli and Steven Scheirer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-09884.txt.
Introduction
Configuration spaces collect every possible arrangement of robots moving through a graph under constraints. Alessia Revelli and Steven Scheirer introduce Grouped Stirling complexes, a new kind of configuration space, in their 2026 paper. Robots are placed in groups with two rules. Each vertex must host one robot at minimum, while two robots sharing a group must have at least one full open edge lying between them.
The space has a closed cell structure, meaning it can be built from cells of various dimensions. The main results show the space is path-connected whenever there are at least three groups, and they determine the number of cells in certain cases. The paper thus gives a tractable model of grouped motion on graphs, with connectivity and cell counts pinned down for the cases treated.
Catalog record
| CREATOR | Alessia Revelli and Steven Scheirer |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-09884
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Grouped Stirling complexes Alessia Revelli and Steven Scheirer Abstract . Given a graph G G , a configuration space of G G can be thought of as the set of all possible configurations of “robots” which can move throughout G G , subject to some constraints. We introduce a type of configuration space which we call Grouped Stirling complexes , denoted by S r → ( 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 G G , and second, any two robots from the same group must be “separated by at least one full open edge” of G G . The space S r → ( 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 S r → ( G ) S_{\vec{r}}(G) is path-connected, provided there are at least three groups, and determine the number of cells of S r → ( G ) S_{\vec{r}}(G) in certain cases. 1991 Mathematics Subject Classification Primary 57-02; Secondary 05A15 1. Introduction Given a set X and a positive integer r , a configuration space of r points in X can be thought of as the set of all possible ways to place r points in X, subject to certain constraints. In this paper, the set X will be a graph G and we will think of the r points as “robots” which can move throughout the graph G. One can view this as modeling the situation in which the graph represents a system of tracks in a factory, and the robots can move along those tracks to perform tasks throughout the factory. There are different versions of configuration spaces depending on factors such as whether the robots are distinguishable, whether two robots can occupy the same location on G, and whether there are any points on G which must be occupied by at least one robot. In this section, we will provide an intuitive overview of some of these variations; the relevant precise definitions will be provided in Section 2 . In the “standard” configuration space, denoted by \mathrm{C}^{r}(G), the robots are all distinguishable, and no two robots can occupy the same location on G. To distinguish the robots, we can give each robot a unique label (say an integer between 1 and r ), or a unique color. For this reason, \mathrm{C}^{r}(G) is often referred to as a labeled configuration space. For example, the left-hand side of Fig. 1 shows a graph Y , and the middle shows a configuration in \mathrm{C}^{2}(Y) . Here and in the remainder of the figures, we represent the robots as various shapes on the graph. Since the robots in a configuration in \mathrm{C}^{r}(G) are distinguishable, we use different colors and shapes for each robot. In the configuration in the middle of Fig. 1 we have two robots: one red/square robot on the vertex a , and one green/diamond robot on the edge (a,b) . a b c d Figure 1 . A graph Y (left); configurations in \mathrm{C}^{2}(Y) (middle) and \mathrm{UC}^{2}(Y) (right) On the other hand, in the unlabeled configuration space, denoted by \mathrm{UC}^{r}(G) , it is still required that no two robots occupy the same location on G , but the robots are now indistinguishable. That is, we view the robots as all having the same color. For example, the right-hand side of Fig. 1 shows a configuration in \mathrm{UC}^{2}(Y). Here, we use gray circles for both robots to indicate that they are indistinguishable. There are also discrete labeled and unlabeled configuration spaces, introduced in [ 2 ] and denoted here by \mathrm{D}^{r}(G) and \mathrm{UD}^{r}(G), respectively. These are subspaces of \mathrm{C}^{r}(G) and \mathrm{UC}^{r}(G) , respectively, in which any two robots must be “separated by at least a full open edge.” By an “open edge” or the “interior of an edge,” we mean all the points on that edge which fall strictly between the endpoints of that edge. More specifically, the spaces \mathrm{D}^{r}(G) and \mathrm{UD}^{r}(G) have the following constraint: ( \ast ) If one robot is on a vertex v of G , then no other robot can fall on v or the interior of any edge which has v as an endpoint, and if one robot is on the interior of an edge e, then no other robot can be on the interior of any edge which shares an endpoint with e. For example, the configuration in the middle of Fig. 1 is not a configuration in \mathrm{D}^{2}(Y) , since there is a robot on the vertex a , and another robot on the interior of the edge (a,b) . Likewise the configuration on the right of Fig. 1 is not a configuration in \mathrm{UD}^{2}(Y) since there is a robot on the interior of the edge (b,c) and another robot on the interior of the edge (b,d), which shares an endpoint with (b,c). However, the configurations in Fig. 2 are configurations in \mathrm{D}^{2}(Y) and \mathrm{UD}^{2}(Y) . Figure 2 . Configurations in \mathrm{D}^{2}(Y) (left) and \mathrm{UD}^{2}(Y) (right) The benefit of working with the discrete configuration spaces \mathrm{D}^{r}(G) and \mathrm{UD}^{r}(G) over \mathrm{C}^{r}(G) and \mathrm{UC}^{r}(G) is that the discrete spaces have a closed cubical cell structure . This means that these spaces can be built out of 0-cells (points), 1-cells (line segments), 2-cells (solid squares), 3-cells (solid cubes), and so on. For example, consider the unordered discrete space \mathrm{UD}^{2}(Y), where Y is again the graph in Fig. 1 . One configuration in this space is the configuration in which one robot is on the vertex a and the other robot is on the vertex b. This is represented with the 0-cell (i.e. point) on the top-right of the hexagon in the middle of Fig. 3 . To “build up” the entire space \mathrm{UD}^{2}(Y), consider how we can move robot(s) from this configuration. Constraint (\ast) prohibits us from moving the robot on vertex b towards vertex a , but we are able to move this robot towards either vertex c or d. First consider moving this robot towards c . In doing so, we are moving one robot along the edge (b,c), while the other robot remains fixed on vertex a. This is represented with the 1-cell (line segment) at the top of the hexagon. Any point on this line segment corresponds to a configuration in which one robot is on the vertex a and the other is somewhere on the edge (b,c) . a b c d Figure 3 . The graph Y (left); the configuration spaces \mathrm{UD}^{2}(Y) (middle) and \mathrm{D}^{2}(Y) (right) The left endpoint of this line segment corresponds to the configuration in which one robot is on a and the other is on c. From here, we can move the robot on a along the edge (a,b), which gives another 1-cell of \mathrm{UD}^{2}(Y) (the top-left side of the hexagon). Continuing in this fashion, we can see that the entire configuration space \mathrm{UD}^{2}(Y) is a hexagon: each 0-cell in the hexagon represents a configuration in which both robots are on vertices of Y , and each 1-cell represents the