Searcharxiv⌕ Search

arXiv subjects

Ken Ono

Publications and source records attributed to Ken Ono.

At least 55 records · Page 3Linked to original sources

Pentagonal number recurrence relations for $p(n)$

We revisit Euler's partition function recurrence, which asserts, for integers $n\geq 1,$ that $$ p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+\dots = \sum_{k\in \mathbb{Z}\setminus \{0\}} (-1)^{k+1} p(n-ω(k)), $$ where $ω(m):=(3m^2+m)/2$ is the $m$th pentagonal number. We prove that this classical result is the $ν=0$ case of an infinite family of ``pentagonal number'' recurrences. For each $ν\geq 0,$ we prove for positive $n$ that $$ p(n)=\frac{1}{g_ν(n,0)}\left(α_ν\cdot σ_{2ν-1}(n)+ \mathrm{Tr}_{2ν}(n) +\sum_{k\in \mathbb{Z}\setminus \{0\}} (-1)^{k+1} g_ν(n,k)\cdot p(n-ω(k))\right), $$ where $σ_{2ν-1}(n)$ is a divisor function, $\mathrm{Tr}_{2ν}(n)$ is the $n$th weight $2ν$ Hecke trace of values of special twisted quadratic Dirichlet series, and each $g_ν(n,k)$ is a polynomial in $n$ and $k.$ The $ν=6$ case can be viewed as a partition theoretic formula for Ramanujan's tau-function, as we have $$ \mathrm{Tr}_{12}(n)=-\frac{33108590592}{691}\cdot τ(n). $$

math.NT↗

Distribution of hooks in self-conjugate partitions

We confirm the speculation that the distribution of $t$-hooks among unrestricted integer partitions essentially descends to self-conjugate partitions. Namely, we prove that the number of hooks of length $t$ among the size $n$ self-conjugate partitions is asymptotically normally distributed with mean $μ_t(n) \sim \frac{\sqrt{6n}}π + \frac{3}{π^2} - \frac{t}{2}+\frac{δ_t}{4}$ and variance $σ_t^2(n) \sim \frac{(π^2 - 6) \sqrt{6n}}{π^3},$ where $δ_t:=1$ if $t$ is odd, and is 0 otherwise.

math.CO↗

Distribution of the Hessian values of Gaussian hypergeometric functions

We consider a special family of Gaussian hypergeometric functions whose entries are cubic and trivial characters over finite fields. The special values of these functions are known to give the Frobenius traces of families of Hessian elliptic curves. Using the theory of harmonic Maass forms and mock modular forms, we prove that the limiting distribution of these values is semi-circular (i.e. $SU(2)$), confirming the usual Sato-Tate distribution in this setting.

math.NT↗

Traces of partition Eisenstein series

We study "partition Eisenstein series", extensions of the Eisenstein series $G_{2k}(τ),$ defined by $$λ=(1^{m_1}, 2^{m_2},\dots, k^{m_k}) \vdash k \ \ \ \ \ \longmapsto \ \ \ \ \ G_λ(τ):= G_2(τ)^{m_1} G_4(τ)^{m_2}\cdots G_{2k}(τ)^{m_k}. $$ For functions $ϕ: \mathcal{P}\rightarrow \mathbb{C}$ on partitions, the weight $2k$ "partition Eisenstein trace" is the quasimodular form $$ {\mathrm{Tr}}_k(ϕ;τ):=\sum_{λ\vdash k} ϕ(λ)G_λ(τ). $$ These traces give explicit formulas for some well-known generating functions, such as the $k$th elementary symmetric functions of the inverse points of 2-dimensional complex lattices $\mathbb{Z}\oplus \mathbb{Z}τ,$ as well as the $2k$th power moments of the Andrews-Garvan crank function. To underscore the ubiquity of such traces, we show that their generalizations give the Taylor coefficients of generic Jacobi forms with torsional divisor.

math.NT↗

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.

math.CO↗

Derivatives of theta functions as Traces of Partition Eisenstein series

In his "lost notebook'', Ramanujan used iterated derivatives of two theta functions to define sequences of $q$-series $\{U_{2t}(q)\}$ and $\{V_{2t}(q)\}$ that he claimed to be quasimodular. We give the first explicit proof of this claim by expressing them in terms of "partition Eisenstein series'', extensions of the classical Eisenstein series $E_{2k}(q)$ defined by $$λ=(1^{m_1}, 2^{m_2},\dots, n^{m_n}) \vdash n \ \ \ \ \ \longmapsto \ \ \ \ \ E_λ(q):= E_2(q)^{m_1} E_4(q)^{m_2}\cdots E_{2n}(q)^{m_n}. $$ For functions $ϕ: \mathcal{P}\mapsto \mathbb{C}$ on partitions, the weight $2n$ partition Eisenstein trace is $$ \text{Tr}_n(ϕ;q):=\sum_{λ\vdash n} ϕ(λ)E_λ(q). $$ For all $t$, we prove that $U_{2t}(q)=\text{Tr}_t(ϕ_U;q)$ and $V_{2t}(q)=\text{Tr}_t(ϕ_V;q),$ where $ϕ_U$ and $ϕ_V$ are natural partition weights, giving the first explicit quasimodular formulas for these series.

