Discretized configurations and partial partitions
Geometric Topology
2011-09-30 v2 Algebraic Topology
Combinatorics
Abstract
We show that the discretized configuration space of points in the -simplex is homotopy equivalent to a wedge of spheres of dimension . This space is homeomorphic to the order complex of the poset of ordered partial partitions of with exactly 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.
Cite
@article{arxiv.1009.2935,
title = {Discretized configurations and partial partitions},
author = {Aaron Abrams and David Gay and Valerie Hower},
journal= {arXiv preprint arXiv:1009.2935},
year = {2011}
}
Comments
11 pages, 1 figure