We gratefully acknowledge support from
the Simons Foundation and member institutions.

Probability

New submissions

[ total of 21 entries: 1-21 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 15 Jan 21

[1]  arXiv:2101.05358 [pdf, other]
Title: Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems
Comments: 28 pages, 1 figure
Subjects: Probability (math.PR); Combinatorics (math.CO)

We consider the near-critical Erd\H{o}s-R\'{e}nyi random graph $G(n,p)$ and provide a new probabilistic proof of the fact that, when $p$ is of the form $p=p(n)=1/n+\lambda/n^{4/3}$ and $A$ is large, \[\mathbb{P}(|\mathcal{C}_{\max}|>An^{2/3})\asymp A^{-3/2}e^{-\frac{A^3}{8}+\frac{\lambda A^2}{2}-\frac{\lambda^2A}{2}}\] where $\mathcal{C}_{\max}$ is the largest connected component of the graph. Our result allows $A$ and $\lambda$ to depend on $n$. While this result is already known, our proof relies only on conceptual and adaptable tools such as ballot theorems, whereas the existing proof relies on a combinatorial formula specific to Erd\H{o}s-R\'{e}nyi graphs, together with analytic estimates.

[2]  arXiv:2101.05369 [pdf, ps, other]
Title: Extreme positions of regularly varying branching random walk in random environment
Subjects: Probability (math.PR)

In this article, we consider a Branching Random Walk (BRW) on the real line where the underlying genealogical structure is given through a supercritical branching process in i.i.d. environment and satisfies Kesten-Stigum condition. The displacements coming from the same parent are assumed to have jointly regularly varying tails. Conditioned on the survival of the underlying genealogical tree, we prove that the appropriately normalized (depends on the expected size of the $n$-th generation given the environment) maximum among positions at the $n$-th generation converges weakly to a scale-mixture of Frech\'{e}t random variable. Furthermore, we derive the weak limit of the extremal processes composed of appropriately scaled positions at the $n$-th generation and show that the limit point process is a member of the randomly scaled scale-decorated Poisson point processes (SScDPPP). Hence, an analog of the predictions by Brunet and Derrida (2011) holds.

[3]  arXiv:2101.05481 [pdf, ps, other]
Title: Large deviations for Kac-like walks
Subjects: Probability (math.PR)

We introduce a Kac's type walk whose rate of binary collisions preserves the total momentum but not the kinetic energy. In the limit of large number of particles we describe the dynamics in terms of empirical measure and flow, proving the corresponding large deviation principle. The associated rate function has an explicit expression. As a byproduct of this analysis, we provide a gradient flow formulation of the Boltzmann-Kac equation.

[4]  arXiv:2101.05586 [pdf, ps, other]
Title: On strong forms of the Borel--Cantelli lemma and intermittent interval maps
Authors: Andrei N. Frolov
Subjects: Probability (math.PR); Dynamical Systems (math.DS)

We derive new variants of the quantitative Borel--Cantelli lemma and apply them to analysis of statistical properties for some dynamical systems. We consider intermittent maps of $(0,1]$ which have absolutely continuous invariant probability measures. In particular, we prove that every sequence of intervals with left endpoints uniformly separated from zero is the strong Borel--Cantelli sequence with respect to such map and invariant measure.

[5]  arXiv:2101.05653 [pdf, ps, other]
Title: Dynamic polymers: invariant measures and ordering by noise
Comments: 48 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Dynamical Systems (math.DS)

We develop a dynamical approach to infinite volume directed polymer measures in random environments. We define polymer dynamics in 1+1 dimension as a stochastic gradient flow on polymers pinned at the origin, for energy involving quadratic nearest neighbor interaction and local interaction with random environment. We prove existence and uniqueness of the solution, continuity of the flow, the order-preserving property with respect to the coordinatewise partial order, and the invariance of the asymptotic slope. We establish ordering by noise which means that if two initial conditions have distinct slopes, then the associated solutions eventually get ordered coordinatewise. This, along with the shear-invariance property and existing results on static infinite volume polymer measures, allows to prove that for a fixed asymptotic slope and almost every realization of the environment, the polymer dynamics has a unique invariant distribution given by a unique infinite volume polymer measure, and, moreover, One Force -- One Solution principle holds. We also prove that every polymer measure is concentrated on paths with well-defined asymptotic slopes and give an estimate on deviations from straight lines.

[6]  arXiv:2101.05658 [pdf, ps, other]
Title: A growth-fragmentation connected to the ricocheted stable process
Comments: 12 pages
Subjects: Probability (math.PR)

Growth-fragmentation processes describe the evolution of systems in which cells grow slowly and fragment suddenly. Despite originating as a way to describe biological phenomena, they have recently been found to describe the lengths of certain curves in statistical physics models. In this note, we describe a new growth-fragmentation connected to random planar maps with faces of large degree, having as a key ingredient the ricocheted stable process recently discovered by Budd. The process has applications to the excursions of planar Brownian motion and Liouville quantum gravity.

[7]  arXiv:2101.05780 [pdf, other]
Title: Explicit non-asymptotic bounds for the distance to the first-order Edgeworth expansion
Comments: 41 pages, 3 figures
Subjects: Probability (math.PR); Econometrics (econ.EM); Statistics Theory (math.ST)

In this article, we study bounds on the uniform distance between the cumulative distribution function of a standardized sum of independent centered random variables with moments of order four and its first-order Edgeworth expansion. Existing bounds are sharpened in two frameworks: when the variables are independent but not identically distributed and in the case of independent and identically distributed random variables. Improvements of these bounds are derived if the third moment of the distribution is zero. We also provide adapted versions of these bounds under additional regularity constraints on the tail behavior of the characteristic function. We finally present an application of our results to the lack of validity of one-sided tests based on the normal approximation of the mean for a fixed sample size.

[8]  arXiv:2101.05800 [pdf, ps, other]
Title: Cluster capacity functionals and isomorphism theorems for Gaussian free fields
Comments: 45 pages
Subjects: Probability (math.PR)

We investigate level sets of the Gaussian free field on continuous transient metric graphs $\tilde{\mathcal G}$ and study the capacity of its level set clusters. We prove, without any further assumption on the base graph $\mathcal{G}$, that the capacity of sign clusters on $\tilde{\mathcal G}$ is finite almost surely. This leads to a new and effective criterion to determine whether the sign clusters of the free field on $\tilde{\mathcal G}$ are bounded or not. It also elucidates why the critical parameter for percolation of level sets on $\tilde{\mathcal G}$ vanishes in most instances in the massless case and establishes the continuity of this phase transition in a wide range of cases, including all vertex-transitive graphs. When the sign clusters on $\tilde{\mathcal G}$ do not percolate, we further determine by means of isomorphism theory the exact law of the capacity of compact clusters at any height. Specifically, we derive this law from an extension of Sznitman's refinement of Lupu's recent isomorphism theorem relating the free field and random interlacements, proved along the way, and which holds under the sole assumption that sign clusters on $\tilde{\mathcal G}$ are bounded. Finally, we show that the law of the cluster capacity functionals obtained in this way actually characterizes the isomorphism theorem, i.e. the two are equivalent.

[9]  arXiv:2101.05801 [pdf, ps, other]
Title: Critical exponents for a percolation model on transient graphs
Comments: 29 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph)