math.NT↗

Integer partitions detect the primes

We show that integer partitions, the fundamental building blocks in additive number theory, detect prime numbers in an unexpected way. Answering a question of Schneider, we show that the primes are the solutions to special equations in partition functions. For example, an integer $n\geq 2$ is prime if and only if $$ (3n^3 - 13n^2 + 18n - 8)M_1(n) + (12n^2 - 120n + 212)M_2(n) -960M_3(n) = 0, $$ where the $M_a(n)$ are MacMahon's well-studied partition functions. More generally, for "MacMahonesque" partition functions $M_{\vec{a}}(n),$ we prove that there are infinitely many such prime detecting equations with constant coefficients, such as $$ 80M_{(1,1,1)}(n)-12M_{(2,0,1)}(n)+12M_{(2,1,0)}(n)+\dots-12M_{(1,3)}(n)-39M_{(3,1)}(n)=0. $$

math.NT↗

Eichler-Selberg relations for singular moduli

The Eichler-Selberg trace formula expresses the trace of Hecke operators on spaces of cusp forms as weighted sums of Hurwitz-Kronecker class numbers. We extend this formula to a natural class of relations for traces of singular moduli, where one views class numbers as traces of the constant function $j_0(τ)=1$. More generally, we consider the singular moduli for the Hecke system of modular functions \[ j_m(τ) := mT_m \left(j(τ)-744\right). \] For each $ν\geq 0$ and $m\geq 1$, we obtain an Eichler-Selberg relation. For $ν=0$ and $m\in \{1, 2\},$ these relations are Kaneko's celebrated singular moduli formulas for the coefficients of $j(τ).$ For each $ν\geq 1$ and $m\geq 1,$ we obtain a new Eichler-Selberg trace formula for the Hecke action on the space of weight $2ν+2$ cusp forms, where the traces of $j_m(τ)$ singular moduli replace Hurwitz-Kronecker class numbers. These formulas involve a new term that is assembled from values of symmetrized shifted convolution $L$-functions.

math.NT↗

Remarks on MacMahon's $q$-series

In his important 1920 paper on partitions, MacMahon defined the partition generating functions \begin{align*} A_k(q)=\sum_{n=1}^{\infty}\mathfrak{m}(k;n)q^n&:=\sum_{0< s_1<s_2<\cdots<s_k} \frac{q^{s_1+s_2+\cdots+s_k}}{(1-q^{s_1})^2(1-q^{s_2})^2\cdots(1-q^{s_k})^2},\\ C_k(q)=\sum_{n=1}^{\infty} \mathfrak{m}_{odd}(k;n)q^n&:=\sum_{0< s_1<s_2<\cdots<s_k} \frac{q^{2s_1+2s_2+\cdots+2s_k-k}}{(1-q^{2s_1-1})^2(1-q^{2s_2-1})^2\cdots(1-q^{2s_k-1})^2}. \end{align*} These series give infinitely many formulas for two prominent generating functions. For each non-negative $k$, we prove that $A_k(q), A_{k+1}(q), A_{k+2}(q),\dots$ (resp. $C_k(q), C_{k+1}(q), C_{k+2}(q),\dots$) give the generating function for the 3-colored partition function $p_3(n)$ (resp. the overpartition function $\overline{p}(n)$).

math.CO↗

A note on odd partition numbers

Ramanujan's celebrated partition congruences modulo $\ell\in \{5, 7, 11\}$ assert that $$ p(\ell n+δ_{\ell})\equiv 0\pmod{\ell}, $$ where $0<δ_{\ell}<\ell$ satisfies $24δ_{\ell}\equiv 1\pmod{\ell}.$ By proving Subbarao's Conjecture, Radu showed that there are no such congruences when it comes to parity. There are infinitely many odd (resp. even) partition numbers in every arithmetic progression. For primes $\ell \geq 5,$ we give a new proof of the conclusion that there are infinitely many $m$ for which $p(\ell m+δ_{\ell})$ is odd. This proof uses a generalization, due to the second author and Ramsey, of a result of Mazur in his classic paper on the Eisenstein ideal. We also refine a classical criterion of Sturm for modular form congruences, which allows us to show that the smallest such $m$ satisfies $m<(\ell^2-1)/24,$ representing a significant improvement to the previous bound.

math.NT↗

Hook lengths in self-conjugate partitions

In 2010, G.-N. Han obtained the generating function for the number of size $t$ hooks among integer partitions. Here we obtain these generating functions for self-conjugate partitions, which are particularly elegant for even $t$. If $n_t(λ)$ is the number of size $t$ hooks in a partition $λ,$ then for even $t$ we have $$\sum_{λ\in \mathcal{SC}} x^{n_t(λ)} q^{\vertλ\vert} = (-q;q^2)_{\infty} \cdot ((1-x^2)q^{2t};q^{2t})_{\infty}^{\frac{t}2}. $$ As a consequence, if $a_t^*(n)$ is the number of such hooks among the self-conjugate partitions of $n,$ then for even $t$ we obtain the simple formula $$ a_t^*(n)=t\sum_{j\geq 1} q^*(n-2tj), $$ where $q^*(m)$ is the number of partitions of $m$ into distinct odd parts. As a corollary, we find that $t\mid a_t^*(n),$ which confirms a conjecture of Ballantine, Burson, Craig, Folsom, and Wen.

math.CO↗

MacMahon's sums-of-divisors and allied $q$-series

Here we investigate the $q$-series \begin{align*} \mathcal{U}_a(q)&=\sum_{n=0}^{\infty} MO(a;n)q^n&:=\sum_{0< k_1<k_2<\cdots<k_a} \frac{q^{k_1+k_2+\cdots+k_a}}{(1-q^{k_1})^2(1-q^{k_2})^2\cdots(1-q^{k_a})^2},\\ \mathcal{U}_a^{\star}(q)&=\sum_{n=0}^{\infty}M(a;n)q^n&:=\sum_{1\leq k_1\leq k_2\leq\cdots\leq k_a} \frac{q^{k_1+k_2+\cdots+k_a}}{(1-q^{k_1})^2(1-q^{k_2})^2\cdots(1-q^{k_a})^2}. \end{align*} MacMahon introduced the $\mathcal{U}_a(q)$ in his seminal work on partitions and divisor functions. Recent works show that these series are sums of quasimodular forms with weights $\leq 2a.$ We make this explicit by describing them in terms of Eisenstein series. We use these formulas to obtain explicit and general congruences for the coefficients $MO(a;n)$ and $M(a;n).$ Notably, we prove the conjecture of Amdeberhan-Andrews-Tauraso as the $m=0$ special case of the infinite family of congruences $$ MO(11m+10; 11n+7)\equiv 0\pmod{11}, $$ and we prove that $$ MO(17m+16; 17n+15)\equiv 0\pmod{17}. $$ We obtain further formulae using the limiting behavior of these series. For $n\leq a+\binom{a+1}2,$ we obtain a ``hook length'' formulae for $MO(a;n)$, and for $n\leq 2a$, we find that $M(a;n)=\binom{a+n-1}{n-a}+\binom{a+n-2}{n-a-1}.$

math.NT↗

Variants of Lehmer's speculation for newforms

In the spirit of Lehmer's unresolved speculation on the nonvanishing of Ramanujan's tau-function, it is natural to ask whether a fixed integer is a value of $τ(n)$ or is a Fourier coefficient $a_f(n)$ of any given newform $f(z)$. We offer a method, which applies to newforms with integer coefficients and trivial residual mod 2 Galois representation, that answers this question for odd integers. We determine infinitely many spaces for which the primes $3\leq \ell\leq 37$ are not absolute values of coefficients of newforms with integer coefficients. For $τ(n)$ with $n>1$, we prove that $$τ(n)\not \in \{\pm 1, \pm 3, \pm 5, \pm 7, \pm 13, \pm 17, -19, \pm 23, \pm 37, \pm 691\},$$ and assuming GRH we show for primes $\ell$ that $$τ(n)\not \in \left \{ \pm \ell\ : \ 41\leq \ell\leq 97 \ {\textrm{with}}\ \left(\frac{\ell}{5}\right)=-1\right\} \cup \left \{ -11, -29, -31, -41, -59, -61, -71, -79, -89\right\}. $$ We also obtain sharp lower bounds for the number of prime factors of such newform coefficients. In the weight aspect, for powers of odd primes $\ell$, we prove that $\pm \ell^m$ is not a coefficient of any such newform $f$ with weight $2k>M^{\pm}(\ell,m)=O_{\ell}(m)$ and even level coprime to $\ell,$ where $M^{\pm}(\ell,m)$ is effectively computable.

