English
Related papers

Related papers: Sequences with almost Poissonian Pair Correlations

200 papers

Given an increasing sequence of integers a(n), it is known (due to Weyl) that for almost all reals t, the fractional parts of the dilated sequence t*a(n) are uniformly distributed in the unit interval. Some effort has been made recently to…

Number Theory · Mathematics 2007-05-23 Zeev Rudnick , Alexandru Zaharescu

Goldston and Montgomery [3] proved that the Strong Pair Correlation Conjecture and two second moments of primes in short intervals are equivalent to each other under Riemann Hypothesis. In this paper, we get the second main terms for each…

Number Theory · Mathematics 2007-05-23 Tsz Ho Chan

The gaps in the sequence $\{\sqrt{n}\}$ were shown by Elkies-McMullen (2004) to have a limiting distribution which is not the exponential distribution. However it is conjectured that the distribution of gaps in the sequence…

Dynamical Systems · Mathematics 2020-05-21 Christopher Lutsko

Within the Correlated Gaussian Method the parameters of the Gaussian basis functions are often chosen stochastically using pseudo-random sequences. We show that alternative low-discrepancy sequences, also known as quasi-random sequences,…

Computational Physics · Physics 2019-10-14 D. V. Fedorov

In this paper, we present k sequences of Generalized Van der Laan Polynomials and Generalized Perrin Polynomials using Genaralized Fibonacci and Lucas Polynomials. We give some properties of these polynomials. We also obtain generalized…

Number Theory · Mathematics 2011-11-18 Kenan Kaygisiz , Adem Sahin

The Poisson distribution of order $k$ is a special case of a compound Poisson distribution. Its mean and variance are known, but results for its median and mode are difficult to obtain, although a few cases have been solved and upper/lower…

Probability · Mathematics 2023-09-28 S. R. Mane

It has been known since Vinogradov that, for irrational $\alpha$, the sequence of fractional parts $\{\alpha p\}$ is equidistributed in $\mathbb{R}/\mathbb{Z}$ as $p$ ranges over primes. There is a natural second-order equidistribution…

Number Theory · Mathematics 2018-02-21 Aled Walker

A family of binary sequences is presented and proved to have optimal correlation property and large linear span. It includes the small set of Kasami sequences, No sequence set and TN sequence set as special cases. An explicit lower bound…

Cryptography and Security · Computer Science 2016-09-07 Xiangyong Zeng , Lei Hu , Qingchong Liu

It is shown that pairs of maximal linear recursive sequences (m-sequences) typically have mean square aperiodic crosscorrelation on par with that of random sequences, but that if one takes a pair of m-sequences where one is the reverse of…

Information Theory · Computer Science 2016-07-07 Daniel J. Katz

Our interest is in the scaled joint distribution associated with $k$-increasing subsequences for random involutions with a prescribed number of fixed points. We proceed by specifying in terms of correlation functions the same distribution…

Combinatorics · Mathematics 2007-05-23 Peter J. Forrester , Taro Nagao , Eric M. Rains

Under explicit diophantine conditions on $(\alpha,\beta)\in\RR^2$, we prove that the local two-point correlations of the sequence given by the values $(m-\alpha)^2+\break (n-\beta)^2$, with $(m,n)\in\ZZ^2$, are those of a Poisson process.…

Number Theory · Mathematics 2007-05-23 Jens Marklof

Pairs of binary sequences formed using linear combinations of multiplicative characters of finite fields are exhibited that, when compared to random sequence pairs, simultaneously achieve significantly lower mean square autocorrelation…

Information Theory · Computer Science 2017-03-28 Kelly T. R. Boothby , Daniel J. Katz

Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $\phi(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general…

Probability · Mathematics 2017-09-21 Mathew D. Penrose

The Poisson distribution of order $k$ is a special case of a compound Poisson distribution. For $k=1$ it is the standard Poisson distribution. Our focus in this note is for $k\ge2$. For sufficiently small values of the rate parameter…

Probability · Mathematics 2023-09-21 S. R. Mane

Years ago Zeev Rudnick defined the ${\lambda}$-Poisson generic sequences as the infinite sequences of symbols in a finite alphabet where the number of occurrences of long words in the initial segments follow the Poisson distribution with…

Number Theory · Mathematics 2024-02-29 Verónica Becher , Gabriel Sac Himelfarb

We examine a generalization of the binomial distribution associated with a strictly increasing sequence of numbers and we prove its Poisson-like limit. Such generalizations might be found in quantum optics with imperfect detection. We…

Mathematical Physics · Physics 2015-05-28 E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

In this short note we define a Poissonian model of directed random graphs which generalises the undirected Poissonian random graph process introduced in [Norros, I.; Reittu, H. "On a conditionally Poissonian graph process." Adv. in Appl.…

Probability · Mathematics 2017-05-11 Christian Mönch

M. Levin defined a real number $x$ that satisfies that the sequence of the fractional parts of $(2^n x)_{n\geq 1}$ are such that the first $N$ terms have discrepancy $O((\log N)^2/ N)$, which is the smallest discrepancy known for this kind…

Number Theory · Mathematics 2019-03-07 Verónica Becher , Olivier Carton , Ignacio Mollo Cunningham

This paper uses the machinery of almost periodic functions to prove that even without uniform convergence the connection between a pair of almost periodic functions and the constants of the associated Fourier series exists for both the…

Number Theory · Mathematics 2015-07-29 John Washburn

The distortion of the regular motion in a quantum system by its coupling to the continuum of decay channels is investigated. The regular motion is described by means of a Poissonian ensemble. We focus on the case of only few channels K<10.…

chao-dyn · Physics 2009-10-30 T. Gorin , F. --M. Dittes , M. Müller , I. Rotter , T. H. Seligman