We consider the bond percolation problem on a transient weighted graph induced by the excursion sets of the Gaussian free field on the corresponding cable system. Owing to the continuity of this setup and the strong Markov property of the field on the one hand, and the links with potential theory for the associated diffusion on the other, we rigorously determine the behavior of various key quantities related to the (near-)critical regime for this model. In particular, our results apply in case the base graph is the three-dimensional cubic lattice. They unveil the values of the associated critical exponents, which are explicit but not mean-field and consistent with predictions from scaling theory below the upper-critical dimension.

Cross-lists for Fri, 15 Jan 21

[10]  arXiv:2101.05581 (cross-list from math.DS) [pdf, ps, other]
Title: Uncertainty Quantification of Bifurcations in Random Ordinary Differential Equations
Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA); Probability (math.PR)

We are concerned with random ordinary differential equations (RODEs). Our main question of interest is how uncertainties in system parameters propagate through the possibly highly nonlinear dynamical system and affect the system's bifurcation behavior. We come up with a methodology to determine the probability of the occurrence of different types of bifurcations based on the probability distribution of the input parameters. In a first step, we reduce the system's behavior to the dynamics on its center manifold. We thereby still capture the major qualitative behavior of the RODEs. In a second step, we analyze the reduced RODEs and quantify the probability of the occurrence of different types of bifurcations based on the (nonlinear) functional appearance of uncertain parameters. To realize this major step, we present three approaches: an analytical one, where the probability can be calculated explicitly based on Mellin transformation and inversion, a semi-analytical one consisting of a combination of the analytical approach with a moment-based numerical estimation procedure, and a particular sampling-based approach using unscented transformation. We complement our new methodology with various numerical examples.

