arXiv subjects

Letong Hong

Publications and source records attributed to Letong Hong.

13 recordsLinked to original sources

arXiv2026

ABC implies that Ramanujan's tau function misses almost all primes

Lehmer conjectured that Ramanujan's tau-function never vanishes. In a related direction, a folklore conjecture asserts that infinitely many primes arise as absolute values of Ramanujan's tau-function. Recently, Xiong showed that these prime values form a subset of the primes with density at most $2/11$. Assuming the $abc$ Conjecture, we prove the stronger upper bound \[ S(X):=\#\{\ell\le X:\ \ell\ \text{prime and } |\tau(n)|=\ell \text{ for some } n\ge 1\} = O(X^{13/22}), \] which implies that Ramanujan's tau-function misses a density 1 subset of the primes. We give a heuristic suggesting that $S(X)$ should nevertheless be infinite, with predicted order of magnitude \[ S(X)\asymp \frac{C X^{\frac{1}{11}}}{(\log X)^2}. \] The main engine in this note was formalized and produced automatically in Lean/Mathlib by AxiomProver from a natural-language statement of the problem.

math.NT↗

arXiv2026

Almost all primes are partially regular

For odd primes $p$, we let $K_p:=\mathbb{Q}(\zeta_p)$ be the $p$th cyclotomic field and let $\omega$ denote its Teichmuller character. For $\alpha>1/2$, we say that an odd prime $p$ is partially regular if the eigenspaces of the $p$-Sylow subgroup of $\operatorname{Cl}(K_p)$ under the Galois action vanish for all characters $\omega^{p-2k}$ with \[ 2\le 2k \le \frac{\sqrt{p}}{(\log p)^{\alpha}}. \] Equivalently, $p\nmid \operatorname{num}(B_{2k})$ throughout this range. We prove that a density-one subset of primes is partially regular in this sense. By Leopoldt reflection, this yields a partial Vandiver Theorem: for a density-one set of primes $p$, the even eigenspaces $A_p(\omega^{2k})$ vanish for all even $2k$ satisfying the inequality above. This result has consequences for Kubota-Leopoldt $p$-adic $L$-functions, congruences between cusp forms and Eisenstein series, and $p$-torsion in algebraic $K$-groups. The theorem proving partial regularity for almost all $p$ is fully formalized in Lean/Mathlib and was produced automatically by AxiomProver from a natural-language statement of the conjecture.

math.NT↗

arXiv2026

Dead ends in square-free digit walks

We study "dead ends" in square-free digit walks: square-free integers $N$ such that, in base $b$, every one-digit extension $bN+d$ is non-square-free. In base $10$, the stochastic independence model of Miller et al. suggests that infinite square-free walks occur with probability near $1$, corresponding to an asymptotic dead-end density of $\approx 5.218\times 10^{-5}$. We prove that the true asymptotic dead-end density satisfies \[ c_{\mathrm{dead}} \approx 1.317\times 10^{-9}, \] roughly a factor of $\sim 4\times 10^4$ smaller than the prediction. For every base $b\geq 2$, we prove that dead-end densities exist and are given by a closed-form expression (as a finite alternating sum of Euler products). The argument is fully formalized in Lean/Mathlib, and was produced automatically by AxiomProver from a natural-language statement of the problem.

math.CO↗

arXiv2026

Fel's Conjecture on Syzygies of Numerical Semigroups

Let $S=\langle d_1,\dots,d_m\rangle$ be a numerical semigroup and $k[S]$ its semigroup ring. The Hilbert numerator of $k[S]$ determines normalized alternating syzygy power sums $K_p(S)$ encoding alternating power sums of syzygy degrees. Fel conjectured an explicit formula for $K_p(S)$, for all $p\ge 0$, in terms of the gap power sums $G_r(S)=\sum_{g\notin S} g^r$ and universal symmetric polynomials $T_n$ evaluated at the generator power sums $\sigma_k=\sum_i d_i^k$ (and $\delta_k=(\sigma_k-1)/2^k$). We prove Fel's conjecture via exponential generating functions and coefficient extraction, solating the universal identities for $T_n$ needed for the derivation. The argument is fully formalized in Lean/Mathlib, and was produced automatically by AxiomProver from a natural-language statement of the conjecture.

math.CO↗

arXiv2022

Euler-Kronecker constants for cyclotomic fields

The Euler-Mascheroni constant $\gamma=0.5772\dots\!$ is the $K=\mathbb{Q}$ example of an Euler-Kronecker constant $\gamma_K$ of a number field $K.$ In this note we consider the size of the $\gamma_q=\gamma_{K_q}$ for cyclotomic fields $K_q:=\mathbb{Q}(\zeta_q).$ Assuming the Elliott-Halberstam Conjecture (EH), we prove uniformly in $Q$ that $$\frac{1}{Q}\sum_{Q<q\le 2Q} \left |\gamma_q - \log q\right |= o(\log Q).$$ In other words, under EH the $\gamma_q / \log q$ in these ranges converge to the one point distribution at $1$. This theorem refines and extends a previous result of Ford, Luca, and Moree for prime $q.$

math.NT↗

arXiv2022

The Pop-stack-sorting Operator on Tamari Lattices

Motivated by the pop-stack-sorting map on the symmetric groups, Defant defined an operator $\mathsf{Pop}_M : M \to M$ for each complete meet-semilattice $M$ by $$\mathsf{Pop}_M(x)=\bigwedge(\{y\in M: y\lessdot x\}\cup \{x\}).$$ This paper concerns the dynamics of $\mathsf{Pop}_{\mathrm{Tam}_n}$, where $\mathrm{Tam}_n$ is the $n$-th Tamari lattice. We say an element $x\in \mathrm{Tam}_n$ is $t$-$\mathsf{Pop}$-sortable if $\mathsf{Pop}_M^t (x)$ is the minimal element and we let $h_t(n)$ denote the number of $t$-$\mathsf{Pop}$-sortable elements in $\mathrm{Tam}_n$. We find an explicit formula for the generating function $\sum_{n\ge 1}h_t(n)z^n$ and verify Defant's conjecture that it is rational. We furthermore prove that the size of the image of $\mathsf{Pop}_{\mathrm{Tam}_n}$ is the Motzkin number $M_n$, settling a conjecture of Defant and Williams.

math.CO↗

arXiv2021

Length-Four Pattern Avoidance in Inversion Sequences

Inversion sequences of length $n$ are integer sequences $e_1,\ldots ,e_n$ with $0\le e_i<i$ for all $i$, which are in bijection with the permutations of length $n$. In this paper, we classify all Wilf equivalence classes of pattern-avoiding inversion sequences of length-4 patterns except for one case (whether 3012 $\equiv$ 3201) and enumerate some of the length-4 pattern-avoiding inversion sequences that are in the OEIS.

math.CO↗

arXiv2021

Proof of the elliptic expansion Moonshine Conjecture of C\u{a}ld\u{a}raru, He, and Huang

Using predictions in mirror symmetry, C\u{a}ld\u{a}raru, He, and Huang recently formulated a "Moonshine Conjecture at Landau-Ginzburg points" for Klein's modular $j$-function at $j=0$ and $j=1728.$ The conjecture asserts that the $j$-function, when specialized at specific flat coordinates on the moduli spaces of versal deformations of the corresponding CM elliptic curves, yields simple rational functions. We prove this conjecture, and show that these rational functions arise from classical $ _2F_1$-hypergeometric inversion formulae for the $j$-function.

math.NT↗

arXiv2021

No extremal square-free words over large alphabets

A word is square-free if it does not contain any square (a word of the form $XX$), and is extremal square-free if it cannot be extended to a new square-free word by inserting a single letter at any position. Grytczuk, Kordulewski, and Niewiadomski proved that there exist infinitely many ternary extremal square-free words. We establish that there are no extremal square-free words over any alphabet of size at least 17.

math.CO↗

arXiv2021

A Markov chain on the solution space of edge-colorings of bipartite graphs

In this paper, we exhibit an irreducible Markov chain $M$ on the edge $k$-colorings of bipartite graphs based on certain properties of the solution space. We show that diameter of this Markov chain grows linearly with the number of edges in the graph. We also prove a polynomial upper bound on the inverse of acceptance ratio of the Metropolis-Hastings algorithm when the algorithm is applied on $M$ with the uniform distribution of all possible edge $k$-colorings of $G$. A special case of our results is the solution space of the possible completions of Latin rectangles.

math.CO↗

arXiv2021

Proof of the Ballantine-Merca Conjecture and theta function identities modulo 2

For positive integers $m$ we consider the theta functions $f_m(z):=\sum_{mk+1\text{ square }}q^k$. Due to classical identities of Jacobi, it is known that $$f_4\equiv f_6f_{12}\pmod 2.$$ Here we prove that the only triples $(a,b,c)$ for which $f_a\equiv f_bf_c\pmod 2$ are of the form $(2q,4q,4q)$ or $(4q,4q,8q)$, where $q$ is any positive odd number, or belong to the following finite list $$\{(4,6,12),(6,8,24),(8,12,24),(10,12,60),(15,24,40),(16,24,48),(20,24,120),(21,24,168)\}.$$ The result is inspired by the Ballantine-Merca Conjecture on recurrence relations for the parity of the partition function $p(n)$, which we also prove here.

math.NT↗

arXiv2020

Towards Heim and Neuhauser's Unimodality Conjecture on the Nekrasov-Okounkov polynomials

Let $Q_n(z)$ be the polynomials associated with the Nekrasov-Okounkov formula $$\sum_{n\geq 1} Q_n(z) q^n := \prod_{m = 1}^\infty (1 - q^m)^{-z - 1}.$$ In this paper we partially answer a conjecture of Heim and Neuhauser, which asks if $Q_n(z)$ is unimodal, or stronger, log-concave for all $n \geq 1$. Through a new recursive formula, we show that if $A_{n,k}$ is the coefficient of $z^k$ in $Q_n(z)$, then $A_{n,k}$ is log-concave in $k$ for $k \ll n^{1/6}/\log n$ and monotonically decreasing for $k \gg \sqrt{n}\log n$. We also propose a conjecture that can potentially close the gap.

math.CO↗

arXiv2020

On $L$-Functions of Modular Elliptic Curves and Certain $K3$ Surfaces

Inspired by Lehmer's conjecture on the nonvanishing of the Ramanujan $\tau$-function, one may ask whether an odd integer $\alpha$ can be equal to $\tau(n)$ or any coefficient of a newform $f(z)$. Balakrishnan, Craig, Ono, and Tsai used the theory of Lucas sequences and Diophantine analysis to characterize non-admissible values of newforms of even weight $k\geq 4$. We use these methods for weight $2$ and $3$ newforms and apply our results to $L$-functions of modular elliptic curves and certain $K3$ surfaces with Picard number $\ge 19$. In particular, for the complete list of weight $3$ newforms $f_\lambda(z)=\sum a_\lambda(n)q^n$ that are $\eta$-products, and for $N_\lambda$ the conductor of some elliptic curve $E_\lambda$, we show that if $|a_\lambda(n)|<100$ is odd with $n>1$ and $(n,2N_\lambda)=1$, then \begin{align*} a_\lambda(n) \in \,& \{-5,9,\pm 11,25, \pm41, \pm 43, -45,\pm47,49, \pm53,55, \pm59, \pm61, \pm 67\}\\ & \,\,\, \cup \, \{-69,\pm 71, \pm 73,75, \pm79,\pm81, \pm 83, \pm89,\pm 93 \pm 97, 99\}. \end{align*} Assuming the Generalized Riemann Hypothesis, we can rule out a few more possibilities leaving \begin{align*} a_\lambda(n) \in \{-5,9,\pm 11,25,-45,49,55,-69,75,\pm 81,\pm 93, 99\}. \end{align*}

math.NT↗