Geodesics of Random Riemannian Metrics

We analyze the disordered Riemannian geometry resulting from random perturbations of the Euclidean metric. We focus on geodesics, the paths traced out by a particle traveling in this quenched random environment. By taking the point of the view of the particle, we show that the law of its observed environment is absolutely continuous with respect to the law of the random metric, and we provide an explicit form for its Radon–Nikodym derivative. We use this result to prove a “local Markov property” along an unbounded geodesic, demonstrating that it eventually encounters any type of geometric phenomenon. We also develop in this paper some general results on conditional Gaussian measures. Our Main Theorem states that a geodesic chosen with random initial conditions (chosen independently of the metric) is almost surely not minimizing. To demonstrate this, we show that a minimizing geodesic is guaranteed to eventually pass over a certain “bump surface,” which locally has constant positive curvature. By using Jacobi fields, we show that this is sufficient to destabilize the minimizing property.

[1]  B. Dubrovin,et al.  Modern geometry--methods and applications , 1984 .

[2]  M. Talagrand.  Regularity of gaussian processes , 1987 .

[3]  Rick Durrett,et al.  The Shape of the Limit Set in Richardson's Growth Model , 1981 .

[4]  Vladimir Igorevich Arnold,et al.  Geometrical Methods in the Theory of Ordinary Differential Equations , 1983 .

[5]  Marcelo D. Fragoso,et al.  REGULAR CONDITIONAL PROBABILITY, DISINTEGRATION OF PROBABILITY AND RADON SPACES , 2004 .

[6]  Continuous disintegrations of Gaussian processes@@@Continuous disintegrations of Gaussian processes , 2012 .

[7]  P. Souganidis,et al.  Stochastic homogenization of $L^\infty$ variational problems , 2011, 1109.2853.

[8]  Geodesics and spanning trees for Euclidean first-passage percolation , 2000, math/0010205.

[9]  Christopher Hoffman.  Geodesics in first passage percolation , 2005 .

[10]  Olle Häggström,et al.  Asymptotic shapes for stationary first passage percolation , 1995 .

[11]  E. Poisson.  A Relativist's Toolkit: Contents , 2004 .

[12]  Ben Hambly,et al.  Heavy tails in last-passage percolation , 2006, math/0604189.

[13]  G. Giacomin.  Random Polymer Models , 2007 .

[14]  F. Comets,et al.  Directed polymers in a random environment: path localization and strong disorder , 2003 .

[15]  Vaja Tarieladze,et al.  Disintegration of Gaussian measures and average-case optimal algorithms , 2007, J. Complex..

[16]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[17]  D. Ruelle.  A mathematical reformulation of Derrida's REM and GREM , 1987 .

[18]  D. Huse,et al.  Pinning and roughening of domain walls in Ising systems due to random impurities. , 1985, Physical review letters.

[19]  T. LaGatta.  Continuous Disintegrations of Gaussian Processes , 2010, 1003.0975.

[20]  Charles M. Newman,et al.  Superdiffusivity in first-passage percolation , 1996 .

[21]  Werner Ballmann,et al.  Lectures on Spaces of Nonpositive Curvature , 1995 .

[22]  J. T. Cox,et al.  Some Limit Theorems for Percolation Processes with Necessary and Sufficient Conditions , 1981 .

[23]  D. Geman,et al.  Random shifts which preserve measure , 1975 .

[24]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[25]  V. W. Noonburg,et al.  Ordinary Differential Equations , 2014 .

[26]  David Williams,et al.  Probability with Martingales , 1991, Cambridge mathematical textbooks.

[27]  T. Gneiting.  Compactly Supported Correlation Functions , 2002 .

[28]  N. Vakhania,et al.  Probability Distributions on Banach Spaces , 1987 .

[29]  John M. Lee.  Riemannian Manifolds: An Introduction to Curvature , 1997 .

[30]  S. Chatterjee.  Disorder chaos and multiple valleys in spin glasses , 2009, 0907.3381.

[31]  S. Varadhan,et al.  Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions , 1986 .

[32]  Nelson,et al.  Commensurate-incommensurate transitions with quenched random impurities. , 1985, Physical review letters.

