English
Related papers

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

200 papers

We analyze the unforced and deterministically forced Burgers equation in the framework of the (diffusive) interpolating dynamics that solves the so-called Schr\"{o}dinger boundary data problem for the random matter transport. This entails…

Condensed Matter · Physics 2009-10-31 P. Garbaczewski , G. Kondrat , R. Olkiewicz

Let $(g_n)_{n\geq 1}$ be a sequence of independent and identically distributed random elements with law $\mu$ on the general linear group $\textrm{GL}(V)$, where $V=\mathbb R^d$. Consider the random walk $G_n : = g_n \ldots g_1$, $n \geq…

Probability · Mathematics 2021-11-23 Hui Xiao , Ion Grama , Quansheng Liu

We study large $n$ expansions for the partition function of a Coulomb gas $$Z_n=\frac 1 {\pi^n}\int_{\mathbb{C}^n}\prod_{1\le i<j\le n}|z_i-z_j|^2\prod_{i=1}^n e^{-nQ(z_i)}\, d^2 z_i,$$ where $Q$ is a radially symmetric confining potential…

Probability · Mathematics 2025-09-03 Yacin Ameur , Christophe Charlier , Joakim Cronvall

We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of at least two distinct linear…

Number Theory · Mathematics 2026-03-09 Jake Chinis , Besfort Shala

We show that the Mallows measure on permutations of $1,\ldots,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfect, where preferences arise from a total ordering of the…

Probability · Mathematics 2023-06-22 Omer Angel , Alexander E. Holroyd , Tom Hutchcroft , Avi Levy

Let $\mathcal{T}_n$ be the set of all mappings $T:[n]\to[n]$, where $[n]=\{1,2,\ldots,n\}$. The corresponding graph $G_T$ of $T$, called a functional digraph, is a union of disjoint connected components. Each component is a directed cycle…

Combinatorics · Mathematics 2025-12-16 Ljuben Mutafchiev , Steven Finch

The standard small-time functional central limit theorem of semimartingales has been established in (Gerhold, S., Kleinert, M., Porkert, P., and Shkolnikov, M. (2015). Small time central limit theorems for semimartingales with applications.…

Probability · Mathematics 2026-05-18 Pietro Maria Sparago

Probability estimation is essential for every statistical data compression algorithm. In practice probability estimation should be adaptive, recent observations should receive a higher weight than older observations. We present a…

Information Theory · Computer Science 2015-01-12 Christopher Mattern

I study a model for a massive one-dimensional particle in a singular periodic potential that is receiving kicks from a gas. The model is described by a Lindblad equation in which the Hamiltonian is a Schr\"odinger operator with a periodic…

Mathematical Physics · Physics 2015-05-19 Jeremy Thane Clark

The standard probability law on the set $S(x,y)$ of $y$-friable integers not exceeding $x$ assigns to each friable integer $n$ a probability proportional to $1/n^\alpha$ where $\alpha=\alpha(x,y)$ is the saddle-point of the inverse Laplace…

Number Theory · Mathematics 2022-05-24 Gérald Tenenbaum

We construct global solutions on a full measure set with respect to the Gibbs measure for the one dimensional cubic fractional nonlinear Schr\"odinger equation (FNLS) with weak dispersion $(-\partial_x^2)^{\alpha/2}$, $\alpha<2$ by quite…

Analysis of PDEs · Mathematics 2026-05-26 Chenmin Sun , Nikolay Tzvetkov

We study a category of probability spaces and measure-preserving Markov kernels up to almost sure equality. This category contains, among its isomorphisms, mod-zero isomorphisms of probability spaces. It also gives an isomorphism between…

Probability · Mathematics 2025-08-05 Noé Ensarguet , Paolo Perrone

We consider homogeneous factor models on uniformly sparse graph sequences converging locally to a (unimodular) random tree $T$, and study the existence of the free energy density $\phi$, the limit of the log-partition function divided by…

Probability · Mathematics 2013-12-17 Amir Dembo , Andrea Montanari , Nike Sun

The following learning problem arises naturally in various applications: Given a finite sample from a categorical or count time series, can we learn a function of the sample that (nearly) maximizes the probability of correctly guessing the…

Statistics Theory · Mathematics 2026-05-27 J. -R. Chazottes , S. Gallo , D. Takahashi

The Ewens-Pitman model refers to a distribution for random partitions of $[n]=\{1,\ldots,n\}$, which is indexed by a pair of parameters $\alpha \in [0,1)$ and $\theta>-\alpha$, with $\alpha=0$ corresponding to the Ewens model in population…

Probability · Mathematics 2024-08-28 Bernard Bercu , Stefano Favaro

We consider sparse inhomogeneous Erd\H{o}s-R\'enyi random graph ensembles where edges are connected independently with probability $p_{ij}$. We assume that $p_{ij}= \varepsilon_N f(w_i, w_j)$ where $(w_i)_{i\ge 1}$ is a sequence of…

Probability · Mathematics 2023-12-06 Luca Avena , Rajat Subhra Hazra , Nandan Malhotra

Log-linear models are arguably the most successful class of graphical models for large-scale applications because of their simplicity and tractability. Learning and inference with these models require calculating the partition function,…

Machine Learning · Statistics 2017-03-16 Ryan Spring , Anshumali Shrivastava

This paper is devoted to the stochastic approximation of entropically regularized Wasserstein distances between two probability measures, also known as Sinkhorn divergences. The semi-dual formulation of such regularized optimal…

Statistics Theory · Mathematics 2024-12-10 Bernard Bercu , Jérémie Bigot

Standard approaches to probabilistic reasoning require that one possesses an explicit model of the distribution in question. But, the empirical learning of models of probability distributions from partial observations is a problem for which…

Artificial Intelligence · Computer Science 2018-07-02 Brendan Juba

We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple…