Sufficient Conditions for a Symmetric Chain Order

DOI10.1137/0132068MaRDI QIDQ4132564zbMATH OpenOpenAlexFDO

Authors J. Griggs

Publication date 1977

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0132068

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partial orders, general (06A06) Combinatorial aspects of partitions of integers (05A17) Total orders (06A05)

Cited in

(37)

• Recognition of order-preserving maps
• The generalized Füredi conjecture holds for finite linear lattices
• The necklace poset is a symmetric chain order
• Parenthesizations of finite distributive lattices
• Matchings, cutsets, and chain partitions in graded posets
• The normalized matching property in random and pseudorandom bipartite graphs
• On orthogonal symmetric chain decompositions
• Interval stability and interval covering property in finite posets
• Nested chain partitions of LYM posets
• The Goldman-Rota identity and the Grassmann scheme
• Some remarks on nestings in the normalized matching posets of rank 3
• On the lattice of order ideals of an up-down poset
• Decompositions of \({\mathcal B}_ n\) and \({\varPi}_ n\) using symmetric chains
• Counting common representatives and symmetric chain decompositions
• On the duality of semiantichains and unichain coverings.
• On the structure of the lattice of noncrossing partitions
• Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces
• Decompositions of the Boolean lattice into rank-symmetric chains.
• Matchings and the sum function
• Methods for nesting rank 3 normalized matching rank-unimodal posets
• News about semiantichains and unichain coverings.
• Another Three Part Sperner Theorem
• The strong Hall property and symmetric chain orders
• Constructions of ranked posets
• Symmetric decompositions and the strong Sperner property for noncrossing partition lattices
• Partitioning the Boolean lattice into chains of large minimum size
• A symmetric chain decomposition of L(4,n)
• On the existence of symmetric chain decompositions in a quotient of the Boolean lattice
• A statistic on involutions
• Semiantichains and Unichain Coverings in Direct Products of Partial Orders
• Symmetric chain decompositions of products of posets with long chains
• Symmetric chain decompositions of quotients by wreath products.
• On nested chain decompositions of normalized matching posets of rank 3
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Problems on chain partitions
• On chains and Sperner k-families in ranked posets
• Some remarks on normalized matching

This page was built for publication: Sufficient Conditions for a Symmetric Chain Order

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