-
作者：Marahrens, Daniel; Otto, Felix
作者单位：Max Planck Society
摘要：We consider a random, uniformly elliptic coefficient field on the -dimensional integer lattice . We are interested in the spatial decay of the quenched elliptic Green function . Next to stationarity, we assume that the spatial correlation of the coefficient field decays sufficiently fast to the effect that a logarithmic Sobolev inequality holds for the ensemble . We prove that all stochastic moments of the first and second mixed derivatives of the Green function, that is, and , have the same d...
-
作者：Gorin, Vadim; Shkolnikov, Mykhaylo
作者单位：Massachusetts Institute of Technology (MIT); Russian Academy of Sciences; Kharkevich Institute for Information Transmission Problems of the RAS; University of California System; University of California Berkeley
摘要：We introduce multilevel versions of Dyson Brownian motions of arbitrary parameter , generalizing the interlacing reflected Brownian motions of Warren for . Such processes unify corners processes and Dyson Brownian motions in a single object. Our approach is based on the approximation by certain multilevel discrete Markov chains of independent interest, which are defined by means of Jack symmetric polynomials. In particular, this approach allows to show that the levels in a multilevel Dyson Bro...
-
作者：Mossel, Elchanan; Neeman, Joe; Sly, Allan
作者单位：University of California System; University of California Berkeley; University of California System; University of California Berkeley; Australian National University
摘要：The planted partition model (also known as the stochastic blockmodel) is a classical cluster-exhibiting random graph model that has been extensively studied in statistics, physics, and computer science. In its simplest form, the planted partition model is a model for random graphs on nodes with two equal-sized clusters, with an between-class edge probability of and a within-class edge probability of . Although most of the literature on this model has focused on the case of increasing degrees (...
-
作者：Aimino, Romain; Nicol, Matthew; Vaienti, Sandro
作者单位：Centre National de la Recherche Scientifique (CNRS); CNRS - Institute of Physics (INP); Aix-Marseille Universite; Aix-Marseille Universite; Centre National de la Recherche Scientifique (CNRS); CNRS - Institute of Physics (INP); Universite de Toulon; University of Houston System; University of Houston
摘要：In this paper, we investigate annealed and quenched limit theorems for random expanding dynamical systems. Making use of functional analytic techniques and more probabilistic arguments with martingales, we prove annealed versions of a central limit theorem, a large deviation principle, a local limit theorem, and an almost sure invariance principle. We also discuss the quenched central limit theorem, dynamical Borel-Cantelli lemmas, Erdos-R,nyi laws and concentration inequalities.
-
作者：Le Gall, Jean-Francois
作者单位：Universite Paris Saclay
摘要：We study properties of the random metric space called the Brownian map. For every , we consider the connected components of the complement of the open ball of radius centered at the root, and we let be the number of those connected components that intersect the complement of the ball of radius . We then prove that converges as to a constant times the density at of the profile of distances from the root. In terms of the Brownian cactus, this gives asymptotics for the number of points at height ...
-
作者：Kiss, Demeter
作者单位：University of Cambridge; Tohoku University
摘要：Aldous (Math Proc Camb Philos Soc 128:465-477, 2000) introduced a modification of the bond percolation process on the binary tree where clusters stop growing (freeze) as soon as they become infinite. We investigate the site version of this process on the triangular lattice where clusters freeze as soon as they reach diameter at least for some parameter . We show, informally speaking, that in the limit , the clusters only freeze in the critical window of site percolation on the triangular latti...
-
作者：Damron, Michael; Hanson, Jack; Sosoe, Philippe
作者单位：Princeton University; Princeton University
摘要：We prove that the variance of the passage time from the origin to a point in first-passage percolation on is sublinear in the distance to when , obeying the bound , under minimal assumptions on the edge-weight distribution. The proof applies equally to absolutely continuous, discrete and singular continuous distributions and mixtures thereof, and requires only moments. The main result extends work of Benjamini-Kalai-Schramm (Ann Prob 31, 2003) and Benaim-Rossignol (Ann Inst Henri Poincar, Prob...
-
作者：Daskalakis, Constantinos; Papadimitriou, Christos
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University of California System; University of California Berkeley
摘要：For all , we show that the set of Poisson Binomial distributions on variables admits a proper -cover in total variation distance of size , which can also be computed in polynomial time. We discuss the implications of our construction for approximation algorithms and the computation of approximate Nash equilibria in anonymous games.
-
作者：Zhan, Dapeng
作者单位：Michigan State University
摘要：The main result of this paper is that, for , whole-plane SLE satisfies reversibility, which means that the time-reversal of a whole-plane SLE trace is still a whole-plane SLE trace. In addition, we find that the time-reversal of a radial SLE trace for is a disc SLE trace with a marked boundary point. The main tool used in this paper is a stochastic coupling technique, which is used to couple two whole-plane SLE traces so that they overlap. Another tool used is the Feynman-Kac formula, which is...
-
作者：Li, Xinyi; Sznitman, Alain-Sol
作者单位：Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要：We derive a large deviation principle for the density profile of occupation times of random interlacements at a fixed level in a large box of , . As an application, we analyze the asymptotic behavior of the probability that atypically high values of the density profile insulate a macroscopic body in a large box. As a step in this program, we obtain a similar large deviation principle for the occupation-time measure of Brownian interlacements at a fixed level in a large box of , and we derive a...
