Polytope volume by descent in the face lattice and applications in social choice

DC ElementWertSprache
dc.contributor.authorBruns, Winfried
dc.contributor.authorIchim, Bogdan
dc.date.accessioned2021-12-23T16:17:59Z-
dc.date.available2021-12-23T16:17:59Z-
dc.date.issued2021
dc.identifier.issn18672949
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/12489-
dc.description.abstractWe describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high dimensional polytopes of different characteristics. Finally, we present an application to voting theory where polytope volumes appear as probabilities of certain paradoxa.
dc.description.sponsorshipRomanian Ministry of Research and Innovation, CNCS - UEFISCDI within PNCDI IIIConsiliul National al Cercetarii Stiintifice (CNCS)Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii (UEFISCDI) [PN-III-P4-ID-PCE-2016-0157]; The second author was partially supported by a grant of Romanian Ministry of Research and Innovation, CNCS - UEFISCDI, Project Number PN-III-P4-ID-PCE-2016-0157, within PNCDI III.
dc.language.isoen
dc.publisherSPRINGER HEIDELBERG
dc.relation.ispartofMATHEMATICAL PROGRAMMING COMPUTATION
dc.subjectCOMPUTATIONS
dc.subjectComputer Science
dc.subjectComputer Science, Software Engineering
dc.subjectEHRHART SERIES
dc.subjectFace lattice
dc.subjectMathematics
dc.subjectMathematics, Applied
dc.subjectOperations Research & Management Science
dc.subjectRational polytope
dc.subjectTriangulation
dc.subjectVolume
dc.subjectVoting theory
dc.titlePolytope volume by descent in the face lattice and applications in social choice
dc.typejournal article
dc.identifier.doi10.1007/s12532-020-00198-z
dc.identifier.isiISI:000590493800001
dc.description.volume13
dc.description.issue2
dc.description.startpage415
dc.description.endpage442
dc.identifier.eissn18672957
dc.publisher.placeTIERGARTENSTRASSE 17, D-69121 HEIDELBERG, GERMANY
dcterms.isPartOf.abbreviationMath. Program. Comput.
dcterms.oaStatusGreen Submitted
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidBrWi827-
Zur Kurzanzeige

Google ScholarTM

Prüfen

Altmetric