A non-regular Groebner fan
Anders N. Jensen
Abstract
The Groebner fan of an ideal I⊂ k[x1,...,xn], defined by Mora and Robbiano, is a complex of polyhedral cones in Rn. The maximal cones of the fan are in bijection with the distinct monomial initial ideals of I as the term order varies. If I is homogeneous the Groebner fan is complete and is the normal fan of the state polytope of I. In general the Groebner fan is not complete and therefore not the normal fan of a polytope. We may ask if the restricted Groebner fan, a subdivision of R>=0n, is regular i.e. the normal fan of a polyhedron. The main result of this paper is an example of an ideal in Q[x1,...,x4] whose restricted Groebner fan is not regular.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.