Discretized configurations and partial partitions

DOI10.1090/S0002-9939-2012-10816-0zbMATH Open1276.55021arXiv1009.2935OpenAlexW2962722004MaRDI QIDQ4907138FDOQ4907138

Authors: Aaron Abrams, Valerie Hower, David Gay 

Publication date: 4 March 2013

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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,\mathrm{...},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.

Full work available at URL: https://arxiv.org/abs/1009.2935

Recommendations

• On partitions of discrete boxes
• scientific article; zbMATH DE number 897250
• PARTITIONS WITH PARTS IN A FINITE SET
• Partitions with parts in a finite set
• Partitions by congruent sets and optimal positions
• Partitioning posets
• Binary partitions and binary partition polytopes
• scientific article; zbMATH DE number 5799716
• Partitions in matrices and graphs
• Partitions of a finite set into structured subsets

zbMATH Keywords

Euler characteristicconfiguration spacehomotopy typeStirling numbers

Mathematics Subject Classification ID

Partitions of sets (05A18) Bell and Stirling numbers (11B73) Discriminantal varieties and configuration spaces in algebraic topology (55R80)

Cites Work

• Kneser's conjecture, chromatic number, and homotopy
• Title not available (Why is that?)
• The homology representations of the symmetric group on Cohen-Macaulay subposets of the partition lattice
• Complexes of graph homomorphisms
• Poset topology: tools and applications
• The fixed-point partition lattices
• Collapsibility of Δ(Π_{𝑛})/𝒮_{𝓃} and some related CW complexes
• Configuration spaces of colored graphs.
• Spectral sequences on combinatorial simplicial complexes
• The homology representations of the 𝑘-equal partition lattice
• Homotopy of non-modular partitions and the Whitehouse module
• Multiplicity of the trivial representation in rank-selected homology of the partition lattice
• On the topology of two partition posets with forbidden block sizes

Cited In (5)

• Remarks on homotopy equivalence of configuration spaces of a polyhedron
• Stirling complexes
• Configuration spaces of labeled points on a circle with two anchors
• Construction of a natural partition of incomplete horseshoes
• Title not available (Why is that?)

This page was built for publication: Discretized configurations and partial partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4907138)