English
Related papers

Related papers: Poissonian correlation of higher order differences

200 papers

The Gaussian correlation inequality for multivariate zero-mean normal probabilities of symmetrical n-rectangles can be considered as an inequality for multivariate gamma distributions (in the sense of Krishnamoorthy and Parthasarathy [5])…

Probability · Mathematics 2015-07-03 Thomas Royen

In this article, we obtain, for the total variance distance, the error bounds between Poisson and convolution of power series distributions via Stein's method. This provides a unified approach to many known discrete distributions. Several…

Probability · Mathematics 2020-06-26 A. N. Kumar , P. Vellaisamy , F. Viens

Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of…

Probability · Mathematics 2025-04-29 Persi Diaconis , Nathan Tung

The pair correlations of the Thue--Morse sequence and system are revisited, with focus on asymptotic results on various means. First, it is shown that all higher-order correlations of the Thue--Morse sequence with general real weights are…

Dynamical Systems · Mathematics 2025-01-29 Michael Baake , Michael Coons

It is well known that (i) for every irrational number $\alpha$ the Kronecker sequence $m\alpha$ ($m=1,...,M$) is equidistributed modulo one in the limit $M\to\infty$, and (ii) closed horocycles of length $\ell$ become equidistributed in the…

Number Theory · Mathematics 2007-05-23 Jens Marklof , Andreas Strombergsson

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

Aperiodic autocorrelation is an important indicator of performance of sequences used in communications, remote sensing, and scientific instrumentation. Knowing a sequence's autocorrelation function, which reports the autocorrelation at…

Information Theory · Computer Science 2025-01-07 Daniel J. Katz , Adeebur Rahman , Michael J Ward

In this paper, we completely determine the cross correlation distribution between an $m$-sequence $(s_t)$ of period $p^n-1$ and its $d$-decimated sequence $(s_{dt})$, where $d = \frac{p^n-1}{3} + p^i$, $p \equiv 1 \pmod{3}$,…

Information Theory · Computer Science 2026-05-20 Yuehui Cui , Jinquan Luo

An $(n,k)$-Poisson Multinomial Distribution (PMD) is the distribution of the sum of $n$ independent random vectors supported on the set ${\cal B}_k=\{e_1,\ldots,e_k\}$ of standard basis vectors in $\mathbb{R}^k$. We prove a structural…

Data Structures and Algorithms · Computer Science 2015-11-24 Constantinos Daskalakis , Gautam Kamath , Christos Tzamos

Given a vector $F=(F_1,\dots,F_m)$ of Poisson functionals $F_1,\dots,F_m$, we investigate the proximity between $F$ and an $m$-dimensional centered Gaussian random vector $N_\Sigma$ with covariance matrix $\Sigma\in\mathbb{R}^{m\times m}$.…

Probability · Mathematics 2019-11-01 Matthias Schulte , J. E. Yukich

We discuss a new stochastic ordering for the sequence of independent random variables. It generalizes the stochastic precedence order that is defined for two random variables to the case $n>2$. All conventional stochastic orders are…

Applications · Statistics 2018-12-11 Maxim Finkelstein , Nil Kamal Hazra

It is known that the M\"obius function in number theory is higher order oscillating. In this paper we show that there is another kind of higher order oscillating sequences in the form $(e^{2\pi i \alpha \beta^{n}g(\beta)})_{n\in \N}$, for a…

Dynamical Systems · Mathematics 2020-06-02 Shigeki Akiyama , Yunping Jiang

We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in the unit interval, on existing and recent results and we state a list of open problems. Moreover, we present and discuss a quite recent multi-dimensional…

Number Theory · Mathematics 2019-03-26 Gerhard Larcher , Wolfgang Stockinger

Planet-planet perturbations can cause planets' orbital elements to change on secular timescales. Previous work has evaluated the nodal precession rate for planets in the limit of low $\alpha$ (semi-major axis ratio, 0$<$$\alpha$$\leq$1).…

Earth and Planetary Astrophysics · Physics 2020-05-06 Nora Bailey , Daniel Fabrycky

We study the classical expander codes, introduced by Sipser and Spielman \cite{SS96}. Given any constants $0< \alpha, \varepsilon < 1/2$, and an arbitrary bipartite graph with $N$ vertices on the left, $M < N$ vertices on the right, and…

Information Theory · Computer Science 2022-01-11 Xue Chen , Kuan Cheng , Xin Li , Minghui Ouyang

Let $T_n$ be a random recursive tree with $n$ nodes. List vertices of $T_n$ in decreasing order of degree as $v^1,\ldots,v^n$, and write $d^i$ and $h^i$ for the degree of $v^i$ and the distance of $v^i$ from the root, respectively. We prove…

Probability · Mathematics 2021-12-16 Laura Eslava

We report the observation of the existence of a possible universal limit for valence parton distributions that should exist once partonic degrees of freedom are relevant for high energy scattering from strongly interacting bound systems…

High Energy Physics - Phenomenology · Physics 2023-02-17 Christopher Leon , Misak M. Sargsian

We introduce the problem of simultaneously learning all powers of a Poisson Binomial Distribution (PBD). A PBD of order $n$ is the distribution of a sum of $n$ mutually independent Bernoulli random variables $X_i$, where $\mathbb{E}[X_i] =…

Data Structures and Algorithms · Computer Science 2017-07-19 Dimitris Fotakis , Vasilis Kontonis , Piotr Krysta , Paul Spirakis

Considered is the distribution of the crosscorrelation between $m$-sequences of length $2^m-1$, where $m=2k$, and $m$-sequences of shorter length $2^k-1$. New pairs of $m$-sequences with three-valued crosscorrelation are found and the…

Cryptography and Security · Computer Science 2007-05-23 Tor Helleseth , Alexander Kholosha , Geir Jarle Ness

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov