arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wei-Lun Tsai

4 paper(s) by this author · All BibTeX
2025-01-07 v2
Do perfect powers repel partition numbers?
In 2013 Zhi-Wei Sun conjectured that $p(n)$ is never a power of an integer when $n>1.$ We confirm this claim in many cases. We also observe that integral powers appear to repel the partition numbers. If $k>1$ and $Δ_k(n)$ is the distance between $p(n)$ and the nearest $k$th power, then for every $d\geq 0$ we conjecture that there are at most finitely many $n$ for which $Δ_k(n)\leq d.$ More precisely, for every $\varepsilon>0,$ we conjecture that $$M_k(d):=\max\{n \ : \ Δ_k(n)\leq d\}=o( d^{\varepsilon}).$$ In $k$-power aspect with $d$ fixed, we also conjecture that if $k$ is sufficiently large, then $$ M_k(d)=\max \left\{ n \ : \ p(n)-1\leq d\right\}. $$ In other words, $1$ generally appears to be the closest $k$th power among the partition numbers.
2024-12-18 v2
Euler-type recurrences for $t$-color and $t$-regular partition functions
We give Euler-like recursive formulas for the $t$-colored partition function when $t=2$ or $t=3,$ as well as for all $t$-regular partition functions. In particular, we derive an infinite family of ``triangular number" recurrences for the $3$-colored partition function. Our proofs are inspired by the recent work of Gomez, Ono, Saad, and Singh on the ordinary partition function and make extensive use of $q$-series identities for $(q;q)_{\infty}$ and $(q;q)_{\infty}^3.$
2022-01-17 v3
Distributions of Hook lengths in integer partitions
Published • View PublicationBIB
Motivated by the many roles that hook lengths play in mathematics, we study the distribution of the number of $t$-hooks in the partitions of $n$. We prove that the limiting distribution is normal with mean $μ_t(n)\sim \frac{\sqrt{6n}}π-\frac{t}{2}$ and variance $σ_t^2(n)\sim \frac{(π^2-6)\sqrt{6n}}{2π^3}.$ Furthermore, we prove that the distribution of the number of hook lengths that are multiples of a fixed $t\geq 4$ in partitions of $n$ converge to a shifted Gamma distribution with parameter $k=(t-1)/2$ and scale $θ=\sqrt{2/(t-1)}.$
2021-12-10 v2
Limiting Betti distributions of Hilbert schemes on $n$ points
Published • View PublicationBIB
Hausel and Rodriguez-Villegas recently observed that work of Göttsche, combined with a classical result of Erdős and Lehner on integer partitions, implies that the limiting Betti distribution for the Hilbert schemes $(\mathbb{C}^2)^{[n]}$ on $n$ points, as $n\rightarrow +\infty,$ is a \textit{Gumbel distribution}. In view of this example, they ask for further such Betti distributions. We answer this question for the quasihomogeneous Hilbert schemes $((\mathbb{C}^2)^{[n]})^{T_{α,β}}$ that are cut out by torus actions. We prove that their limiting distributions are also of Gumbel type. To obtain this result, we combine work of Buryak, Feigin, and Nakajima on these Hilbert schemes with our generalization of the result of Erdős and Lehner, which gives the distribution of the number of parts in partitions that are multiples of a fixed integer $A\geq 2.$ Furthermore, if $p_k(A;n)$ denotes the number of partitions of $n$ with exactly $k$ parts that are multiples of $A$, then we obtain the asymptotic $$ p_k(A,n)\sim \frac{24^{\frac k2-\frac14}(n-Ak)^{\frac k2-\frac34}}{\sqrt2\left(1-\frac1A\right)^{\frac k2-\frac14}k!A^{k+\frac12}(2π)^k}e^{2π\sqrt{\frac1{6}\left(1-\frac1A\right)(n-Ak)}}, $$ a result which is of independent interest.