English
Related papers

Related papers: Asymptotic normality of integer compositions insid…

200 papers

Let c^{k,l}(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k-by-l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the…

Combinatorics · Mathematics 2007-07-10 Bruce E. Sagan

Normal forms for wide classes of closed IL formulas were given in [4]. Here we quantify asymptotically, in exact numbers, how wide those classes are. As a consequence, we show that the "majority" of closed IL formulas have GL-equivalents,…

Logic · Mathematics 2016-08-08 Vedran Čačić , Vjekoslav Kovač

Let $N_\lambda$ and $U$ be two independent random variables respectively distributed as a Poisson distribution with parameter $\lambda >0$ and a uniform distribution on $(0,1)$. This paper establishes that the median, say $M$, of…

Statistics Theory · Mathematics 2019-01-17 Jean-François Coeurjolly , Joëlle Rousseau-Trépanier

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

Number Theory · Mathematics 2026-05-11 Bing He , Guanting Liu

In this article, we study microscopic properties of a two-dimensional eigenvalue ensemble near a conical singularity arising from insertion of a point charge in the bulk of the support of eigenvalues. In particular, we characterize all…

Mathematical Physics · Physics 2021-09-01 Yacin Ameur , Nam-Gyu Kang , Seong-Mi Seo

Recently, we adapted exploration and martingale arguments of Nachmias and Peres, in turn based on ideas of Martin-L\"of, Karp and Aldous, to prove asymptotic normality of the number $L_1$ of vertices in the largest component $C$ of the…

Probability · Mathematics 2017-06-28 Béla Bollobás , Oliver Riordan

Suppose X is a frequency vector that follows a central multiple hyper-geometric distribution, such as arises in random sampling of an m-category attribute from a finite population without replacement. We show that the probability that X…

Probability · Mathematics 2023-11-30 Bruce Levin

On a compact Riemannian manifold $M$ of dimension $n$, we consider $n$ eigenfunctions of the Laplace operator $\Delta $ with eigenvalue $\lambda$. If $M$ is homogeneous under a compact Lie group preserving the metric then we prove that the…

Differential Geometry · Mathematics 2018-02-08 Dmitri Akhiezer , Boris Kazarnovskii

This paper is concerned with testing normality in a Hilbert space based on the maximum mean discrepancy. Specifically, we discuss the behavior of the test from two standpoints: asymptotics and practical aspects. Asymptotic normality of the…

Statistics Theory · Mathematics 2019-02-12 Natsumi Makigusa , Kanta Naito

We study largest singular values of large random matrices, each with mean of a fixed rank $K$. Our main result is a limit theorem as the number of rows and columns approach infinity, while their ratio approaches a positive constant. It…

Probability · Mathematics 2021-03-02 Wlodek Bryc , Jack W. Silverstein

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

Probability · Mathematics 2020-01-22 Werner Kirsch , Thomas Kriecherbauer

We investigate the variance of the length of the longest common subsequences of two independent random words of size $n$, where the letters of one word are i.i.d. uniformly drawn from $\{\alpha_1, \alpha_2, \cdots, \alpha_m\}$, while the…

Probability · Mathematics 2018-12-27 Christian Houdré , Qingqing Liu

We are interested in the set of normal sequences in the space $\{0,1\}^\mathbb{N}$ with a given frequency of the pattern $11$ in the positions $k, 2k$. The topological entropy of such sets is determined.

Number Theory · Mathematics 2020-07-16 Lingmin Liao , Michał Rams

Let $A(n,m)$ be a graph chosen uniformly at random from the class of all vertex-labelled outerplanar graphs with $n$ vertices and $m$ edges. We consider $A(n,m)$ in the sparse regime when $m=n/2+s$ for $s=o(n)$. We show that with high…

Combinatorics · Mathematics 2020-04-29 Mihyun Kang , Michael Missethan

We obtain an asymptotic formula for the number of integer $2\times 2$ matrices that have determinant $\Delta$ and whose absolute values of the entries are at most $H$. The result holds uniformly for a large range of $\Delta$ with respect to…

Number Theory · Mathematics 2025-02-13 Muhammad Afifurrahman

In this paper, we study the Lebesgue structure of the distribution of a random variable given in terms of a continued fraction with a two-symbol alphabet $\{\frac{1}{2}, 1\}$, also known as $A_2$-fractions. We establish necessary and…

Probability · Mathematics 2024-12-24 Pratsiovytyi Mykola , Makarchuk Oleg , Karvatskyi Dmytro

We study compositions of a positive integer $n$ in which the occurrence of even parts larger than a fixed threshold $k$ is controlled. More precisely, for each composition $m=(m_1,\dots,m_r)$ we consider the number of even parts strictly…

Combinatorics · Mathematics 2026-02-25 Mahdi Koutchoukali

This paper provides a framework for estimating the mean and variance of a high-dimensional normal density. The main setting considered is a fixed number of vector following a high-dimensional normal distribution with unknown mean and…

Methodology · Statistics 2019-05-07 Shyamalendu Sinha , Jeffrey D. Hart

Fix a positive integer $N$. Select an additive composition $\xi$ of $N$ uniformly out of $2^{N-1}$ possibilities. The interplay between the number of parts in $\xi$ and the maximum part in $\xi$ is our focus. It is not surprising that…

Combinatorics · Mathematics 2020-10-21 Steven Finch

In this work we present the results of a study of spectral statistics for a classically integrable system, namely the rectangle billiard. We show that the spectral statistics are indeed Poissonian in the semiclassical limit for almost all…

Chaotic Dynamics · Physics 2009-10-31 Marko Robnik , Gregor Veble