Scholarlink

<p>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 <i>k</i>-ary capacities.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年7月2日

查看全文
  • P. García-Segador,
  • P. Miranda

摘要

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.