中文
相关论文

相关论文: On the arithmetical rank of the edge ideals of for…

200 篇论文

We study the weighted generalization of the edge coloring problem where the weight of each color class (matching) equals to the weight of its heaviest edge and the goal is to minimize the sum of the colors' weights. We present a…

数据结构与算法 · 计算机科学 2009-01-27 Giorgio Lucarelli , Ioannis Milis , Vangelis Th. Paschos

In this paper we study a new variant of graph arboricity, which requires all the forests to have the same number of edges (up to a difference of 1). We prove that the new variant, which we call equitable arboricity, is equivalent to…

组合数学 · 数学 2017-05-04 Nathan Lhote , Mohammed Senhaji

We show that the class of completely m-full ideals coincides with the class of componentwise linear ideals in a polynomial ring over an infinite field.

交换代数 · 数学 2015-06-22 Tadahito Harima , Junzo Watanabe

Symmetric ideals in increasingly larger polynomial rings that form an ascending chain are investigated. We focus on the asymptotic behavior of codimensions and projective dimensions of ideals in such a chain. If the ideals are graded it is…

交换代数 · 数学 2020-09-09 Dinh Van Le , Uwe Nagel , Hop D. Nguyen , Tim Roemer

We consider two varieties of labeled rooted trees, and the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree…

组合数学 · 数学 2018-03-15 Miklos Bona , Istvan Mezo

Squarefree powers of edge ideals are intimately related to matchings of the underlying graph. In this paper we give bounds for the regularity of squarefree powers of edge ideals, and we consider the question of when such powers are linearly…

交换代数 · 数学 2019-09-26 Nursel Erey , Jürgen Herzog , Takayuki Hibi , Sara Saeedi Madani

We provide the necessary and sufficient conditions for the edge-binomials of the tree forming a $d$-sequence in terms of the degree sequence notion of a graph. We study the regularity of powers of the binomial edge ideals of trees generated…

交换代数 · 数学 2023-05-19 Marie Amalore Nambi , Neeraj Kumar

We determine sets of elements which, under certain conditions, generate an intersection of ideals up to radical.

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

We calculate the real rank and stable rank of CCR algebras which either have only finite dimensional irreducible representations or have finite topological dimension. We show that either rank of A is determined in a good way by the ranks of…

算子代数 · 数学 2017-06-09 Lawrence G. Brown

Given a dominant rational self-map on a projective variety over a number field, we can define the arithmetic degree at a rational point. It is known that the arithmetic degree at any point is less than or equal to the first dynamical…

代数几何 · 数学 2020-07-31 Kaoru Sano , Takahiro Shibata

We calculate the exact number of contours of size $n$ containing a fixed vertex in $d$-ary trees and provide sharp estimates for this number for more general trees. We also obtain a characterization of the locally finite trees with…

组合数学 · 数学 2016-12-21 Noga Alon , Rodrigo Bissacot , Eric Ossami Endo

In this paper, we give a formula to compute all the top degree graded Betti numbers of the path ideals of a cycle. As a consequence we can give a formula to compute its projective dimension and regularity.

交换代数 · 数学 2016-10-12 Guangjun Zhu

We show that the Koszul homology algebra of a quotient by the edge ideal of a forest is generated by the lowest linear strand. This provides a large class of Koszul algebras whose Koszul homology algebras satisfy this property. We obtain…

交换代数 · 数学 2019-09-16 Rachel N. Diethorn

In this article, we study the linearity of the minimal free resolution of powers of facets ideals of simplicial trees. We give a complete characterization of simplicial trees for which (some) power of its facet ideal has a linear…

交换代数 · 数学 2026-01-14 Ajay Kumar , Arvind Kumar

A graded ideal $I$ in $\mathbb{K}[x_1,\ldots,x_n]$, where $\mathbb{K}$ is a field, is said to have almost maximal finite index if its minimal free resolution is linear up to the homological degree $\mathrm{pd}(I)-2$, while it is not linear…

交换代数 · 数学 2021-03-11 Mina Bigdeli

Let $I$ be the edge ideal of a Cohen-Macaulay tree of dimension $d$ over a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_{d},y_1,\ldots,y_d]$. We prove that for all $t \ge 1$, $$\operatorname{depth} (S/I^t) = \operatorname{max} \{d -t + 1, 1…

交换代数 · 数学 2023-09-12 Nguyen Thu Hang , Truong Thi Hien , Thanh Vu

Let $G$ be a simple graph on $n$ vertices and $\mathcal{I}_G$ denotes parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots, y_n].$ We obtain a lower bound for the regularity of parity…

交换代数 · 数学 2021-08-20 Arvind Kumar

In this paper we state and prove the analogous of the principal ideal theorem of algebraic number theory for the case of 3-manifolds from the point of view of arithmetic topology.

几何拓扑 · 数学 2007-06-13 Dimoklis Goundaroulis , Aristides Kontogeorgis

We consider uniformly random lozenge tilings of simply connected polygons subject to a technical assumption on their limit shape. We show that the edge statistics around any point on the arctic boundary, that is not a cusp or tangency…

概率论 · 数学 2025-02-19 Amol Aggarwal , Jiaoyang Huang

We classify all normal edge ideals of edge-weighted graphs.

交换代数 · 数学 2024-07-24 Thanh Vu , Guangjun Zhu