We study the integer sequence v_n of numbers of lines in hypersurfaces of degree 2n-3 of P^n, n>1. We prove a number of congruence properties of these numbers of several different types. Furthermore, the asymptotics of the v_n are described (in an appendix by Don Zagier). An attempt is made at a similar analysis of two other enumerative sequences: the number of rational plane curves and the number of instantons in the quintic threefold.
One mentions in a lot of papers that the poles of Igusa's p-adic zeta function determine the asymptotic behavior of the number of solutions of polynomial congruences. However, no publication clarifies this connection precisely. We try to get rid of this gap.
In a recent paper, Bacher and de la Harpe study the conjugacy growth series of finitary permutation groups. In the course of studying the coefficients of a series related to the finitary alternating group, they introduce generalized partition functions $p(n)_{\textbf{e}}$. The group theory motivates the study of the asymptotics for these functions. Moreover, Bacher and de la Harpe also conjecture over 200 congruences for these functions which are analogous to the Ramanujan congruences for the unrestricted partition function $p(n)$. We obtain asymptotic formulas for all of the $p(n)_{\textbf{e}…
Among abelian extensions of a congruence function field, an asymptotic relation of class number and genus is established. The proof is classical, employing well-known results from congruence function field theory.
Much like the important work of Hardy and Ramanujan proving the asymptotic formula for the partition function, Auluck and Wright gave similar formulas for unimodal sequences. Following the circle method of Wright, we provide the asymptotic expansion for unimodal sequences on a two-parameter family of mixed congruence relations, with parts on one side up to the peak satisfying r (mod m) and parts on the other side -r (mod m). Techniques used in the proofs include Wright's circle method, modular transformations, and bounding of complex integrals.
In this paper we obtain asymptotic formulas for the Fourier coefficients of an infinite family of crank generating functions. Moreover we use this result to show that the crank obeys certain inequalities. This implies that the crank can not explain any partition congruences in the usual way beside the three deduced by Ramanujan.
Multiple zeta values are real numbers defined by an infinite series generalizing values of the Riemann zeta function at positive integers. Finite truncations of this series are called multiple harmonic sums and are known to have interesting arithmetic properties. When the truncation point is one less than a prime $p$, the mod $p$ values of multiple harmonic sums are called finite multiple zeta values. The present work introduces a new class of congruence for multiple harmonic sums, which we call weighted congruences. These congruences can hold modulo arbitrarily large powers of $p$. Unlike res…
The set $A$ is an asymptotic nonbasis of order $h$ for an additive abelian group $X$ if there are infinitely many elements of $X$ not in the $h$-fold sumset $hA$. For all $h \geq 2$, this paper constructs new classes of asymptotic nonbases of order $h$ for $\mathbf{Z}$ and for $\mathbf{N}_0$ that are not subsets of maximal asymptotic nonbases.
We remove logarithmic factors in error term estimates in asymptotic formulas for the number of solutions of a class of additive congruences modulo a prime number.
Let $p>5$ be a fixed prime and assume that $α_1,α_2,α_3$ are coprime to $p$. We study the asymptotic behavior of small solutions of congruences of the form $α_1x_1^2+α_2x_2^2+α_3x_3^2\equiv 0\bmod{q}$ with $q=p^n$, where $\max\{|x_1|,|x_2|,|x_3|\}\le N$ and $(x_1x_2x_3,p)=1$. (In fact, we consider a smoothed version of this problem.) If $α_1,α_2,α_3$ are fixed and $n\rightarrow \infty$, we establish an asymptotic formula (and thereby the existence of such solutions) under the condition $N\gg q^{1/2+\varepsilon}$. If these coefficients are allowed to vary with $n$, we show that this formula hol…
We use new bounds of double exponential sums with ratios of integers from prescribed intervals to get an asymptotic formula for the number of solutions to congruences $$ \sum_{j=1}^n a_j x_jy_j^{-1} \equiv a_0 \pmod p, $$ with variables from rather general sets.
Bogomolny-Leyvraz-Schmit (1996) and Peter (2002) proposed an asymptotic formula for the correlation of the multiplicities in length spectrum on the modular surface, and Lukianov (2007) extended its asymptotic formula to the Riemann surfaces derived from the congruence subgroup $\Gam_0(n)$ and the quaternion type co-compact arithmetic groups. The coefficients of the leading terms in these asymptotic formulas are described in terms of Euler products over prime numbers, and they appear in eigenvalue statistic formulas found by Rudnick (2005) and Lukianov (2007) for the Laplace-Beltrami operators …
For a large integer $m,$ we obtain an asymptotic formula for the number of solutions of a certain congruence modulo $m$ with four variables, where the variables belong to special sets of residue classes modulo $m.$ This formula are applied to obtain new information on the exceptional set of the multiplication table problem in a residue ring modulo $m$ and a new bound for a double trigonometric sum with an exponential function.
Given a proper family of varieties over a smooth base, with smooth total space and general fibre, all over a finite field k with q elements, we show that a finiteness hypothesis on the Chow groups, CH_i, i=0,1,...,r, of the fibres in the family leads to congruences mod q^{r+1} for the number of rational points in all the fibres over k-rational points of the base. These hypotheses on the Chow groups are expected to hold for families of low degree intersections in many Fano varieties leading to a broad generalisation of the theorem of Ax--Katz, as well as results of the author and C. S. Rajan. A…
Let $d(n;\ell_1,M_1,\ell_2,M_2)$ denote the number of factorizations $n=n_1n_2$, where each of the factors $n_i\in\mathbb{N}$ belongs to a prescribed congruence class $\ell_i\bmod M_i\,(i=1,2)$. Let $Δ(x;\ell_1,M_1,\ell_2,M_2)$ be the error term of the asymptotic formula of $\sum\limits_{n\leqslant x}d(n;\ell_1,M_1,\ell_2,M_2)$. In this paper, we establish an asymptotic formula of the fourth power moment of $Δ(M_1M_2x;\ell_1,M_1,\ell_2,M_2)$ and prove that \begin{equation*} \int_1^TΔ^4(M_1M_2x;\ell_1,M_1,\ell_2,M_2)\mathrm{d}x=\frac{1}{32π^4}C_4\Big(\frac{\ell_1}{M_1},\frac{\ell_2}{M_2}\Big) T…
We estimate the number of solutions of certain diagonal congruences involving factorials. We use these results to bound exponential sums with products of two factorials $n!m!$ and also derive asymptotic formulas for the number of solutions of various congruences with factorials. For example, we prove that the products of two factorials $n!m!$ with $\max\{n,m\}<p^{1/2+ε}$ are uniformly distributed modulo $p$, and that any residue class modulo $p$ is representable in the form $m!n!+n_1! + ... +n_{49}!$ with $\max \{m,n, n_1, >..., n_{49}\} < p^{8775/8794+ ε}$.
Let $N_k(n,r,\boldsymbol{a})$ denote the number of incongruent solutions of the quadratic congruence $a_1x_1^2+\ldots+a_kx_k^2\equiv n$ (mod $r$), where $\boldsymbol{a}=(a_1,\ldots,a_k)\in {\Bbb Z}^k$, $n\in {\Bbb Z}$, $r\in {\Bbb N}$. We give short direct proofs for certain less known compact formulas on $N_k(n,r,\boldsymbol{a})$, valid for $r$ odd, which go back to the work of Minkowski, Bachmann and Cohen. We also deduce some other related identities and asymptotic formulas which do not seem to appear in the literature.
In Sarnak's paper, it was proved that the Selberg zeta function for SL(2,Z) is expressed in terms of the fundamental units and the class numbers of the primitive indefinite binary quadratic forms. The aim of this paper is to obtain similar arithmetic expressions of the logarithmic derivatives of the Selberg zeta functions for congruence subgroups of SL(2,Z). As applications, we study the Brun-Titchmarsh type prime geodesic theorem, the asymptotic behavior of the sum of the class number.
Let $ω=(-1+\sqrt{-3})/2$. For any lattice $P\subseteq \mathbb{Z}^n$, $\mathcal{P}=P+ωP$ is a subgroup of $\mathcal{O}_K^n$, where $\mathcal{O}_K=\mathbb{Z}[ω]\subseteq \mathbb{C}$. As $\mathbb{C}$ is naturally isomorphic to $\mathbb{R}^2$, $\mathcal{P}$ can be regarded as a lattice in $\mathbb{R}^{2n}$. Let $P$ be a multiplicative lattice (principal lattice or congruence lattice) introduced by Rosenbloom and Tsfasman. We concatenate a family of special codes with $t_{\mathfrak{P}}^\ell\cdot(P+ωP)$, where $t_{\mathfrak{P}}$ is the generator of a prime ideal $\mathfrak{P}$ of $\mathcal{O}_K$. Ap…
New uniform asymptotic formulas are obtained for the second moment of $L$-series of cusp forms of even weight $2k\ge2$ with respect to the congruence subgroup $Γ_0(N).$
Sarnak obtained the asymptotic formula of the sum of the class numbers of indefinite binary quadratic forms from the prime geodesic theorem for the modular group. In the present paper, we show several asymptotic formulas of partial sums of the class numbers by using the prime geodesic theorems for the congruence subgroups of the modular group.
For integers $0 < r \leq t$, let the function $D_{r,t}(n)$ denote the number of parts among all partitions of $n$ into distinct parts that are congruent to $r$ modulo $t$. We prove the asymptotic formula $$D_{r,t}(n) \sim \dfrac{3^{\frac 14} e^{π\sqrt{\frac{n}{3}}}}{2πt n^{\frac 14}} \left( \log(2) + \left( \dfrac{\sqrt{3} \log(2)}{8π} - \dfracπ{4\sqrt{3}} \left( r - \dfrac{t}{2} \right) \right) n^{- \frac 12} \right)$$ as $n \to \infty$. A corollary of this result is that for $0 < r < s \leq t$, the inequality $D_{r,t}(n) \geq D_{s,t}(n)$ holds for all sufficiently large $n$. We make this eff…
Let $\ell$ be any fixed prime number. We define the $\ell$-Genocchi numbers by $G_n:=\ell(1-\ell^n)B_n$, with $B_n$ the $n$-th Bernoulli number. They are integers. We introduce and study a variant of Kummer's notion of regularity of primes. We say that an odd prime $p$ is $\ell$-Genocchi irregular if it divides at least one of the $\ell$-Genocchi numbers $G_2,G_4,\ldots, G_{p-3}$, and $\ell$-regular otherwise. With the help of techniques used in the study of Artin's primitive root conjecture, we give asymptotic estimates for the number of $\ell$-Genocchi irregular primes in a prescribed arithm…
The partition crank is a statistic on partitions introduced by Freeman Dyson to explain Ramanujan's congruences. In this paper, we prove that the crank is asymptotically equidistributed modulo Q, for any odd number Q. To prove this, we obtain effective bounds on the error term from Zapata Rolon's asymptotic estimate for the crank function. We then use those bounds to prove the surjectivity and strict log-subadditivity of the crank function.
The asymptotic estimation of prime ideals in imaginary quadratic fields and Chebyshev's bias
School of Mathematics, Nanjing University（南京大学数学系）；Morningside Center of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院晨兴数学中心；中国科学院大学）；University of the Chinese Academy of Sciences
We discuss several enumerative results for irreducible polynomials of a given degree and pairs of relatively prime polynomials of given degrees in several variables over finite fields. Two notions of degree, the {\em total degree} and the {\em vector degree}, are considered. We show that the number of irreducibles can be computed recursively by degree and that the number of relatively prime pairs can be expressed in terms of the number of irreducibles. We also obtain asymptotic formulas for the number of irreducibles and the number of relatively prime pairs. The asymptotic formulas for the num…
Consider a strongly $b$-multiplicative sequence and a prime $p$. Studying its $p$-rarefaction consists in characterizing the asymptotic behaviour of the sums of the first terms indexed by the multiples of $p$. The integer values of the "norm" $3$-variate polynomial $\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)\!:=\!\prod_{j=1}^{p-1}\left(Y_0{+}ζ_p^{i_1j}Y_1{+}ζ_p^{i_2j}Y_2\right),$ where $ζ_p$ is a primitive $p$-th root of unity, and $i_1,i_2{\in}\{1,2,\dots,p{-}1\},$ determine this asymptotic behaviour. It will be shown that a combinatorial method can be applied to $\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)…
We extend formulae of Mertens and Mirsky on the asymptotic behaviour of the standard Euler function to the Euler functions of principal rings of integers of imaginary quadratic number fields, giving versions in angular sector and with congruences.
In this paper, we consider the $L$-functions $L(s, f)$ where $f$ is an eigenform for the congruence subgroup $Γ_1(q)$. We prove an asymptotic formula for the sixth moment of this family of automorphic $L$-functions.
A partition statistic ` crank' gives combinatorial interpretations for Ramanujan's famous partition congruences. In this paper, we establish an asymptotic formula, Ramanujan type congruences, and q-series identities that the number of partitions with even crank $M_e(n)$ minus the number of partitions with odd crank $M_o(n)$ satisfies. For example, we show that $M_e(5n+4)-M_o(5n+4)\equiv 0 \pmod 5.$ We also determine the exact values of $M_e(n)-M_o(n)$ in case of partitions into distinct parts, which are at most two and zero for infinitely many $n$.
Given an integral indefinite binary Hermitian form f over an imaginary quadratic number field, we give a precise asymptotic equivalent to the number of nonequivalent representations, satisfying some congruence properties, of the rational integers with absolute value at most s by f, as s tends to infinity.
Let m be a positive integer, and let A be the set of all positive integers that belong to a union of r distinct congruence classes modulo m. We assume that the elements of A are relatively prime, that is, gcd(A) = 1. Let p_A(n) denote the number of partitions of n into parts belonging to A. We obtain the asymptotic formula log p_A(n) ~ π\sqrt(2rn/3m). The proof is based on Erdos's elementary method to obtain the asymptotic formula for the usual partition function p(n).
Let $j,n$ be even positive integers, and let $\overline{p}_j(n)$ denote the number of partitions with BG-rank $j$, and $\overline{p}_j(a,b;n)$ to be the number of partitions with BG-rank $j$ and $2$-quotient rank congruent to $a \pmod{b}$. We give asymptotics for both statistics, and show that $\overline{p}_j(a,b;n)$ is asymptotically equidistributed over the congruence classes modulo $b$. We also show that each of $\overline{p}_j(n)$ and $\overline{p}_j(a,b;n)$ asymptotically satisfy all higher-order Turán inequalities.
In this paper, we characterize the odd positive integers $n$ satisfying the congruence $\sum_{j=1} ^ {n-1} j^{\frac{n-1}{2}}\equiv 0 \pmod n$. We show that the set of such positive integers has an asymptotic density which turns out to be slightly larger than 3/8.
We prove an asymptotic formula for squarefree in arithmetic progressions with squarefree moduli, improving previous results by Prachar. The main tool is an estimate for counting solutions of a congruence inside a box that goes beyond what can be obtained by using the Weil bound.
We introduce a new technique for the study of the distribution of modular symbols, which we apply to congruence subgroups of Bianchi groups. We prove that if $K$ is a quadratic imaginary number field of class number one and $\mathcal{O}_K$ its ring of integers, then for certain congruence subgroups of $\mathrm{PSL}_2(\mathcal{O}_K)$, the periods of a cusp form of weight two obey asymptotically a normal distribution. These results are specialisations from the more general setting of quotient surfaces of cofinite Kleinian groups, where our methods apply. We avoid the method of moments. Our new i…
It is known that there is a one-to-one correspondence between equivalence classes of primitive indefinite binary quadratic forms and primitive hyperbolic conjugacy classes of the modular group. Due to such a correspondence, Sarnak obtained the asymptotic formula for the class number sum in order of the fundamental unit by using the prime geodesic theorem for the modular group. In the present paper, we propose asymptotic formulas of the class number sums over discriminants in arithmetic progressions. Since there are relations between the arithmetic properties of the discriminants and the conjug…
Let $σ=(σ_1,..., σ_N)$, where $σ_i =\pm 1$, and let $C(σ)$ denote the number of permutations $π$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(π(i+1)-π(i))=σ_i$, for $i=1,...,N$. We prove that the set of all up-down numbers $C(σ)$ can be expressed by a single universal polynomial $Φ$, whose coefficients are products of numbers from the Taylor series of the hyperbolic tangent function. We prove that $Φ$ is a modified exponential, and deduce some remarkable congruence properties for the set of all numbers $C(σ)$, for fixed $N$. We prove a concise upper-bound for $C(σ)$, which describ…
