English
Related papers

Related papers: On the $(n, d)^{th}$ $f$-Ideals

200 papers

We give a combinatorial polynomial-time algorithm to find a maximum weight independent set in perfect graphs of bounded degree that do not contain a prism or a hole of length four as an induced subgraph. An even pair in a graph is a pair of…

Combinatorics · Mathematics 2024-01-09 Tara Abrishami , Maria Chudnovsky , Cemil Dibek , Kristina Vušković

In this paper, we give the complete characterization of f-ideals of degree d greater or equal to 2.

Commutative Algebra · Mathematics 2019-12-09 I. Anwar , H. Mahmood , M. A. Binyamin , M. K. Zafar

The set of all $\ell$-zero-sumfree subsets of $\mathbb{Z}/n\mathbb{Z}$ is a simplicial complex denoted by $\Delta_{n,\ell}$ We create an algorithm via defining a set of integer partitions we call $(n,\ell)$-congruent partitions in order to…

Combinatorics · Mathematics 2019-06-26 Ashleigh Adams , Carole Hall , Eric Stucky

Let $k$ be an infinite field and $I\subset k [x_1, \ldots ,x_n]$ be an ideal such that dim $V(I)=q$. Denote by $(f_1, \ldots, f_s)$ a set of generators of $I$. One can see that in the set $I\cap k [x_{1},...,x_{q+1}]$ there exist non-zero…

Commutative Algebra · Mathematics 2020-01-06 Andre Galigo , Zbigniew Jelonek

In this paper we give new upper bounds on the regularity of edge ideals whose resolutions are k-steps linear; surprisingly, the bounds are logarithmic in the number of variables. We also give various bounds for the projective dimension of…

Commutative Algebra · Mathematics 2011-10-13 Hailong Dao , Craig Huneke , Jay Schweig

We find an explicit expression of the associated primes of monomial ideals as a colon by an element $v$, using the unique irredundant irreducible decomposition whose irreducible components are monomial ideals (Theorem 3.1). An algorithm to…

Commutative Algebra · Mathematics 2022-02-04 Ambhore Siddhi Balu , Indranath Sengupta

We introduce and study vertex cover algebras of weighted simplicial complexes. These algebras are special classes of symbolic Rees algebras. We show that symbolic Rees algebras of monomial ideals are finitely generated and that such an…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Ngo Viet Trung

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera

Let $G$ be an (oriented) graph on the vertex set $V = \{ 0, 1,\ldots,n\}$ with root $0$. Postnikov and Shapiro associated a monomial ideal $\mathcal{M}_G$ in the polynomial ring $ R = {\mathbb{K}}[x_1,\ldots,x_n]$ over a field $\mathbb{K}$.…

Combinatorics · Mathematics 2020-04-30 Chanchal Kumar , Gargi Lather , Sonica

We give a new combinatorial characterization of the big height of a squarefree monomial ideal leading to a new bound for the projective dimension of a monomial ideal.

Commutative Algebra · Mathematics 2017-08-29 Nursel Erey

We compute the Betti numbers of the resolution of a special class of square-free monomial ideals, the ideals of mixed products. Moreover when these ideals are Cohen-Macaulay we calculate their type.

Commutative Algebra · Mathematics 2008-04-07 Giancarlo Rinaldo

For polynomial ideals in positive charachteristic, defining $F$-split rings and admitting a squarefree monomial initial ideal are different notions. In this note we show that, however, there are strong interactions in both directions.…

Commutative Algebra · Mathematics 2021-07-27 Mitra Koley , Matteo Varbaro

Given a squarefree monomial ideal $I \subseteq R =k[x_1,\ldots,x_n]$, we show that $\widehat\alpha(I)$, the Waldschmidt constant of $I$, can be expressed as the optimal solution to a linear program constructed from the primary decomposition…

We introduce the abstract notion of squarefree-power-like functions, which unify the sequences of squarefree ordinary and symbolic powers of squarefree monomial ideals. By employing the Tor-vanishing criteria for mixed sums of ideals, we…

Commutative Algebra · Mathematics 2025-10-17 Trung Chau , Kanoy Kumar Das , Amit Roy , Kamalesh Saha

In this paper, we consider the N-pure notion. An ideal $I$ of a ring $R$ is said to be N-pure, if for every $a\in I$ there exists $b\in I$ such that $a(1-b)\in N(R)$, where N(R) is nil radical of $R$. We provide new characterizations for…

Commutative Algebra · Mathematics 2022-07-26 Mohsen Aghajani

The free closed semialgebraic set $D_f$ determined by a hermitian noncommutative polynomial $f$ is the closure of the connected component of $\{(X,X^*)\mid f(X,X^*)>0\}$ containing the origin. When $L$ is a hermitian monic linear pencil,…

Functional Analysis · Mathematics 2021-06-03 J. W. Helton , I. Klep , S. McCullough , J. Volčič

We study the freeness of the group $\mathrm{Inv}(D)$ of invertible ideals of an integral domain $D$, and the freeness of some related groups of (fractional) ideals. We study the relation between $\mathrm{Inv}(D)$ and $\mathrm{Inv}(D_P)$, in…

Commutative Algebra · Mathematics 2023-11-29 Dario Spirito

Let $Q_d$ be the $d$-dimensional Hamming cube and $N=|V(Q_d)|=2^d$. An independent set $I$ in $Q_d$ is called balanced if $I$ contains the same number of even and odd vertices. We show that the logarithm of the number of balanced…

Combinatorics · Mathematics 2021-03-23 Jinyoung Park

Let $\mathcal{I}$ be an analytic P-ideal [respectively, a summable ideal] on the positive integers and let $(x_n)$ be a sequence taking values in a metric space $X$. First, it is shown that the set of ideal limit points of $(x_n)$ is an…

Classical Analysis and ODEs · Mathematics 2018-11-27 Paolo Leonetti

We describe the Betti numbers of the edge ideals $I(G)$ of uniform hypergraphs $G$ such that $I(G)$ has linear graded free resolution. We give an algebraic equation system and some inequalities for the components of the $f$--vector of the…

Commutative Algebra · Mathematics 2016-10-10 Gabor Hegedüs