English
Related papers

Related papers: A Construction of the Stable Web

200 papers

We present and study the Static-Routing-Resiliency problem, motivated by routing on the Internet: Given a graph $G$, a unique destination vertex $d$, and an integer constant $c>0$, does there exist a static and destination-based routing…

Networking and Internet Architecture · Computer Science 2016-07-28 Marco Chiesa , Andrei Gurtov , Aleksander Mądry , Slobodan Mitrović , Ilya Nikolaevkiy , Aurojit Panda , Michael Schapira , Scott Shenker

This paper is largely concerned with constructing coarse moduli spaces for Artin stacks. The main purpose of this paper is to introduce the notion of stability on an arbitrary Artin stack and construct a coarse moduli space for the open…

Algebraic Geometry · Mathematics 2010-07-05 Isamu Iwanari

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that…

Dynamical Systems · Mathematics 2020-07-01 Raffaella Mulas , Christian Kuehn , Jürgen Jost

The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time t, converges (as t tends to infinity) to a probability distribution that…

Quantum Physics · Physics 2013-05-29 Alex D. Gottlieb

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

We introduce the P\'olya Web, a system of coalescing random walks based on the classic P\'olya urn model. This construction serves as an analogue to the web of coalescing random walks studied by T\'oth and Werner (1998), replacing simple…

Probability · Mathematics 2026-01-21 Ákos Urbán

We prove log-concavity of exit probabilities of lattice random walks in certain planar regions.

Combinatorics · Mathematics 2023-05-11 Swee Hong Chan , Igor Pak , Greta Panova

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi

A very popular class of models for networks posits that each node is represented by a point in a continuous latent space, and that the probability of an edge between nodes is a decreasing function of the distance between them in this latent…

Statistics Theory · Mathematics 2025-01-07 Cosma Rohilla Shalizi , Dena Marie Asta

A new approach to stochastic integration is described, which is based on an a.s. pathwise approximation of the integrator by simple, symmetric random walks. Hopefully, this method is didactically more advantageous, more transparent, and…

Probability · Mathematics 2009-07-06 Tamás Szabados , Balázs Székely

We prove a stability theorem for spaces of smooth concordance embeddings. From it we derive various applications to spaces of concordance diffeomorphisms and homeomorphisms.

Algebraic Topology · Mathematics 2025-04-02 Thomas Goodwillie , Manuel Krannich , Alexander Kupers

We introduce the notion of a logarithmic stable map from a minimal log prestable curve to a log twisted semi-stable variety of form $xy=0$. We study the compactification of the moduli spaces of such maps and provide a perfect obstruction…

Algebraic Geometry · Mathematics 2009-01-20 Bumsig Kim

The dynamical discrete web is a system of one-dimensional coalescing random walks that evolves in an extra dynamical time parameter. At any deterministic dynamical time, the paths behave as coalescing simple symmetric random walks. This…

Probability · Mathematics 2015-05-27 Dan Jenkins

Spatial pattern formation is a key feature of many natural systems in physics, chemistry and biology. The essential theoretical issue in understanding pattern formation is to explain how a spatially homogeneous initial state can undergo…

Pattern Formation and Solitons · Physics 2015-06-04 Timothy Killingback , Gregory Loftus , Bala Sundaram

We introduce and study a class of random walks defined on the integer lattice $ \mathbb{Z} ^d$ -- a discrete space and time counterpart of the symmetric $\alpha$-stable process in $\mathbb{R} ^d$. When $0< \alpha <2$ any coordinate axis in…

Probability · Mathematics 2016-02-15 Alexander Bendikov , Wojciech Cygan

The stability analysis of synchronization patterns on generalized network structures is of immense importance nowadays. In this article, we scrutinize the stability of intralayer synchronous state in temporal multilayer hypernetworks, where…

Chaotic Dynamics · Physics 2022-03-16 Md Sayeed Anwar , Sarbendu Rakshit , Dibakar Ghosh , Erik M. Bollt

We establish various stability results for symplectic surfaces in symplectic $4-$manifolds with $b^+=1$. These results are then applied to prove the existence of representatives of Lagrangian ADE-configurations as well as to classify…

Symplectic Geometry · Mathematics 2014-07-07 Josef G. Dorfmeister , Tian-Jun Li , Weiwei Wu

While there is a well developed theory of locally solid topologies, many important convergences in vector lattice theory are not topological. Yet they share many properties with locally solid topologies. Building upon the theory of…

Functional Analysis · Mathematics 2024-04-25 E. Bilokopytov , J. Conradie , V. G. Troitsky , J. H. van der Walt

The goal of this paper is to provide a general purpose result for the coupling of exploration processes of random graphs, both undirected and directed, with their local weak limits when this limit is a marked Galton-Watson process. This…

Probability · Mathematics 2022-02-01 Mariana Olvera-Cravioto

Localized patterns are coherent structures embedded in a quiescent state and occur in both discrete and continuous media across a wide range of applications. While it is well-understood how domain covering patterns (for example stripes and…

Pattern Formation and Solitons · Physics 2025-03-19 Jason J. Bramburger , Dan J. Hill , David J. B. Lloyd