Stirling complexes

DOI10.1007/S41468-022-00096-4MaRDI QIDQ6102902zbMATH OpenFDO

Authors Dmitry N. Kozlov

Publication date 23 June 2023

Published in Journal of Applied and Computational Topology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

combinatorial complexescubical complexeshomotopy colimitsStirling numbers

Mathematics Subject Classification ID

Partitions of sets (05A18) Classification of homotopy type (55P15) Relations of manifolds and cell complexes with science and engineering (57Z99)

Review text

In this paper the author introduces the so called \textit{Stirling complexes}, which can be viewed as ``natural reconfiguration spaces associated to the problem of distributing a fixed number of resources to labeled nodes of a tree network, so that no node is left empty. He proves that such spaces are ``cubical complexes, which can be thought of as higher-dimensional geometric extensions of the combinatorial Stirling problem of partitioning a set of named objects into non-empty labeled parts (hence their name). The main result, namely Theorem 2.1, is that ``Stirling complexes are always homotopy equivalent to wedges of spheres of the same dimension. Furthermore, the author provides several ``combinatorial formulae to count these spheres. Moreover, he obtains the following (somewhat surprising) result that ``the homotopy type of the Stirling complexes depends only on the number of resources and the number of the labeled nodes, not on the actual structure of the tree network.

Recommendations

• Discretized configurations and partial partitions
• Stirling decomposition of graph homology in genus \(1\)
• The Stirling polynomial of a simplicial complex
• Stirling networks: A versatile combinatorial topology for multiprocessor systems

Cites work

• Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes
• Combinatorial algebraic topology
• Complexes of graph homomorphisms
• Configuration spaces of labeled points on a circle with two anchors
• Distributed computing through combinatorial topology
• Homotopy limits and colimits
• Homotopy limits, completions and localizations
• Homotopy types of subspace arrangements via diagrams of spaces
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 3785798 (Why is no real title available?)
• scientific article; zbMATH DE number 1216133 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 3996639 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 803199 (Why is no real title available?)
• scientific article; zbMATH DE number 3220362 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Organized collapse. An introduction to discrete Morse theory
• Proof of the Lovász conjecture
• The Koszul property in affine semigroup rings
• Topology and data

Cited in

(5)

• The Stirling polynomial of a simplicial complex
• Stirling decomposition of graph homology in genus \(1\)
• Cup products and the higher topological complexity of configuration spaces of the circle with two anchored points
• Network realignment complexes
• Flex complexes of graphs

This page was built for publication: Stirling complexes

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