The facets and the symmetries of the approval-voting polytope

DOI10.1016/J.JCTB.2004.04.001MaRDI QIDQ1880786zbMATH OpenOpenAlexFDO

Authors Jean-Paul Doignon, Samuel Fiorini

Publication date 1 October 2004

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2004.04.001

zbMATH Keywords

automorphism groupJohnson graphfinite posetpartial ordering\(0/1\)-polytope

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorics of partially ordered sets (06A07) Symmetry properties of polytopes (52B15)

Recommendations

• An approval-voting polytope for linear orders
• On the combinatorial structure of the approval-voting polytope
• Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
• Combinatoric and geometric aspects of some probabilistic choice models -- a review
• Characterizing approval voting

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 863499 (Why is no real title available?)
• scientific article; zbMATH DE number 1439479 (Why is no real title available?)
• scientific article; zbMATH DE number 3332248 (Why is no real title available?)
• scientific article; zbMATH DE number 3420800 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• A random utility model for approval voting
• An approval-voting polytope for linear orders
• Anti-blocking polyhedra
• Combinatorial optimization. Packing and covering
• Connectivity of transitive graphs
• Eine Eigenschaft der Atome endlicher Graphen
• Lectures on Polytopes
• Normal hypergraphs and the perfect graph conjecture
• On certain polytopes associated with graphs
• On the combinatorial structure of the approval-voting polytope
• On the facial structure of set packing polyhedra

Cited in

(9)

• Random utility models and their applications: Recent developments
• \textsc{QTest} 2.1: quantitative testing of theories of binary choice using Bayesian inference
• A lexicographic semiorder polytope and probabilistic representations of choice
• scientific article; zbMATH DE number 4187754 (Why is no real title available?)
• An approval-voting polytope for linear orders
• Convex decompositions
• Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
• The repeated insertion model for rankings: missing link between two subset choice models
• On the combinatorial structure of the approval-voting polytope

This page was built for publication: The facets and the symmetries of the approval-voting polytope

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