English
Related papers

Related papers: Asymptotic Normality and Concentration Inequalitie…

200 papers

We prove the conjectured limiting normality for the number of crossings of a uniformly chosen set partition of [n] = {1,2,...,n}. The arguments use a novel stochastic representation and are also used to prove central limit theorems for the…

Combinatorics · Mathematics 2015-02-04 Bobbie Chern , Persi Diaconis , Daniel M. Kane , Robert C. Rhoades

A tremendous amount of research has been done in the last two decades on $(s,t)$-core partitions when $s$ and $t$ are positive integers with no common divisor. Here we change perspective slightly and explore properties of $(s,t)$-core and…

Combinatorics · Mathematics 2024-05-31 Jean-Baptiste Gramain , Rishi Nath , James A. Sellers

We establish the universal edge scaling limit of random partitions with the infinite-parameter distribution called the Schur measure. We explore the asymptotic behavior of the wave function, which is a building block of the corresponding…

Statistical Mechanics · Physics 2021-05-12 Taro Kimura , Ali Zahabi

We investigate the long-time behavior of a $d-$dimensional supercritical branching Brownian motion with a compactly supported branching potential. It is known that, for $\mathbf{v}\in \mathbb{R}^d$, all the moments of the normalized number…

Probability · Mathematics 2026-01-19 Pratima Hebbar , Leonid Koralov

Absence of level repulsion between extended states in random non-Hermitian systems is demonstrated. As a result, the general Wigner-Dyson distributions of level spacing of diffusive metals in the usual Hermitian systems is replaced by the…

Mesoscale and Nanoscale Physics · Physics 2020-04-22 C. Wang , X. R. Wang

Several issues in machine learning and inverse problems require to generate discrete data, as if sampled from a model probability distribution. A common way to do so relies on the construction of a uniform probability distribution over a…

Optimization and Control · Mathematics 2021-06-16 Quentin Merigot , Filippo Santambrogio , Clément Sarrazin

In this paper, we study the asymptotic behaviour of plane partitions distributed according to a $q^{\text{Volume}}$-weighted Muttalib--Borodin ensemble and its associated discrete point process. We establish a Large Deviation Principle for…

Probability · Mathematics 2026-04-09 Jonathan Husson , Guido Mazzuca , Alessandra Occelli

Anderson established a connection between core partitions and order ideals of certain posets by mapping a partition to its $\beta$-set. In this paper, we give a characterization of the poset $P_{(s,s+1,s+2)}$ whose order ideals correspond…

Combinatorics · Mathematics 2014-07-10 Jane Y. X. Yang , Michael X. X. Zhong , Robin D. P. Zhou

Motivated by small bandwidth asymptotics for kernel-based semiparametric estimators in econometrics, this paper establishes Gaussian approximation results for high-dimensional fixed-order $U$-statistics whose kernels depend on the sample…

Statistics Theory · Mathematics 2025-10-15 Shunsuke Imai , Yuta Koike

Stochastic approximation (SA) is a method for finding the root of an operator perturbed by noise. There is a rich literature establishing the asymptotic normality of rescaled SA iterates under fairly mild conditions. However, these…

Machine Learning · Statistics 2026-02-17 Shaan Ul Haque , Zedong Wang , Zixuan Zhang , Siva Theja Maguluri

We consider random partitions of the vertex set of a given finite graph that can be sampled by means of loop-erased random walks stopped at a random exponential time of parameter $q>0$. The related random blocks tend to cluster nodes…

Probability · Mathematics 2023-01-25 Luca Avena , Jannetje Driessen , Twan Koperberg

We prove a new class of inequalities, yielding bounds for the normal approximation in the Wasserstein and the Kolmogorov distance of functionals of a general Poisson process (Poisson random measure). Our approach is based on an iteration of…

Probability · Mathematics 2014-01-30 Günter Last , Giovanni Peccati , Matthias Schulte

Recently, He and Owen (2016) proposed the use of Hilbert's space filling curve (HSFC) in numerical integration as a way of reducing the dimension from $d>1$ to $d=1$. This paper studies the asymptotic normality of the HSFC-based estimate…

Numerical Analysis · Mathematics 2019-03-13 Zhijian He , Lingjiong Zhu

A partition of $n$ is called a $t$-core partition if none of its hook number is divisible by $t.$ In 2019, Hirschhorn and Sellers \cite{Hirs2019} obtained a parity result for $3$-core partition function $a_3(n)$. Recently, both authors…

Number Theory · Mathematics 2023-02-24 Nabin Kumar Meher , Ankita Jindal

In this short note, we extend the celebrated results of Tao and Vu, and Krishnapur on the universality of empirical spectral distributions to a wide class of inhomogeneous complex random matrices, by showing that a technical and…

Probability · Mathematics 2020-06-11 Vishesh Jain , Sandeep Silwal

Zador's celebrated theorem is a cornerstone of optimal quantisation, establishing both the weak limit of the empirical distribution of an $n$-point optimal quantiser in $R^d$ and the decay rate of the associated $L_s$-mean quantisation…

Statistics Theory · Mathematics 2026-05-14 Luc Pronzato , Anatoly Zhigljavsky

We study generating functions which count the sizes of $t$-cores of partitions, and, more generally, the sizes of higher rows in $t$-core towers. We then use these results to derive an asymptotic for the average size of the $t$-defect of…

Number Theory · Mathematics 2015-09-23 Larry Rolen

This paper records some apparently new results for the partition of integer intervals [1, n] into weakly sum-free subsets. These were produced using a method closely related to that used by Schur in 1917. New lower bounds can be produced in…

Combinatorics · Mathematics 2021-06-10 Fred Rowley

We study the problem of assortative and disassortative partitions on random $d$-regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative partition every node requires at least $H$ of their neighbors…

Disordered Systems and Neural Networks · Physics 2022-11-11 Freya Behrens , Gabriel Arpino , Yaroslav Kivva , Lenka Zdeborová

We explain a "curious symmetry" for maximal $(s-1,s+1)$-core partitions first observed by T. Amdeberhan and E. Leven. Specifically, using the $s$-abacus, we show such partitions have empty $s$-core and that their $s$-quotient is comprised…

Combinatorics · Mathematics 2014-11-04 Rishi Nath