arXiv Science⌕ Search

arXiv · math/0508628

The Circuit Ideal of a Vector Configuration

Abstract

The circuit ideal, $\ica$, of a configuration $\A = \{\a_1, ..., \a_n\} \subset \Z^d$ is the ideal generated by the binomials ${\x}^{\cc^+} - {\x}^{\cc^-} \in \k[x_1, ..., x_n]$ as $\cc = \cc^+ - \cc^- \in \Z^n$ varies over the circuits of $\A$. This ideal is contained in the toric ideal, $\ia$, of $\A$ which has numerous applications and is nontrivial to compute. Since circuits can be computed using linear algebra and the two ideals often coincide, it is worthwhile to understand when equality occurs. In this paper we study $\ica$ in relation to $\ia$ from various algebraic and combinatorial perspectives. We prove that the obstruction to equality of the ideals is the existence of certain polytopes. This result is based on a complete characterization of the standard pairs/associated primes of a monomial initial ideal of $\ica$ and their differences from those for the corresponding toric initial ideal. Eisenbud and Sturmfels proved that $\ia$ is the unique minimal prime of $\ica$ and that the embedded primes of $\ica$ are indexed by certain faces of the cone spanned by $\A$. We provide a necessary condition for a particular face to index an embedded prime and a partial converse. Finally, we compare various polyhedral fans associated to $\ia$ and $\ica$. The Gröbner fan of $\ica$ is shown to refine that of $\ia$ when the codimension of the ideals is at most two.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tristram Bogart, Anders N. Jensen, Rekha R. Thomas. 2005-08-31. The Circuit Ideal of a Vector Configuration. https://doi.org/10.1016/j.jalgebra.2006.07.025. https://arxiv.science/abs/math/0508628

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Homology of non-matching complexes under edge additions and applications to their Stanley-Reisner ideals

For a bipartite graph $G$ and an integer $t\geq 2$, we study the $t$-non-matching complex $\NM_t(G)$ and its Stanley-Reisner ideal. We prove that, if adding an edge $e$ to $G$ preserves bipartiteness, the inclusion $\NM_t(G)\hookrightarrow\NM_t(G+e)$ induces an injection on reduced homology in degree $2t-3$. If $G$ contains a cycle of length at least $2t$, then $\NM_t(G)$ has Leray number $2t-2$, and its Stanley-Reisner ideal has regularity $2t-1$. We also obtain explicit lower bounds for certain graded Betti numbers and the projective dimension of this ideal. If $G$ contains a $2t$-cycle, we determine the maximal shifts of this ideal through homological degree $|E(G)|-2t+1$. For the complete bipartite graph $G=K_{r, s}$ with $2\leq t\leq r\leq s$, we determine the depth, projective dimension, all maximal shifts, and the unique extremal Betti number of the associated ideal, thereby settling a conjecture on facet ideals of chessboard complexes.

math.AC↗

A Characterization of Completely Integrally Closed Prüfer $v$-Multiplication Domains

We generalize a result known for Prüfer domains to show that a PVMD $R$ is completely integrally closed if and only if $\text{Inv}^t(R)$ is an archimedean $\ell$-group. It has been conjectured that a PVMD is completely integrally closed if and only if it is an Archimedean domain. It is known that a completely integrally closed PVMD is an Archimedean domain. We provide an example to illustrate that an Archimedean PVMD need not be completely integrally closed.

math.AC↗