pith. sign in

arxiv: 1009.2935 · v2 · pith:MCCGFY55new · submitted 2010-09-15 · 🧮 math.GT · math.AT· math.CO

Discretized configurations and partial partitions

classification 🧮 math.GT math.ATmath.CO
keywords spacediscretizedpartialpartitionscharacteristiccombinatorialcomplexcompute
0
0 comments X
read the original abstract

We show that the discretized configuration space of $k$ points in the $n$-simplex is homotopy equivalent to a wedge of spheres of dimension $n-k+1$. This space is homeomorphic to the order complex of the poset of ordered partial partitions of $\{1,...,n+1\}$ with exactly $k$ parts. We compute the exponential generating function for the Euler characteristic of this space in two different ways, thereby obtaining a topological proof of a combinatorial recurrence satisfied by the Stirling numbers of the second kind.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.