English
Related papers

Related papers: Asymptotic normality of pattern occurrences in ran…

200 papers

In this paper, we show how to use the framework of mod-Gaussian convergence in order to study the fluctuations of certain models of random graphs, of random permutations and of random integer partitions. We prove that, in these three…

Probability · Mathematics 2020-05-27 Valentin Féray , Pierre-Loïc Méliot , Ashkan Nikeghbali

A finite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered…

Mathematical Physics · Physics 2007-05-23 Paul Doukhan , Gabriel Lang , Sana Louhichi , Bernard Ycart

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

We set up a new notion of local convergence for permutations and we prove a characterization in terms of proportions of \emph{consecutive} pattern occurrences. We also characterize random limiting objects for this new topology introducing a…

Probability · Mathematics 2020-03-20 Jacopo Borga

An important issue in survival analysis is the investigation and the modeling of hazard rates. Within a Bayesian nonparametric framework, a natural and popular approach is to model hazard rates as kernel mixtures with respect to a…

Statistics Theory · Mathematics 2009-08-14 Pierpaolo De Blasi , Giovanni Peccati , Igor Prünster

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay

We study the simple random walk on the Uniform Infinite Half-Plane Map, which is the local limit of critical Boltzmann planar maps with a large and simple boundary. We prove that the simple random walk is recurrent, and that the resistance…

Probability · Mathematics 2019-12-19 Thomas Budzinski , Thomas Lehéricy

We discuss sufficient conditions that guarantee the existence of asymptotic expansions for the Central Limit Theorem for weakly dependent random variables including observations arising from sufficiently chaotic dynamical systems like…

Probability · Mathematics 2021-04-06 Kasun Fernando , Carlangelo Liverani

A general analytical method is developed for describing crossover phenomena of arbitrary nature. The method is based on the algebraic self-similar renormalization of asymptotic series, with control functions defined by crossover conditions.…

Statistical Mechanics · Physics 2009-10-31 S. Gluzman , V. I. Yukalov

We present a general theorem on the structure of bivariate generating functions which gives sufficient conditions such that the limiting probability distribution is a half-normal distribution. If $X$ is a normally distributed random…

Combinatorics · Mathematics 2020-05-19 Michael Wallner

For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the conformal growth exponent of $(G,\rho)$, which is the best asymptotic…

Probability · Mathematics 2020-06-02 James R. Lee

A general method is presented for deriving the limiting behavior of estimators that are defined as the values of parameters optimizing an empirical criterion function. The asymptotic behavior of such estimators is typically deduced from…

Statistics Theory · Mathematics 2008-12-18 Peter Radchenko

We study conditions under which treatment effect estimators constructed under the no-interference assumption in randomized experiments are asymptotically normal in the presence of interference. We prove that the standard Horvitz-Thompson…

Statistics Theory · Mathematics 2019-03-08 Alex Chin

Let n points be taken at random on a circle of unit circumference and clockwise ordered. Uniform spacings are defined as the clockwise arc-lengths between the successive points from this sample. We are interested in the asymptotic behavior…

Probability · Mathematics 2024-04-16 Sherzod M. Mirakhmedov

Generalized Maxwell distribution is an extension of the classic Maxwell distribution. In this paper, we concentrate on the joint distributional asymptotics of normalized maxima and minima. Under optimal normalizing constants, asymptotic…

Probability · Mathematics 2020-03-10 Jianwen Huang

A large body of work has investigated the properties of graph neural networks and identified several limitations, particularly pertaining to their expressive power. Their inability to count certain patterns (e.g., cycles) in a graph lies at…

Machine Learning · Computer Science 2024-06-11 Emily Jin , Michael Bronstein , İsmail İlkan Ceylan , Matthias Lanzinger

In this paper, we consider the problem of counting and sampling structures in graphs. We define a class of "edge universal labeling problems"---which include proper $k$-colorings, independent sets, and downsets---and describe simple…

Data Structures and Algorithms · Computer Science 2020-08-20 Christine T. Cheng , Will Rosenbaum

This paper reviews the most common situations where one or more regularity conditions which underlie classical likelihood-based parametric inference fail. We identify three main classes of problems: boundary problems, indeterminate…

Statistics Theory · Mathematics 2023-04-27 Alessandra R. Brazzale , Valentina Mameli

This paper is concerned with the asymptotic behavior of sums of terms which are a test function f evaluated at successive increments of a discretely sampled semimartingale. Typically the test function is a power function (when the power is…

Probability · Mathematics 2007-05-23 Jean Jacod

Summation arithmetic functions with asymptotically independent terms are studied in the paper, the limit of which is the law of normal distribution. Assertions about the asymptotic behavior of the indicated functions are proved.

Number Theory · Mathematics 2019-04-17 Victor Volfson