English
Related papers

Related papers: Poisson genericity in numeration systems with expo…

200 papers

We consider the distribution of spacings between consecutive elements in subsets of Z/qZ where q is highly composite and the subsets are defined via the Chinese remainder theorem. We give a sufficient criterion for the spacing distribution…

Number Theory · Mathematics 2007-05-23 A. Granville , P. Kurlberg

Hayes equivalence is defined on monic polynomials over a finite field $\fq$ in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial $Q$. We study the distribution of the number of zeros in a…

Combinatorics · Mathematics 2024-01-09 Zhicheng Gao

We study the length of short cycles on uniformly random metric maps (also known as ribbon graphs) of large genus using a Teichm\"uller theory approach. We establish that, as the genus tends to infinity, the length spectrum converges to a…

Probability · Mathematics 2025-04-16 Simon Barazer , Alessandro Giacchetto , Mingkun Liu

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

The classical Poisson theorem says that if $\xi_1,\xi_2,...$ are i.i.d. 0--1 Bernoulli random variables taking on 1 with probability $p_n\equiv \la/n$ then the sum $S_n=\sum_{i=1}^n\xi_i$ is asymptotically in $n$ Poisson distributed with…

Probability · Mathematics 2011-10-11 Yuri Kifer

Denote by $\mathbb{N}$ and $\mathbb{P}$ the set of all positive integers and prime numbers, respectively. Let $\mathbb{P}=\{p_1<p_2<\dots <p_n<\dots\}$, where $p_n$ is the $n$-th prime number. For $k\in\mathbb{N}$ we recursively define…

Number Theory · Mathematics 2022-01-06 Piotr Miska , János T. Tóth , Błażej Żmija

A new family of polynomials, called cumulant polynomial sequence, and its extensions to the multivariate case is introduced relied on a purely symbolic combinatorial method. The coefficients of these polynomials are cumulants, but depending…

Statistics Theory · Mathematics 2016-06-06 E. Di Nardo

In [1] the author gives a description of Poisson brackets on some algebras of quantum polynomials $\mathcal{O}_q$, which is called\textit{ general algebra of quantum polynomials}. The main of this paper is to present a generalization of [1]…

Rings and Algebras · Mathematics 2021-07-20 Brian Andres Zambrano Luna

By giving the definition of the sum of a series indexed by a set on which a group acts, we prove that the sum of the series that defines the Riemann zeta function, the Epstein zeta function, and a few other series indexed by $\Z^k$ has an…

Number Theory · Mathematics 2020-02-11 Madhav V. Nori

Convergence of order $O(1/\sqrt{n})$ is obtained for the distance in total variation between the Poisson distribution and the distribution of the number of fixed size cycles in generalized random graphs with random vertex weights. The…

Probability · Mathematics 2024-05-31 Sergey G. Bobkov , Maria A. Danshina , Vladimir V. Ulyanov

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

Let L be an infinite regular language on a totally ordered alphabet (A,<). Feeding a finite deterministic automaton (with output) with the words of L enumerated lexicographically with respect to < leads to an infinite sequence over the…

Computational Complexity · Computer Science 2007-05-23 Michel Rigo

The theory of sparse stochastic processes offers a broad class of statistical models to study signals. In this framework, signals are represented as realizations of random processes that are solution of linear stochastic differential…

Probability · Mathematics 2017-02-17 Julien Fageot , Virginie Uhlmann , Michael Unser

By a classical principle of probability theory, sufficiently thin subsequences of general sequences of random variables behave like i.i.d.\ sequences. This observation not only explains the remarkable properties of lacunary trigonometric…

Probability · Mathematics 2017-07-27 I. Berkes , R. Tichy

We prove that a Poisson-Newton formula, in a broad sense, is associated to each Dirichlet series with a meromorphic extension to the whole complex plane. These formulas simultaneously generalize the classical Poisson formula and Newton…

Complex Variables · Mathematics 2013-01-30 Vicente Muñoz , Ricardo Pérez-Marco

The phenomenon of superconvergence is proved for all freely infinitely divisible distributions. Precisely, suppose that the partial sums of a sequence of free identically distributed, infinitesimal random variables converge in distribution…

Probability · Mathematics 2018-03-16 Hari Bercovici , Jiun-Chau Wang , Ping Zhong

Assume that there is a set of monic polynomials $P_n(z)$ satisfying the second-order difference equation $$ A(s) P_n(z(s+1)) + B(s) P_n(z(s)) + C(s) P_n(z(s-1)) = \lambda_n P_n(z(s)), n=0,1,2,..., N$$ where $z(s), A(s), B(s), C(s)$ are some…

Classical Analysis and ODEs · Mathematics 2007-12-04 Luc Vinet , Alexei Zhedanov

We show that the sequence of integers which have nearly the typical number of distinct prime factors forms a Poisson process. More precisely, for $\de$ arbitrarily small and positive, the nearest neighbor spacings between integers $n$ with…

Number Theory · Mathematics 2019-08-15 Rizwanur Khan

We prove that for the iterated Poisson polynomial rings known as Poisson nilpotent algebras (or Poisson-CGL extensions), the Poisson prime spectrum is catenary, i.e., all saturated chains of inclusions of Poisson prime ideals between any…

Commutative Algebra · Mathematics 2021-05-31 K. R. Goodearl , S. Launois

For a stochastic process reset at random times, we discuss to what extent the probabilities of some orderings of observables associated with the intervals of time between resetting events are universal, i.e., independent of the choice of…

Statistical Mechanics · Physics 2023-04-28 Claude Godrèche