English
Related papers

Related papers: The 27 geodesic networks in the directed landscape

200 papers

The evolution of many kinetic processes in 1+1 (space-time) dimensions results in 2d directed percolative landscapes. The active phases of these models possess numerous hidden geometric orders characterized by various types of large-scale…

Statistical Mechanics · Physics 2016-01-13 P. N. Timonin , Gennady Y. Chitov

We study the statistical properties of geodesics, i.e. paths of minimal length, in large random planar quadrangulations. We extend Schaeffer's well-labeled tree bijection to the case of quadrangulations with a marked geodesic, leading to…

Mathematical Physics · Physics 2008-05-15 J. Bouttier , E. Guitter

We introduce an ensemble of spatial networks built from the junctions of hindered-rotation chains, incorporating directional correlations between bonds, an aspect ignored in the standard network modeling paradigm. The emergent random…

Disordered Systems and Neural Networks · Physics 2025-12-05 Ulysse Marquis

One of the most intriguing findings in the structure of neural network landscape is the phenomenon of mode connectivity: For two typical global minima, there exists a path connecting them without barrier. This concept of mode connectivity…

Machine Learning · Computer Science 2024-04-10 Zhanran Lin , Puheng Li , Lei Wu

The conjectured limit of last passage percolation is a scale-invariant, independent, stationary increment process with respect to metric composition. We prove this for Brownian last passage percolation. We construct the Airy sheet and…

Probability · Mathematics 2024-04-24 Duncan Dauvergne , Janosch Ortmann , Balint Virag

We construct a geodesic net in the plane with four boundary (unbalanced) vertices that has 25 balanced vertices and that is irreducible, i.e. it does not contain nontrivial subnets. This net is novel and remarkable for several reasons: (1)…

Metric Geometry · Mathematics 2025-11-12 Fabian Parsch , Hanrui Zhang

We show that geodesics in the directed landscape have $3/2$-variation and that weight functions along the geodesics have cubic variation. We show that the geodesic and its landscape environment around an interior point has a small-scale…

Probability · Mathematics 2024-10-31 Duncan Dauvergne , Sourav Sarkar , Bálint Virág

The Directed Landscape, a random directed metric on the plane (where the first and the second coordinates are termed spatial and temporal respectively), was constructed in the breakthrough work of Dauvergne, Ortmann, and Vir\'ag, and has…

Probability · Mathematics 2022-06-16 Shirshendu Ganguly , Lingfu Zhang

Let $V$ be a separable Hilbert space, possibly infinite dimensional. Let $\St(p,V)$ be the Stiefel manifold of orthonormal frames of $p$ vectors in $V$, and let $\Gr(p,V)$ be the Grassmann manifold of $p$ dimensional subspaces of $V$. We…

Differential Geometry · Mathematics 2018-09-28 Philipp Harms , Andrea C. G. Mennucci

A geodesic is the shortest path between two vertices in a connected network. The geodesic is the kernel of various network metrics including radius, diameter, eccentricity, closeness, and betweenness. These metrics are the foundation of…

Data Structures and Algorithms · Computer Science 2010-09-06 Marko A. Rodriguez , Jennifer H. Watkins

Consider the restriction of the directed landscape $\mathcal L(x, s; y, t)$ to a set of the form $\{x_1, \dots, x_k\} \times \{s_0\} \times \mathbb R \times \{t_0\}$. We show that on any such set, the directed landscape is given by a last…

Probability · Mathematics 2021-10-29 Duncan Dauvergne

We construct convex bodies that can be "captured by nets." More precisely, for each dimension $n \geq 2$, we construct a family of Riemannian $n$-spheres, each with a stable geodesic net, which is a stable 1-dimensional integral varifold.…

Differential Geometry · Mathematics 2023-12-01 Herng Yi Cheng

By recent works of B\"aumler [2] and of the authors of this paper [5], the (limiting) random metric for the critical long-range percolation was constructed. In this paper, we prove the uniqueness of the geodesic between two fixed points,…

Probability · Mathematics 2025-06-13 Jian Ding , Zherui Fan , Lu-Jing Huang

Mode connectivity is a phenomenon where trained models are connected by a path of low loss. We reframe this in the context of Information Geometry, where neural networks are studied as spaces of parameterized distributions with curved…

Machine Learning · Computer Science 2023-08-25 Charlie Tan , Theodore Long , Sarah Zhao , Rudolf Laine

Projective connections arise from equivalence classes of affine connections under the reparametrization of geodesics. They may also be viewed as quotient systems of the classical geodesic equation. After studying the link between integrals…

Differential Geometry · Mathematics 2019-09-04 Gianni Manno , Andreas Vollmer

We study expanding circle maps interacting in a heterogeneous random network. Heterogeneity means that some nodes in the network are massively connected, while the remaining nodes are only poorly connected. We provide a probabilistic…

Dynamical Systems · Mathematics 2013-08-27 Tiago Pereira , Sebastian van Strien , Jeroen S. W. Lamb

The clear understanding of the non-convex landscape of neural network is a complex incomplete problem. This paper studies the landscape of linear (residual) network, the simplified version of the nonlinear network. By treating the gradient…

Algebraic Geometry · Mathematics 2021-02-09 Xiuyi Yang

Network models with latent geometry have been used successfully in many applications in network science and other disciplines, yet it is usually impossible to tell if a given real network is geometric, meaning if it is a typical element in…

Statistical Mechanics · Physics 2016-05-23 Dmitri Krioukov

Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or…

Physics and Society · Physics 2020-06-30 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

Spatially embedded networks are important in several disciplines. The prototypical spatial net- work we assume is the Random Geometric Graph of which many properties are known. Here we present new results for the two-point degree…

Statistical Mechanics · Physics 2013-03-21 Alberto Antonioni , Marco Tomassini