-
作者:Berger, N; Kenyon, C; Mossel, E; Peres, Y
作者单位:University of California System; University of California Berkeley; Centre National de la Recherche Scientifique (CNRS); Universite Paris Saclay
摘要:We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with n vertices and of bounded degree. We show that the relaxation time (defined as the reciprocal of the spectral gap \lambda(1) - lambda(2)\) for the dynamics on trees and on planar hyperbolic graphs, is polynomial in n. For these hyperbolic graphs, this yields a general polynomial sampling algorithm for random configurations. We then show...
-
作者:Gentil, I; Guillin, A; Miclo, L
作者单位:Universite PSL; Universite Paris-Dauphine; Centre National de la Recherche Scientifique (CNRS); CNRS - National Institute for Mathematical Sciences (INSMI); Aix-Marseille Universite; Centre National de la Recherche Scientifique (CNRS)
摘要:We present a class of modified logarithmic Sobolev inequality, interpolating between Poincare and logarithmic Sobolev inequalities, suitable for measures of the type exp(-| x|(alpha)) or exp(-| x|(alpha) log(beta) ( 2 + | x|)) (alpha is an element of] 1, 2[ and beta is an element of R) which lead to new concentration inequalities. These modified inequalities share common properties with usual logarithmic Sobolev inequalities, as tensorisation or perturbation, and imply as well Poincare inequal...
-
作者:Collins, B
作者单位:Kyoto University
摘要:We consider the product of two independent randomly rotated projectors. The square of its radial part turns out to be distributed as a Jacobi ensemble. We study its global and local properties in the large dimension scaling relevant to free probability theory. We establish asymptotics for one point and two point correlation functions, as well as properties of largest and smallest eigenvalues.
-
作者:Feldman, GM
作者单位:National Academy of Sciences Ukraine; B. Verkin Institute for Low Temperature Physics & Engineering of the National Academy of Sciences of Ukraine
摘要:The well-known Skitovich-Darmois theorem asserts that a Gaussian distribution is characterized by the independence of two linear forms of independent random variables. The similar result was proved by Heyde, where instead of the independence, the symmetry of the conditional distribution of one linear form given another was considered. In this article we prove that the Heyde theorem on a locally compact Abelian group X remains true if and only if X contains no elements of order two. We describe...
-
作者:Fang, SZ; Zhang, TS
作者单位:Universite Bourgogne Europe; University of Manchester
摘要:We study a class of stochastic differential equations with non-Lipschitz coefficients. A unique strong solution is obtained and the non confluence of the solutions of stochastic differential equations is proved. The dependence with respect to the initial values is investigated. To obtain a continuous version of solutions, the modulus of continuity of coefficients is assumed to be less than |x-y| log 1/vertical bar x-y vertical bar. Finally a large deviation principle of Freidlin-Wentzell type ...
-
作者:van der Hofstad, R; Sakai, A
作者单位:Eindhoven University of Technology
摘要:We consider self-avoiding walk and percolation in Z(d), oriented percolation in X-d x Z(+), and the contact process in Z(d), with pD(center dot) being the coupling function whose range is proportional to L. For percolation, for example, each bond is independently occupied with probability p D(y-x). The above models are known to exhibit a phase transition when the parameter p varies around a model-dependent critical point p(c). We investigate the value of p(c) when d > 6 for percolation and d >...
-
作者:Rassoul-Agha, F; Seppalainen, T
作者单位:University System of Ohio; Ohio State University; University of Wisconsin System; University of Wisconsin Madison; Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要:We consider a discrete time random walk in a space-time i.i.d. random environment. We use a martingale approach to show that the walk is diffusive in almost every fixed environment. We improve on existing results by proving an invariance principle and considering environments with an L-2 averaged drift. We also state an a.s. invariance principle for random walks in general random environments whose hypothesis requires a subdiffusive bound on the variance of the quenched mean, under an ergodic ...
-
作者:Bryc, W; Wesolowski, J
作者单位:University System of Ohio; University of Cincinnati; Warsaw University of Technology
摘要:We show that stochastic processes with linear conditional expectations and quadratic conditional variances are Markov, and their transition probabilities are related to a three-parameter family of orthogonal polynomials which generalize the Meixner polynomials. Special cases of these processes are known to arise from the non-commutative generalizations of the Levy processes.
-
作者:Athreya, SR; Swart, JM
作者单位:Indian Statistical Institute; Indian Statistical Institute Bangalore; University of Erlangen Nuremberg
摘要:We study the ergodic behavior of systems of particles performing independent random walks, binary splitting, coalescence and deaths. Such particle systems are dual to systems of linearly interacting Wright-Fisher diffusions, used to model a population with resampling, selection and mutations. We use this duality to prove that the upper invariant measure of the particle system is the only homogeneous nontrivial invariant law and the limit started from any homogeneous nontrivial initial law.
-
作者:Blache, F
摘要:The problem of finding a martingale on a manifold with a fixed random terminal value can be solved by considering BSDEs with a generator with quadratic growth. We study here a generalization of these equations and we give uniqueness and existence results in two different frameworks, using differential geometry tools. Applications to PDEs are given, including a certain class of Dirichlet problems on manifolds.