English
Related papers

Related papers: Limiting partition function for the Mallows model:…

200 papers

We analyze the probability that, for a fixed finite set of primes S, a random, monic, degree n polynomial f(x) with integer coefficients in a box of side B around 0 satisfies: (i) f(x) is irreducible over the rationals, with splitting field…

Number Theory · Mathematics 2015-08-12 Jeffrey C. Lagarias , Benjamin L. Weiss

We study the lengths of monotone subsequences for permutations drawn from the Mallows measure. The Mallows measure was introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a…

Probability · Mathematics 2016-06-29 Riddhipratim Basu , Nayantara Bhatnagar

We consider the random fluctuations of the free energy in the $p$-spin version of the Sherrington-Kirkpatrick model in the high temperature regime. Using the martingale approach of Comets and Neveu as used in the standard SK model combined…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Bovier , I. Kurkova , M. Loewe

For an integer $n\geq1$, consider a random partition $\Pi_{n}$ of $\{1,\ldots,n\}$ into $K_{n}$ partition sets with $K_{r,n}$ partition subsets of size $r=1,\ldots,n$, and assume $\Pi_{n}$ distributed according to the Ewens-Pitman model…

Probability · Mathematics 2026-01-19 Bernard Bercu , Stefano Favaro

We derive the canonical ensemble partition functions for gauged permutation invariant tensor quantum harmonic oscillator thermodynamics, finding surprisingly simple expressions with number-theoretic characteristics. These systems have a…

High Energy Physics - Theory · Physics 2025-08-06 Denjoe O'Connor , Sanjaye Ramgoolam

To each partition $\lambda$ with distinct parts we assign the probability $Q_\lambda(x) P_\lambda(y)/Z$ where $Q_\lambda$ and $P_\lambda$ are the Schur $Q$-functions and $Z$ is a normalization constant. This measure, which we call the…

Probability · Mathematics 2007-05-23 Craig A. Tracy , Harold Widom

We study Gibbs partitions that typically form a unique giant component. The remainder is shown to converge in total variation toward a Boltzmann-distributed limit structure. We demon- strate how this setting encompasses arbitrary weighted…

Combinatorics · Mathematics 2016-12-15 Benedikt Stufler

Recent research has made significant progress on the problem of bounding log partition functions for exponential family graphical models. Such bounds have associated dual parameters that are often used as heuristic estimates of the marginal…

Machine Learning · Computer Science 2012-07-19 Pradeep Ravikumar , John Lafferty

Let $M_n$ be a simple triangulation of the sphere $S^2$, drawn uniformly at random from all such triangulations with n vertices. Endow $M_n$ with the uniform probability measure on its vertices. After rescaling graph distance on $V(M_n)$ by…

Probability · Mathematics 2016-01-20 Louigi Addario Berry , Marie Albenque

Gibbs-type random probability measures and the exchangeable random partitions they induce represent an important framework both from a theoretical and applied point of view. In the present paper, motivated by species sampling problems, we…

Probability · Mathematics 2013-09-06 Stefano Favaro , Antonio Lijoi , Igor Prünster

We investigate a class of feature allocation models that generalize the Indian buffet process and are parameterized by Gibbs-type random measures. Two existing classes are contained as special cases: the original two-parameter Indian buffet…

Machine Learning · Statistics 2019-11-12 Creighton Heaukulani , Daniel M. Roy

This paper studies the asymptotic distribution of descents $\des(w)$ in a permutation $w$, and its inverse, distributed according to the Mallows measure. The Mallows measure is a non-uniform probability measure on permutations introduced to…

Probability · Mathematics 2022-05-31 Jimmy He

This work extends Favard-type spectral representations for banded matrices $T$ beyond the bounded setting. It assumes that, for every $N\in\mathbb N_0$, there exists a shift $s_N\ge 0$ such that the shifted truncation $A_N:= T^{[N]}+s_N…

Classical Analysis and ODEs · Mathematics 2026-02-04 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

In this work we investigate partition models, the subset of log-linear models for which one can perform the iterative proportional scaling (IPS) algorithm to numerically compute the maximum likelihood estimate (MLE). Partition models…

Algebraic Geometry · Mathematics 2024-08-15 Jane Ivy Coons , Carlotta Langer , Michael Ruddy

By resorting to sequential constructions of exchangeable random partitions (Pitman, 2006), and exploiting some known facts about generalized Stirling numbers, we derive a generalized Chinese restaurant process construction of exchangeable…

Probability · Mathematics 2008-05-27 Annalisa Cerquetti

We establish the limiting distribution of $\frac{{(\log \log x)}^{1/4}}{\sqrt{x}} \sum_{n\le x}\alpha(n)$ where $\alpha$ is a Steinhaus random multiplicative function, answering a question of Harper. The distributional convergence is proved…

Number Theory · Mathematics 2025-09-16 Ofir Gorodetsky , Mo Dick Wong

Let $p_1 \ge p_2 \ge \dots$ be the prime factors of a random integer chosen uniformly from $1$ to $n$, and let $$ \frac{\log p_1}{\log n}, \frac{\log p_2}{\log n}, \dots $$ be the sequence of scaled log factors. Billingsley's Theorem…

Probability · Mathematics 2014-01-09 Richard Arratia , Fred Kochman , Victor S. Miller

We introduce a random walk in random environment associated to an underlying directed polymer model in $1+1$ dimensions. This walk is the positive temperature counterpart of the competition interface of percolation and arises as the limit…

Probability · Mathematics 2015-10-29 Nicos Georgiou , Firas Rassoul-Agha , Timo Seppäläinen , Atilla Yilmaz

The purpose of this paper is to provide a first class of explicit sufficient conditions for the central limit theorem and related results in the setup of non-uniformly (partially) expanding non iid random transformations, considered as…

Dynamical Systems · Mathematics 2023-07-25 Yeor Hafouta

For the partial sums $(S_n)$ of independent random variables we define a stochastic process $s_n(t):=(1/d_n)\sum_{k \le [nt]} ({S_k}/{k}-\mu)$ and prove that $$(1/{\log N})\sum_{n\le N}(1/n)\mathbf {I}\left\{s_n(t)\le x\right\} \to…

Probability · Mathematics 2015-05-21 Khurelbaatar Gonchigdanzan , Kamil Marcin Kosiński