arXiv++ Combinatorics

Let $\mathbf a:=(a_1,\ldots,a_r)$ be a sequence of positive integers, $d\geq 2$ and $j\geq 1$, some integers. We study the functions $p_{\mathbf a,d}(n):=$ the number of integer solutions $(x_1,\dots,x_r)$ of $\sum_{i=1}^r a_ix_i=n$, with $x_i\geq 0$ and $x_i \equiv 0,1(\bmod\;d)$, for all $1\leq i\leq r$, and $p_{\mathbf a,d}(n;j):=$ the number of $(x_1,\ldots,x_r)$ as above which satisfy also the condition $\sum_{i=1}^r \left(x_i-(d-2)\left\lfloor \frac{x_i}{d} \right\rfloor\right) =j$. We give formulas for $p_{\mathbf a,d}(n)$ and its polynomial part $P_{\mathbf a,d}(n)$, and also for $p_{\mathbf a,d}(n;j)$. As an application, we compute the dimensions of the stable cohomology groups for certain line bundles associated to flag varieties, defined over an algebraically closed field of positive characteristic.

We prove new formulas for $p_d(n)$, the number of $d$-ary partitions of $n$, and, also, for its polynomial part. Given a partition $λ=(λ_1,\ldots,λ_{\ell})$, its associated $j$-th symmetric elementary partition, $pre_{j}(λ)$, is the partition whose parts are $\{λ_{i_1}\cdotsλ_{i_j}\;:\;1\leq i_1 < \cdots < i_j\leq \ell\}$. We prove that if $λ$ and $μ$ are two $d$-ary partitions of length $\ell$ such that $pre_j(λ)=pre_j(μ)$ and $λ_{i_1}\cdots λ_{i_j} = μ_{i_1}\cdots μ_{i_j}$, for all $1\leq i_1 < \cdots < i_j\leq \ell$, then $λ=μ$.

Let $S_n=K[x_1,\ldots,x_n,y]$ and $I_n=(x_1y,x_2y,\ldots,x_ny)\subset S_n$ be the edge ideal of star graph. We prove that $\operatorname{hdepth}(S_n/I_n)\geq \left\lceil \frac{n}{2} \right\rceil + \left\lfloor \sqrt{n} \right\rfloor - 2$. Also, we show that for any $\varepsilon>0$, there exists some integer $A=A(\varepsilon)\geq 0$ such that $\operatorname{hdepth}(S_n/I_n)\leq \left\lceil \frac{n}{2} \right\rceil + \left\lfloor \varepsilon n \right\rfloor + A - 2$. We deduce that $\lim\limits_{n\to\infty} \frac{1}{n}\operatorname{hdepth}(S_n/I_n) = \frac{1}{2}$.

Let $I$ be a squarefree monomial ideal of $S=K[x_1,\ldots,x_n]$. We prove that if $\operatorname{hdepth}(S/I)\leq 6$ of $n\leq 9$ then $\operatorname{hdepth}(I)\geq \operatorname{hdepth}(S/I)$, giving a positive answer to a problem putted in arxiv:2403.17078

Let $I$ be a monomial ideal of $S=K[x_1,\ldots,x_n]$. We show that the following are equivalent: (i) $I$ is principal, (ii) $\operatorname{hdepth}(I)=n$, (iii) $\operatorname{hdepth}(S/I)=n-1$. Assuming that $I$ is squarefree, we prove that if $\operatorname{hdepth}(S/I)\leq 3$ or $n\leq 5$ then $\operatorname{hdepth}(I)\geq \operatorname{hdepth}(S/I)+1$. Also, we prove that if $\operatorname{hdepth}(S/I)\leq 5$ or $n\leq 7$ then then $\operatorname{hdepth}(I)\geq \operatorname{hdepth}(S/I)$.

We prove new formulas for $\operatorname{DD}_k(n)$, the number of plane partition diamonds of length $k$ of $n$, and, also, for its polynomial part.

Using elementary methods, we prove new formulas for $\operatorname{pp}(n)$, the number of plane partitions of $n$, $\operatorname{pp}_r(n)$, the number of plane partitions of $n$ with at most $r$ rows, $\operatorname{pp}^s(n)$, the number of strict plane partitions of $n$ and $\operatorname{pp}^{so}(n)$, the number of symmetric plane partitions of $n$. Also, we give new formulas for $P_r(n)$, the number of $r$-component multipartitions of $n$.

Let $\mathbf a=(a_1,\ldots,a_r)$ be a sequence of positive integers and $k\geq 2$ an integer. We study $p_{k,\mathbf a}(n)$, the restricted $k$-multipartition function associated to $\mathbf a$ and $k$. We prove new formulas for $p_{k,\mathbf a}(n)$, its waves $W_j(n,k,\mathbf a)$'s and its polynomial part $P_{k,\mathbf a}(n)$. Also, we give a lower bound for the density of the set $\{n\geq 0\;:\;p_{k,\mathbf a}(n)\not\equiv 0(\bmod\;m)\}$, where $m\geq 2$ is an integer.

