Let $G$ be a finite simple non-complete connected graph on ${1, ldots, n}$ and $kappa(G) geq 1$ its vertex connectivity. Let $f(G)$ denote the number of free vertices of $G$ and $mathrm{diam}(G)$ the diameter of $G$. Being motivated by the computatio
n of the depth of the binomial edge ideal of $G$, the possible sequences $(n, q, f, d)$ of integers for which there is a finite simple non-complete connected graph $G$ on ${1, ldots, n}$ with $q = kappa(G), f = f(G), d = mathrm{diam}(G)$ satisfying $f + d = n + 2 - q$ will be determined. Furthermore, finite simple non-complete connected graphs $G$ on ${1, ldots, n}$ satisfying $f(G) + mathrm{diam}(G) = n + 2 - kappa(G)$ will be classified.
Let $G$ be a finite simple connected graph on $[n]$ and $R = K[x_1, ldots, x_n]$ the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for which ${i, j}$
is an edge of $G$. In the present paper, the possible tuples $(n, {rm depth} (R/I(G)), {rm reg} (R/I(G)), dim R/I(G), {rm deg} h(R/I(G)))$, where ${rm deg} h(R/I(G))$ is the degree of the $h$-polynomial of $R/I(G)$, arising from Cameron--Walker graphs on $[n]$ will be completely determined.
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 related o
r have linear resolution. We also consider the so-called squarefree Ratliff property.
Let $G$ be a finite simple graph on the vertex set $V(G) = {x_1, ldots, x_n}$ and $I(G) subset K[V(G)]$ its edge ideal, where $K[V(G)]$ is the polynomial ring in $x_1, ldots, x_n$ over a field $K$ with each ${rm deg} x_i = 1$ and where $I(G)$ is gene
rated by those squarefree quadratic monomials $x_ix_j$ for which ${x_i, x_j}$ is an edge of $G$. In the present paper, given integers $1 leq a leq r$ and $s geq 1$, the existence of a finite connected simple graph $G = G(a, r, d)$ with ${rm im}(G) = a$, ${rm reg}(R/I(G)) = r$ and ${rm deg} h_{K[V(G)]/I(G)} (lambda) = s$, where ${rm im}(G)$ is the induced matching number of $G$ and where $h_{K[V(G)]/I(G)} (lambda)$ is the $h$-polynomial of $K[V(G)]/I(G)$.
To evaluate a fitting of a statistical model to given data, calculating a conditional $p$ value by a Markov chain Monte Carlo method is one of the effective approaches. For this purpose, a Markov basis plays an important role because it guarantees th
e connectivity of the chain for unbiasedness of the estimation, and therefore is investigated in various settings such as incomplete tables or subtable sum constraints. In this paper, we consider the two-way change-point model for the ladder determinantal table, which is an extension of these two previous works. Our main result is based on the theory of Groebner basis for the distributive lattice. We give a numerical example for actual data.
Let $G$ be a connected finite simple graph and let $I_G$ be the edge ideal of $G$. The smallest number $k$ for which $depth S/I_G^k$ stabilizes is denoted by $dstab(I_G)$. We show that $dstab(I_G)<ell(I_G)$ where $ell(I_G)$ denotes the analytic sprea
d of $I$. For trees we give a stronger upper bound for $dstab(I_G)$. We also show for any two integers $1leq a<b$ there exists a tree for which $dstab(I_G)=a$ and $ell(I_G)=b$.
We consider Markov chain Monte Carlo methods for calculating conditional p values of statistical models for count data arising in Box-Behnken designs. The statistical model we consider is a discrete version of the first-order model in the response su
rface methodology. For our models, the Markov basis, a key notion to construct a connected Markov chain on a given sample space, is characterized as generators of the toric ideals for the centrally symmetric configurations of root system D_n. We show the structure of the Groebner bases for these cases. A numerical example for an imaginary data set is given.
We show that the graded maximal ideal of a graded $K$-algebra $R$ has linear quotients for a suitable choice and order of its generators if the defining ideal of $R$ has a quadratic Grobner basis with respect to the reverse lexicographic order, and s
how that this linear quotient property for algebras defined by binomial edge ideals characterizes closed graphs. Furthermore, for algebras defined by binomial edge ideals attached to a closed graph and for join-meet rings attached to a finite distributive lattice we present explicit Koszul filtrations.
Let $S=K[x_1,ldots,x_n]$ be the polynomial ring in $n$ variables over a field $K$ and $Isubset S$ a squarefree monomial ideal. In the present paper we are interested in the monomials $u in S$ belonging to the socle $Soc(S/I^{k})$ of $S/I^{k}$, i.e.,
$u otin I^{k}$ and $ux_{i} in I^{k}$ for $1 leq i leq n$. We prove that if a monomial $x_1^{a_1}cdots x_n^{a_n}$ belongs to $Soc(S/I^{k})$, then $a_ileq k-1$ for all $1 leq i leq n$. We then discuss squarefree monomial ideals $I subset S$ for which $x_{[n]}^{k-1} in Soc(S/I^{k})$, where $x_{[n]} = x_{1}x_{2}cdots x_{n}$. Furthermore, we give a combinatorial characterization of finite graphs $G$ on $[n] = {1, ldots, n}$ for which $depth S/(I_{G})^{2}=0$, where $I_{G}$ is the edge ideal of $G$.
It is known that a Markov basis of the binary graph model of a graph $G$ corresponds to a set of binomial generators of cut ideals $I_{widehat{G}}$ of the suspension $widehat{G}$ of $G$. In this paper, we give another application of cut ideals to sta
tistics. We show that a set of binomial generators of cut ideals is a Markov basis of some regular two-level fractional factorial design. As application, we give a Markov basis of degree 2 for designs defined by at most two relations.