Replacements for Fri, 15 Jan 21

[11]  arXiv:1802.05938 (replaced) [pdf, ps, other]
Title: Large deviations for extremes of branching random walk with regularly varying displacements
Subjects: Probability (math.PR)
[12]  arXiv:1910.02871 (replaced) [pdf, ps, other]
Title: Stationary distributions via decomposition of stochastic reaction networks
Authors: Linard Hoessly
Comments: 21 pages, exposition improved
Subjects: Probability (math.PR)
[13]  arXiv:2004.07226 (replaced) [pdf, ps, other]
Title: On the asymptotic behaviour of the eigenvalue distribution of block correlation matrices of high-dimensional time series
Subjects: Probability (math.PR)
[14]  arXiv:2005.08794 (replaced) [pdf, other]
Title: Inference on the History of a Randomly Growing Tree
Authors: Harry Crane, Min Xu
Comments: 36 pages; 7 figures; 5 tables
Subjects: Probability (math.PR); Statistics Theory (math.ST); Computation (stat.CO)
[15]  arXiv:2007.05202 (replaced) [pdf, other]
Title: Condensation and Metastable Behavior of Non-reversible Inclusion Processes
Comments: 72 pages, 4 figures
Subjects: Probability (math.PR)
[16]  arXiv:1912.04215 (replaced) [pdf, other]
Title: Existence, uniqueness, and approximation of solutions of jump-diffusion SDEs with discontinuous drift
Subjects: Numerical Analysis (math.NA); Probability (math.PR)
[17]  arXiv:1912.10137 (replaced) [pdf, other]
Title: Spectra of infinite graphs via freeness with amalgamation
Comments: 45 pages, 4 figures, comments welcome; v2:Key references and new results have been included. In particular, we realized that a result on the band structure of the spectrum, which we believed to be new, had actually appeared in previous literature (see the bibliographic note just before Sec 1.1); v3:Minor edits, added discussions, generalized Thm 1.6 from adjacency matrices to graph Jacobi matrices
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)
[18]  arXiv:2008.09536 (replaced) [pdf, ps, other]
Title: Moments of Moments and Branching Random Walks
Comments: 26 pages, version published in Journal of Statistical Physics
Subjects: Mathematical Physics (math-ph); Probability (math.PR)
[19]  arXiv:2010.04636 (replaced) [pdf, ps, other]
Title: Some factors of nonsingular Bernoulli shifts
Comments: 26 pages; minor revisions, in particular, we found that the Doeblin condition is a sufficient condition for the existence of i.i.d. factors
Subjects: Dynamical Systems (math.DS); Probability (math.PR)
[20]  arXiv:2010.05346 (replaced) [pdf, ps, other]
Title: Universal minimal constants for polynomial growth of groups
Comments: 6 pp; v2 changed title and added to introduction
Subjects: Group Theory (math.GR); Probability (math.PR)
[21]  arXiv:2101.04714 (replaced) [pdf, ps, other]
Title: On the Asymptotic Distributions of Classes of Subtree Additive Properties of Plane Trees under the Nearest Neighbor Thermodynamic Model
Comments: 48 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[ total of 21 entries: 1-21 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, recent, 2101, contact, help  (Access key information)