math.NT↗

Hypergeometry and the AGM over Finite Fields

One of the most celebrated applications of Gauss' $_2F_1$ hypergeometric functions is in connection with the rapid convergence of sequences and special values that arise in the theory of arithmetic and geometric means. This theory was the inspiration for a recent paper \cite{jelly1} in which a finite field analogue of AGM$_\mathbb{R}$ was defined and then studied using finite field hypergeometric functions. Instead of convergent sequences, one gets directed graphs that combine to form disjoint unions of graphs that individually resemble "jellyfish". Echoing the connection of hypergeometric functions to periods of elliptic curves, these graphs organize elliptic curves over finite fields. Here we use such "jellyfish swarms" to prove new identities for Gauss' class numbers of positive definite binary quadratic forms. Moreover, we prove that the sizes of jellyfish are in part dictated by the order of the prime above 2 in certain class groups.

math.NT↗

Counting matrix points on certain varieties over finite fields

Classical hypergeometric functions are well-known to play an important role in arithmetic algebraic geometry. These functions offer solutions to ordinary differential equations, and special cases of such solutions are periods of Picard-Fuchs varieties of Calabi-Yau type. Gauss' $_2F_1$ includes the celebrated case of elliptic curves through the theory of elliptic functions. In the 80s, Greene defined finite field hypergeometric functions that can be used to enumerate the number of finite field points on such varieties. We extend some of these results to count finite field ``matrix points." For example, for every $n\geq 1,$ we consider the matrix elliptic curves $$ B^2 = A(A-I_n)(A-a I_n), $$ where $(A,B)$ are commuting $n\times n$ matrices over a finite field $\mathbb{F}_q$ and $a\neq 0,1$ is fixed. Our formulas are assembled from Greene's hypergeometric functions and $q$-multinomial coefficients. We use these formulas to prove Sato-Tate distributions for the error terms for matrix point counts for these curves and some families of $K3$ surfaces.

math.NT↗

AGM and jellyfish swarms of elliptic curves

The classical $\mathrm{AGM}$ produces wonderful interdependent infinite sequences of arithmetic and geometric means with common limit. For finite fields $\mathbb{F}_q,$ with $q\equiv 3\pmod 4,$ we introduce a finite field analogue $\mathrm{AGM}_{\mathbb{F}_q}$ that spawns directed finite graphs instead of infinite sequences. The compilation of these graphs reminds one of a $\mathit{jellyfish~swarm},$ as the 3D renderings of the connected components resemble $\mathit{jellyfish}$ (i.e. tentacles connected to a bell head). These swarms turn out to be more than the stuff of child's play; they are taxonomical devices in number theory. Each jellyfish is an isogeny graph of elliptic curves with isomorphic groups of $\mathbb{F}_q$-points, which can be used to prove that each swarm has at least $(1/2-\varepsilon)\sqrt{q}$ jellyfish. Additionally, this interpretation gives a description of the $\mathit{class~numbers}$ of Gauss, Hurwitz, and Kronecker which is akin to counting types of spots on jellyfish.

math.NT↗

The partition function modulo 4

It is widely believed that the parity of the partition function $p(n)$ is ``random.'' Contrary to this expectation, in this note we prove the existence of infinitely many congruence relations modulo 4 among its values. For each square-free integer $1<D\equiv 23\pmod{24},$ we construct a weight 2 meromorphic modular form that is congruent modulo 4 to a certain twisted generating function for the numbers $p\big(\frac{Dm^2+1}{24}\big)\pmod 4$. We prove the existence of infinitely many linear dependence congruences modulo 4 among suitable sets of holomorphic normalizations of these series. These results rely on the theory of class numbers and Hilbert class polynomials, and {\it generalized twisted Borcherds products} developed by Bruinier and the author.

math.NT↗

Distribution of values of Gaussian hypergeometric functions

In the 1980's, Greene defined {\it hypergeometric functions over finite fields} using Jacobi sums. The framework of his theory establishes that these functions possess many properties that are analogous to those of the classical hypergeometric series studied by Gauss and Kummer. These functions have played important roles in the study of Apéry-style supercongruences, the Eichler-Selberg trace formula, Galois representations, and zeta-functions of arithmetic varieties. We study the value distribution (over large finite fields) of natural families of these functions. For the $_2F_1$ functions, the limiting distribution is semicircular (i.e. $SU(2)$), whereas the distribution for the $_3F_2$ functions is the {\it Batman} distribution for the traces of the real orthogonal group $O_3$.

math.NT↗