中文
相关论文

相关论文: The Graph of Monomial Ideals

200 篇论文

In this paper, we introduce techniques for producing normal square-free monomial ideals from old such ideals. These techniques are then used to investigate the normality of cover ideals under some graph operations. Square-free monomial…

Let $J_G$ denote the binomial edge ideal of a connected undirected graph on $n$ vertices. This is the ideal generated by the binomials $x_iy_j - x_jy_i, 1\leq i < j \leq n,$ in the polynomial ring $S= K[x_1,...,x_n,y_1,...,y_n]$ where…

交换代数 · 数学 2013-01-07 Peter Schenzel , Sohail Zafar

The theory of "subalgebra basis" analogous to standard basis (the generalization of Gr\"{o}bner bases to monomial ordering which are not necessarily well ordering \cite{GP1}.) for ideals in polynomial rings over a field is developed. We…

交换代数 · 数学 2009-09-30 Junaid Alam Khan

Let $R$ be a commutative ring with unity. The co-maximal ideal graph of $R$, denoted by $\Gamma(R)$, is a graph whose vertices are the proper ideals of $R$ which are not contained in the Jacobson radical of $R$, and two vertices $I_1$ and…

交换代数 · 数学 2015-10-28 Saieed Akbari , Babak Miraftab , Reza Nikandish

Let $I_G$ be the binomial edge ideal on the generic 2 x n - Hankel matrix associated with a closed graph $G$ on the vertex set [n]. We characterize the graphs $G$ for which $I_G$ has maximal regularity and is Gorenstein.

交换代数 · 数学 2015-12-02 Ahmet Dokuyucu , Ajdin Halilovic , Rida Irfan

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and let $I \subset S$ be a monomial ideal. For a vector $\mathfrak{c}\in\mathbb{N}^n$, we set $I_{\mathfrak{c}}$ to be the ideal generated by monomials…

交换代数 · 数学 2025-02-05 Takayuki Hibi , Seyed Amin Seyed Fakhari

We investigate the analytic spread of binomial edge ideals of finite simple graphs. We provide tight bounds for this invariant in general. For special families of graphs (e.g., closed graphs, pseudo-forests), we compute the exact value for…

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

交换代数 · 数学 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

We first characterise graphs with binomial edge ideals of K\"onig type as those for which the path covering number is equal to a minor variant of the scattering number. These are well-studied graph-theoretic invariants, allowing us to apply…

交换代数 · 数学 2026-05-26 David Williams

We define graded Hopf algebras with bases labeled by various types of graphs and hypergraphs, provided with natural embeddings into an algebra of polynomials in infinitely many variables. These algebras are graded by the number of edges and…

组合数学 · 数学 2008-12-19 Jean-Christophe Novelli , Jean-Yves Thibon , Nicolas M. Thiéry

Extending the notion of indispensable binomials of a toric ideal, we define indispensable monomials of a toric ideal and establish some of their properties. They are useful for searching indispensable binomials of a toric ideal and for…

统计理论 · 数学 2008-04-16 Satoshi Aoki , Akimichi Takemura , Ruriko Yoshida

With a simple graph $G$ on $[n]$, we associate a binomial ideal $P_G$ generated by diagonal minors of an $n \times n$ matrix $X=(x_{ij})$ of variables. We show that for any graph $G$, $P_G$ is a prime complete intersection ideal and…

交换代数 · 数学 2012-01-27 Viviana Ene , Ayesha Asloob Qureshi

We give an explicit formula for the Hilbert-Poincar\'{e} series of the parity binomial edge ideal of a complete graph $K_{n}$ or equivalently for the ideal generated by all $2\times 2$-permanents of a $2\times n$-matrix. It follows that the…

交换代数 · 数学 2020-03-03 Do Trong Hoang , Thomas Kahle

Monographs are graph-like structures with directed edges of unlimited length that are freely adjacent to each other. The standard nodes are represented as edges of length zero. They can be drawn in a way consistent with standard graphs and…

计算机科学中的逻辑 · 计算机科学 2023-03-03 Thierry Boy de la Tour

An independent set $I$ in a graph $G$ is maximal if $I$ is not properly contained in any other independent set of $G$. The study of maximal independent sets (MIS's) in various graphs is well-established, often focusing upon enumeration of…

Classically, Groebner bases are computed by first prescribing a set monomial order. Moss Sweedler suggested an alternative and developed a framework to perform such computations by using valuation rings in place of monomial orders. We build…

交换代数 · 数学 2007-05-23 Edward Mosteig

We determine the arithmetical rank of every edge ideal of a Ferrers graph.

交换代数 · 数学 2007-05-23 Margherita Barile

A universal Gr\"obner basis of an ideal is the union of all its reduced Gr\"obner bases. It is contained in the Graver basis, the set of all primitive elements. Obtaining an explicit description of either of these sets, or even a sharp…

交换代数 · 数学 2007-11-22 Sonja Petrović

In this paper we describe an efficient involutive algorithm for constructing Groebner bases of polynomial ideals. The algorithm is based on the concept of involutive monomial division which restricts the conventional division in a certain…

交换代数 · 数学 2007-05-23 Vladimir P. Gerdt

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

交换代数 · 数学 2011-04-05 Luis A. Dupont , Rafael H Villarreal