Directed trees in a string, real polynomials with triple roots, and chain mails

DOI10.1007/S00454-004-2906-4MaRDI QIDQ705128zbMATH OpenOpenAlexFDO

Authors Dmitry N. Kozlov

Publication date 25 January 2005

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complexhomotopy type

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20)

Abstract: This paper starts with an observation that two infinite series of simplicial complexes, which a priori do not seem to have anything to do with each other, have the same homotopy type. One series consists of the complexes of directed forests on a double directed string, while the other one consists of Shapiro-Welker models for the spaces of hyperbolic polynomials with a triple root. We explain this coincidence in the more general context by finding an explicit homotopy equivalence between complexes of directed forests on a double directed tree, and doubly disconnecting complexes of a tree.

Recommendations

• Complexes of directed trees
• Complexes of directed trees and independence complexes
• Graphs associated with simplicial complexes
• Directed subgraph complexes
• Simplicial complexes of graphs

Cites work

• Combinatorics \(\&\) topology of stratifications of the space of monic polynomials with real coefficients
• Complexes of directed trees
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Topology of spaces of hyperbolic polynomials and combinatorics of resonances

Cited in

(2)

• String Powers in Trees
• Cores of simplicial complexes

This page was built for publication: Directed trees in a string, real polynomials with triple roots, and chain mails

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