DC Element | Wert | Sprache |
dc.contributor.author | Bruns, Winfried | |
dc.contributor.author | Ichim, Bogdan | |
dc.date.accessioned | 2021-12-23T16:17:59Z | - |
dc.date.available | 2021-12-23T16:17:59Z | - |
dc.date.issued | 2021 | |
dc.identifier.issn | 18672949 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/12489 | - |
dc.description.abstract | We 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.sponsorship | Romanian 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.iso | en | |
dc.publisher | SPRINGER HEIDELBERG | |
dc.relation.ispartof | MATHEMATICAL PROGRAMMING COMPUTATION | |
dc.subject | COMPUTATIONS | |
dc.subject | Computer Science | |
dc.subject | Computer Science, Software Engineering | |
dc.subject | EHRHART SERIES | |
dc.subject | Face lattice | |
dc.subject | Mathematics | |
dc.subject | Mathematics, Applied | |
dc.subject | Operations Research & Management Science | |
dc.subject | Rational polytope | |
dc.subject | Triangulation | |
dc.subject | Volume | |
dc.subject | Voting theory | |
dc.title | Polytope volume by descent in the face lattice and applications in social choice | |
dc.type | journal article | |
dc.identifier.doi | 10.1007/s12532-020-00198-z | |
dc.identifier.isi | ISI:000590493800001 | |
dc.description.volume | 13 | |
dc.description.issue | 2 | |
dc.description.startpage | 415 | |
dc.description.endpage | 442 | |
dc.identifier.eissn | 18672957 | |
dc.publisher.place | TIERGARTENSTRASSE 17, D-69121 HEIDELBERG, GERMANY | |
dcterms.isPartOf.abbreviation | Math. Program. Comput. | |
dcterms.oaStatus | Green Submitted | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | BrWi827 | - |