中文
相关论文

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

200 篇论文

We explicitly describe cellular minimal free resolutions of certain classes of edge ideals of weighted complete bipartite graphs based on a construction of Visscher. Specifically, we show that Visscher's construction minimally resolves all…

交换代数 · 数学 2024-07-02 Bethany Kubik , Denise Rangel Tracy , Keri Ann Sather-Wagstaff

We consider standard graded toric rings $R_{\Delta}$ whose generators correspond to the faces of a simplicial complex $\Delta$. When $R_{\Delta}$ is normal, it is shown that its divisor class group is free. For a flag complex $\Delta$ which…

交换代数 · 数学 2023-10-11 Jürgen Herzog , Somayeh Moradi , Ayesha Asloob Qureshi

Previously, Ohsugi and Hibi gave a combinatorial description of bipartite graphs $G$ whose toric edge ideal $I_G$ is generated by quadrics, showing that every cycle of $G$ of length at least $6$ must have a chord. This corresponds to the…

交换代数 · 数学 2019-08-08 Zachary Greif , Jason McCullough

We prove a sufficient and a necessary condition for a square-free monomial ideal $J$ associated to a (dual) hypergraph to have projective dimension equal to the minimal number of generators of $J$ minus 2. We also provide an effective…

交换代数 · 数学 2016-03-07 Kuei-Nuan Lin , Paolo Mantero

Given a finite, simple, vertex-weighted graph, we construct a graded associative (non-commutative) algebra, whose generators correspond to vertices and whose ideal of relations has generators that are graded commutators corresponding to…

代数拓扑 · 数学 2012-06-13 Peter Bubenik , Leah H. Gold

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of…

交换代数 · 数学 2012-12-04 Manoj Kummini

We show that any two homogeneous affine semigroups can be glued by embedding them suitably in a higher dimensional space. As a consequence, we show that the sum of their homogeneous toric ideals is again a homogeneous toric ideal, and that…

交换代数 · 数学 2024-02-28 Philippe Gimenez , Hema Srinivasan

We study the problem when an ideal generated by adjacent 2-minors is the toric ideal of a finite graph.

交换代数 · 数学 2014-05-15 Hidefumi Ohsugi , Takayuki Hibi

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

交换代数 · 数学 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

We investigate Rees algebras and special fiber rings obtained by blowing up specialized Ferrers ideals. This class of monomial ideals includes strongly stable monomial ideals generated in degree two and edge ideals of prominent classes of…

交换代数 · 数学 2016-08-10 Alberto Corso , Uwe Nagel , Sonja Petrović , Cornelia Yuen

Every normal toric ideal of codimension two is minimally generated by a Grobner basis with squarefree initial monomials. A polynomial time algorithm is presented for checking whether a toric ideal of fixed codimension is normal.

交换代数 · 数学 2008-01-30 Pierre Dueck , Serkan Hosten , Bernd Sturmfels

We provide a new combinatorial approach to study the minimal free resolutions of edge ideals, that is, quadratic square-free monomial ideals. With this method we can recover most of the known results on resolutions of edge ideals with…

交换代数 · 数学 2007-05-23 Huy Tai Ha , Adam Van Tuyl

Castelnuovo-Mumford regularity is a measure of algebraic complexity of an ideal. Regularity of monomial ideals can be investigated combinatorially. We use a simple graph decomposition and results from structural graph theory to prove,…

交换代数 · 数学 2020-07-07 Grigoriy Blekherman , Jaewoo Jung

A cut ideal of a graph records the relations among the cuts of the graph. These toric ideals have been introduced by Sturmfels and Sullivant who also posed the problem of relating their properties to the combinatorial structure of the…

交换代数 · 数学 2009-04-28 Uwe Nagel , Sonja Petrović

We introduce a squarefree monomial ideal associated to the set of domino tilings of a $2\times n$ rectangle and proceed to study the associated minimal free resolution. In this paper, we use results of Dalili and Kummini to show that the…

交换代数 · 数学 2018-10-22 Rachelle R. Bouchat , Tricia Muldoon Brown

Let X* be a subset of an affine space A^s, over a finite field K, which is parameterized by the edges of a clutter. Let X and Y be the images of X* under the maps x --> [x] and x --> [(x,1)] respectively, where [x] and [(x,1)] are points in…

交换代数 · 数学 2013-06-24 Maria Vaz Pinto , Rafael H. Villarreal

Let the Andr\'{a}sfai graph $\mathrm{And}_k$ be defined as the graph with vertex set $\{v_0,v_1,...c, v_{3k-2}\}$ and two vertices $v_i$ and $v_j$ being adjacent iff $|i-j| \equiv 1\mod 3$. The graphs $\mathrm{And}_k$ are maximal…

组合数学 · 数学 2009-09-29 Peter Christian Heinig

In this paper, we discuss the normality of the toric rings of stable set polytopes, and the set of generators and Gr\"obner bases of toric ideals of stable set polytopes by using the results on that of edge polytopes of finite nonsimple…

交换代数 · 数学 2019-07-12 Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

In this thesis we investigate certain types of monomial ideals of polynomial rings over fields. We are interested in minimal free resolutions of these ideals (or equivalently the quotients of the polynomial ring by the ideals) considered as…

交换代数 · 数学 2007-05-23 Sean Jacques

We focus in this paper on edge ideals associated to bipartite graphs and give a combinatorial characterization of those having regularity 3. When the regularity is strictly bigger than 3, we determine the first step $i$ in the minimal…

交换代数 · 数学 2012-07-25 Oscar Fernández-Ramos , Philippe Gimenez