Antichain cutsets of strongly connected posets

DOI10.1007/S11083-012-9248-2zbMATH Open1282.06009arXiv1109.5705OpenAlexW1971736990MaRDI QIDQ2376903FDOQ2376903

Authors: Stephan Foldes, Russ Woodroofe 

Publication date: 26 June 2013

Published in: Order (Search for Journal in Brave)

Abstract: Rival and Zaguia showed that the antichain cutsets of a finite Boolean lattice are exactly the level sets. We show that a similar characterization of antichain cutsets holds for any strongly connected poset of locally finite height. As a corollary, we get such a characterization for semimodular lattices, supersolvable lattices, Bruhat orders, locally shellable lattices, and many more. We also consider a generalization to strongly connected hypergraphs having finite edges.

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

Recommendations

• Antichain cutsets
• scientific article; zbMATH DE number 4023345
• Finite antichain cutsets in posets
• The lattice of antichain cutsets of a partially ordered set
• scientific article; zbMATH DE number 1153451

zbMATH Keywords

Coxeter groupsupersolvable latticessemimodular latticesCohen-Macaulay posetBruhat ordersantichain cutsetexact transversallocally shellable latticesstrongly connected \(d\)-uniform hypergraphsstrongly connected poset

Mathematics Subject Classification ID

Hypergraphs (05C65) Algebraic aspects of posets (06A11) Semimodular lattices, geometric lattices (06C10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• Combinatorics and commutative algebra.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings
• Supersolvable lattices
• Finite lattices and Jordan-Hölder sets
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable Nonpure Complexes and Posets. I
• Poset topology: tools and applications
• Title not available (Why is that?)
• Chessboard Complexes and Matching Complexes
• Antichain cutsets
• The fundamental group of balanced simplicial complexes and posets
• Poset edge-labellings and left modularity
• Compact Spaces and Spaces of Maximal Complete Subgraphs
• Title not available (Why is that?)
• Antichains and Finite Sets that Meet all Maximal Chains
• The lattice of antichain cutsets of a partially ordered set
• Finite antichain cutsets in posets
• Title not available (Why is that?)
• Shellability of semigroup rings

Cited In (6)

• Title not available (Why is that?)
• Cutsets and anti-chains in linear lattices
• On blockers in bounded posets
• Chain blockers and convoluted Catalan numbers
• Posets in which every cutset meets every fibre
• Title not available (Why is that?)

This page was built for publication: Antichain cutsets of strongly connected posets

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