Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Proposition 4.2, p. 16, of Serkan Hoşten and Diane Maclagan, The vertex ideal of a lattice, arXiv:math/0012197v1 (2000), published in Adv. in Appl. Math. 29 (2002), 521--538, as identified on the source card. Page numbers are those of the arXiv print.
Setting
A matrix is unimodular if all its maximal minors have the same absolute value (p. 16). is the product ideal, and the Stanley–Reisner ideal of the matroid complex of Corollary 2.12.
Statement
Proposition 4.2 (p. 16). If where is a unimodular matrix, then , and both equal .
Read depth. Claims checked: the statement was read clause by clause on p. 16, with the proof.
Proof pointer
Page 16. For unimodular every initial ideal of is squarefree (Sturmfels, Gröbner Bases and Convex Polytopes, Corollary 8.9), so is radical and equals the matroid ideal by Corollary 2.12; the Graver basis consists of the circuits (ibid., Proposition 8.11), whose products of variables are exactly the matroid ideal's minimal generators.
Dependencies
Corollary 2.12; B. Sturmfels, Gröbner Bases and Convex Polytopes, American Mathematical Society, 1996, Corollary 8.9 and Proposition 8.11.
Bears on
No problem page of this corpus.