Searcharxiv⌕ Search

arXiv · math/0209152

The Graph of Monomial Ideals

Abstract

There is a natural infinite graph whose vertices are the monomial ideals in a polynomial ring. The definition involves Gröbner bases or the action of an algebraic torus. We present algorithms for computing the (affine schemes representing) edges in this graph. We study the induced subgraphs on multigraded Hilbert schemes and on square-free monomial ideals. In the latter case, the edges correspond to generalized bistellar flips.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Klaus Altmann, Bernd Sturmfels. 2002-09-12. The Graph of Monomial Ideals. https://searcharxiv.com/abs/math/0209152

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 Searcharxiv 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↗