Showing 1–19 of 19 results for author: Salisbury, T S

Percolation of terraces, and enhancements for the orthant model

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We study a model of an i.i.d.~random environment in general dimensions $d\ge 2$, where each site is equipped with one of two environments. The model comes with a parameter $p$ which governs the frequency of the first environment, and for each dimension $d$ there is a critical parameter $p_c(d)$ at which there is a phase transition for the geometry of a particular connected cluster (the cluster is… ▽ More We study a model of an i.i.d.~random environment in general dimensions $d\ge 2$, where each site is equipped with one of two environments. The model comes with a parameter $p$ which governs the frequency of the first environment, and for each dimension $d$ there is a critical parameter $p_c(d)$ at which there is a phase transition for the geometry of a particular connected cluster (the cluster is infinite for all $p$). We use the celebrated methodology of enhancements in this novel setting to prove that $p_c(d)$ is strictly monotone in $d$ for this model. To do so we study the discrete geometry and percolation theory of higher-dimensional structures called terraces. △ Less

Submitted 27 August, 2022; originally announced August 2022.

MSC Class: 60K35; 52C99

Phase transitions for degenerate random environments

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We study a class of models of i.i.d.~random environments in general dimensions $d\ge 2$, where each site is equipped randomly with an environment, and a parameter $p$ governs the frequency of certain environments that can act as a barrier. We show that many of these models (including some which are non-monotone in $p$) exhibit a sharp phase transition for the geometry of connected clusters as $p$… ▽ More We study a class of models of i.i.d.~random environments in general dimensions $d\ge 2$, where each site is equipped randomly with an environment, and a parameter $p$ governs the frequency of certain environments that can act as a barrier. We show that many of these models (including some which are non-monotone in $p$) exhibit a sharp phase transition for the geometry of connected clusters as $p$ varies. △ Less

Submitted 7 November, 2019; originally announced November 2019.

MSC Class: 60K35

Journal ref: ALEA Lat. Am. J. Probab. Math. Stat. 18 (2021), 707-725

A shape theorem for the orthant model

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We study a particular model of a random medium, called the orthant model, in general dimensions $d\ge 2$. Each site $x\in \Z^d$ independently has arrows pointing to its positive neighbours $x+e_i$, $i=1,\dots, d$ with probability $p$ and otherwise to its negative neighbours $x-e_i$, $i=1,\dots, d$ (with probability $1-p$). We prove a shape theorem for the set of sites reachable by following arrows… ▽ More We study a particular model of a random medium, called the orthant model, in general dimensions $d\ge 2$. Each site $x\in \Z^d$ independently has arrows pointing to its positive neighbours $x+e_i$, $i=1,\dots, d$ with probability $p$ and otherwise to its negative neighbours $x-e_i$, $i=1,\dots, d$ (with probability $1-p$). We prove a shape theorem for the set of sites reachable by following arrows, starting from the origin, when $p$ is large. The argument uses subadditivity, as would be expected from the shape theorems arising in the study of first passage percolation. The main difficulty to overcome is that the primary objects of study are not stationary, which is a key requirement of the subadditive ergodic theorem. △ Less

Submitted 6 November, 2019; originally announced November 2019.

MSC Class: 60K35

Journal ref: Ann. Probab. 49 (2021), pp. 1237-1256

Conditions for ballisticity and invariance principle for random walk in non-elliptic random environment

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We study the asymptotic behaviour of random walks in i.i.d. non-elliptic random environments on $\mathbb{Z}^d$. Standard conditions (and proofs) for ballisticity and the central limit theorem require ellipticity. We use oriented percolation and martingale arguments to give non-trivial local conditions for ballisticity and an annealed invariance principle in the non-elliptic setting. We study the asymptotic behaviour of random walks in i.i.d. non-elliptic random environments on $\mathbb{Z}^d$. Standard conditions (and proofs) for ballisticity and the central limit theorem require ellipticity. We use oriented percolation and martingale arguments to give non-trivial local conditions for ballisticity and an annealed invariance principle in the non-elliptic setting. △ Less

Submitted 14 December, 2016; originally announced December 2016.

MSC Class: 60K37

Journal ref: Electronic J. Probability 22 (2017), no. 81, 1-18

How round are the complementary components of planar Brownian motion?

Authors: Nina Holden, Serban Nacu, Yuval Peres, Thomas S. Salisbury

Abstract: Consider a Brownian motion $W$ in ${\bf C}$ started from $0$ and run for time 1. Let $A(1),A(2),\dots$ denote the bounded connected components of ${\bf C}-W([0,1])$. Let $R(i)$ (resp. $r(i)$) denote the out-radius (resp. in-radius) of $A(i)$ for $i\in\bf N$. Our main result is that ${\bf E}[\sum_i R(i)^2|\log R(i)|^θ]<\infty$ for any $θ<1$. We also prove that $\sum_i r(i)^2|\log r(i)|=\infty$ almo… ▽ More Consider a Brownian motion $W$ in ${\bf C}$ started from $0$ and run for time 1. Let $A(1),A(2),\dots$ denote the bounded connected components of ${\bf C}-W([0,1])$. Let $R(i)$ (resp. $r(i)$) denote the out-radius (resp. in-radius) of $A(i)$ for $i\in\bf N$. Our main result is that ${\bf E}[\sum_i R(i)^2|\log R(i)|^θ]<\infty$ for any $θ<1$. We also prove that $\sum_i r(i)^2|\log r(i)|=\infty$ almost surely. These results have the interpretation that most of the components $A(i)$ have a rather regular or round shape. △ Less

Submitted 21 September, 2016; originally announced September 2016.

Comments: 28 pages, 11 figures

MSC Class: 60D05

Journal ref: Annales de l'Institut Henri Poincaré 55 (2019), pp. 882-908

Notes on oriented percolation

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: These notes fill in results about oriented percolation that are required for the paper [3] ("Forward clusters for degenerate random environments"). Since these are essentially modifications of results found in other sources (but adapted to the model we particularly need), there is no intention to publish these. These notes fill in results about oriented percolation that are required for the paper [3] ("Forward clusters for degenerate random environments"). Since these are essentially modifications of results found in other sources (but adapted to the model we particularly need), there is no intention to publish these. △ Less

Submitted 24 March, 2016; originally announced March 2016.

Uniqueness for Volterra-type stochastic integral equations

Authors: Leonid Mytnik, Thomas S. Salisbury

Abstract: We study uniqueness for a class of Volterra-type stochastic integral equations. We focus on the case of non-Lipschitz noise coefficients. The connection of these equations to certain degenerate stochastic partial differential equations plays a key role. We study uniqueness for a class of Volterra-type stochastic integral equations. We focus on the case of non-Lipschitz noise coefficients. The connection of these equations to certain degenerate stochastic partial differential equations plays a key role. △ Less

Submitted 19 February, 2015; originally announced February 2015.

Forward clusters for degenerate random environments

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We consider connectivity properties and asymptotic slopes for certain random directed graphs on $Z^2$ in which the set of points $C_o$ that the origin connects to is always infinite. We obtain conditions under which the complement of $C_o$ has no infinite connected component. Applying these results to one of the most interesting such models leads to an improved lower bound for the critical occupat… ▽ More We consider connectivity properties and asymptotic slopes for certain random directed graphs on $Z^2$ in which the set of points $C_o$ that the origin connects to is always infinite. We obtain conditions under which the complement of $C_o$ has no infinite connected component. Applying these results to one of the most interesting such models leads to an improved lower bound for the critical occupation probability for oriented site percolation on the triangular lattice in 2 dimensions. △ Less

Submitted 10 July, 2013; originally announced July 2013.

MSC Class: 60K35

Journal ref: Combinator. Probab. Comp. 25 (2016) 744-765

Speed calculations for random walks in degenerate random environments

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We calculate explicit speeds for random walks in uniform degenerate random environments. For certain non-uniform random environments, we calculate speeds that are non-monotone. We calculate explicit speeds for random walks in uniform degenerate random environments. For certain non-uniform random environments, we calculate speeds that are non-monotone. △ Less

Submitted 28 April, 2013; originally announced April 2013.

MSC Class: 60K37

Non-Existence of Stabilizing Policies for the Critical Push-Pull Network and Generalizations

Authors: Yoni Nazarathy, Leonardo Rojas-Nandayapa, Thomas S. Salisbury

Abstract: The push-pull queueing network is a simple example in which servers either serve jobs or generate new arrivals. It was previously conjectured that there is no policy that makes the network positive recurrent (stable) in the critical case. We settle this conjecture and devise a general sufficient condition for non-stabilizability of queueing networks which is based on a linear martingale and furthe… ▽ More The push-pull queueing network is a simple example in which servers either serve jobs or generate new arrivals. It was previously conjectured that there is no policy that makes the network positive recurrent (stable) in the critical case. We settle this conjecture and devise a general sufficient condition for non-stabilizability of queueing networks which is based on a linear martingale and further applies to generalizations of the push-pull network. △ Less

Submitted 21 March, 2013; v1 submitted 29 August, 2012; originally announced August 2012.

Comments: 14 pages, 3 figures

MSC Class: 60K25; 68M20; 90B22

Journal ref: Operations Research Letters 41 (2013), pp. 265-270

Moment densities of super-Brownian motion, and a Harnack estimate for a class of X-harmonic functions

Authors: Thomas S. Salisbury, A. Deniz Sezer

Abstract: This paper features a comparison inequality for the densities of the moment measures of super-Brownian motion. These densities are defined recursively for each $n \ge 1$ in terms of the Poisson and Green's kernels, hence can be analyzed using the techniques of classical potential theory. When $n = 1$, the moment density is equal to the Poisson kernel, and the comparison is simply the classical ine… ▽ More This paper features a comparison inequality for the densities of the moment measures of super-Brownian motion. These densities are defined recursively for each $n \ge 1$ in terms of the Poisson and Green's kernels, hence can be analyzed using the techniques of classical potential theory. When $n = 1$, the moment density is equal to the Poisson kernel, and the comparison is simply the classical inequality of Harnack. For $n > 1$ we find that the constant in the comparison inequality grows at most exponentially with $n$. We apply this to a class of $X$-harmonic functions $H^ν$ of super-Brownian motion, introduced by Dynkin. We show that for a.e. $H^ν$ in this class, $H^ν(μ)<\infty$ for every $μ$. △ Less

Submitted 28 June, 2012; originally announced June 2012.

MSC Class: 60J68

Journal ref: Potential Analysis 41 (2014), pp. 1347-1358

Conditioning super-Brownian motion on its boundary statistics, and fragmentation

Authors: Thomas S. Salisbury, A. Deniz Sezer

Abstract: We condition super-Brownian motion on "boundary statistics" of the exit measure $X_D$ from a bounded domain $D$. These are random variables defined on an auxiliary probability space generated by sampling from the exit measure $X_D$. Two particular examples are: conditioning on a Poisson random measure with intensity $βX_D$ and conditioning on $X_D$ itself. We find the conditional laws as $h$-trans… ▽ More We condition super-Brownian motion on "boundary statistics" of the exit measure $X_D$ from a bounded domain $D$. These are random variables defined on an auxiliary probability space generated by sampling from the exit measure $X_D$. Two particular examples are: conditioning on a Poisson random measure with intensity $βX_D$ and conditioning on $X_D$ itself. We find the conditional laws as $h$-transforms of the original SBM law using Dynkin's formulation of $X$-harmonic functions. We give explicit expression for the (extended) $X$-harmonic functions considered. We also obtain explicit constructions of these conditional laws in terms of branching particle systems. For example, we give a fragmentation system description of the law of SBM conditioned on $X_D=ν$, in terms of a particle system, called the backbone. Each particle in the backbone is labeled by a measure $\tildeν$, representing its descendants' total contribution to the exit measure. The particle's spatial motion is an $h$-transform of Brownian motion, where $h$ depends on $\tildeν$. At the particle's death two new particles are born, and $\tildeν$ is passed to the newborns by fragmentation. △ Less

Submitted 21 October, 2013; v1 submitted 9 May, 2012; originally announced May 2012.

Comments: Published in at http://dx.doi.org/10.1214/12-AOP778 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP778

Journal ref: Annals of Probability 2013, Vol. 41, No. 5, 3617-3657

Degenerate random environments

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider. In such models, one of the quantities most often studied is the (random) set of vertices that can be reached from the origin by following a connected path. Mor… ▽ More We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider. In such models, one of the quantities most often studied is the (random) set of vertices that can be reached from the origin by following a connected path. More generally, for the models we consider, multiple different types of connectivity are of interest, including: the set of vertices that can be reached from the origin; the set of vertices from which the origin can be reached; the intersection of the two. As with percolation models, many of the models we consider admit, or are expected to admit phase transitions. Among the main results of the paper is a proof of the existence of phase transitions for some two-dimensional models that are non-monotone in their underlying parameter, and an improved bound on the critical value for oriented site percolation on the triangular lattice. The connectivity of the random directed graphs provides a foundation for understanding the asymptotic properties of random walks in these random environments, which we study in a second paper. △ Less

Submitted 10 May, 2012; v1 submitted 26 May, 2011; originally announced May 2011.

Journal ref: Random Structures and Algorithms 45 (2014) 111-137

A combinatorial result with applications to self-interacting random walks

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We give a series of combinatorial results that can be obtained from any two collections (both indexed by $\Z\times \N$) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting random walk couplings, these allow us to reprove some known transience and recurrence results for some simple models. We also obtain new results for one-dimensional… ▽ More We give a series of combinatorial results that can be obtained from any two collections (both indexed by $\Z\times \N$) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting random walk couplings, these allow us to reprove some known transience and recurrence results for some simple models. We also obtain new results for one-dimensional multi-excited random walks and for random walks in random environments in all dimensions. △ Less

Submitted 10 May, 2012; v1 submitted 25 May, 2011; originally announced May 2011.

Journal ref: J. Combinatorial Theory A, 19 (2012) pp. 460-475

Random walks in degenerate random environments

Authors: Mark Holmes, Thomas S. Salisbury

Abstract: We study the asymptotic behaviour of random walks in i.i.d. random environments on $\Z^d$. The environments need not be elliptic, so some steps may not be available to the random walker. We prove a monotonicity result for the velocity (when it exists) for any 2-valued environment, and show that this does not hold for 3-valued environments without additional assumptions. We give a proof of directio… ▽ More We study the asymptotic behaviour of random walks in i.i.d. random environments on $\Z^d$. The environments need not be elliptic, so some steps may not be available to the random walker. We prove a monotonicity result for the velocity (when it exists) for any 2-valued environment, and show that this does not hold for 3-valued environments without additional assumptions. We give a proof of directional transience and the existence of positive speeds under strong, but non-trivial conditions on the distribution of the environment. Our results include generalisations (to the non-elliptic setting) of 0-1 laws for directional transience, and in 2-dimensions the existence of a deterministic limiting velocity. △ Less

Submitted 8 May, 2012; v1 submitted 25 May, 2011; originally announced May 2011.

MSC Class: 60K37

Journal ref: Canadian J. Math. 66 (2014), 1050-1077

Blowup and Conditionings of $ψ$-super Brownian Exit Measures

Authors: Siva R. Athreya, Thomas S. Salisbury

Abstract: We extend earlier results on conditioning of super-Brownian motion to general branching rules. We obtain representations of the conditioned process, both as an $h$-transform, and as an unconditioned superprocess with immigration along a branching tree. Unlike the finite-variance branching setting, these trees are no longer binary, and strictly positive mass can be created at branch points. This co… ▽ More We extend earlier results on conditioning of super-Brownian motion to general branching rules. We obtain representations of the conditioned process, both as an $h$-transform, and as an unconditioned superprocess with immigration along a branching tree. Unlike the finite-variance branching setting, these trees are no longer binary, and strictly positive mass can be created at branch points. This construction is singular in the case of stable branching. We analyze this singularity first by approaching the stable branching function via analytic approximations. In this context the singularity of the stable case can be attributed to blow up of the mass created at the first branch of the tree. Other ways of approaching the stable case yield a branching tree that is different in law. To explain this anomaly we construct a family of martingales whose backbones have multiple limit laws. △ Less

Submitted 9 March, 2011; originally announced March 2011.

Comments: No figures

MSC Class: Primary: 60J80; 60G57 Secondary: 60J25 60J45

Non-degenerate conditionings of the exit measures of super-Brownian motion

Authors: Thomas S. Salisbury, John Verzani

Abstract: We introduce several martingale changes of measure of the law of the exit measure of super Brownian motion. These changes of measure include and generalize one arising by conditioning the exit measures to charge a point on the boun dary of a 2-dimensional domain. In the case we discuss this is a non-degenerate conditioning. We give characterizations of the new processes in terms of "immortal par… ▽ More We introduce several martingale changes of measure of the law of the exit measure of super Brownian motion. These changes of measure include and generalize one arising by conditioning the exit measures to charge a point on the boun dary of a 2-dimensional domain. In the case we discuss this is a non-degenerate conditioning. We give characterizations of the new processes in terms of "immortal particle" branching processes with immigration of mass, and give application s to the study of solutions to Lu = cu^2 in D. The representations are related to those in an earlier paper, which treated the case of degenerate conditionings. △ Less

Submitted 30 June, 1998; originally announced July 1998.

Report number: FI-PIA1998-002

Journal ref: Stochastic Processes and their Applications 87 (2000), pp. 25-52

On the conditioned exit measures of super-Brownian motion

Authors: Thomas S. Salisbury, John Verzani

Abstract: In this paper we present a martingale related to the exit measures of super-Brownian motion. By changing measure with this martingale in the canonical way we have a new process associated with the conditioned exit measure. This measure is shown to be identical to a measure generated by a non-homogeneous branching particle system with immigration of mass. An application is given to the problem of… ▽ More In this paper we present a martingale related to the exit measures of super-Brownian motion. By changing measure with this martingale in the canonical way we have a new process associated with the conditioned exit measure. This measure is shown to be identical to a measure generated by a non-homogeneous branching particle system with immigration of mass. An application is given to the problem of conditioning the exit measure to hit a number of specified points on the boundary of a domain. The results are similar in flavor to the "immortal particle" picture of conditioned super-Brownian motion but more general, as the change of measure is given by a martingale which need not arise from a single harmonic function. △ Less

Submitted 31 March, 1998; originally announced April 1998.

Report number: FI-PIA1998-001

Journal ref: Probability Theory and Related Fields 115 (1999), pp. 237-285

On minimal parabolic functions and time-homogeneous parabolic h-transforms

Authors: Krzysztof Burdzy, Thomas S. Salisbury

Abstract: Does a minimal harmonic function $h$ remain minimal when it is viewed as a parabolic function? The question is answered for a class of long thin semi-infinite tubes $D\subset \R^d$ of variable width and minimal harmonic functions $h$ corresponding to the boundary point of $D$ ``at infinity.'' Suppose $f(u)$ is the width of the tube $u$ units away from its endpoint and $f$ is a Lipschitz function… ▽ More Does a minimal harmonic function $h$ remain minimal when it is viewed as a parabolic function? The question is answered for a class of long thin semi-infinite tubes $D\subset \R^d$ of variable width and minimal harmonic functions $h$ corresponding to the boundary point of $D$ ``at infinity.'' Suppose $f(u)$ is the width of the tube $u$ units away from its endpoint and $f$ is a Lipschitz function. The answer to the question is affirmative if and only if $\int^\infty f^3(u)du = \infty$. If the test fails, there exist parabolic $h$-transforms of space-time Brownian motion in $D$ with infinite lifetime which are not time-homogenous. △ Less

Submitted 31 March, 1997; originally announced April 1997.

Report number: FI-NP1997-010

Journal ref: Transactions of the American Mathematical Society 351 (1999), pp. 3499-3531