Discretized configurations and partial partitions

DOI10.1090/S0002-9939-2012-10816-0MaRDI QIDQ4907138zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

configuration spaceEuler characteristichomotopy typeStirling numbers

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(6)

• Remarks on homotopy equivalence of configuration spaces of a polyhedron
• Configuration spaces of labeled points on a circle with two anchors
• scientific article; zbMATH DE number 5235984 (Why is no real title available?)
• Construction of a natural partition of incomplete horseshoes
• Stirling complexes
• An algorithmic discrete gradient field for non-colliding cell-like objects and the topology of pairs of points on skeleta of simplexes

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)