Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userRemarks on the Pair Correlation Statistic of Kronecker Sequences and Lattice Point Counting
103
0
0.0
(
0
)
Authors
Christian Wei{ss}
Ask ChatGPT about the research
No Arabic abstract
In this short note, we reformulate the task of calculating the pair correlation statistics of a Kronecker sequence as a lattice point counting problem. This can be done analogously to the lattice based approach which was used to (re-)prove the famous three gap property for Kronecker sequences. We show that recently developed lattice point counting techniques can then be applied to derive that a certain class of Kronecker sequences have $beta$-pair correlations for all $0 < beta < 1$.
rate research
Read More
Given a finite set of nonnegative integers A with no 3-term arithmetic progressions, the Stanley sequence generated by A, denoted S(A), is the infinite set created by beginning with A and then greedily including strictly larger integers which do not introduce a 3-term arithmetic progressions in S(A). Erdos et al. asked whether the counting function, S(A,x), of a Stanley sequence S(A) satisfies S(A,x)>x^{1/2-epsilon} for every epsilon>0 and x>x_0(epsilon,A). In this paper we answer this question in the affirmative; in fact, we prove the slightly stronger result that S(A,x)geq (sqrt{2}-epsilon)sqrt{x} for xgeq x_0(epsilon,A).
The hyperbolic lattice point problem asks to estimate the size of the orbit $Gamma z$ inside a hyperbolic disk of radius $cosh^{-1}(X/2)$ for $Gamma$ a discrete subgroup of $hbox{PSL}_2(R)$. Selberg proved the estimate $O(X^{2/3})$ for the error term for cofinite or cocompact groups. This has not been improved for any group and any center. In this paper local averaging over the center is investigated for $hbox{PSL}_2(Z)$. The result is that the error term can be improved to $O(X^{7/12+epsilon})$. The proof uses surprisingly strong input e.g. results on the quantum ergodicity of Maa{ss} cusp forms and estimates on spectral exponential sums. We also prove omega results for this averaging, consistent with the conjectural best error bound $O(X^{1/2+epsilon})$. In the appendix the relevant exponential sum over the spectral parameters is investigated.
We study the variance of the random variable that counts the number of lattice points in some shells generated by a special class of finite type domains in $mathbb R^d$. The proof relies on estimates of the Fourier transform of indicator functions of convex domains.
Fermat-Euler quotients arose from the study of the first case of Fermats Last Theorem, and have numerous applications in number theory. Recently they were studied from the cryptographic aspects by constructing many pseudorandom binary sequences, whose linear complexities and trace representations were calculated. In this work, we further study their correlation measures by using the approach based on Dirichlet characters, Ramanujan sums and Gauss sums. Our results show that the $4$-order correlation measures of these sequences are very large. Therefore they may not be suggested for cryptography.
It is well known that the angles in a lattice acting on hyperbolic $n$-space become equidistributed. In this paper we determine a formula for the pair correlation density for angles in such hyperbolic lattices. Using this formula we determine, among other things, the asymptotic behavior of the density function in both the small and large variable limits. This extends earlier results by Boca, Pasol, Popa and Zaharescu and Kelmer and Kontorovich in dimension 2 to general dimension $n$. Our proofs use the decay of matrix coefficients together with a number of careful estimates, and lead to effective results with explicit rates.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
