CL-Shellable Posets with No EL-Shellings

Tiansi Li

DOI: https://doi.org/10.48550/arXiv.1907.06833

2019-07-16

Abstract:We construct an ungraded CL-shellable poset and a graded CL-shellable poset and show that neither is EL-shellable.

Combinatorics

What problem does this paper attempt to address?

Shellability of Kohnert posets

Celia Kerr,Nicholas W. Mayers,Nicholas Russoniello

2024-04-26

Abstract:In this paper, we are concerned with identifying among the family of posets associated with Kohnert polynomials, those whose order complex has a certain combinatorial property. In particular, for numerous families of Kohnert polynomials, including key polynomials, we determine when the associated Kohnert posets are (EL-)shellable. Interestingly, under certain diagram restrictions, (EL-)shellability of a Kohnert poset is equivalent to multiplcity freeness of the associated Kohnert polynomial.

Combinatorics
Generalized recursive atom ordering and equivalence to CL-shellability

Patricia Hersh,Grace Stadnyk

2024-08-22

Abstract:Björner and Wachs introduced CL-shellability as a technique for studying the topological structure of order complexes of partially ordered sets (posets). They also introduced the notion of recursive atom ordering, and they proved that a finite bounded poset is CL-shellable if and only if it admits a recursive atom ordering. In this paper, a generalization of the notion of recursive atom ordering is introduced. A finite bounded poset is proven to admit such a generalized recursive atom ordering if and only if it admits a traditional recursive atom ordering. This is also proven equivalent to admitting a CC-shelling (a type of shelling introduced by Kozlov) with a further property called self-consistency. Thus, CL-shellability is proven equivalent to self-consistent CC-shellability. As an application, the uncrossing posets, namely the face posets for stratified spaces of planar electrical networks, are proven to be dual CL-shellable.

Combinatorics
Shellability of face posets of electrical networks and the CW poset property

Patricia Hersh,Richard Kenyon

2024-08-24

Abstract:We prove a conjecture of Thomas Lam that the face posets of stratified spaces of planar resistor networks are shellable. These posets are called uncrossing partial orders. This shellability result combines with Lam's previous result that these same posets are Eulerian to imply that they are CW posets, namely that they are face posets of regular CW complexes. Certain subsets of uncrossing partial orders are shown to be isomorphic to type A Bruhat order intervals; our shelling is shown to coincide on these intervals with a Bruhat order shelling which was constructed by Matthew Dyer using a reflection order. Our shelling for uncrossing posets also yields an explicit shelling for each interval in the face posets of the edge product spaces of phylogenetic trees, namely in the Tuffley posets, by virtue of each interval in a Tuffley poset being isomorphic to an interval in an uncrossing poset. This yields a more explicit proof of the result of Gill, Linusson, Moulton and Steel that the CW decomposition of Moulton and Steel for the edge product space of phylogenetic trees is a regular CW decomposition.

Combinatorics
Lexicographic shellability for balanced complexes

Patricia Hersh

DOI: https://doi.org/10.48550/arXiv.math/0311262

2003-11-16

Combinatorics

Abstract:We introduce a notion of lexicographic shellability for pure, balanced boolean cell complexes, modelled after the $CL$-shellability criterion of Bj\"orner and Wachs for posets and its generalization by Kozlov called $CC$-shellability. We give a lexicographic shelling for the quotient of the order complex of a Boolean algebra of rank $2n$ by the action of the wreath product $S_2\wr S_n$ of symmetric groups, and we provide a partitioning for the quotient complex $\Delta (\Pi_n)/S_n $. Stanley asked for a description of the symmetric group representation $\beta_S $ on the homology of the rank-selected partition lattice $\Pi_n^S $ in [St2], and in particular he asked when the multiplicity $b_S(n)$ of the trivial representation in $\beta_S$ is 0. One consequence of the partitioning for $\dps $ is a (fairly complicated) combinatorial interpretation for $b_S(n) $; another is a simple proof of Hanlon's result that $b_{1,..., i}(n)=0$. Using a result of Garsia and Stanton, we deduce from our shelling for $\Delta (B_{2n})/S_2 \wr S_n$ that the ring of invariants $k[x_1,..., x_{2n}]^{S_2\wr S_n}$ is Cohen-Macaulay over any field $k$.
Chain Posets

Ian T. Johnson

DOI: https://doi.org/10.48550/arXiv.1802.05813

2018-02-16

Abstract:A chain poset, by definition, consists of chains of ordered elements in a poset. We study the chain posets associated to two posets: the Boolean algebra and the poset of isotropic flags. We prove that, in both cases, the chain posets satisfy the strong Sperner property and are rank-log concave.

Combinatorics
Linearly shellable complexes

Paolo Sentinelli

2024-05-15

