Poset topology of s-weak order via SB-labelings

zbMATH Open1447.05011arXiv2009.02389MaRDI QIDQ2199821FDOQ2199821

Authors: Stephen Lacina 

Publication date: 14 September 2020

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

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.

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

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

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).

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)

Cites Work

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

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)