Wiki
Wiki

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 d×nd\times n matrix is unimodular if all its maximal d×dd\times d minors have the same absolute value (p. 16). PLP_{\mathcal L} is the product ideal, and IΔ(M(L))I_{\Delta(\mathcal M(\mathcal L))} the Stanley–Reisner ideal of the matroid complex of Corollary 2.12.

Statement

Proposition 4.2 (p. 16). If L=ker⁡(A)∩Zn\mathcal L=\ker(A)\cap\mathbf Z^n where AA is a unimodular matrix, then PL=VLP_{\mathcal L}=V_{\mathcal L}, and both equal IΔ(M(L))I_{\Delta(\mathcal M(\mathcal L))}.

Read depth. Claims checked: the statement was read clause by clause on p. 16, with the proof.

Proof pointer

Page 16. For unimodular AA every initial ideal of ILI_{\mathcal L} is squarefree (Sturmfels, Gröbner Bases and Convex Polytopes, Corollary 8.9), so VLV_{\mathcal L} 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.