Abstract:We introduce the class of linearly shellable pure simplicial complexes. The characterizing property is the existence of a labeling of their vertices such that all linear extensions of the Bruhat order on the set of facets are shelling orders. Coxeter complexes of weak intervals and lower Bruhat intervals of parabolic right quotients, as type-selected Coxeter complexes of lower Bruhat intervals of parabolic left quotients, are proved to be linearly shellable. We also introduce the notion of linear strong shellability.

Combinatorics
Strong Shellability of Simplicial Complexes

Jin Guo,Yi-Huang Shen,Tongsuo Wu

DOI: https://doi.org/10.4134/jkms.j180831

2019-01-01

Abstract:Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure strongly shellable complexes. Meanwhile, pure strongly shellable complexes can be characterized by the corresponding codimension one graphs. In addition, we show that the facet ideals of pure strongly shellable complexes have linear quotients.
A Note on Planar and Dismantlable Lattices

Karen L. Collins

DOI: https://doi.org/10.48550/arXiv.math/0006131

2000-06-19

Abstract:It is shown that any finite, rank-connected, dismantlable lattice is lexicographically shellable (hence Cohen-Macaulay). A ranked, interval-connected lattice is shown to be rank-connected, but a rank-connected lattice need not be interval-connected. An example of a planar, rank-connected lattice that is not admissible is given.

Combinatorics
The chain algebra of a pure poset

Dancheng Lu

2024-10-23

Abstract:We extend the chain algebra, originally defined in \cite{GN} for finite distributive lattices to that of finite pure posets. We show this algebra corresponds to the Ehrhart ring of a (0,1)-polytope, termed the chain polytope, and characterize the indecomposability of this polytope. Furthermore, we prove the normality of the chain algebra, describe its canonical module, and extend one of main results from \cite{GN} by computing its Krull dimension. For width-2 pure posets, we determine the algebra's regularity and conditions for it to be Gorenstein or nearly Gorenstein.

Combinatorics,Commutative Algebra
Constructing Compacta from Posets

Adam Bartoš,Tristan Bice,Alessandro Vignati

2023-07-04

Abstract:We develop a simple method of constructing topological spaces from countable posets with finite levels, one which applies to all second countable T_1 compacta. This results in a duality amenable to building such spaces from finite building blocks, essentially an abstract analog of classical constructions defining compacta from progressively finer open covers.

General Topology,Category Theory
The category of supercontinuous posets

Bin Zhao,Yihui Zhou

DOI: https://doi.org/10.1016/j.jmaa.2005.07.018

IF: 1.417

2006-01-01

Journal of Mathematical Analysis and Applications

Abstract:In this paper, we study the order structure—supercontinuous poset, a generalization of completely distributive lattice. The Cartesian product of supercontinuous posets and some other properties of supercontinuous posets are investigated. Also, the case of superalgebraic posets are studied and some remarks on the category of supercontinuous posets are given.
When All S-Posets Are Principally Weakly Flat

Husheng Qiao,Fang Li

DOI: https://doi.org/10.1007/s00233-007-0708-8

2007-01-01

Semigroup Forum

Abstract:In this paper, we investigate the characterizations of pomonoids over which all S-posets are principally weakly flat. It is shown that all S-posets are principally weakly flat if and only if S is a regular pomonoid. This result gives an answer to the problem of Bulman-Fleming, S., D. Gutermuth, A. Gilmour, and M. Kilp, Flatness properties of S-posets, Communications in Algebra 34 (2006), 1291-1317.
Homotopy type of shellable $q$-complexes and their homology groups

Sudhir R. Ghorpade,Rakhi Pratihar,Tovohery H. Randrianarisoa,Hugues Verdure,Glen Wilson

2024-03-12

Abstract:The theory of shellable simplicial complexes brings together combinatorics, algebra, and topology in a remarkable way. Initially introduced by Alder for $q$-simplicial complexes, recent work of Ghorpade, Pratihar, and Randrianarisoa extends the study of shellability to $q$-matroid complexes and determines singular homology groups for a subclass of these $q$-simplicial complexes. In this paper, we determine the homotopy type of shellable $q$-simplicial complexes. Moreover, we establish the shellability of order complexes from lexicographically shellable $q$-simplicial complexes, that include the $q$-matroid complexes. This results in a comprehensive determination of the homology groups for any lexicographically shellable $q$-complexes.

Combinatorics
Regular Schur labeled skew shape posets and their 0-Hecke modules

Young-Hun Kim,So-Yeon Lee,Young-Tak Oh

DOI: https://doi.org/10.1017/fms.2024.116

2024-11-29

Forum of Mathematics Sigma

