A recurrence for linear extensions

DOI10.1007/BF00341632zbMATH Open0692.06001MaRDI QIDQ583247FDOQ583247

Authors: Takayuki Hibi, Richard P. Stanley, Paul Edelman 

Publication date: 1989

Published in: Order (Search for Journal in Brave)

Recommendations

• scientific article
• scientific article; zbMATH DE number 16221
• scientific article; zbMATH DE number 2052742
• The average number of linear extensions of a partial order
• Inequalities for the number of linear extensions

zbMATH Keywords

comparability graphsnumber of linear extensions of a finite partially ordered setsaturated chains

Mathematics Subject Classification ID

Partial orders, general (06A06) Total orders (06A05)

Cites Work

• Two poset polytopes
• Title not available (Why is that?)
• Promotion des morphismes d'ensembles ordonnes
• Comparability invariance of the fixed point property
• Invariants of finite comparability graphs

Cited In (32)

• Linear extensions and comparable pairs in partial orders
• Approximating the number of linear extensions
• The bounds for the number of linear extensions via chain and antichain coverings
• The principal numbers of K. Saito for the types \(A_{l}, D_{l}\) and \(E_{l}\)
• FINITELY DEPENDENT COLORING
• The Graph of Linear Extensions Revisited
• Upper Bounds on Mixing Time of Finite Markov Chains
• Effective Poset Inequalities
• Linear extension numbers of \(n\)-element posets
• Kernels of minimum size gossip schemes
• Bottom-up: a new algorithm to generate random linear extensions of a poset
• Title not available (Why is that?)
• Combinatorial Markov chains on linear extensions
• Title not available (Why is that?)
• Linear extensions of ranked posets, enumerated by descents. A problem of Stanley from the 1981 Banff conference on ordered sets
• Order series of labelled posets
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• Counting linear extension majority cycles in partially ordered sets on up to 13 elements
• The number of partially ordered sets with more points than incomparable pairs
• Title not available (Why is that?)
• Inequalities for the number of linear extensions
• Mixing time for Markov chain on linear extensions
• The number of linear extensions of bipartite graphs
• Title not available (Why is that?)
• Linear recursion congruences with periodic coefficients
• Markov Chains for Promotion Operators
• On log concavity for order-preserving maps of partial orders
• Linear extensions and order polynomials of finite partially ordered sets
• A combinatorial bijection between linear extensions of equivalent orders
• A broad class of shellable lattices
• Title not available (Why is that?)
• Linear recurrences in the degree sequences of monomial mappings

This page was built for publication: A recurrence for linear extensions

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