English
Related papers

Related papers: The 27 geodesic networks in the directed landscape

200 papers

The directed landscape is a random directed metric on the plane that arises as the scaling limit of metric models in the KPZ universality class. For a pair of points p, q, the disjointness gap G(p; q) measures the shortfall when we optimize…

Probability · Mathematics 2026-02-11 Duncan Dauvergne , Oliver Scott Pankratz

We show that the directed landscape is the unique coupling of the KPZ fixed point from all initial conditions satisfying three natural properties: independent increments, monotonicity, and shift commutativity. Equivalently, we show that the…

Probability · Mathematics 2025-08-12 Duncan Dauvergne , Lingfu Zhang

The directed landscape is a prominent model of random geometry which is believed to be the universal scaling limit of all planar random geometries in the Kardar-Parisi-Zhang universality class. It comes equipped with a few different natural…

Probability · Mathematics 2024-04-04 Manan Bhatia

It is believed that for metric-like models in the KPZ class the following property holds: with probability one, starting from any point, there are at most two semi-infinite geodesics with the same direction that do not coalesce. Until now,…

Probability · Mathematics 2024-01-31 Ofer Busani

In random geometry, a recurring theme is that any two geodesics emanating from a typical point part ways at a strictly positive distance from the above point, and we call such points as $1$-stars. However, the measure zero set of atypical…

Probability · Mathematics 2024-04-03 Manan Bhatia

We prove that two half-space models in the KPZ universality class, exponential last-passage percolation and a family of Poisson-avoiding metrics generalizing colored TASEP, converge to a common scaling limit. This scaling limit is the…

Probability · Mathematics 2026-05-11 Duncan Dauvergne , Lingfu Zhang

A basic question about the directed landscape is how much of it can be reconstructed simply by knowing the shapes of its geodesics. We prove that the directed landscape can be reconstructed from the shapes of its semi-infinite geodesics. In…

Probability · Mathematics 2025-08-05 Mustazee Rahman , Balint Virag

Geodesic coalescence, or the tendency of geodesics to merge together, is a hallmark phenomenon observed in a variety of planar random geometries involving a random distortion of the Euclidean metric. As a result of this, the union of…

Probability · Mathematics 2024-04-03 Manan Bhatia

Within the Kardar-Parisi-Zhang universality class, the space-time Airy sheet is conjectured to be the canonical scaling limit for last passage percolation models. In recent work arXiv:1812.00309 of Dauvergne, Ortmann, and Vir\'ag, this…

Probability · Mathematics 2021-08-26 Erik Bates , Shirshendu Ganguly , Alan Hammond

First principle network models are crucial to make sense of the intricate topology of real complex networks. While modeling efforts have been quite successful in undirected networks, generative models for networks with asymmetric…

Physics and Society · Physics 2023-02-20 Antoine Allard , M. Ángeles Serrano , Marián Boguñá

Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable…

Probability · Mathematics 2025-11-03 Pranay Agarwal

We study geodesics in the Brownian map $(\mathcal{S},d,\nu)$, the random metric measure space which arises as the Gromov-Hausdorff scaling limit of uniformly random planar maps. Our results apply to all geodesics including those between…

Probability · Mathematics 2023-09-13 Jason Miller , Wei Qian

The directed landscape, the central object in the Kardar-Parisi-Zhang universality class, is shown to be the scaling limit of various models by Dauvergne and Vir\'ag (2022) and Dauvergne, Ortmann and Vir\'ag (2018). In his study of…

Probability · Mathematics 2025-03-13 Daniel Spivak

We study maximal length collections of disjoint paths, or 'disjoint optimizers', in the directed landscape. We show that disjoint optimizers always exist, and that their lengths can be used to construct an extended directed landscape. The…

Probability · Mathematics 2022-06-16 Duncan Dauvergne , Lingfu Zhang

Geodesic nets on Riemannian manifolds form a natural class of stationary objects generalizing geodesics. Yet almost nothing is known about their classification or general properties even when the ambient Riemannian manifold is the Euclidean…

Metric Geometry · Mathematics 2019-04-02 Alexander Nabutovsky , Fabian Parsch

A directed network connecting a set A to a set B is a digraph containing an a-b path for each a in A and b in B. Vertices in the directed network not in A or B are called Steiner points. We show that in a finitely compact metric space in…

Metric Geometry · Mathematics 2008-10-10 Konrad J Swanepoel

Many real-world networks are intrinsically directed. Such networks include activation of genes, hyperlinks on the internet, and the network of followers on Twitter among many others. The challenge, however, is to create a network model that…

Social and Information Networks · Computer Science 2022-04-15 Jesse Michel , Sushruth Reddy , Rikhav Shah , Sandeep Silwal , Ramis Movassagh

We establish fundamental properties of infinite geodesics and competition interfaces in the directed landscape. We construct infinite geodesics in the directed landscape, establish their uniqueness and coalescence, and define Busemann…

Probability · Mathematics 2025-07-08 Mustazee Rahman , Balint Virag

When the value $L$ of the directed landscape at a point $(\mathbf{p};\mathbf{q})$ is sufficiently large, the geodesic from $\mathbf{p}$ to $\mathbf{q}$ is rigid and its location fluctuates of order $L^{-1/4}$ around its expectation. We…

Probability · Mathematics 2022-07-13 Zhipeng Liu

We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by…

‹ Prev 1 2 3 10 Next ›