Frequency estimates for linear extension majority cycles on partial orders

DOI10.1051/RO/1991250403591MaRDI QIDQ3991694zbMATH OpenOpenAlexFDO

Authors William V. Gehrlein

Publication date 28 June 1992

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/105019

zbMATH Keywords

frequency estimateslinear extension majoritylinear extension majority cyclespartial orders

Mathematics Subject Classification ID

Partial orders, general (06A06) Monte Carlo methods (65C05) Individual preferences (91B08)

Recommendations

• Linear extension majority cycles on partial orders
• Counting linear extension majority cycles in partially ordered sets on up to 13 elements
• Linear extension majority cycles in height-1 orders
• Linear extension majority cycles for small (n\(\leq 9)\) partial orders
• scientific article; zbMATH DE number 554184
• Linear extensions of a random partial order
• Linear extensions of random orders
• The average number of linear extensions of a partial order
• Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a finite field

Cited in

(4)

• scientific article; zbMATH DE number 554184 (Why is no real title available?)
• Cycle-free cuts of mutual rank probability relations.
• Linear extension majority cycles on partial orders
• Counting linear extension majority cycles in partially ordered sets on up to 13 elements

This page was built for publication: Frequency estimates for linear extension majority cycles on partial orders

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