English
Related papers

Related papers: Lipschitz-continuity of time constant in generaliz…

200 papers

We determine the asymptotic speed of the first-passage percolation process on some ladder-like graphs (or width-2 stretches) when the times associated with different edges are independent and exponentially distributed but not necessarily…

Probability · Mathematics 2011-02-24 Henrik Renlund

We prove the sharpness of the phase transition for speed in the biased random walk on the supercritical percolation cluster on Z^d. That is, for each d at least 2, and for any supercritical parameter p > p_c, we prove the existence of a…

Probability · Mathematics 2013-10-18 Alexander Fribergh , Alan Hammond

This paper examines the asymptotic convergence properties of Lipschitz interpolation methods within the context of bounded stochastic noise. In the first part of the paper, we establish probabilistic consistency guarantees of the classical…

Optimization and Control · Mathematics 2023-10-12 Julien Walden Huang , Stephen Roberts , Jan-Peter Calliess

In this paper, we consider Caputo type fractional stochastic time-delay system with permutable matrices. We derive stochastic analogue of variation of constants formula via a newly defined delayed Mittag-Leffer type matrix function. Thus,…

Dynamical Systems · Mathematics 2020-09-23 Arzu Ahmadova , Ismail T. Huseynov , Nazim I. Mahmudov

The Constrained-degree percolation model was introduced in [B.N.B. de Lima, R. Sanchis, D.C. dos Santos, V. Sidoravicius, and R. Teodoro, Stoch. Process. Appl. (2020)], where it was proven that this model has a non-trivial phase transition…

Mathematical Physics · Physics 2020-09-22 Charles S. do Amaral , A. P. F. Atman , Bernardo N. B. de Lima

We consider the first-passage percolation problem on effectively one-dimensional graphs with vertex set {1,...,n}\times{0,1} and translation-invariant edge-structure. For three of six non-trivial cases we obtain exact expressions for the…

Probability · Mathematics 2012-01-24 Eckhard Schlemm

Given an infinite connected graph $G$, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges of the graph, a process called first-passage percolation. Assume that the graph is infinite and of bounded degree.…

Probability · Mathematics 2025-12-08 Dominic Bair , Sagnik Jana , Yulan Qing

Percolation with edge-passage probability p and first-passage percolation are studied for the n-cube B_n ={0,1}^n with nearest neighbor edges. For oriented and unoriented percolation, p=e/n and p=1/n are the respective critical…

Probability · Mathematics 2007-05-23 James Allen Fill , Robin Pemantle

We consider a fractional radiative transport equation, where the time derivative is of half order in the Caputo sense. By establishing Carleman estimates, we prove the global Lipschitz stability in determining the coefficients of the…

Analysis of PDEs · Mathematics 2019-06-21 Atsushi Kawamoto , Manabu Machida

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

Probability · Mathematics 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

Evaluating the completion time of a random algorithm or a running stochastic process is a valuable tip not only from a purely theoretical, but also pragmatic point of view. In the formal sense, this kind of a task is specified in terms of…

Statistical Mechanics · Physics 2022-11-24 Przemyslaw Chelminiak

We show that every real-valued Lipschitz function on a subset of a metric space can be extended to the whole space while preserving the slope and, up to a small error, the global Lipschitz constant. This answers a question posed by Di…

Metric Geometry · Mathematics 2025-07-29 Nicolò De Ponti , Jacopo Somaglia

Diffusion models, which employ stochastic differential equations to sample images through integrals, have emerged as a dominant class of generative models. However, the rationality of the diffusion process itself receives limited attention,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Zhantao Yang , Ruili Feng , Han Zhang , Yujun Shen , Kai Zhu , Lianghua Huang , Yifei Zhang , Yu Liu , Deli Zhao , Jingren Zhou , Fan Cheng

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

Probability · Mathematics 2021-08-24 Pinaki Mandal , Souvik Roy

We derive conditional a priori error estimates of a wide class of finite volume and Runge-Kutta discontinuous Galerkin methods with abstract limiting for hyperbolic systems of conservation laws in 1D via the verification of weak consistency…

Numerical Analysis · Mathematics 2025-06-23 Fabio Leotta

We study the first-passage time (FPT) problem for widespread recurrent processes in confined though large systems and present a comprehensive framework for characterizing the FPT distribution over many time scales. We find that the FPT…

Statistical Mechanics · Physics 2025-03-21 Talia Baravi , David A. Kessler , Eli Barkai

First passage percolation with recovery is a process aimed at modeling the spread of epidemics. On a graph $G$ place a red particle at a reference vertex $o$ and colorless particles (seeds) at all other vertices. The red particle starts…

Probability · Mathematics 2024-10-23 Elisabetta Candellero , Tom Garcia-Sanchez

We present a theory of backward stochastic differential equations in continuous time with an arbitrary filtered probability space. No assumptions are made regarding the left continuity of the filtration, of the predictable quadratic…

Probability · Mathematics 2012-10-15 Samuel N. Cohen , Robert J. Elliott

Usually, given a continuous-time nonlinear model, a closed form solution for an exact discretization cannot be found explicitly, originating the need of approximating discrete-time models. This note studies the preservation of the Lipschitz…

Systems and Control · Computer Science 2020-04-21 Masoud Abbaszadeh

The timescales of many physical, chemical, and biological processes are determined by first passage times (FPTs) of diffusion. The overwhelming majority of FPT research studies the time it takes a single diffusive searcher to find a target.…

Probability · Mathematics 2020-03-13 Sean D Lawley