arXiv subjects
Publications and source records attributed to Takayuki Hibi.
We introduce nearly determinantal matrices and study their ideals of $2$-minors. We classify nearly determinantal matrices whose ideals of $2$-minors are prime. Furthermore, we characterize those nearly determinantal matrices whose ideals of $2$-minors are prime and Cohen--Macaulay with linear resolutions.
Prime and Cohen-Macaulay ideals of 2-minors of matrices of variables with linear resolution are classified.
Let $L$ be a thin distributive lattice of rank $m+1$, and let $I_L$ be its join-meet ideal in the polynomial ring $S_L$. For $A\subseteq\{1,\dots,m\}$, let $J_A$ be the ideal obtained from $I_L$ by identifying, for every $i\in A$, the variables of the two elements of $L$ of rank $i$. We prove that $J_A$ is prime if and only if $A$ contains no turning rank and does not contain both ranks adjacent to a turning rank. In this case, $S_L/J_A$ is the toric ring obtained from Hibi's parametrization of the Hibi ring of $L$ by identifying suitable pairs of variables, and for an arbitrary $A$ we describe the saturation of $J_A$ as a lattice ideal.
A lattice polytope $\mathcal{P} \subset \mathbb{R}^n$ of dimension $n$ is called nearly Gorenstein if $\mathcal{P}$ is normal and if its Ehrhart ring is a nearly Gorenstein ring. We study nearly Gorenstein polytopes arising from discrete polymatroids of bounded powers of edge ideals. Especially, it is shown that every nearly Gorenstein polytope coming from either a complete graph or a complete bipartite graph is level.
It is shown that certain finite partially ordered sets arising from unit interval determinantal facet ideals satisfy the $λ$-chain condition. In addition, their applications to commutative algebra are briefly discussed.
We prove that if $G$ is a gapfree graph with matching number $3$, then every power $I(G)^q$, $q\geq2$, of its edge ideal has linear quotients, and hence a linear resolution. Our approach combines graph reductions based on clique domination of gapfree graphs and matching number with operations preserving linear quotients. We reduce the problem to $26$ non-co-chordal graphs on at most seven vertices. A new preservation theorem for gapfree edge addition, together with known results on duplication and gapfree expansion, handles all but one of these graphs. For the remaining graph on seven vertices, we construct a linear quotients ordering for the square and extend it recursively to every higher power.
Regularity and depth of binomial ideals generated by adjacent $2$-minors together with those arising from finite lattices are studied.
In this paper, we characterize all graphs $G$ satisfying \[\operatorname{reg}(S/J_G)=\ell(G)=c(G)\] where $\ell(G)$ is the sum of the lengths of the longest induced paths in each connected component of $G$ and $c(G)$ is the number of the maximal cliques of $G$. We also characterize all connected graphs $G$ that satisfy \[\operatorname{reg}(S/J_G)=\ell(G)=|V(G)|-ω(G)+1\] where $ω(G)$ is the clique number of $G$. Moreover, we investigate the possible values of the regularity of $S/J_G$ within the intervals $[\ell(G), c(G)]$ and $[\ell(G), |V(G)|-ω(G)+1]$.
An ideal $I$ of a polynomial ring $R=k[x_1,\dots,x_n]$ is called weakly Newton-nondegenerate, or weakly NND, if its integral closure $\overline{I}$ is a monomial ideal. We study weak Newton nondegeneracy for the family of quadratic binomial ideals \[ I=(x_1^2+ε_1x_{a_1}x_{b_1},\ \dots,\ x_n^2+ε_nx_{a_n}x_{b_n}),\qquad ε_i\in\{\pm1\},\ a_i\neq b_i, \] over an algebraically closed field. We prove that $I$ is weakly NND if and only if $\overline I=\mathfrak{m}^2$, if and only if the given generators form a regular sequence, and if and only if an explicit combinatorial condition on the pair (support pattern, sign pattern) holds: no nonempty subset $S\subseteq\{1,\dots,n\}$ is simultaneously closed for the support data and sign-trivial for the associated lattice of relations. The last equivalence rests on a solvability criterion for systems of monomial equations over a divisible abelian group, in the spirit of Eisenbud and Sturmfels. As an application, we classify all such ideals for $n=3$.
Let $S=K[x_1,\ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ with ${\rm deg} x_1=\cdots ={\rm deg} x_n = 1$ and ${\bf a} = (a_1,\ldots,a_n) \in {\mathbb Z}_{>0}^n$. Given a squarefree monomial $u=x_{i_1} \cdots x_{i_d}$ of $S$ with $1 \leq i_1 < \cdots < i_d \leq n$, we set $u^{[{\bf a}]}:=x_{i_1}^{a_{i_1}}\cdots x_{i_d}^{a_{i_d}}$. Let $I$ be a squarefree monomial ideal of $S$ and $G(I)$ its unique minimal set of monomial generators. We introduce the monomial ideal $I^{[{\bf a}]}$ with $G(I^{[{\bf a}]})=\{u^{[{\bf a}]} : u \in G(I)\}$. In the present paper, componentwise linearity of a squarefree monomial ideal $I$ and that of $I^{[{\bf a}]}$ is studied.
Let $G$ be a Cameron--Walker graph on $n$ vertices and $J_G$ the binomial edge ideal of $G$. Let $S$ denote the polynomial ring in $2n$ variables over a field. It is shown that the following conditions are equivalent: (i) $S/J_G$ is Cohen--Macaulay; (ii) $J_G$ is unmixed; (iii) $\dim (S/J_G) = n+1$; (iv) (a) $n = 3$ and $G$ is a path of length $2$ or (b) $n = 5$ and $G$ is a path of length $4$ or (c) $n=5$ and $G$ is obtained by attaching a path of length $2$ to a triangle. Moreover, the depth of $S/J_G$ is computed for a class of Cameron--Walker graphs, called minimal dense Cameron--Walker graphs. As an application, it is proved that finite graphs $G$ with $\depth(S/J_G)=6$ can have any number of vertices~$n\geq 6$. Finally, it is shown that given integers $t,n$ with $6\leq t\leq n+1$, there exists a finite connected graph $G$ with $\depth (S/J_G)=t$.
We study a family of positive weighted well-covered graphs, which we call levelable graphs, that are related to a construction of level artinian rings in commutative algebra. A graph $G$ is levelable if there exists a weight function with positive integer values on the vertices of $G$ such that $G$ is well-covered with respect to this weight function. That is, the sum of the weights in any maximal independent set of vertices of $G$ is the same. We describe some of the basic properties of levelable graphs and classify the levelable graphs for some families of graphs, e.g., trees, cubic circulants, Cameron--Walker graphs. We also explain the connection between levelable graphs and a class of level artinian rings. Applying a result of Brown and Nowakowski about weighted well-covered graphs, we show that for most graphs, their edge ideals are not Cohen--Macaulay.
Let $J_G$ denote the binomial edge ideal of a finite graph $G$ in the polynomial ring $S$. We determine all triples $(n,t,d)$ with $n\geq 3$ for which there exists a finite connected graph $G$ on $n$ vertices with ${\mathrm{depth}}(S/J_{G})=t$ and $\dim(S/J_G)=d$.
Let $I$ be an ideal of a polynomial ring $S$ over a field $K$ for which $I$ is minimally generated by at least two quadratic binomials. Suppose that (i) $I$ is prime, (ii) $S/I$ is Cohen--Macaulay and (iii) $I$ has linear resolution. The question whether $I$ is equal to the ideal of $2$-minors of a $(2 \times n)$-matrix of variables is mainly studied.
Let $G$ be a finite graph on $[n]:=\{1, \ldots, n\}$ and $κ(G)$ its vertex connectivity. Let $S=K[x_1, \ldots, x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and $I(G^c)$ the edge ideal of the complementary graph $G^c$ of $G$. It is a classical result that ${\rm depth} S/I(G^c) \leq κ(G) + 1$. We give a sharp lower bound of ${\rm depth} S/I(G^c)$ in terms of $n$ and $κ(G)$. Furthermore, a sharp lower bound of ${\rm depth} S/I(G^c)^2$ as well as that of ${\rm depth} S/I(G^c)^{(2)}$ in terms of $n$ and $κ(G)$ is given.
Given $n \geq 1$, we study the existence of a tree on $n$ vertices whose independence polynomial is symmetric and unimodal as well as the existence of a symmetric and unimodal independence polynomial of degree $n$ of a tree.
The conjecture that every modular lattice is integral is disproved.
In this paper, we study the independence polynomial $P_G(x)$ of a finite simple graph $G$, with emphasis on the evaluation at $x=-1$, symmetry, and its connection with the $h$-polynomial of the edge ideal of $G$. For big star graphs, we determine exactly when $P_G(-1)$ is $0, 1$, or $-1$, characterize the pseudo-Gorenstein$^*$ members, and show that there is a unique big star with symmetric independence polynomial. We also study graphs obtained from a graph $H$ by attaching leaves to selected vertices. We derive an explicit formula for the resulting independence polynomial, determine the corresponding value at $-1$, and prove that if every vertex of $H$ receives at least one leaf, then the independence polynomial is symmetric if and only if each vertex receives exactly two leaves. As an application, we obtain exact criteria for the values of $P_G(-1)$ and for the pseudo-Gorenstein$^*$ members of caterpillar graphs. For cochordal graphs, we classify all symmetric independence polynomials. Finally, for connected graphs on $n$ vertices with small independence numbers, we determine the exact range of possible values of $P_G(-1)$.