English
Related papers

Related papers: Limits of permutation sequences through permutatio…

200 papers

The Bernoulli convolution with parameter $\lambda\in(0,1)$ is the probability measure $\mu_\lambda$ that is the law of the random variable $\sum_{n\ge0}\pm\lambda^n$, where the signs are independent unbiased coin tosses. We prove that each…

Classical Analysis and ODEs · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

In this paper, we analyze the convergence speed of a series related with $\mathcal{P}_\tau^\alpha f$ by discussing the behavior of the family of operators \begin{equation*} T_N^\alpha f(t) = \sum_{j=N_1}^{N_2}…

Classical Analysis and ODEs · Mathematics 2020-12-15 Chao Zhang , Tao Ma , José L. Torrea

For a stationary sequence that is regularly varying and associated we give conditions which guarantee that partial sums of this sequence, under normalization related to the exponent of regular variation, converge in distribution to a…

Probability · Mathematics 2019-10-29 Adam Jakubowski

The random percolation model can be viewed as the dual of a well defined confining gauge theory; since this theory, having no Monte Carlo dynamics at all, is simple to simulate, it is possible to study the properties of the flux tube with…

High Energy Physics - Lattice · Physics 2009-04-14 Pietro Giudice , Ferdinando Gliozzi , Stefano Lottini

We say that a convergence law holds for a sequence of random combinatorial objects if, for any first-order sentence $\varphi$, the proportion of objects satisfying $\varphi$ converges to a limiting value as the size of the objects tends to…

Probability · Mathematics 2026-03-20 Alperen Özdemir

The principal results of this contribution are the weak and strong limits of maxima of contracted stationary Gaussian random sequences. Due to the random contraction we introduce a modified Berman condition which is sufficient for the weak…

Probability · Mathematics 2013-12-10 Enkelejd Hashorva , Zhichao Weng

Suppose we are given an infinite sequence of input cells, each initialized with a uniform random symbol from $[n]$. How hard is it to output a sequence in $[n]^n$ that is close to a uniform random permutation? Viola (SICOMP 2020)…

Computational Complexity · Computer Science 2025-12-03 Yaroslav Alekseev , Mika Göös , Konstantin Myasnikov , Artur Riazanov , Dmitry Sokolov

The probability of observing $x_t$ at time $t$, given past observations $x_1...x_{t-1}$ can be computed with Bayes' rule if the true generating distribution $\mu$ of the sequences $x_1x_2x_3...$ is known. If $\mu$ is unknown, but known to…

Machine Learning · Computer Science 2016-11-18 Marcus Hutter

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected…

Combinatorics · Mathematics 2009-08-07 Michael Lugo

In this paper we define the closure under weak convergence of the class of p-tempered {\alpha}-stable distributions. We give necessary and sufficient conditions for convergence of sequences in this class. Moreover, we show that any element…

Probability · Mathematics 2013-06-11 Michael Grabchak

A set $S$ of permutations is forcing if for any sequence $\{\Pi_i\}_{i \in \mathbb{N}}$ of permutations where the density $d(\pi,\Pi_i)$ converges to $\frac{1}{|\pi|!}$ for every permutation $\pi \in S$, it holds that $\{\Pi_i\}_{i \in…

Combinatorics · Mathematics 2021-10-15 Martin Kurecka

We consider random permutation matrices following a one-parameter family of deformations of the uniform distribution, called Ewens' measures, and modifications of these matrices where the entries equal to one are replaced by i.i.d uniform…

Probability · Mathematics 2018-03-12 Valentin Bahier

Given a martingale sequence of random fields that satisfies a natural assumption of boundedness, it is shown that the pointwise limit of this sequence can be modified in such a way that a certain class of moduli of continuity is preserved.…

Probability · Mathematics 2020-12-10 Azat Miftakhov

Let $(X,T,\mu,d)$ be a metric measure-preserving system. If $B(x,r_n(x))$ is a sequence of balls such that, for each $n$, the measure of $B(x,r_n(x))$ is constant, then we obtain a self-norming CLT for recurrence for systems satisfying a…

Dynamical Systems · Mathematics 2025-11-21 Alejandro Rodriguez Sponheimer

We prove that a self similar measure is absolutely continuous providing that it satisfies a condition depending on its Garsia entropy, contraction ratio, and the separation between different points in approximations of the self similar…

Dynamical Systems · Mathematics 2023-02-07 Samuel Kittle

A sequence of graphs is FO-convergent if the probability of satisfaction of every first-order formula converges. A graph modeling is a graph, whose domain is a standard probability space, with the property that every definable set is Borel.…

Combinatorics · Mathematics 2026-04-15 J. Nesetril , P. Ossona de Mendez

We investigate the almost everywhere convergence of sequences of convolution operators given by probability measures $\mu_n$ on $\mathbb R$. If this sequence of operators constitutes an approximate identity on a particular class of…

Dynamical Systems · Mathematics 2024-07-15 Andrew Parrish , Joseph Rosenblatt

A non-classical formulation of the central limit theorem is given for sequences of independent random variables with finite second moments. Singular sequences whose members all have a degenerate or normal distribution are excluded from…

Probability · Mathematics 2025-01-29 Alexander Shmyrov , Vasily Shmyrov

For $p \in (0,1)$, sample a binary sequence from the infinite product measure of Bernoulli$(p)$ distributions. It is known that for $p=1/2$, almost every binary sequence is Poisson generic in the sense of Peres and Weiss, a property that…

Probability · Mathematics 2025-09-30 Jon V. Kogan , Nicolò Paviato

In this paper, we prove the following result: {quote} Let $\A$ be an infinite set of positive integers. For all positive integer $n$, let $\tau_n$ denote the smallest element of $\A$ which does not divide $n$. Then we have $$\lim_{N \to +…

Number Theory · Mathematics 2009-12-15 Bakir Farhi
‹ Prev 1 3 4 5 6 7 10 Next ›