Abstract:Assuming Stanley's P-partitions conjecture holds, the regular Schur labeled skew shape posets are precisely the finite posets P with underlying set such that the P-partition generating function is symmetric and the set of linear extensions of P, denoted , is a left weak Bruhat interval in the symmetric group . We describe the permutations in in terms of reading words of standard Young tableaux when P is a regular Schur labeled skew shape poset, and classify 's up to descent-preserving isomorphism as P ranges over regular Schur labeled skew shape posets. The results obtained are then applied to classify the -Hecke modules associated with regular Schur labeled skew shape posets P up to isomorphism. Then we characterize regular Schur labeled skew shape posets as the finite posets P whose linear extensions form a dual plactic-closed subset of . Using this characterization, we construct distinguished filtrations of with respect to the Schur basis when P is a regular Schur labeled skew shape poset. Further issues concerned with the classification and decomposition of the -Hecke modules are also discussed.

mathematics, applied
Retracts of Posets: The Chain_gap Property and the Selection Property are Independant

Dwight Duffus,Claude Laflamme,Maurice Pouzet

DOI: https://doi.org/10.48550/arXiv.math/0612458

2006-12-16

Abstract:Posets which are retract of products of chains are characterized by means of two properties: \emph{the chain-gap property} and \emph{the selection property} (Rival and Wille, 1981 \cite {R-W}). Examples of posets with the selection property and not the chain-gap property are easy to find. To date, the Boolean lattice $\Power (\omega_1)/Fin$ was the sole example of lattice without the selection property \cite {R-W}. We prove that it does not have the chain-gap property. We provide an example of a lattice which has the chain-gap property but not the selection property. This answer questions raised in \cite {R-W}.

Combinatorics
Two enriched poset polytopes

Soichi Okada,Akiyoshi Tsuchiya

DOI: https://doi.org/10.1007/s00026-023-00679-7

2024-03-07

Abstract:Stanley introduced and studied two lattice polytopes, the order polytope and chain polytope, associated to a finite poset. Recently Ohsugi and Tsuchiya introduce an enriched version of them, called the enriched order polytope and enriched chain polytope. In this paper, we give a piecewise-linear bijection between these enriched poset polytopes, which is an enriched analogue of Stanley's transfer map and bijectively proves that they have the same Ehrhart polynomials. Also we construct explicitly unimodular triangulations of two enriched poset polytopes.

Combinatorics
Posets are easily testable

Panna Tímea Fekete,Gábor Kun

DOI: https://doi.org/10.1016/j.ejc.2024.104044

2024-09-24

Abstract:Alon and Shapira proved that every monotone class (closed under taking subgraphs) of undirected graphs is strongly testable, that is, under the promise that a given graph is either in the class or $\varepsilon$-far from it, there is a test using a constant number of samples (depending on $\varepsilon$ only) that rejects every graph not in the class with probability at least one half, and always accepts a graph in the class. However, their bound on the number of samples is quite large since they heavily rely on Szemerédi's regularity lemma. We study the case of posets and show that every monotone class of posets is easily testable, that is, a polynomial (of $\varepsilon^{-1}$) number of samples is sufficient. We achieve this via proving a polynomial removal lemma for posets. We give a simple classification: for every monotone class of posets, there is an $h$ such that the class is indistinguishable (every large enough poset in one class is $\varepsilon$-close to a poset in the other class) from the class of $C_h$-free posets, where $C_h$ denotes the chain with $h$ elements. This allows us to test every monotone class of posets using $O(\varepsilon^{-1})$ samples. The test has a two-sided error, but it is almost complete: the probability of refuting a poset in the class is polynomially small in the size of the poset. The analogous results hold for comparability graphs, too.

Combinatorics,Discrete Mathematics,Data Structures and Algorithms
On stratifications and poset-stratified spaces

Lukas Waas,Jon Woolf,Shoji Yokura

2024-07-25

Abstract:A stratified space is a topological space equipped with a \emph{stratification}, which is a decomposition or partition of the topological space satisfying certain extra conditions. More recently, the notion of poset-stratified space, i.e., topological space endowed with a continuous map to a poset with its Alexandrov topology, has been popularized. Both notions of stratified spaces are ubiquitous in mathematics, ranging from investigations of singular structures in algebraic geometry to extensions of the homotopy hypothesis in higher category theory. In this article we study the precise mathematical relation between these different approaches to stratified spaces.

General Topology,Algebraic Topology

CL-Shellable Posets with No EL-Shellings

Shellability of Kohnert posets

Generalized recursive atom ordering and equivalence to CL-shellability

Shellability of face posets of electrical networks and the CW poset property

Lexicographic shellability for balanced complexes

Chain Posets

Linearly shellable complexes

Strong Shellability of Simplicial Complexes

A Note on Planar and Dismantlable Lattices

The chain algebra of a pure poset

Constructing Compacta from Posets

The category of supercontinuous posets

When All S-Posets Are Principally Weakly Flat

Homotopy type of shellable $q$-complexes and their homology groups

Regular Schur labeled skew shape posets and their 0-Hecke modules

Retracts of Posets: The Chain_gap Property and the Selection Property are Independant

Two enriched poset polytopes

Posets are easily testable

On stratifications and poset-stratified spaces