English

Discretized configurations and partial partitions

Geometric Topology 2011-09-30 v2 Algebraic Topology Combinatorics

Abstract

We show that the discretized configuration space of kk points in the nn-simplex is homotopy equivalent to a wedge of spheres of dimension nk+1n-k+1. This space is homeomorphic to the order complex of the poset of ordered partial partitions of {1,...,n+1}\{1,...,n+1\} with exactly kk 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.

Keywords

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

R2 v1 2026-06-21T16:14:16.585Z