English
Related papers

Related papers: Random weighted averages, partition structures and…

200 papers

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

We introduce and study multiple partition structures which are sequences of probability measures on families of Young diagrams subjected to a consistency condition. The multiple partition structures are generalizations of Kingman's…

Probability · Mathematics 2024-03-11 Eugene Strahov

This expository paper advocates an approach to physics in which ``typicality" is identified with a suitable form of algorithmic randomness. To this end various theorems from mathematics and physics are reviewed. Their original versions…

Mathematical Physics · Physics 2023-09-06 Klaas Landsman

The ratio between the probability that two distributions $R$ and $P$ give to points $x$ are known as importance weights or propensity scores and play a fundamental role in many different fields, most notably, statistics and machine…

Machine Learning · Computer Science 2021-03-11 Parikshit Gopalan , Omer Reingold , Vatsal Sharan , Udi Wieder

Many important statistical models fall outside classical moment-based methods due to the non-existence of moments or moment generating functions. We propose a generalised probabilistic framework in which densities are replaced by pairs…

Probability · Mathematics 2026-05-22 R. Labouriau

Let $M$ be a semifinite von Neumann algebra and $T$ a positive contraction on both $L^1(M)$ and $L^\infty(M)$. We consider ergodic averages along a random sparse subsequence determined by independent Bernoulli variables $(X_n)_{n\geq 1}$…

Operator Algebras · Mathematics 2026-04-29 Christian Le Merdy , Safoura Zadeh

We consider a Markov chain on the space of (countable) partitions of the interval [0,1], obtained first by size biased sampling twice (allowing repetitions) and then merging the parts (if the sampled parts are distinct) or splitting the…

Probability · Mathematics 2016-09-07 Persi Diaconis , Eddy Mayer-Wolf , Ofer Zeitouni , Martin Zerner

We express generalized Cauchy-Stieltjes transforms of some particular Beta distributions (of ultraspherical type generating functions for orthogonal polynomials) as a powered Cauchy-Stieltjes transform of some measure. For suitable values…

Probability · Mathematics 2009-02-03 Nizar Demni

The geometry of unit $N$-dimensional $\ell_{p}$ balls has been intensively investigated in the past decades. A particular topic of interest has been the study of the asymptotics of their projections. Apart from their intrinsic interest,…

Probability · Mathematics 2010-10-22 Franck Barthe , Fabrice Gamboa , Li-Vang Lozada-Chang , Alain Rouault

We define a general class of random systems of horizontal and vertical weighted broken lines on the quarter plane whose distribution are proved to be translation invariant. This invariance stems from a reversibility property of the model.…

Probability · Mathematics 2022-10-10 Alexandre Boyer , Jérôme Casse , Nathanaël Enriquez , Arvind Singh

In [A dozen de {F}inetti-style results in search of a theory, Ann. Inst. H. Poincar\'{e} Probab. Statist. 23(2)(1987), 397--423], Diaconis and Freedman studied low-dimensional projections of random vectors from the Euclidean unit sphere and…

Probability · Mathematics 2020-12-22 Samuel G. G. Johnston , Joscha Prochno

This paper is devoted to a fractional generalization of the Dirichlet distribution. The form of the multivariate distribution is derived assuming that the $n$ partitions of the interval $[0,W_n]$ are independent and identically distributed…

Probability · Mathematics 2021-02-17 Elvira Di Nardo , Federico Polito , Enrico Scalas

We find exact and asymptotic formulas for the average values of several statistics on set partitions: of Carlitz's $q$-Stirling distributions, of the numbers of crossings in linear and circular representations of set partitions, of the…

Combinatorics · Mathematics 2013-04-18 Anisse Kasraoui

Let $\mathcal{M}_n(E)$ denote the set of vectors of the first $n$ moments of probability measures on $E\subset\mathbb{R}$ with existing moments. The investigation of such moment spaces in high dimension has found considerable interest in…

Probability · Mathematics 2018-05-31 Holger Dette , Dominik Tomecki , Martin Venker

We show that the Conway--Maxwell--Poisson distribution can be arbitrarily underdispersed when parametrized via its mean. More precisely, if the mean $\mu$ is an integer then the limiting distribution is a unit probability mass at $\mu$. If…

Statistics Theory · Mathematics 2020-11-17 Alan Huang

We obtain quenched hitting distributions to be compound Poissonian for a certain class of random dynamical systems. The theory is general and designed to accommodate non-uniformly expanding behavior and targets that do not overlap much with…

Dynamical Systems · Mathematics 2024-02-06 Lucas Amorim , Nicolai Haydn , Sandro Vaienti

A general piecewise (including pointwise) probability distribution with space-saving notation and its hierarchical particular cases are considered. The explicit closed-form normalization, expectation, and variance formulas along with the…

Probability · Mathematics 2022-02-01 Lev Gelimson

Using the LePage representation, a strictly stable random element in a Banach space with $\alpha\in(0,2)$ can be represented as a sum of points of a Poisson process. This point process is union-stable, i.e. the union of its two independent…

Probability · Mathematics 2007-05-23 Youri Davydov , Ilya Molchanov , Sergei Zuyev

We show that a slight modification of a theorem of Ruzmaikina and Aizenman on competing particle systems on the real line leads to a characterization of Poisson-Dirichlet distributions $PD(a,0)$. Precisely, let $s$ be a proper random…

Probability · Mathematics 2010-11-09 Louis-Pierre Arguin

Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. M\"ohle described the recursion which…

Probability · Mathematics 2007-07-12 Rui Dong