Let $\mathbf m=(x_1,\ldots,x_n)$ be the maximal graded ideal of $S:=K[x_1,\ldots,x_n]$. We present a new method for computing the Hilbert depth of powers of $\mathbf m$.

Let $h:\mathbb Z \to \mathbb Z_{\geq 0}$ be a nonzero function with $h(k)=0$ for $k\ll 0$. We define the Hilbert depth of $h$ by $\operatorname{hdepth}(h)=\max\{d\;:\; \sum_{j\leq k} (-1)^{k-j}\binom{d-j}{k-j}h(j)\geq 0\text{ for all }k\leq d\}$. We show that $\operatorname{hdepth}(h)$ is a natural generalization for the Hilbert depth of a subposet $\operatorname{P}\subset 2^{[n]}$ and we prove some basic properties of it. Given $h(j)=\begin{cases} aj^n+b,& j\geq 0 \\ 0, & j<0 \end{cases}$, with $a,b,n$ positive integers, we compute $\operatorname{hdepth}(h)$ for $n=1,2$ and we give upper bounds for $\operatorname{hdepth}(h)$ for $n\geq 3$. More generally, if $h(j)=\begin{cases} P(j),& j\geq 0 \\ 0,& j<0 \end{cases}$, where $P(j)$ is a polynomial of degree $n$, with non-negative integer coefficients, and $P(0)>0$, we show that $\operatorname{hdepth}(h)\leq 2^{n+1}$.

Let $K$ be a field and $S=K[x_1,\ldots,x_n]$, the ring of polynomials in $n$ variables, over $K$. Using the fact that the Hilbert depth is an upper bound for the Stanley depth of a quotient of squarefree monomial ideals $0\subset I\subsetneq J\subset S$, we prove several combinatorial inequalities which involve the coefficients of the polynomial $f(t)=(1+t+\cdots+t^{m-1})^n$.

We study the Stanley depth and the Hilbert depth for $I$ and $S/I$, where $I\subset S=K[x_1,\ldots,x_N]$ is the intersection of monomial prime ideals with disjoint sets of variables. As an application, we obtain bounds for the Stanley depth of $I_{n,m}^t$ and $J_{n,m}^t$, where $I_{n,m}$ is the $m$-path ideal of the path graph of length $n$ and $J_{n,m}$ is the the $m$-path ideal of the cycle graph of length $n$.

Let $S=K[x_1,\ldots,x_n]$ be the ring of polynomials over a field $K$. Given two monomial ideals $0\subset I\subsetneq J \subset S$, we present a new method to compute the Hilbert depth of $J/I$. As an application, we show that if $u\in S$ is a monomial regular of $S/I$, then $\operatorname{hdepth}(S/I)\geq \operatorname{hdepth}(S/(I,u))\geq \operatorname{hdepth}(S/I)-1.$ Also, we reprove the formula of the Hilbert depth of a squarefree Veronese ideal.

We prove new formulas and congruences for $p(n,k):=$ the number of partitions of $n$ into $k$ parts and $q(n,k):=$ the number of partitions of $n$ into $k$ distinct parts. Also, we give lower and upper bounds for the density of the set $\{n\in\mathbb N\;:\;p(n,k)\equiv i(\bmod\; m)\}$, where $m\geq 2$ and $0\leq i\leq m-1$.

Let $\mathbf a=(a_1,\ldots,a_r)$ be a vector of positive integers. In continuation of a previous paper we present other formulas for the restricted partition function $p_{\mathbf a}(n): = $ the number of integer solutions $(x_1,\dots,x_r)$ to $\sum_{j=1}^r a_jx_j=n$ with $x_1\geq 0, \ldots, x_r\geq 0$.

For a vector $\mathbf a=(a_1,\ldots,a_r)$ of positive integers we prove formulas for the restricted partition function $p_{\mathbf a}(n): = $ the number of integer solutions $(x_1,\dots,x_r)$ to $\sum_{j=1}^r a_jx_j=n$ with $x_1\geq 0, \ldots, x_r\geq 0$ and its polynomial part.

We give sharp bounds for the Stanley depth of a special class of ideals of Borel type.

If $J\subset I$ are two monomials ideals, we give a practical upper bound for the Stanley depth of $J/I$, which we call it the \emph{quasi-depth} of $J/I$. Also, we compute the quasi-depth of several classes of square free monomial ideals. We also study the Stanley depth of the monomial ideal associated of the independent sets of a graph.

We compute the Stanley depth for the quotient ring of a square free Veronese ideal and we give some bounds for the Stanley depth of a square free Veronese ideal. In particular, it follows that both satisfy the Stanley's conjecture.

We show that the Stanley's conjecture holds for any multigraded $S$-module $M$ with $\sdepth(M)=0$, where $S=K[x_1,...,x_n]$. Also, we give some bounds for the Stanley depth of the powers of the maximal irrelevant ideal in $S$.