To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We use a function field version of the circle method to prove that a positive proportion of elements in $\mathbb {F}_q[t]$ are representable as a sum of three cubes of minimal degree from $\mathbb {F}_q[t]$, assuming a suitable form of the Ratios Conjecture and that $\operatorname {\mathrm {char}}(\mathbb {F}_q)>3$. The analogue of this conjecture for quadratic Dirichlet L-functions is known for large fixed q, via recent developments in homological stability.
Ballantine et al. [‘Partitions and elementary symmetric polynomials: an experimental approach’, Ramanujan J.66(2) (2025), Article no. 34] proposed two conjectures on the injectivity of a class of maps ${pre}_k$ defined on integer partitions. These maps arise from applying the sequence of elementary symmetric polynomials to integer partitions. We provide an infinite family of examples to disprove the conjecture for $k\ge 3$ and state a modified version of it. Throwing fresh light on this class of maps, we study the inter-relationships between them, deviating from the approaches so far, which study these maps one at a time. While the conjecture for $k=2$ has now been settled, we provide alternate proofs of three subcases. We also discuss lower bounds for the number of partitions of n that are in the image of the map $pre_2$.
We show that exponential sums over such sets satisfy inequalities analogous to Weyl’s inequality, and in many circumstances of the same strength as classical versions of Weyl’s bound. We also examine equidistribution of polynomials modulo $1$ in which the summands are restricted to these subconvex $L^p$-sets. In addition, we describe applications to problems involving character sums and averages of arithmetic functions.
We give new analogues of Andrews’ celebrated spt-function identity using basic hypergeometric transformations due to Verma and Jain [‘Transformations between basic hypergeometric series on different bases and identities of Rogers–Ramanujan type’, J. Math. Anal. Appl.76(1) (1980), 230–269].
Assuming the Generalized Riemann Hypothesis, it is known that the least quadratic non-residue modulo a prime p is less than or equal to $(\log p)^2$. In the present article, we establish unconditional results on the distribution of partitions associated with quadratic non-residues in even smaller intervals of size $(\log p)^A$ with $A> 0$, for almost all primes p.
Let $r_s(n)$ denote the number of representations of $n$ as a sum of $s$ squares. Hurwitz established eleven identities expressing the generating function of $r_3(an+b)$ as a simple infinite product. Cooper and Hirschhorn (Discrete Math 274 (1-3):9–24, 2004) proved that for any $k\geq0$, the generating functions $\sum_{n=0}^\infty r_3\big(3^{2k}n\big)q^n$ and $\sum_{n=0}^\infty r_3\big(3^{2k+1}n\big)q^n$ can be written as linear combinations of two specified generalized eta-quotients. In this paper, we substantially extend these results to high dimensions. Specifically, we prove that for any $k\geq0$ and $3\leq s\leq 100$, the generating functions $\sum_{n=0}^\infty r_s\big(3^{2k+1}n\big)q^n$ and $\sum_{n=0}^\infty r_s\big(3^{2k+2}n\big)q^n$ can also be expressed as linear combinations of certain generalized eta-quotients. Motivated by these results, we conjecture that this phenomenon holds for $r_s(n)$ for all $s\geq3$, and further that $r_s(n)$ satisfies an infinite family of internal congruences modulo high powers of $3$.
In recent years, there has been extensive work on inequalities among partition functions. In particular, Nicolas, and independently DeSalvo–Pak, proved that the partition function $p(n)$ is eventually log-concave. Inspired by this and other results, Chern–Fu–Tang first conjectured the log-concavity of $k$-coloured partitions. Three of the authors and Tripp later proved this conjecture by introducing recursive sequences and a strict inequality for fractional partition functions, giving explicit errors. In this paper, we show that the log-concavity is, in fact, strict for $k\geq 2$. We shed further light on this phenomenon by utilizing Hardy–Littlewood–Pólya’s notion of majorizing. We prove that for partitions $\boldsymbol{a},\boldsymbol{b}$ of $n\in{\mathbb N}$, if $\boldsymbol b$ majorizes $\boldsymbol a$, then $p_k(\boldsymbol{a}) \gt p_k(\boldsymbol{b})$. Numerical calculations indicate that our result is sharp.
Let A be a subset of an additive abelian semigroup S and let $hA$ be the h-fold sumset of A. The following question is considered. Let $(A_q)_{q=1}^{\infty }$ be a strictly decreasing sequence of sets in S and let $A = \bigcap _{q=1}^{\infty } A_q$. When does one have
$$ \begin{align*} hA = \bigcap_{q=1}^{\infty} hA_q \end{align*} $$
A hyperbinary partition of the nonnegative integer n is a partition where every part is a power of $2$ and every power of $2$ appears at most twice. We give three applications of the length generating function for such partitions, denoted by $h_q(n)$. Morier-Genoud and Ovsienko defined the q-analogue of a rational number $[r/s]_q$ in various ways, most of which depend directly or indirectly on the continued fraction expansion of $r/s$. As our first application we show that $[r/s]_q=q\,h_q(n-1)/h_q(n)$ where $r/s$ occurs as the nth entry in the Calkin-Wilf enumeration of the non-negative rationals. Next we consider fence posets which are those which can be obtained from a sequence of chains by alternately pasting together maxima and minima. For every n we show there is a fence poset ${\cal F}(n)$ whose lattice of order ideals is isomorphic to the poset of hyperbinary partitions of n ordered by refinement. For our last application, Morier-Genoud and Ovsienko also showed that $[r/s]_q$ can be computed by taking products of certain matrices which are q-analogues of the standard generators for the special linear group $\operatorname {\mathrm {SL}}(2,{\mathbb Z})$. We express the entries of these products in terms of the polynomials $h_q(n)$.
Balister, the second author, Groenland, Johnston, and Scott recently showed that there are asymptotically $C4^n/n^{3/4}$ many unordered sequences that occur as degree sequences of graphs with $n$ vertices. Combining limit theory for infinitely divisible distributions with a new connection between a class of random walk trajectories and a subset counting formula from additive number theory, we describe $C$ in terms of Walkup’s number of rooted plane trees. The bijection is related to an instance of the Lévy–Khintchine formula. Our main result complements a result of Stanley, that ordered graphical sequences are related to quasi-forests.
In their 2016 paper on exotic Bailey–Slater SPT-functions, Garvan and Jennings-Shaffer introduced many new spt-crank-type functions and proposed a conjecture that the spt-crank-type functions $M_{C1}(m,n)$ and $M_{C5}(m,n)$ are both nonnegative for all $m\in \mathbb {Z}$ and $n\in \mathbb {N}.$ Applying Wright’s circle method, Jang and Kim showed that $M_{C1}(m,n)$ and $M_{C5}(m,n)$ are both positive for a fixed integer m and large enough integers $n.$ Up to now, no complete proof of this conjecture has been given. In this article, we provide a complete proof for this conjecture by using the theory of lattice points. Our proof is quite different from that of Jang and Kim.
Andrews and El Bachraoui [‘On two-color partitions with odd smallest part’, Preprint (2024), arXiv:2410. 14190] recently investigated identities involving two-colour partitions, with particular emphasis on their connection to overpartitions, and posed questions regarding possible companion results. Subsequently, Chen and Zou [‘Combinatorial proofs for two-colour partitions’, Bull. Aust. Math. Soc.113(1) (2025), to appear] obtained some companion results by employing q-series identities and generating functions. In addition, they presented a combinatorial proof for one of their own results and one of the results of Andrews and El Bachraoui. They posed questions regarding combinatorial proofs of the remaining companion results. In this paper, we provide such proofs.
In 2013, Andrews and Rose proved that $A_k(q)$ and $C_k(q)$ are quasimodular forms of weight $\leq 2k$. Recently, Ono and Singh proved two interesting identities involving $A_k(q)$ and $C_k(q)$ and showed that the generating functions for the three-coloured partition function $p_3(n)$ and the overpartition function $\overline{p}(n)$ have infinitely many closed formulas in terms of MacMahon’s quasimodular forms $A_k(q)$ and $C_k(q)$. In this paper, we introduce the finite forms $A_{k,n}(q)$ and $C_{k,n}(q)$ of MacMahon’s q-series $A_k(q)$ and $C_k(q)$ and prove two identities which generalize Ono–Singh’s identities. We also prove some new identities involving $A_{k,n}(q)$, $C_{k,n}(q)$ and certain infinite products based on two Bailey pairs. Those identities are analogous to Ono–Singh’s identities.
In this paper, we study partitions of totally positive integral elements $ \alpha $ in a real quadratic field $ K $. We prove that for a fixed integer $ m \geq 1 $, an element with $ m $ partition exists in almost all $ K $. We also obtain an upper bound for the norm of $\alpha$ that can be represented as a sum of indecomposables in at most $m$ ways, completely characterize the $\alpha$’s represented in exactly $2$ ways, and subsequently apply this result to complete the search for fields containing an element with $ m $ partitions for $ 1 \leq m \leq 7 $.
We give criteria for the Turán inequality of any order, the double Turán inequality, and the Laguerre inequality of any order of $c(n)$ for sufficiently large n. We also give the companion inequalities for the Turán inequality and the Laguerre inequality of any order for $c(n)$. As applications, we will show that the numbers of commuting $\ell $-tuples in $S_n$, the partition without sequence, the plane partition, the partition into k-gonal numbers, the finite-dimensional representations of groups $\mathfrak {su}(3)$ and $\mathfrak {so}(5),$ and the coefficients of infinite product generating functions asymptotically satisfy these inequalities. Some of them settle open problems proposed by Bringmann, Franke, and Heim.
Let A be a set of natural numbers. A set B of natural numbers is an additive complement of the set A if all sufficiently large natural numbers can be represented in the form $x+y$, where $x\in A$ and $y\in B$. We establish that if $A=\{a_i: i\in \mathbb {N}\}$ is a set of natural numbers such that $a_i<a_{i+1} $ for $i \in \mathbb {N}$ and $\liminf _{n\rightarrow \infty } (a_{n+1}/a_{n})>1$, then there exists a set $B\subset \mathbb {N}$ such that $B\cap A = \varnothing $ and B is a sparse additive complement of the set A.
which arises from the iterated Laguerre operator on functions. We will prove the sequence $\{a_n\}$ of a unified form given by Griffin, Ono, Rolen and Zagier asymptotically satisfies this inequality while the Maclaurin coefficients of the functions in Laguerre-Pólya class have not to possess this inequality. We also prove the companion version of this inequality. As a consequence, we show the Maclaurin coefficients of the Riemann Ξ-function asymptotically satisfy this property. Moreover, we make this approach effective and give the exact thresholds for the positivity of this inequalityfor the partition function, the overpartition function and the smallest part function.
For any integer $t \geq 2$, we prove a local limit theorem (LLT) with an explicit convergence rate for the number of parts in a uniformly chosen t-regular partition. When $t = 2$, this recovers the LLT for partitions into distinct parts, as previously established in the work of Szekeres [‘Asymptotic distributions of the number and size of parts in unequal partitions’, Bull. Aust. Math. Soc.36 (1987), 89–97].
In 1967, Klarner proposed a problem concerning the existence of reflecting n-queens configurations. The problem considers the feasibility of placing n mutually nonattacking queens on the reflecting chessboard, an $n\times n$ chessboard with a $1\times n$ “reflecting strip” of squares added along one side of the board. A queen placed on the reflecting chessboard can attack the squares in the same row, column, and diagonal, with the additional feature that its diagonal path can be reflected via the reflecting strip. Klarner noted the equivalence of this problem to a number theory problem proposed by Slater, which asks: for which n is it possible to pair up the integers 1 through n with the integers $n+1$ through $2n$ such that no two of the sums or differences of the n pairs of integers are the same. We prove the existence of reflecting n-queens configurations for all sufficiently large n, thereby resolving both Slater’s and Klarner’s questions for all but a finite number of integers.