Structure of polytopes associated to non-additive measures via toric ideals and Gröbner bases

P. García-Segador () and P. Miranda ()
Additional contact information
P. García-Segador: National Statistics Institute
P. Miranda: Complutense University of Madrid, Interdisciplinary Mathematics Institute

Theory and Decision, 2025, vol. 99, issue 1, No 11, 255-283

Abstract: Abstract In this paper we study the geometrical structure of some polytopes appearing in the study of families of non-additive measures using toric ideals and Gröbner bases. Toric ideals and Gröbner bases are tools appearing in Computational Algebra when dealing with ideals in the ring of polynomials in several variables, and they have been applied for obtaining both the faces and a triangulation of a polytope whose vertices are integer-valued. In this paper we provide examples on which we compare these tools with other ones: order polytopes and the polytope of 2-additive measures. Finally, we derive the combinatorial structure of the subfamily of 2-additive k-ary capacities.

Keywords: Toric ideal; Gröbner basis; Non-additive measures; Order polytopes; 2-additive measures; k-ary capacities (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11238-025-10058-8 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:theord:v:99:y:2025:i:1:d:10.1007_s11238-025-10058-8

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/11238/PS2

DOI: 10.1007/s11238-025-10058-8

Access Statistics for this article

Theory and Decision is currently edited by Mohammed Abdellaoui

More articles in Theory and Decision from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().