English
Related papers

Related papers: The uses of random partitions

200 papers

We introduce a universality theorem for functionals of measures on partitions which "behave like" the Ewens measure. Various limit theorems for the Ewens measure, most notably the Poisson-Dirichlet limit for the longest parts, the…

Probability · Mathematics 2012-04-25 James Y. Zhao

We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time…

Statistical Mechanics · Physics 2009-11-11 G. Oshanin , R. Voituriez , S. Nechaev , O. Vasilyev , F. Hivert

We establish Gromov's celebrated reconstruction theorem in Lorentzian geometry. Alongside this result, we introduce and study a natural concept of isomorphy of normalized bounded Lorentzian metric measure spaces. We outline applications to…

Differential Geometry · Mathematics 2025-06-13 Mathias Braun , Clemens Sämann

A random vector whose norm and overlap (inner product with an independent copy) concentrates is shown to have random low-dimensional projections that are approximately random Gaussians. Conversely, asymptotically random Gaussian projections…

Probability · Mathematics 2025-12-23 Timothy L. H. Wee , Sekhar Tatikonda

The distribution of age-ordered frequencies arising from an exchangeable Gibbs partition is studied in relation with the distribution of the positions at which new mutations appear in a sample.

Probability · Mathematics 2007-07-10 Robert C. Griffiths , Dario Spanó

Ratios of random variables often appear in probability and statistical applications. We aim to approximate the moments of such ratios under several dependence assumptions. Extending the ideas in Collomb [C. R. Acad. Sci. Paris 285 (1977)…

Statistics Theory · Mathematics 2010-01-14 Paul Doukhan , Gabriel Lang

Self-similar space-filling bearings have been proposed some time ago as models for the motion of tectonic plates and appearance of seismic gaps. These models have two features which, however, seem unrealistic, namely, high symmetry in the…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Mahmoodi Baram , H. J. Herrmann

Random measures provide flexible parameters for Bayesian nonparametric models. Given two different priors for a random measure, we develop a natural framework to investigate the rate at which the corresponding posteriors merge, as the…

Statistics Theory · Mathematics 2025-09-17 Marta Catalano , Hugo Lavenant

Partition functions of some two-dimensional statistical models can be represented by means of Grassmann integrals over loops living on two-dimensional torus. It is shown that those Grassmann integrals are topological invariants, which…

High Energy Physics - Theory · Physics 2007-05-23 C. Klimcik

In this paper, we introduce a natural geometric extension of the partition function. More precisely, we investigate the problem of counting partitions of a rectangle into rectangular blocks with integer sides. Here, two partitions of a…

Combinatorics · Mathematics 2025-10-02 Krystian Gajdzica , Robin Visser , Maciej Zakarczemny

The aim of this note is to prove a law of large numbers for local patterns in discrete point processes. We investigate two different situations: a class of point processes on the one dimensional lattice including certain Schur measures, and…

Probability · Mathematics 2022-02-16 Pierre Lazag

These are intended to be review notes on emergent symmetries, i.e., symmetries which manifest themselves in specific sectors of energy in many systems. The emphasis is on the physical aspects rather than computation methods. We include some…

High Energy Physics - Theory · Physics 2016-03-17 Pedro R. S. Gomes

These are a set of lecture notes on generalized global symmetries in quantum field theory. The focus is on invertible symmetries with a few comments regarding non-invertible symmetries. The main topics covered are the basics of higher-form…

Discrete random probability measures and the exchangeable random partitions they induce are key tools for addressing a variety of estimation and prediction problems in Bayesian inference. Indeed, many popular nonparametric priors, such as…

Statistics Theory · Mathematics 2015-03-03 P. De Blasi , S. Favaro , A. Lijoi , R. H. Mena , I. Pruenster , M. Ruggiero

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\'asz'…

Combinatorics · Mathematics 2012-03-08 Nicolai Hähnle

Quantum entanglement is one of the core features of quantum theory. While it is typically revealed by measurements along carefully chosen directions, here we review different methods based on so-called random or randomized measurements.…

Quantum Physics · Physics 2020-11-24 Lukas Knips

We propose a new axiom system for unitary quantum field theories on curved space-time backgrounds, by postulating that the partition function and the correlators extend analytically to a certain domain of complex-valued metrics. Ordinary…

High Energy Physics - Theory · Physics 2021-05-24 Maxim Kontsevich , Graeme Segal

The paper contains an exposition of recent as well as old enough results on determinantal random point fields. We start with some general theorems including the proofs of the necessary and sufficient condition for the existence of the…

Probability · Mathematics 2015-06-26 Alexander Soshnikov

We study $q$-deformation of probability measures on partitions, i.e., $q$-deformed random partitions. We in particular consider the $q$-Plancherel measure and show a determinantal formula for the correlation function using a $q$-deformation…

Combinatorics · Mathematics 2025-12-09 Taro Kimura