Probability
New submissions
[ 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 nearcritical ErdősRényi graphs via ballot theoremsComments: 28 pages, 1 figureSubjects: Probability (math.PR); Combinatorics (math.CO)
We consider the nearcritical Erd\H{o}sR\'{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}sR\'{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 environmentSubjects: 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 KestenStigum 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 scalemixture 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 scaledecorated 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 Kaclike walksSubjects: 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 BoltzmannKac equation.
 [4] arXiv:2101.05586 [pdf, ps, other]

Title: On strong forms of the BorelCantelli lemma and intermittent interval mapsAuthors: Andrei N. FrolovSubjects: Probability (math.PR); Dynamical Systems (math.DS)
We derive new variants of the quantitative BorelCantelli 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 BorelCantelli sequence with respect to such map and invariant measure.
 [5] arXiv:2101.05653 [pdf, ps, other]

Title: Dynamic polymers: invariant measures and ordering by noiseComments: 48 pagesSubjects: Probability (math.PR); Mathematical Physics (mathph); 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 orderpreserving 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 shearinvariance 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 welldefined asymptotic slopes and give an estimate on deviations from straight lines.
 [6] arXiv:2101.05658 [pdf, ps, other]

Title: A growthfragmentation connected to the ricocheted stable processAuthors: Alexander R. WatsonComments: 12 pagesSubjects: Probability (math.PR)
Growthfragmentation 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 growthfragmentation 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 nonasymptotic bounds for the distance to the firstorder Edgeworth expansionComments: 41 pages, 3 figuresSubjects: 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 firstorder 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 onesided 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 fieldsComments: 45 pagesSubjects: 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 vertextransitive 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 graphsComments: 29 pagesSubjects: Probability (math.PR); Mathematical Physics (mathph)
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 threedimensional cubic lattice. They unveil the values of the associated critical exponents, which are explicit but not meanfield and consistent with predictions from scaling theory below the uppercritical dimension.
Crosslists for Fri, 15 Jan 21
 [10] arXiv:2101.05581 (crosslist from math.DS) [pdf, ps, other]

Title: Uncertainty Quantification of Bifurcations in Random Ordinary Differential EquationsSubjects: 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 semianalytical one consisting of a combination of the analytical approach with a momentbased numerical estimation procedure, and a particular samplingbased 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 displacementsAuthors: Ayan BhattacharyaSubjects: Probability (math.PR)
 [12] arXiv:1910.02871 (replaced) [pdf, ps, other]

Title: Stationary distributions via decomposition of stochastic reaction networksAuthors: Linard HoesslyComments: 21 pages, exposition improvedSubjects: 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 highdimensional time seriesSubjects: Probability (math.PR)
 [14] arXiv:2005.08794 (replaced) [pdf, other]

Title: Inference on the History of a Randomly Growing TreeComments: 36 pages; 7 figures; 5 tablesSubjects: Probability (math.PR); Statistics Theory (math.ST); Computation (stat.CO)
 [15] arXiv:2007.05202 (replaced) [pdf, other]

Title: Condensation and Metastable Behavior of Nonreversible Inclusion ProcessesComments: 72 pages, 4 figuresSubjects: Probability (math.PR)
 [16] arXiv:1912.04215 (replaced) [pdf, other]

Title: Existence, uniqueness, and approximation of solutions of jumpdiffusion SDEs with discontinuous driftSubjects: Numerical Analysis (math.NA); Probability (math.PR)
 [17] arXiv:1912.10137 (replaced) [pdf, other]

Title: Spectra of infinite graphs via freeness with amalgamationComments: 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 matricesSubjects: 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 WalksComments: 26 pages, version published in Journal of Statistical PhysicsSubjects: Mathematical Physics (mathph); Probability (math.PR)
 [19] arXiv:2010.04636 (replaced) [pdf, ps, other]

Title: Some factors of nonsingular Bernoulli shiftsComments: 26 pages; minor revisions, in particular, we found that the Doeblin condition is a sufficient condition for the existence of i.i.d. factorsSubjects: Dynamical Systems (math.DS); Probability (math.PR)
 [20] arXiv:2010.05346 (replaced) [pdf, ps, other]

Title: Universal minimal constants for polynomial growth of groupsComments: 6 pp; v2 changed title and added to introductionSubjects: 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 ModelComments: 48 pages, 2 figuresSubjects: Combinatorics (math.CO); Probability (math.PR)
[ 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)