Facets of linear signed order polytopes.

DOI10.1016/S0166-218X(03)00224-5zbMath1077.91017OpenAlexW2017404210MaRDI QIDQ1414239

Samuel Fiorini, Peter C. Fishburn

Publication date: 20 November 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00224-5

zbMATH Keywords

polytopefacetpreference order

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorics of partially ordered sets (06A07) Individual preferences (91B08) Social choice (91B14)

Related Items

A survey on the linear ordering problem for weighted or unweighted tournaments, Sufficient conditions making lexicographic rules over the power set satisfy extensibility, An updated survey on the linear ordering problem for weighted or unweighted tournaments, Obituary: Peter C. Fishburn (1936--2021), Spectra of Symmetrized Shuffling Operators, A combinatorial study of partial order polytopes

Uses Software

• PORTA
• LOLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signed orders and power set extensions
• Induced binary probabilities and the linear ordering polytope: A status report
• Subset preferences in linear and nonlinear utility theory
• More facets from fences for linear ordering and acyclic subgraph polytopes
• Ranking opportunity sets: An axiomatic approach
• Signed orders, choice probabilities, and linear polytopes
• Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions
• Continuous extensions of an order on a set to the power set
• Preference extension rules for ranking sets of alternatives with a fixed cardinality
• Ranking opportunity sets and Arrow impossibility theorems: Correspondence results
• Facets of the linear ordering polytope
• Lectures on Polytopes
• New Facets of the Linear Ordering Polytope