vix.ing · top · new · best · stats · spec

The relevance of Freiman's theorem for combinatorial commutative algebra

2018/01/16 by Jürgen Herzog, Takayuki Hibi, Herzog, Jürgen +3
Mathematics · Computer Science · #Commutative Algebra and Its Applications #Polynomial and algebraic computation #Algebraic Geometry and Number Theory

paper · pdf · doi:10.48550/arxiv.1801.05129

Abstract

Freiman's theorem gives a lower bound for the cardinality of the doubling of a finite set in \RRn. In this paper we give an interpretation of his theorem for monomial ideals and their fiber cones. We call a quasi-equigenerated monomial ideal a Freiman ideal, if the set of its exponent vectors achieves Freiman's lower bound for its doubling. Algebraic characterizations of Freiman ideals are given, and finite simple graphs are classified whose edge ideals or matroidal ideals of its cycle matroids are Freiman ideals.

Related