{"id":"arxiv/2601.09472","url":"https://arxiv.org/abs/2601.09472","tags":["math.NT"],"score":0,"title":"Estimates on binomial sums of partition functions","domain":"math.NT","source":"arxiv","authors":["Dietrich Burde"],"reviews":0,"subject":"math.NT","summary":"Let $p(n)$ denote the partition function and define $p(n,k)=\\sum_{j=0}^{k}\\binom{n-j}{k-j}p(j)$ where $p(0)=1$. We prove that $p(n,k)$ is unimodal and satisfies $p(n,k) < \\frac{2.825}{\\sqrt{n}}\\, 2^n $ for fixed $n\\ge 1$ and all $1\\le k\\le n$. This result has an interesting application: the minimal dimension of a faithful module for a $k$-step nilpotent Lie algebra of dimension $n$ is bounded by $p(n,k)$ and hence by $\\frac{3}{\\sqrt{n}}\\, 2^n $, independently of $k$. So far only the bound $n^{n-1}$ was known. We will also prove that $p(n,n-1)<\\sqrt{n}\\exp(π\\sqrt{2n/3})$ for $n\\ge 1$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}