English
Related papers

Related papers: Sequences with almost Poissonian Pair Correlations

200 papers

Correlation functions in the restricted primitive model are calculated within a field-theoretic approach in the one-loop self-consistent Hartree approximation. The correlation functions exhibit damped oscillatory behavior as found before in…

Soft Condensed Matter · Physics 2009-11-11 O. Patsahan , A. Ciach

We consider generalizations of pairing relations for Kovalevskaya exponents in quasihomogeneous systems with quasihomogeneous tensor invariants. The case of presence of a Poisson structure in the system is investigated in more detail. We…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. V. Borisov , S. L. Dudoladov

In this paper, we study the power and limitations of computing effectively generic sequences using effectively random oracles. Previously, it was known that every 2-random sequence computes a 1-generic sequence (as shown by Kautz) and every…

Logic · Mathematics 2019-03-27 Laurent Bienvenu , Christopher P. Porter

We overview results on the topic of Poisson approximation that are missed in existing surveys. The topic of Poisson approximation to the distribution of a sum of integer-valued random variables is presented as well. We do not restrict…

Probability · Mathematics 2019-04-12 S. Y. Novak

The autocorrelation of a sequence is a useful criterion, among all, of resistance to cryptographic attacks. The behavior of the autocorrelations of random Boolean functions (studied by Florian Caullery, Eric F\'erard and Fran\c{c}ois Rodier…

Information Theory · Computer Science 2024-10-16 Florian Caullery , Eric F Érard , François Rodier

We consider two families of polynomials $\mathbb{P}=\polP$ and $\mathbb{Q}=\polQ$\footnote{Here and below we consider only monic polynomials.} orthogonal on the real line with respect to probability measures $\mu$ and $\nu$ respectively.…

Mathematical Physics · Physics 2015-11-13 V. V. Borzov , E. V. Damaskinsky

{\bf Abstract.} Considered is the distribution of the cross correlation between $m$-sequences of length $2^m-1$, where $m$ is even, and $m$-sequences of shorter length $2^{m/2}-1$. The infinite family of pairs of $m$-sequences with…

Discrete Mathematics · Computer Science 2007-12-24 Tor Helleseth , Alexander Kholosha , Aina Johanssen

We investigate the pairwise negative correlation (p-NC) property for uniform probability measures on several families of spanning subgraphs of the complete graph $K_n$. Motivated by conjectured negative dependence properties of the…

Probability · Mathematics 2026-03-12 Pengfei Tang , Zibo Zhang

Relation between the Peierls and the Poisson bracket is derived in classical mechanics of time-dependent systems. Equal-time Peierls brackets are seen to be the same as the Poisson brackets in simple cases but a proof for a general…

Classical Physics · Physics 2010-02-17 Pankaj Sharan

Certain random processes display anticorrelations resulting in local Poisson-like disorder and global order, where correlations suppress fluctuations. Such processes are called hyperuniform. Using a map to an interface picture we show via…

Statistical Mechanics · Physics 2018-08-07 Rosalba Garcia-Millan , Gunnar Pruessner , Luke Pickering , Kim Christensen

As is well-known, the ratio of adjacent Fibonacci numbers tends to phi = (1 + sqrt(5))/2, and the ratio of adjacent Tribonacci numbers (where each term is the sum of the three preceding numbers) tends to the real root eta of X^3 - X^2 - X -…

Number Theory · Mathematics 2014-01-27 Kevin Hare , Helmut Prodinger , Jeffrey Shallit

Let $X$ have a Generalized Poisson distribution with mean $kb$, where $b$ is a known constant in the unit interval and $k$ is a discrete, non-negative parameter. We show that if an uninformative uniform prior for $k$ is assumed, then the…

Methodology · Statistics 2016-06-07 T. F. Khang

In this paper we study almost $p$-ary sequences and their autocorrelation coefficients. We first study the number $\ell$ of distinct out-of-phase autocorrelation coefficients for an almost $p$-ary sequence of period $n+s$ with $s$…

Combinatorics · Mathematics 2018-12-24 Büşra Özden , Oğuz Yayla

For arbitrary nontrivial linear combinations of a finite number of Poisson kernels, the fulfillment of the Nagy condition is established for all numbers n, starting from some number. It is also proved for any n the existence of linear…

Classical Analysis and ODEs · Mathematics 2024-12-30 A. S. Serdyuk , V. A. Sorych , N. M. Sorych

The goal of this expository article is a fairly self-contained account of some averaging processes of functions along sequences of the form $(\alpha^n x)^{}_{n\in\mathbb{N}}$, where $\alpha$ is a fixed real number with $| \alpha | > 1$ and…

Number Theory · Mathematics 2018-01-24 Michael Baake , Alan Haynes , Daniel Lenz

The generalised random graph contains $n$ vertices with positive i.i.d. weights. The probability of adding an edge between two vertices is increasing in their weights. We require the weight distribution to have finite second moments and…

Probability · Mathematics 2026-04-01 Matthias Lienau

In this paper, we study simplicial complexes whose Stanley-Reisner rings are almost Gorenstein and have $a$-invariant zero. We call such a simplicial complex an almost Gorenstein* simplicial complex. To study the almost Gorenstein*…

Commutative Algebra · Mathematics 2016-02-26 Naoyuki Matsuoka , Satoshi Murai

The understanding of the asymptotic decay of correlations and of the distribution of Poincar\'e recurrence times $P(t)$ has been a major challenge in the field of Hamiltonian chaos for more than two decades. In a recent Letter, Chirikov and…

Chaotic Dynamics · Physics 2009-11-07 M. Weiss , L. Hufnagel , R. Ketzmerick

We show that for planar dispersing billiards the return times distribution is, in the limit, Poisson for metric balls almost everywhere w.r.t. the SRB measure. Since the Poincar\'e return map is piecewise smooth but becomes singular at the…

Dynamical Systems · Mathematics 2014-11-10 Jorge Milhazes Freitas , Nicolai Haydn , Matthew Nicol

We consider random graphs with uniformly bounded edges on a Poisson point process conditioned to contain the origin. In particular we focus on the random connection model, the Boolean model and Miller-Abrahams random resistor network with…

Probability · Mathematics 2018-10-10 Alessandra Faggionato , Hlafo Alfie Mimun