On linear extensions of ordered sets with a symmetry

DOI10.1016/0012-365X(87)90005-7zbMath0607.06001OpenAlexW2090600710MaRDI QIDQ1085187

Bernhard Ganter, Gerhart Häfner, Werner Poguntke

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90005-7

zbMATH Keywords

automorphismsortinglinear extensionscovering graphfinite ordered set

Mathematics Subject Classification ID

Partial orders, general (06A06) Searching and sorting (68P10)

Related Items (9)

A family of partially ordered sets with small balance constant ⋮ Sorting probability for large Young diagrams ⋮ Linear extension majority cycles in height-1 orders ⋮ Linear extension majority cycles for small (n\(\leq 9)\) partial orders ⋮ Counting linear extension majority cycles in partially ordered sets on up to 13 elements ⋮ On the \(1/3-2/3\) conjecture ⋮ Linear extension majority cycles on partial orders ⋮ The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• On linear extension majority graphs of partial orders
• A fixed point theorem for finite partially orderes sets
• On the family of linear extensions of a partial order
• Balancing poset extensions
• The Information-Theoretic Bound is Good for Merging

This page was built for publication: On linear extensions of ordered sets with a symmetry