[33]  D. Ruelle,et al.  Some rigorous results on the Sherrington-Kirkpatrick spin glass model , 1987 .

[34]  C. D. Howard,et al.  Models of First-Passage Percolation , 2004 .

[36]  M. Piza,et al.  Directed polymers in a random environment: Some results on fluctuations , 1997 .

[37]  M. Talagrand.  On Russo's Approximate Zero-One Law , 1994 .

[38]  Robin Pemantle,et al.  First passage percolation and a model for competing spatial growth , 1997 .

[39]  S. Chatterjee.  Chaos, concentration, and multiple valleys , 2008, 0810.4221.

[40]  P. Carmona,et al.  On the partition function of a directed polymer in a Gaussian random environment , 2002 .

[41]  Michel Benaim,et al.  Exponential concentration for first passage percolation through modified Poincaré inequalities , 2006, math/0609730.

[42]  R. Durrett.  Probability: Theory and Examples , 1993 .

[43]  Random walks in random environments without ellipticity , 2011, 1106.6008.

[44]  M. Aizenman,et al.  On the structure of quasi-stationary competing particle systems , 2007, 0709.2901.

[45]  B. Derrida.  A generalization of the Random Energy Model which includes correlations between energies , 1985 .

[46]  M. Damron,et al.  Busemann Functions and Infinite Geodesics in Two-Dimensional First-Passage Percolation , 2012, 1209.3036.

[47]  D. Richardson.  Random growth in a tessellation , 1973, Mathematical Proceedings of the Cambridge Philosophical Society.

[48]  P. Souganidis,et al.  Stochastic Homogenization of Level-Set Convex Hamilton–Jacobi Equations , 2012, 1203.6303.

[49]  Herbert Busemann,et al.  The geometry of geodesics , 1955 .

[50]  Charles M. Newman,et al.  Topics in Disordered Systems , 1997 .

[51]  R. Durrett.  Lecture notes on particle systems and percolation , 1988 .

[52]  Nathaniel D. Blair-Stahn,et al.  First passage percolation and competition models , 2010, 1005.0649.

[53]  Sourav Chatterjee,et al.  The universal relation between scaling exponents in first-passage percolation , 2011, 1105.4566.

[54]  MEAN-FIELD SPIN GLASS MODELS FROM THE CAVITY-ROST PERSPECTIVE , 2006, math-ph/0607060.

[55]  F. Toninelli,et al.  Smoothing Effect of Quenched Disorder on Polymer Depinning Transitions , 2005, math/0506431.

[56]  S. Kirkpatrick,et al.  Solvable Model of a Spin-Glass , 1975 .

[57]  V. Sidoravicius,et al.  Quenched invariance principles for walks on clusters of percolation or among random conductances , 2004 .

[58]  Mark S. C. Reed,et al.  Method of Modern Mathematical Physics , 1972 .

[59]  Christopher Hoffman.  Coexistence for Richardson type competing spatial growth models , 2004 .

[60]  N. Vakhania.  The Topological Support of Gaussian Measure in Banach Space , 1975, Nagoya Mathematical Journal.

[61]  H. Kesten.  Aspects of first passage percolation , 1986 .

[62]  J. Baik,et al.  On the distribution of the length of the longest increasing subsequence of random permutations , 1998, math/9810105.

[63]  Craig L. Zirbel.  Lagrangian observations of homogeneous random environments , 2001, Advances in Applied Probability.

[64]  W.T.F. Den Hollander.  Mixing Properties for Random Walk in Random Scenery , 1988 .

[65]  Leandro P. R. Pimentel,et al.  Busemann functions and equilibrium measures in last passage percolation models , 2009, 0901.2450.

[66]  J. Kingman,et al.  The Ergodic Theory of Subadditive Stochastic Processes , 1968 .

[67]  P. Ferrari,et al.  An invariance principle for reversible Markov processes. Applications to random motions in random environments , 1989 .

[68]  R. Adler,et al.  Random Fields and Geometry , 2007 .

[69]  ABSENCE OF GEODESICS IN FIRST-PASSAGE PERCOLATION ON A HALF-PLANE , 1998 .

