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.
For $x\in (0,1]$ and a positive integer $n,$ let $S_{\!n}(x)$ denote the summation of the first $n$ digits in the dyadic expansion of $x$ and let $r_{n}(x)$ denote the run-length function. In this paper, we obtain the Hausdorff dimensions of the following sets:
Given $f\in \mathbb{Z}[t]$ of positive degree, we investigate the existence of auxiliary polynomials $g\in \mathbb{Z}[t]$ for which $f(g(t))$ factors as a product of polynomials of small relative degree. One consequence of this work shows that for any quadratic polynomial $f\in \mathbb{Z}[t]$ and any $\unicode[STIX]{x1D700}>0$, there are infinitely many $n\in \mathbb{N}$ for which the largest prime factor of $f(n)$ is no larger than $n^{\unicode[STIX]{x1D700}}$.
We prove new upper bounds for the number of representations of an arbitrary rational number as a sum of three unit fractions. In particular, for fixed m there are at most ${\cal O}_{\epsilon }(n^{{3}/{5}+\epsilon })$ solutions of ${m}/{n} = {1}/{a_1} + {1}/{a_2} + {1}/{a_3}$. This improves upon a result of Browning and Elsholtz (2011) and extends a result of Elsholtz and Tao (2013) who proved this when m=4 and n is a prime. Moreover, there exists an algorithm finding all solutions in expected running time ${\cal O}_{\epsilon }(n^{\epsilon }({n^3}/{m^2})^{{1}/{5}})$, for any $\epsilon \gt 0$. We also improve a bound on the maximum number of representations of a rational number as a sum of k unit fractions. Furthermore, we also improve lower bounds. In particular, we prove that for given $m \in {\open N}$ in every reduced residue class e mod f there exist infinitely many primes p such that the number of solutions of the equation ${m}/{p} = {1}/{a_1} + {1}/{a_2} + {1}/{a_3}$ is $\gg _{f,m} \exp (({5\log 2}/({12\,{\rm lcm} (m,f)}) + o_{f,m}(1)) {\log p}/{\log \log p})$. Previously, the best known lower bound of this type was of order $(\log p)^{0.549}$.
We prove some congruences on sums involving fourth powers of central q-binomial coefficients. As a conclusion, we confirm the following supercongruence observed by Long [Pacific J. Math. 249 (2011), 405–418]:
where p⩾5 is a prime and r is a positive integer. Our method is similar to but a little different from the WZ method used by Zudilin to prove Ramanujan-type supercongruences.
We exhibit the first explicit examples of Salem sets in ℚp of every dimension 0 < α < 1 by showing that certain sets of well-approximable p-adic numbers are Salem sets. We construct measures supported on these sets that satisfy essentially optimal Fourier decay and upper regularity conditions, and we observe that these conditions imply that the measures satisfy strong Fourier restriction inequalities. We also partially generalize our results to higher dimensions. Our results extend theorems of Kaufman, Papadimitropoulos, and Hambrook from the real to the p-adic setting.
It is pointed out that the generalized Lambert series $\sum\nolimits_{n = 1}^\infty {[(n^{N-2h})/(e^{n^Nx}-1)]} $ studied by Kanemitsu, Tanigawa and Yoshimoto can be found on page 332 of Ramanujan's Lost Notebook in a slightly more general form. We extend an important transformation of this series obtained by Kanemitsu, Tanigawa and Yoshimoto by removing restrictions on the parameters N and h that they impose. From our extension we deduce a beautiful new generalization of Ramanujan's famous formula for odd zeta values which, for N odd and m > 0, gives a relation between ζ(2m + 1) and ζ(2Nm + 1). A result complementary to the aforementioned generalization is obtained for any even N and m ∈ ℤ. It generalizes a transformation of Wigert and can be regarded as a formula for ζ(2m + 1 − 1/N). Applications of these transformations include a generalization of the transformation for the logarithm of Dedekind eta-function η(z), Zudilin- and Rivoal-type results on transcendence of certain values, and a transcendence criterion for Euler's constant γ.
Let K be an imaginary quadratic field different from $\open{Q}(\sqrt {-1})$ and $\open{Q}(\sqrt {-3})$. For a positive integer N, let KN be the ray class field of K modulo $N {\cal O}_K$. By using the congruence subgroup ± Γ1(N) of SL2(ℤ), we construct an extended form class group whose operation is basically the Dirichlet composition, and explicitly show that this group is isomorphic to the Galois group Gal(KN/K). We also present an algorithm to find all distinct form classes and show how to multiply two form classes. As an application, we describe Gal(KNab/K) in terms of these extended form class groups for which KNab is the maximal abelian extension of K unramified outside prime ideals dividing $N{\cal O}_K$.
By combining classical techniques together with two novel asymptotic identities derived in recent work by Lenells and one of the authors, we analyse certain single sums of Riemann-zeta type. In addition, we analyse Euler-Zagier double exponential sums for particular values of Re{u} and Re{v} and for a variety of sets of summation, as well as particular cases of Mordell-Tornheim double sums.
where K is a convex body, each Fi is either the von Mangoldt function or the representation function of a quadratic form, and Ψ = (ψ1, …, ψt) is a system of linear forms of finite complexity. When all the functions Fi are equal to the von Mangoldt function, we recover a result of Green and Tao, while when they are all representation functions of quadratic forms, we recover a result of Matthiesen. Our formulae imply asymptotics for some polynomial patterns in the primes. For instance, they describe the asymptotic behaviour of the number of k-term arithmetic progressions of primes whose common difference is a sum of two squares.
The paper combines ingredients from the work of Green and Tao on linear equations in primes and that of Matthiesen on linear correlations amongst integers represented by a quadratic form. To make the von Mangoldt function compatible with the representation function of a quadratic form, we provide a new pseudorandom majorant for both – an average of the known majorants for each of the functions – and prove that it has the required pseudorandomness properties.
In 2010, Hei-Chi Chan introduced the cubic partition function a(n) in connection with Ramanujan's cubic continued fraction. Chen and Lin, and Ahmed, Baruah and Dastidar proved that a(25n + 22) ≡ 0 (mod 5) for n ⩾ 0. In this paper, we prove several infinite families of congruences modulo 5 and 7 for a(n). Our results generalize the congruence a(25n + 22) ≡ 0 (mod 5) and four congruences modulo 7 for a(n) due to Chen and Lin. Moreover, we present some non-standard congruences modulo 5 for a(n) by using an identity of Newman. For example, we prove that $a((({15\times 17^{3\alpha }+1})/{8})) \equiv 3^{\alpha +1} \ ({\rm mod}\ 5)$ for α ⩾ 0.
We show that the parabola is of strong Khintchine type for convergence, which is the first result of its kind for curves. Moreover, Jarník type theorems are established in both the simultaneous and the dual settings, without monotonicity on the approximation function. To achieve the above, we prove a new counting result for the number of rational points with fixed denominators lying close to the parabola, which uses Burgess’s bound on short character sums.
We prove an upper bound for the fifth moment of Hecke L-functions associated to holomorphic Hecke cusp forms of full level and weight k in a dyadic interval K ≤ k ≤2K, as K → ∞. The bound is sharp on Selberg’s eigenvalue conjecture.
We construct the $p$-adic standard $L$-functions for ordinary families of Hecke eigensystems of the symplectic group $\operatorname{Sp}(2n)_{/\mathbb{Q}}$ using the doubling method. We explain a clear and simple strategy of choosing the local sections for the Siegel Eisenstein series on the doubling group $\operatorname{Sp}(4n)_{/\mathbb{Q}}$, which guarantees the nonvanishing of local zeta integrals and allows us to $p$-adically interpolate the restrictions of the Siegel Eisenstein series to $\operatorname{Sp}(2n)_{/\mathbb{Q}}\times \operatorname{Sp}(2n)_{/\mathbb{Q}}$.
In this note we give a characterization of $\ell ^{p}\times \cdots \times \ell ^{p}\rightarrow \ell ^{q}$ boundedness of maximal operators associated with multilinear convolution averages over spheres in $\mathbb{Z}^{n}$.
Let $K$ be a finitely generated field of characteristic zero. For fixed $m\geqslant 2$, we study the rational functions $\unicode[STIX]{x1D719}$ defined over $K$ that have a $K$-orbit containing infinitely many distinct $m$-th powers. For $m\geqslant 5$ we show that the only such functions are those of the form $cx^{j}(\unicode[STIX]{x1D713}(x))^{m}$ with $\unicode[STIX]{x1D713}\in K(x)$, and for $m\leqslant 4$ we show that the only additional cases are certain Lattès maps and four families of rational functions whose special properties appear not to have been studied before.
With additional analysis, we show that the index set $\{n\geqslant 0:\unicode[STIX]{x1D719}^{n}(a)\in \unicode[STIX]{x1D706}(\mathbb{P}^{1}(K))\}$ is a union of finitely many arithmetic progressions, where $\unicode[STIX]{x1D719}^{n}$ denotes the $n$-th iterate of $\unicode[STIX]{x1D719}$ and $\unicode[STIX]{x1D706}\in K(x)$ is any map Möbius-conjugate over $K$ to $x^{m}$. When the index set is infinite, we give bounds on the number and moduli of the arithmetic progressions involved. These results are similar in flavor to the dynamical Mordell–Lang conjecture, and motivate a new conjecture on the intersection of an orbit with the value set of a morphism. A key ingredient in our proofs is a study of the curves $y^{m}=\unicode[STIX]{x1D719}^{n}(x)$. We describe all $\unicode[STIX]{x1D719}$ for which these curves have an irreducible component of genus at most 1, and show that such $\unicode[STIX]{x1D719}$ must have two distinct iterates that are equal in $K(x)^{\ast }/K(x)^{\ast m}$.
The aim of this paper is to study the group of elliptic units of a cyclic extension $L$ of an imaginary quadratic field $K$ such that the degree $[L:K]$ is a power of an odd prime $p$. We construct an explicit root of the usual top generator of this group, and we use it to obtain an annihilation result of the $p$-Sylow subgroup of the ideal class group of $L$.
We describe poles and the corresponding residual automorphic representations of Eisenstein series attached to maximal parabolic subgroups whose unipotent radicals admit Jordan algebra structure.
A theorem of Gekeler compares the number of non-isomorphic automorphic representations associated with the space of cusp forms of weight $k$ on $\unicode[STIX]{x0393}_{0}(N)$ to a simpler function of $k$ and $N$, showing that the two are equal whenever $N$ is squarefree. We prove the converse of this theorem (with one small exception), thus providing a characterization of squarefree integers. We also establish a similar characterization of prime numbers in terms of the number of Hecke newforms of weight $k$ on $\unicode[STIX]{x0393}_{0}(N)$.
It follows that a hypothetical fast algorithm for computing the number of such automorphic representations for even a single weight $k$ would yield a fast test for whether $N$ is squarefree. We also show how to obtain bounds on the possible square divisors of a number $N$ that has been found not to be squarefree via this test, and we show how to probabilistically obtain the complete factorization of the squarefull part of $N$ from the number of such automorphic representations for two different weights. If in addition we have the number of such Hecke newforms for even a single weight $k$, then we show how to probabilistically factor $N$ entirely. All of these computations could be performed quickly in practice, given the number(s) of automorphic representations and modular forms as input.