English
Related papers

Related papers: Superconvergence in free probability limit theorem…

200 papers

The theory of quasirandomness has greatly expanded from its inaugural graph theoretical setting to several different combinatorial objects such as hypergraphs, tournaments, permutations, etc. However, these quasirandomness variants have…

Combinatorics · Mathematics 2020-12-23 Leonardo N. Coregliano , Alexander A. Razborov

We generalise the Erdos-Renyi limit theorem on the maximum of the partial sums of random variables to the case when the number of terms in these sums is randomly distributed. Certain relations between the limiting theorems of this type and…

Probability · Mathematics 2007-05-23 A. Khorunzhy

For a very general class of probability distributions in disordered Ising spin systems, in the thermodynamical limit, we prove the following property for overlaps among real replicas. Consider the overlaps among s replicas. Add one replica…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefano Ghirlanda , Francesco Guerra

In applied probability, the normal approximation is often used for the distribution of data with assumed additive structure. This tradition is based on the central limit theorem for sums of (independent) random variables. However, it is…

Probability · Mathematics 2020-10-27 Alexandra Dorofeeva , Victor Korolev , Alexander Zeifman

Under spectral conditions, we prove a LLN type result for superdiffusions, where the convergence is meant in probability. The main tool is a space-time H-transformation.

Probability · Mathematics 2015-06-26 J. Englander , A. Winter

We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fixed pattern of ups and downs having at least one of each,…

Combinatorics · Mathematics 2024-09-25 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

We improve the estimates of the subgraph probabilities in a random regular graph. Using the improved results, we further improve the limiting distribution of the number of triangles in random regular graphs.

Combinatorics · Mathematics 2023-02-03 Pu Gao

The main results of this paper are twofold: the first one is a matrix theoretical result. We say that a matriz is superregular if all of its minors that are not trivially zero are nonzero. Given a a times b, a larger than or equal to b,…

Information Theory · Computer Science 2016-01-13 P. J. Almeida , D. Napp , R. Pinto

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

In statistical problems, a set of parameterized probability distributions is used to estimate the true probability distribution. If Fisher information matrix at the true distribution is singular, then it has been left unknown what we can…

Machine Learning · Computer Science 2009-01-19 Sumio Watanabe

Consider a rowwise independent triangular array of gamma random variables with varying parameters. Under several different conditions on the shape parameter, we show that the sequence of row-maximums converges weakly after linear or power…

Probability · Mathematics 2009-03-06 Arup Bose , Amites Dasgupta , Krishanu Maulik

We consider the Grenander estimator that is the maximum likelihood estimator for non-increasing densities. We prove uniform central limit theorems for certain subclasses of bounded variation functions and for H\"older balls of smoothness…

Statistics Theory · Mathematics 2015-06-29 Jakob Söhl

In this paper we establish lower bounds on information divergence of a distribution on the integers from a Poisson distribution. These lower bounds are tight and in the cases where a rate of convergence in the Law of Thin Numbers can be…

Probability · Mathematics 2016-01-19 Peter Harremoës , Oliver Johnson , Ioannis Kontoyiannis

Debbah and Ryan have recently proved a result about the limit empirical singular distribution of the sum of two rectangular random matrices whose dimensions tend to infinity. In this paper, we reformulate it in terms of the rectangular free…

Probability · Mathematics 2008-07-04 Florent Benaych-Georges

In this paper, based on the initiation of the notion of negatively associated random variables under nonlinear probability, a strong limit theorem for weighted sums of random variables within the same frame is achieved without assumptions…

Probability · Mathematics 2017-06-20 Yuting Lan , Ning Zhang

We prove that multidimensional diffusions in random environment have a limiting velocity which takes at most two different values. Further, in the two-dimensional case we show that for any direction, the probability to escape to infinity in…

Probability · Mathematics 2007-05-23 Laurent Goergen

In this paper we describe a triple correspondence between graph limits, information theory and group theory. We put forward a new graph limit concept called log-convergence that is closely connected to dense graph limits but its main…

Combinatorics · Mathematics 2015-04-06 Balazs Szegedy

Motivated by the work of Lov\'asz and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees,…

Combinatorics · Mathematics 2021-10-19 Gábor Elek , Gábor Tardos

In a previous paper (called "Rectangular random matrices. Related covolution"), we defined, for $\lambda \in [0,1]$, the rectangular free convolution with ratio $\lambda$. Here, we investigate the related notion of infinite divisiblity,…

Operator Algebras · Mathematics 2007-05-23 Florent Benaych-Georges

The main result of this paper is the rate of convergence to Hermite-type distributions in non-central limit theorems. To the best of our knowledge, this is the first result in the literature on rates of convergence of functionals of random…

Probability · Mathematics 2017-03-20 Vo Anh , Nikolai Leonenko , Andriy Olenko , Volodymyr Vaskovych