We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
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.
In his proof of the irrationality of $\zeta (3)$ and $\zeta (2)$, Apéry defined two integer sequences through $3$-term recurrences, which are known as the famous Apéry numbers. Zagier, Almkvist–Zudilin, and Cooper successively introduced the other $13$ sporadic sequences through variants of Apéry’s $3$-term recurrences. All of the $15$ sporadic sequences are called Apéry-like sequences. Motivated by Gessel’s congruences mod $24$ for the Apéry numbers, we investigate congruences of the form $u_n\equiv \alpha ^n \ \pmod {N_{\alpha }}~(\alpha \in \mathbb {Z},N_{\alpha }\in \mathbb {N}^{+})$ for all of the $15$ Apéry-like sequences $\{u_n\}_{n\ge 0}$. Let $N_{\alpha }$ be the largest positive integer such that $u_n\equiv \alpha ^n\ \pmod {N_{\alpha }}$ for all non-negative integers n. We determine the values of $\max \{N_{\alpha }|\alpha \in \mathbb {Z}\}$ for all of the $15$ Apéry-like sequences $\{u_n\}_{n\ge 0}$. The binomial transforms of Apéry-like sequences provide us a unified approach to this type of congruences for Apéry-like sequences.
We develop a generalisation of the square sieve of Heath-Brown and use it to give an alternate proof of one of the large sieve inequalities in our previous paper [‘A large sieve inequality for characters to quadratic moduli’, Preprint, https://web.maths.unsw.edu.au/~ccorrigan/preprint6.pdf].
An extension of Szemerédi’s theorem is proved for sets of positive density in approximate lattices in general locally compact and second countable abelian groups. As a consequence, we establish a recent conjecture of Klick, Strungaru and Tcaciuc. Via a novel version of Furstenberg’s correspondence principle, which should be of independent interest, we show that our Szemerédi theorems can be deduced from a general transverse multiple recurrence theorem, which we establish using a recent work of Austin [Non-conventional ergodic averages for several commuting actions of an amenable group. J. Anal. Math.130 (2016), 243–274].
Let p be a prime, $q=p^n$, and $D \subset \mathbb {F}_q^*$. A celebrated result of McConnel states that if D is a proper subgroup of $\mathbb {F}_q^*$, and $f:\mathbb {F}_q \to \mathbb {F}_q$ is a function such that $(f(x)-f(y))/(x-y) \in D$ whenever $x \neq y$, then $f(x)$ necessarily has the form $ax^{p^j}+b$. In this notes, we give a sufficient condition on D to obtain the same conclusion on f. In particular, we show that McConnel’s theorem extends if D has small doubling.
for all integers $n\geq k$, where $a_1,\dots ,a_k,x_0,\dots , x_{k-1}\in \mathbb {Z},$ with $a_k\neq 0$. In 2017, Sanna posed an open question to classify primes p for which the quotient set of $(x_n)_{n\geq 0}$ is dense in $\mathbb {Q}_p$. In a recent paper, we showed that if the characteristic polynomial of the recurrence sequence has a root $\pm \alpha $, where $\alpha $ is a Pisot number and if p is a prime such that the characteristic polynomial of the recurrence sequence is irreducible in $\mathbb {Q}_p$, then the quotient set of $(x_n)_{n\geq 0}$ is dense in $\mathbb {Q}_p$. In this article, we answer the problem for certain linear recurrence sequences whose characteristic polynomials are reducible over $\mathbb {Q}$.
In this paper, we study ergodic $\mathbb {Z}^r$-actions and investigate expansion properties along cyclic subgroups. We show that under some spectral conditions, there are always directions which expand significantly a given measurable set with positive measure. Among other things, we use this result to prove that the set of volumes of all r-simplices with vertices in a set with positive upper density must contain an infinite arithmetic progression, thus showing a discrete density analogue of a classical result by Graham.
Let $P_1, \ldots , P_m \in \mathbb {K}[\mathrm {y}]$ be polynomials with distinct degrees, no constant terms and coefficients in a general local field $\mathbb {K}$. We give a quantitative count of the number of polynomial progressions $x, x+P_1(y), \ldots , x + P_m(y)$ lying in a set $S\subseteq \mathbb {K}$ of positive density. The proof relies on a general $L^{\infty }$ inverse theorem which is of independent interest. This inverse theorem implies a Sobolev improving estimate for multilinear polynomial averaging operators which in turn implies our quantitative estimate for polynomial progressions. This general Sobolev inequality has the potential to be applied in a number of problems in real, complex and p-adic analysis.
Given a positive integer m, let $\mathbb {Z}_m$ be the set of residue classes mod m. For $A\subseteq \mathbb {Z}_m$ and $n\in \mathbb {Z}_m$, let $\sigma _A(n)$ be the number of solutions to the equation $n=x+y$ with $x,y\in A$. Let $\mathcal {H}_m$ be the set of subsets $A\subseteq \mathbb {Z}_m$ such that $\sigma _A(n)\geq 1$ for all $n\in \mathbb {Z}_m$. Let
Ding and Zhao [‘A new upper bound on Ruzsa’s numbers on the Erdős–Turán conjecture’, Int. J. Number Theory20 (2024), 1515–1523] showed that $\limsup _{m\rightarrow \infty }\ell _m\le 192$. We prove
We study density and partition properties of polynomial equations in prime variables. We consider equations of the form $a_1h(x_1) + \cdots + a_sh(x_s)=b$, where the ai and b are fixed coefficients and h is an arbitrary integer polynomial of degree d. We establish that the natural necessary conditions for this equation to have a monochromatic non-constant solution with respect to any finite colouring of the prime numbers are also sufficient when the equation has at least $(1+o(1))d^2$ variables. We similarly characterize when such equations admit solutions over any set of primes with positive relative upper density. In both cases, we obtain lower bounds for the number of monochromatic or dense solutions in primes that are of the correct order of magnitude. Our main new ingredient is a uniform lower bound on the cardinality of a prime polynomial Bohr set.
Erdös and Selfridge first showed that the product of consecutive integers cannot be a perfect power. Later, this result was generalized to polynomial values by various authors. They demonstrated that the product of consecutive polynomial values cannot be the perfect power for a suitable polynomial. In this article, we consider a related problem to the product of consecutive integers. We consider all sequences of polynomial values from a given interval whose products are almost perfect powers. We study the size of these powers and give an asymptotic result. We also define a group theoretic invariant, which is a natural generalization of the Davenport constant. We provide a non-trivial upper bound of this group theoretic invariant.
For $E \subset \mathbb {N}$, a subset $R \subset \mathbb {N}$ is E-intersective if for every $A \subset E$ having positive relative density, $R \cap (A - A) \neq \varnothing $. We say that R is chromatically E-intersective if for every finite partition $E=\bigcup _{i=1}^k E_i$, there exists i such that $R\cap (E_i-E_i)\neq \varnothing $. When $E=\mathbb {N}$, we recover the usual notions of intersectivity and chromatic intersectivity. We investigate to what extent the known intersectivity results hold in the relative setting when $E = \mathbb {P}$, the set of primes, or other sparse subsets of $\mathbb {N}$. Among other things, we prove the following: (1) the set of shifted Chen primes $\mathbb {P}_{\mathrm {Chen}} + 1$ is both intersective and $\mathbb {P}$-intersective; (2) there exists an intersective set that is not $\mathbb {P}$-intersective; (3) every $\mathbb {P}$-intersective set is intersective; (4) there exists a chromatically $\mathbb {P}$-intersective set which is not intersective (and therefore not $\mathbb {P}$-intersective).
Using the special value at $u=1$ of Artin–Ihara L-functions, we associate to every $\mathbb {Z}$-cover of a finite connected graph a polynomial, which we call the Ihara polynomial. We show that the number of spanning trees for the finite intermediate graphs of such a cover can be expressed in terms of the Pierce–Lehmer sequence associated to a factor of the Ihara polynomial. This allows us to express the asymptotic growth of the number of spanning trees in terms of the Mahler measure of this polynomial. Specialising to the situation where the base graph is a bouquet or the dumbbell graph gives us back previous results in the literature for circulant and I-graphs (including the generalised Petersen graphs). We also express the p-adic valuation of the number of spanning trees of the finite intermediate graphs in terms of the p-adic Mahler measure of the Ihara polynomial. When applied to a particular $\mathbb {Z}$-cover, our result gives us back Lengyel’s calculation of the p-adic valuations of Fibonacci numbers.
Liu [‘On a congruence involving q-Catalan numbers’, C. R. Math. Acad. Sci. Paris358 (2020), 211–215] studied congruences of the form $\sum _{k=0}^{n-1} q^k\mathcal {C}_k$ modulo the cyclotomic polynomial $\Phi _n(q)^2$, provided that $n\equiv \pm 1\pmod 3$. Apparently, the case $n\equiv 0\pmod 3$ has been missing from the literature. Our primary purpose is to fill this gap. In addition, we discuss a certain fascinating link to Dirichlet character sum identities.
Using properties of Ramanujan’s theta functions, we give an elementary proof of Hirschhorn’s conjecture on $2^n$-dissection of Euler’s product $E(q):=(q;q)_\infty $.
We present a new version of a generalisation to elliptic nets of a theorem of Ward [‘Memoir on elliptic divisibility sequences’, Amer. J. Math.70 (1948), 31–74] on symmetry of elliptic divisibility sequences. Our results cover all that is known today.
For $g \geqslant 2$, we show that the number of positive integers at most X which can be written as sum of two base g palindromes is at most ${X}/{\log^c X}$. This answers a question of Baxter, Cilleruelo and Luca.
We establish a q-analogue of a supercongruence related to a supercongruence of Rodriguez-Villegas, which extends a q-congruence of Guo and Zeng [‘Some q-analogues of supercongruences of Rodriguez-Villegas’, J. Number Theory145 (2014), 301–316]. The important ingredients in the proof include Andrews’ $_4\phi _3$ terminating identity.
Let $k\geq 4$ be an integer. We prove that the set $\mathcal {O}$ of all nonzero generalised octagonal numbers is a k-additive uniqueness set for the set of multiplicative functions. That is, if a multiplicative function $f_k$ satisfies the condition
for arbitrary $x_1,\ldots ,x_k\in \mathcal {O}$, then $f_k$ is the identity function $f_k(n)=n$ for all $n\in \mathbb {N}$. We also show that $f_2$ and $f_3$ are not determined uniquely.