中文
相关论文

相关论文: Hilbert-Poincar\'e series and Gorenstein property …

200 篇论文

Let P be a simple thin polyomino, roughly speaking a polyomino that has no holes and does not contain a square tetromino as a subpolyomino. In this paper, we determine the reduced Hilbert series $h(t)/(1-t)^d$ of K[P] by proving that $h(t)$…

交换代数 · 数学 2020-06-23 Giancarlo Rinaldo , Francesco Romeo

Let $X$ be a convex polyomino such that its vertex set is a sublattice of $\mathbb{N}^2$. Let $\Bbbk[X]$ be the toric ring (over a field $\Bbbk$) associated to $X$ in the sense of Qureshi, \emph{J. Algebra}, 2012. Write the Hilbert series…

交换代数 · 数学 2021-10-29 Manoj Kummini , Dharm Veer

We present a conjecture about the reduced Hilbert series of the coordinate ring of a simple polyomino in terms of particular arrangements of non-attacking rooks that can be placed on the polyomino. By using a computational approach, we…

组合数学 · 数学 2021-12-30 Ayesha Asloob Qureshi , Giancarlo Rinaldo , Francesco Romeo

Let $\mathcal{P}$ be a frame polyomino, a new kind of non-simple polyomino. In this paper we study the $h$-polynomial of $K[\mathcal{P}]$ in terms of the switching rook polynomial of $\mathcal{P}$ using the shellable simplicial complex…

组合数学 · 数学 2023-12-05 Rizwan Jahangir , Francesco Navarra

Grid polyominoes form a class of thin polyominoes with one or more holes arranged in a grid-like pattern in the plane. In this paper, we prove that the rook polynomial of grid polyominoes coincides with the h-polynomial of their…

组合数学 · 数学 2026-03-10 Rodica Dinu , Francesco Navarra

Let $\mathcal{P}$ be a simple thin polyomino and $\Bbbk$ a field. Let $R$ be the toric $\Bbbk$-algebra associated to $\mathcal{P}$. Write the Hilbert series of $R$ as $h_{R}(t)/(1-t)^{\dim(R)}$. We show that…

交换代数 · 数学 2022-10-25 Manoj Kummini , Dharm Veer

A compact subset $K$ of the complex plane $\C$ is a set of polynomial (respectively rational) approximation if $P(K)=A(K)$ (respectively $R(K)=A(K)$), where $P(K)$ (respectively $R(K)$) is the family of functions on $K$ which are uniform…

复变函数 · 数学 2024-12-31 P. M. Gauthier , Jujie Wu

The rook polynomial is a generating function that enumerates the number of ways to place rooks, with no two in the same row or column, on a collection of cells regarded as a pruned chessboard. In combinatorial commutative algebra, special…

组合数学 · 数学 2025-12-05 Francesco Navarra , Ayesha Asloob Qureshi , Giancarlo Rinaldo

An integral convex polytope ${\mathcal P}$ is said to be Gorenstein if its toric ring $K[{\mathcal P}]$ is normal and Gorenstein. In this paper, Gorenstein cut polytopes of graphs are characterized explicitly. First, we prove that…

组合数学 · 数学 2019-01-11 Hidefumi Ohsugi

In this article, we study Chow polynomials of weakly ranked posets and prove the existence of Gorenstein algebras with the K\"ahler package such that their Hilbert--Poincar\'e series agrees with the Chow polynomial. Our statement provides…

组合数学 · 数学 2026-01-26 Adam Schweitzer , Lorenzo Vecchi

Hilbert's Nullstellensatz is a fundamental result in algebraic geometry that gives a necessary and sufficient condition for a finite collection of multivariate polynomials to have a common zero in an algebraically closed field. Associated…

计算复杂性 · 计算机科学 2024-10-22 Rida Ait El Manssour , Nikhil Balaji , Klara Nosan , Mahsa Shirmohammadi , James Worrell

In this paper we introduce some monomial orders for the class of closed path polyominoes and we prove that the set of the generators of the polyomino ideal attached to a closed path forms the reduced Gr\"obner basis with respect to these…

交换代数 · 数学 2022-09-13 Carmelo Cisto , Francesco Navarra , Rosanna Utano

We study the properties of the rook complex $\mathcal{R}$ of a polyomino $\mathcal{P}$ seen as independence complex of a graph $G$, and the associated Stanley--Reisner ideal $I_\mathcal{R}$. In particular, we characterize the polyominoes…

交换代数 · 数学 2022-11-10 Francesco Romeo

Polyomino ideals, defined as the ideals generated by the inner $2$-minors of a polyomino, are a class of binomial ideals whose algebraic properties are closely related to the combinatorial structure of the underlying polyomino. We provide a…

交换代数 · 数学 2026-02-10 Francesco Navarra , Ayesha Asloob Qureshi

We study the coordinate ring of an $L$-convex polyomino, determine its regularity in terms of the maximal number of rooks that can be placed in the polyomino. We also characterize the Gorenstein $L$-convex polyominoes and those which are…

交换代数 · 数学 2019-11-20 Viviana Ene , Jürgen Herzog , Ayesha Asloob Qureshi , Francesco Romeo

Let $P$ be a finite poset, $K$ a field, and $O(P)$ (resp. $C(P)$) the order (resp. chain) polytope of $P$. We study the non-Gorenstein locus of $E_K[O(P)]$ (resp. $E_K[C(P)]$), the Ehrhart ring of $O(P)$ (resp. $C(P)$) over $K$, which are…

交换代数 · 数学 2020-06-30 Mitsuhiro Miyazaki , Janet Page

The Hilbert class polynomial $H_{\mathcal{O}}(x)\in \mathbb{Z}[x]$ attached to an order $\mathcal{O}$ in an imaginary quadratic field $K$ is the monic polynomial whose roots are precisely the distinct $j$-invariants of elliptic curves over…

数论 · 数学 2022-02-14 Mingjie Chen , Jiangwei Xue

We study the K\H{o}nig type property for non-simple polyominoes. We prove that, for closed path polyominoes, the polyomino ideals are of K\H{o}nig type, extending the results of Herzog and Hibi for simple thin polyominoes. As an application…

交换代数 · 数学 2025-03-07 Rodica Dinu , Francesco Navarra

We classify all convex polyomino whose coordinate rings are Gorenstein. We also compute the Castelnuovo-Mumford regularity of the coordinate ring of any stack polyomino in terms of the smallest interval which contains its vertices. We give…

交换代数 · 数学 2018-03-13 Claudia Andrei

The NP-complete $k$-Path problem asks whether a given undirected graph has a (simple) path of length at least $k$. We prove that $k$-Path has polynomial-size Turing kernels when restricted to planar graphs, graphs of bounded degree,…

数据结构与算法 · 计算机科学 2017-04-21 Bart M. P. Jansen
‹ 上一页 1 2 3 10 下一页 ›