English
Related papers

Related papers: Limit Theorems for Descents in Permutations and Ar…

200 papers

Let $s$ denote West's stack-sorting map. A permutation is called $t-\textit{sorted}$ if it is of the form $s^t(\mu)$ for some permutation $\mu$. We prove that the maximum number of descents that a $t$-sorted permutation of length $n$ can…

Combinatorics · Mathematics 2019-07-02 Colin Defant

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $\mu^{(r)}(d)$ as the density of integers $n\in…

Probability · Mathematics 2024-03-14 Yohan Hosten , Élise Janvresse , Thierry de la Rue

We establish statistical limit theorems for equilibrium states of Axiom A diffeomorphisms, derived from the spectral gap of the Ruelle transfer operator established in Part I (Thiam2026a) and transferred to smooth dynamics through the…

Dynamical Systems · Mathematics 2026-05-19 Abdoulaye Thiam

We examine diffusion-limited aggregation for a one-dimensional random walk with long jumps. We achieve upper and lower bounds on the growth rate of the aggregate as a function of the number of moments a single step of the walk has. In this…

Probability · Mathematics 2013-06-20 Gideon Amir , Omer Angel , Gady Kozma

Let $\theta(n)$ be the number of permutations of $\{1,\dots,n\}$ with no $3$-term arithmetic progressions. We prove that $\lim_{n\to\infty}\theta(n)^{1/n}$ does not exist.

Combinatorics · Mathematics 2026-02-17 Boon Suan Ho

In this paper we investigate the local limit theorem for additive functionals of nonstationary Markov chains that converge in distribution. We consider both the lattice and the non-lattice cases. The results are also new in the stationary…

Probability · Mathematics 2022-05-31 Florence Merlevède , Magda Peligrad , Costel Peligrad

We give some natural sufficient conditions for balls in a metric space to have small intersection. Roughly speaking, this happens when the metric space is (i) expanding and (ii) well-spread, and (iii) a certain random variable on the…

Combinatorics · Mathematics 2022-01-04 Jaehoon Kim , Hong Liu , Tuan Tran

A central limit theorem is proved for some strictly stationary sequences of random variables that satisfy certain mixing conditions and are subjected to the "shrinking operators" $U_r(x):=[\max\{|x|-r,0\}]\cdot x/|x|,\ r \ge 0$. For…

Probability · Mathematics 2014-10-02 Richard C. Bradley , Zbigniew J. Jurek

Let $\{Z_{m},m\geq 0\}$ be a critical branching process in random environment and $\{S_{m},m\geq 0\}$ be its associated random walk. Assuming that the increments distribution of the associated random walk belongs without centering to the…

Probability · Mathematics 2025-12-30 Vladimir Vatutin , Elena Dyakonova

We prove a local limit theorem the number of $r$-cliques in $G(n,p)$ for $p\in(0,1)$ and $r\ge 3$ fixed constants. Our bounds hold in both the $\ell^\infty$ and $\ell^1$ metric. The main work of the paper is an estimate for the…

Combinatorics · Mathematics 2018-11-09 Ross Berkowitz

We consider a branching random walk on $d$-dimensional real space with immigration in a time-dependent random environment. Let $Z_n(\mathbf t)$ be the so-called partition function of the process, namely, the moment generating function of…

Probability · Mathematics 2022-10-18 Chunmao Huang , Yukun Ren , Runze Li

Consider a supercritical Crump-Mode-Jagers process $(\mathcal{Z}_{t}^{\varphi})_{t \geq 0}$ counted with a random characteristic $\varphi$ that depends on an individual's life and their descendant process up to a fixed generation. Under…

Probability · Mathematics 2025-11-25 Gabriel Berzunza Ojeda , Harlan Connor

Suppose that f : F_p^n -> [0,1] has expected value t in [p^(-n/9),1] (so, the density t can be quite low!). Furthermore, suppose that support(f) has no three-term arithmetic progressions. Then, we develop non-trivial lower bounds for f_j,…

Combinatorics · Mathematics 2007-07-11 Ernie Croot

Let the random variable $X\, :=\, e(\mathcal{H}[B])$ count the number of edges of a hypergraph $\mathcal{H}$ induced by a random $m$ element subset $B$ of its vertex set. Focussing on the case that $\mathcal{H}$ satisfies some regularity…

Combinatorics · Mathematics 2021-04-01 Gonzalo Fiz Pontiveros , Simon Griffiths , Matheus Secco , Oriol Serra

We study an extended dynamical system on the non-negative real line with piecewise linear non-uniformly expanding local dynamics. With a uniformly distributed initial state, the distribution of successive states coincides with that of a…

Dynamical Systems · Mathematics 2026-01-09 Juho Leppänen

We consider the well-known problem of the computation of the (limiting) time-dependent performance characteristics of one-dimensional continuous-time birth and death processes on $\mathbb{Z}$ with time varying and possible state-dependent…

Probability · Mathematics 2021-10-18 Yacov Satin , Rostislav Razumchik , Alexander Zeifman , Ivan Kovalev

We prove results about the L^p-almost-periodicity of convolutions. One of these follows from a simple but rather general lemma about approximating a sum of functions in L^p, and gives a very short proof of a theorem of Green that if A and B…

Number Theory · Mathematics 2013-02-26 Ernie Croot , Izabella Laba , Olof Sisask

In this paper, we improve some transcendence results for $p$--adic continued fractions. In particular, we prove that palindromic and quasi--periodic $p$--adic continued fractions converge either to transcendental numbers or quadratic…

Number Theory · Mathematics 2026-03-12 Anne Kalitzin , Nadir Murru

The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops,…

Probability · Mathematics 2016-12-28 Trinh Khanh Duy , Yasuaki Hiraoka , Tomoyuki Shirai

Edgeworth-type expansions for convolutions of probability densities and powers of the characteristic functions with non-uniform error terms are established for i.i.d. random variables with finite (fractional) moments of order $s \geq 2$,…

Probability · Mathematics 2011-04-20 S. G. Bobkov , G. P. Chistyakov , F. Götze
‹ Prev 1 8 9 10 Next ›