A recurrence for linear extensions
From MaRDI portal
Recommendations
Cites work
Cited in
(40)- A combinatorial bijection between linear extensions of equivalent orders
- The number of linear extensions of bipartite graphs
- Linear extensions and order polynomials of finite partially ordered sets
- Inequalities for the number of linear extensions
- The number of partially ordered sets with more points than incomparable pairs
- Antichains and linear extensions
- Order series of labelled posets
- Approximating the number of linear extensions
- Linear extensions of ranked posets, enumerated by descents. A problem of Stanley from the 1981 Banff conference on ordered sets
- Linear extensions and comparable pairs in partial orders
- Kernels of minimum size gossip schemes
- The bounds for the number of linear extensions via chain and antichain coverings
- A generalization of a theorem of Erné about the number of posets with a fixed antichain
- Combinatorial Markov chains on linear extensions
- Bottom-up: a new algorithm to generate random linear extensions of a poset
- Linear extensions and order-preserving poset partitions
- The principal numbers of K. Saito for the types \(A_{l}, D_{l}\) and \(E_{l}\)
- Linear recursion congruences with periodic coefficients
- Linear extension numbers of \(n\)-element posets
- Mixing time for Markov chain on linear extensions
- Finitely dependent coloring
- scientific article; zbMATH DE number 4016962 (Why is no real title available?)
- scientific article; zbMATH DE number 3882512 (Why is no real title available?)
- Linear recurrences in the degree sequences of monomial mappings
- scientific article; zbMATH DE number 1187248 (Why is no real title available?)
- scientific article; zbMATH DE number 4123782 (Why is no real title available?)
- scientific article; zbMATH DE number 2052980 (Why is no real title available?)
- The Graph of Linear Extensions Revisited
- scientific article; zbMATH DE number 1488842 (Why is no real title available?)
- Extended strict order polynomial of a poset and fixed elements of linear extensions
- Upper Bounds on Mixing Time of Finite Markov Chains
- Markov Chains for Promotion Operators
- Linear extensions of diamond posets
- Exponential functions of finite posets and the number of extensions with a fixed set of minimal points
- A broad class of shellable lattices
- Effective Poset Inequalities
- Number of linear extensions for a variant of up-down poset
- Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
- On log concavity for order-preserving maps of partial orders
- Counting linear extension majority cycles in partially ordered sets on up to 13 elements
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)