[70]  J. Wehr,et al.  Geodesics of Random Riemannian Metrics: Supplementary Material , 2012, 1206.4940.

[71]  Harry Kesten,et al.  Distinguishing sceneries by observing the scenery along a random walk path , 1996 .

[72]  C. Misner,et al.  Fermi Normal Coordinates and Some Basic Concepts in Differential Geometry , 1963 .

[73]  J. Hammersley,et al.  First-Passage Percolation, Subadditive Processes, Stochastic Networks, and Generalized Renewal Theory , 1965 .

[74]  Steven Kay,et al.  Gaussian Random Processes , 1978 .

[75]  R. Song,et al.  A remark on diffusion of directed polymers in random environments , 1996 .

[76]  K. Alexander.  A Note on Some Rates of Convergence in First-Passage Percolation , 1993 .

[77]  E. Bolthausen.  A note on the diffusion of directed polymers in a random environment , 1989 .

[78]  H. Kesten.  On the Speed of Convergence in First-Passage Percolation , 1993 .

[79]  B. Derrida.  DIRECTED POLYMERS IN A RANDOM MEDIUM , 1990 .

[80]  Gregory F. Lawler,et al.  Weak convergence of a random walk in a random environment , 1982 .

[81]  K. Alexander,et al.  Approximation of subadditive functions and convergence rates in limiting-shape results , 1997 .

[82]  Krug,et al.  Universality classes for deterministic surface growth. , 1988, Physical review. A, General physics.

[83]  E. Poisson.  A Relativist's Toolkit: The Mathematics of Black-Hole Mechanics , 2004 .

[84]  J. Wehr,et al.  Fluctuations of extensive functions of quenched random couplings , 1990 .

[85]  Antonio Auffinger,et al.  A simplified proof of the relation between scaling exponents in first-passage percolation , 2011, 1109.0523.

[86]  Giorgio Parisi,et al.  Infinite Number of Order Parameters for Spin-Glasses , 1979 .

[87]  Nobuo Yoshida,et al.  Probabilistic analysis of directed polymers in a random environment: a review , 2004 .

[88]  S. Kozlov,et al.  The method of averaging and walks in inhomogeneous environments , 1985 .

[89]  S. Edwards,et al.  Theory of spin glasses , 1975 .

[90]  C. Sabot.  Random Dirichlet environment viewed from the particle in dimension $d\ge 3$ , 2010, 1007.2565.

[91]  Zhang,et al.  Scaling of directed polymers in random media. , 1987, Physical review letters.

[92]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

[93]  J. Wehr,et al.  A Shape Theorem for Riemannian First-Passage Percolation , 2009, 0907.2228.

[94]  Charles M. Newman,et al.  Geodesics in two-dimensional first-passage percolation , 1996 .

[95]  C. D. Howard.  Lower bounds for point-to-point wandering exponents in Euclidean first-passage percolation , 2000, Journal of Applied Probability.

[96]  J. Imbrie,et al.  Diffusion of directed polymers in a random environment , 1988 .

[97]  J. Wehr.  On the number of infinite geodesics and ground states in disordered systems , 1997 .

[98]  Charles M. Newman,et al.  Euclidean models of first-passage percolation , 1997 .

[99]  Erwin Bolthausen,et al.  On the Satic and Dynamic Points of View for Certain Random Walks in Random Environment , 2002 .

[100]  Giorgio Parisi,et al.  On the origin of ultrametricity , 2000 .

[101]  M. Fekete.  Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten , 1918 .

[102]  P. Mathieu,et al.  Quenched Invariance Principles for Random Walks with Random Conductances , 2006, math/0611613.

[103]  D. Boivin.  First passage percolation: The stationary case , 1990 .

[104]  S. Chatterjee,et al.  Central limit theorem for first-passage percolation time across thin cylinders , 2009, 0911.5702.

[105]  P. Hartman.  Ordinary Differential Equations , 1965 .

[106]  F. Guerra,et al.  The Thermodynamic Limit in Mean Field Spin Glass Models , 2002, cond-mat/0204280.

[107]  Michel Talagrand,et al.  The Sherrington–Kirkpatrick model: a challenge for mathematicians , 1998 .