中文
相关论文

相关论文: Monomial and toric ideals associated to Ferrers gr…

200 篇论文

In this paper, we unfold balanced and totally balanced neighborhood hypergraphs to discover new classes of normally torsion-free monomial ideals. As a consequence, we establish that the closed neighborhood ideals and the dominating ideals…

交换代数 · 数学 2022-08-31 Mehrdad Nasernejad , Ayesha Asloob Qureshi

We explore connections between the generalized multiplicities of square-free monomial ideals and the combinatorial structure of the underlying hypergraphs using methods of commutative algebra and polyhedral geometry. For instance, we show…

交换代数 · 数学 2020-12-22 Ali Alilooee , Ivan Soprunov , Javid Validashti

The toric ideal of a $d$-dimensional flow polytope has an initial ideal generated by square-free monomials of degree at most $d$. The toric ideal of a flow polytope of dimension at most four has an initial ideal generated by square-free…

交换代数 · 数学 2021-05-11 Mátyás Domokos , Dániel Joó

We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gr\"obner basis. We then obtain an analogous result for…

组合数学 · 数学 2010-06-15 Jay Schweig

We prove two recent conjectures on some upper bounds for the Castelnuovo-Mumford regularity of the binomial edge ideals of some different classes of graphs. We prove the conjecture of Matsuda and Murai for graphs which has a cut edge or a…

交换代数 · 数学 2013-11-19 Dariush Kiani , Sara Saeedi Madani

This paper proposes a new, visual method to study numerical semigroups and the Frobenius problem. The method is based on building a so-called reduction graph, whose nodes usually correspond to monogenic semigroups, and whose edges can have…

组合数学 · 数学 2018-09-05 Alexandru Pascadi

A certain squarefree monomial ideal $H_P$ arising from a finite partially ordered set $P$ will be studied from viewpoints of both commutative algebra and combinatorics. First, it is proved that the defining ideal of the Rees algebra of…

交换代数 · 数学 2007-05-23 Juergen Herzog , Takayuki Hibi

Let $I=I(D)$ be the edge ideal of a weighted oriented graph $D$, let $G$ be the underlying graph of $D$, and let $I^{(n)}$ be the $n$-th symbolic power of $I$ defined using the minimal primes of $I$. We prove that $I^2=I^{(2)}$ if and only…

交换代数 · 数学 2024-03-11 Gonzalo Grisalde , Jose Martinez-Bernal , Rafael H. Villarreal

We identify several classes of monomial ideals that possess minimal generalized Barile-Macchia resolutions. These classes of ideals include generic monomial ideals, monomial ideals with linear quotients, and edge ideals of hypertrees. We…

交换代数 · 数学 2026-05-11 Trung Chau , Huy Tai Ha , Aryaman Maithani

We introduce the notion of a \emph{resolution supported on a poset}. When the poset is a CW-poset, i.e. the face poset of a regular CW-complex, we recover the notion of cellular resolution as introduced by Bayer and Sturmfels. Work of…

交换代数 · 数学 2019-06-03 Timothy B. P. Clark , Alexandre B. Tchernev

Let $F$ be a graph which contains an edge whose deletion reduces its chromatic number. For such a graph $F,$ a classical result of Simonovits from 1966 shows that every graph on $n\ge n_0(F)$ vertices with more than…

组合数学 · 数学 2017-04-28 Lothar Narins , Tuan Tran

Motivated by applications to the theory of error-correcting codes, we give methods for computing a generating set for the ideal generated by $\beta$-graded polynomials vanishing on certain subsets of a simplicial complete toric variety $X$…

代数几何 · 数学 2025-06-02 Mesut Şahin

We consider the problem of partitioning the edges of a graph into as few paths as possible. This is a~subject of the classic conjecture of Gallai and a recurring topic in combinatorics. Regarding the complexity of partitioning a graph…

数据结构与算法 · 计算机科学 2026-02-16 Tomáš Masařík , Michał Włodarczyk , Mehmet Akif Yıldız

We investigate the geometry of a family of log-linear statistical models called quasi-independence models. The toric fiber product is useful for understanding the geometry of parameter inference in these models because the maximum…

代数几何 · 数学 2025-12-31 Jane Ivy Coons , Heather A. Harrington , Niharika Chakrabarty Paul

The goal of this paper is to study the Rees algebra $\mathfrak{R}(I)$and the special fiber ring $\mathfrak{F}(I)$ for a family of ideals. Let $R=\mathbb{K}[x_1, \ldots, x_d]$ with $d\geq 4$ be a polynomial ring with homogeneous maximal…

交换代数 · 数学 2024-08-12 Whitney Liske

This article provides the basic algebraic background on infinitesimal deformations and presents the proof of the well-known fact that the non-trivial infinitesimal deformations of a $K$-algebra $R$ are parameterized by the elements of…

交换代数 · 数学 2018-04-24 Mina Bigdeli , Jürgen Herzog , Dancheng Lu

We introduce the notion of sortability and $t$-sortability for a simplicial complex and study the graphs for which their independence complexes are either sortable or $t$-sortable. We show that the proper interval graphs are precisely the…

交换代数 · 数学 2019-08-21 Jürgen Herzog , Fahimeh Khosh-Ahang , Somayeh Moradi , Masoomeh Rahimbeigi

In this paper we study minimal free resolutions of some classes of monomial ideals. we first give a sufficient condition to check the minimality of the resolution obtained by the mapping cone. Using it, we obtain the Betti numbers of…

交换代数 · 数学 2017-08-29 Leila Sharifan

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

交换代数 · 数学 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

A graph $G$ with four or more vertices is called bicritical if the removal of any pair of distinct vertices of $G$ results in a graph with a perfect matching. A bicritical graph is minimal if the deletion of each edge results in a…

组合数学 · 数学 2024-10-15 Jing Guo , Hailun Wu , Heping Zhang