Poset topology of s-weak order via SB-labelings

MaRDI QIDQ2199821zbMATH OpenFDO

Authors Stephen Lacina

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.02389, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//28.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

poset topologySB-labelings\(s\)-Tamari lattice\(s\)-weak order

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Combinatorics of partially ordered sets (06A07) Lattices (06B99)

Abstract: Ceballos and Pons generalized weak order on permutations to a partial order on certain labeled trees, thereby introducing a new class of lattices called $s$-weak order. They also generalized the Tamari lattice by defining a particular sublattice of $s$-weak order called the $s$-Tamari lattice. We prove that the homotopy type of each open interval in $s$-weak order and in the $s$-Tamari lattice is either a ball or sphere. We do this by giving $s$-weak order and the $s$-Tamari lattice a type of edge labeling known as an SB-labeling. We characterize which intervals are homotopy equivalent to spheres and which are homotopy equivalent to balls; we also determine the dimension of the spheres for the intervals yielding spheres.

Recommendations

• \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball
• The \(s\)-weak order and \(s\)-permutahedra
• A class of lattices whose intervals are spherical or contractible
• On the topology of the Cambrian semilattices.
• On the topology of the Cambrian semilattices (extended abstract).

Cites work

• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• Lattice Theory: Special Topics and Applications
• Signature Catalan combinatorics
• Stirling polynomials
• The \(s\)-weak order and \(s\)-permutahedra
• The enumeration of generalized Tamari intervals
• \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball

Cited in

(3)

• The \(s\)-weak order and \(s\)-permutahedra
• \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball
• The \(s\)-weak order and \(s\)-permutahedra. I: Combinatorics and lattice structure

This page was built for publication: Poset topology of \(s\)-weak order via SB-labelings

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