Showing 51–73 of 73 results for author: Scheutzow, M

Invariance and Monotonicity for Stochastic Delay Differential Equations

Authors: Igor Chueshov, Michael Scheutzow

Abstract: We study invariance and monotonicity properties of Kunita-type stochastic differential equations in $\RR^d$ with delay. Our first result provides sufficient conditions for the invariance of closed subsets of $\RR^d$. Then we present a comparison principle and show that under appropriate conditions the stochastic delay system considered generates a monotone (order-preserving) random dynamical syste… ▽ More We study invariance and monotonicity properties of Kunita-type stochastic differential equations in $\RR^d$ with delay. Our first result provides sufficient conditions for the invariance of closed subsets of $\RR^d$. Then we present a comparison principle and show that under appropriate conditions the stochastic delay system considered generates a monotone (order-preserving) random dynamical system. Several applications are considered. △ Less

Submitted 5 January, 2012; originally announced January 2012.

Comments: 27 pages

MSC Class: 34K50; 60H10; 37H10; 93E15

Constructive quantization: approximation by empirical measures

Authors: Steffen Dereich, Michael Scheutzow, Reik Schottstedt

Abstract: In this article, we study the approximation of a probability measure $μ$ on $\mathbb{R}^{d}$ by its empirical measure $\hatμ_{N}$ interpreted as a random quantization. As error criterion we consider an averaged $p$-th moment Wasserstein metric. In the case where $2p<d$, we establish refined upper and lower bounds for the error, a high-resolution formula. Moreover, we provide a universal estimate b… ▽ More In this article, we study the approximation of a probability measure $μ$ on $\mathbb{R}^{d}$ by its empirical measure $\hatμ_{N}$ interpreted as a random quantization. As error criterion we consider an averaged $p$-th moment Wasserstein metric. In the case where $2p<d$, we establish refined upper and lower bounds for the error, a high-resolution formula. Moreover, we provide a universal estimate based on moments, a so-called Pierce type estimate. In particular, we show that quantization by empirical measures is of optimal order under weak assumptions. △ Less

Submitted 26 August, 2011; originally announced August 2011.

Comments: 22 pages

MSC Class: 60F25; 65D23

Moments of recurrence times for Markov chains

Authors: Frank Aurzada, Hanna Doering, Marcel Ortgiese, Michael Scheutzow

Abstract: We consider moments of the return times (or first hitting times) in a discrete time discrete space Markov chain. It is classical that the finiteness of the first moment of a return time of one state implies the finiteness of the first moment of the first return time of any other state. We extend this statement to moments with respect to a function $f$, where $f$ satisfies a certain, best possible… ▽ More We consider moments of the return times (or first hitting times) in a discrete time discrete space Markov chain. It is classical that the finiteness of the first moment of a return time of one state implies the finiteness of the first moment of the first return time of any other state. We extend this statement to moments with respect to a function $f$, where $f$ satisfies a certain, best possible condition. This generalizes results of K. L. Chung (1954) who considered the functions $f(n)=n^p$ and wondered "[...] what property of the power $n^p$ lies behind this theorem [...]" (see Chung (1967), p. 70). We exhibit that exactly the functions that do not increase exponentially -- neither globally nor locally -- fulfill the above statement. △ Less

Submitted 11 April, 2011; originally announced April 2011.

Comments: 9 pages

MSC Class: 60J10

Journal ref: Electronic Comm. Probab., 16(28), 296-303, 2011

Exponential growth rate for derivatives of stochastic flows

Authors: Holger van Bargen, Michael Scheutzow, Simon Wasserroth

Abstract: We show that for a large class of stochastic flows the spatial derivative grows at most exponentially fast even if one takes the supremum over a bounded set of initial points. We derive explicit bounds on the growth rates that depend on the local characteristics of the flow and the box dimension of the set. We show that for a large class of stochastic flows the spatial derivative grows at most exponentially fast even if one takes the supremum over a bounded set of initial points. We derive explicit bounds on the growth rates that depend on the local characteristics of the flow and the box dimension of the set. △ Less

Submitted 15 March, 2011; originally announced March 2011.

Positive speed of propagation in a semilinear parabolic interface model with unbounded random coefficients

Authors: Patrick W Dondl, Michael Scheutzow

Abstract: We consider a model for the propagation of a driven interface through a random field of obstacles. The evolution equation, commonly referred to as the Quenched Edwards-Wilkinson model, is a semilinear parabolic equation with a constant driving term and random nonlinearity to model the influence of the obstacle field. For the case of isolated obstacles centered on lattice points and admitting a ran… ▽ More We consider a model for the propagation of a driven interface through a random field of obstacles. The evolution equation, commonly referred to as the Quenched Edwards-Wilkinson model, is a semilinear parabolic equation with a constant driving term and random nonlinearity to model the influence of the obstacle field. For the case of isolated obstacles centered on lattice points and admitting a random strength with exponential tails, we show that the interface propagates with a finite velocity for sufficiently large driving force. The proof consists of a discretization of the evolution equation and a supermartingale estimate akin to the study of branching random walks. △ Less

Submitted 28 February, 2011; originally announced February 2011.

Comments: 17 pages

MSC Class: 35K58; 35R60

Evolution systems of measures for stochastic flows

Authors: Xiaopeng Chen, Jinqiao Duan, Michael Scheutzow

Abstract: A new concept of {\em an evolution system of measures for stochastic flows} is considered. It corresponds to the notion of an invariant measure for random dynamical systems (or cocycles). The existence of evolution systems of measures for asymptotically compact stochastic flows is obtained. For a white noise stochastic flow, there exists a one to one correspondence between evolution systems of mea… ▽ More A new concept of {\em an evolution system of measures for stochastic flows} is considered. It corresponds to the notion of an invariant measure for random dynamical systems (or cocycles). The existence of evolution systems of measures for asymptotically compact stochastic flows is obtained. For a white noise stochastic flow, there exists a one to one correspondence between evolution systems of measures for a stochastic flow \emph{and} evolution systems of measures for the associated Markov transition semigroup. As an application, an alternative approach for evolution systems of measures of 2D stochastic Navier-Stokes equations with a time-periodic forcing term is presented. △ Less

Submitted 7 November, 2010; originally announced November 2010.

Comments: 14 pages

MSC Class: 37H99; 76D05; 60G57

Wait-and-see strategies in polling models

Authors: Frank Aurzada, Sergej Beck, Michael Scheutzow

Abstract: We consider a general polling model with $N$ stations. The stations are served exhaustively and in cyclic order. Once a station queue falls empty, the server does not immediately switch to the next station. Rather, it waits at the station for the possible arrival of new work ("wait-and-see") and, in the case of this happening, it restarts service in an exhaustive fashion. The total time the server… ▽ More We consider a general polling model with $N$ stations. The stations are served exhaustively and in cyclic order. Once a station queue falls empty, the server does not immediately switch to the next station. Rather, it waits at the station for the possible arrival of new work ("wait-and-see") and, in the case of this happening, it restarts service in an exhaustive fashion. The total time the server waits idly is set to be a fixed, deterministic parameter for each station. Switchover times and service times are allowed to follow some general distribution, respectively. In some cases, which can be characterised, this strategy yields strictly lower average queueing delay than for the exhaustive strategy, which corresponds to setting the "wait-and-see credit" equal to zero for all stations. This extends results of Peköz (Probability in the Engineering and Informational Sciences 13 (1999)) and of Boxma et al. (Annals of Operations Research 112 (2002)). Furthermore, we give a lower bound for the delay for {\it all} strategies that allow the server to wait at the stations even though no work is present. △ Less

Submitted 31 August, 2010; v1 submitted 28 May, 2010; originally announced May 2010.

Comments: 24p, submitted

MSC Class: 90B22; 60K25; 68M20

Pinning of interfaces in random media

Authors: Nicolas Dirr, Patrick W. Dondl, Michael Scheutzow

Abstract: For a model for the propagation of a curvature sensitive interface in a time independent random medium, as well as for a linearized version which is commonly referred to as Quenched Edwards-Wilkinson equation, we prove existence of a stationary positive supersolution at non-vanishing applied load. This leads to the emergence of a hysteresis that does not vanish for slow loading, even though the lo… ▽ More For a model for the propagation of a curvature sensitive interface in a time independent random medium, as well as for a linearized version which is commonly referred to as Quenched Edwards-Wilkinson equation, we prove existence of a stationary positive supersolution at non-vanishing applied load. This leads to the emergence of a hysteresis that does not vanish for slow loading, even though the local evolution law is viscous (in particular, the velocity of the interface in the model is linear in the driving force). △ Less

Submitted 21 September, 2010; v1 submitted 22 November, 2009; originally announced November 2009.

Comments: 15 Pages

MSC Class: 35R60; 74N20

Lipschitz percolation

Authors: N. Dirr, P. W. Dondl, G. R. Grimmett, A. E. Holroyd, M. Scheutzow

Abstract: We prove the existence of a (random) Lipschitz function $F : \Z^{d-1}\to\Z^+$ such that, for every $x \in \Z^{d-1}$, the site $(x,F(x))$ is open in a site percolation process on $\Z^{d}$. The Lipschitz constant may be taken to be 1 when the parameter $p$ of the percolation model is sufficiently close to 1. We prove the existence of a (random) Lipschitz function $F : \Z^{d-1}\to\Z^+$ such that, for every $x \in \Z^{d-1}$, the site $(x,F(x))$ is open in a site percolation process on $\Z^{d}$. The Lipschitz constant may be taken to be 1 when the parameter $p$ of the percolation model is sufficiently close to 1. △ Less

Submitted 25 November, 2009; v1 submitted 17 November, 2009; originally announced November 2009.

Comments: Minor error corrected, and reference updated

MSC Class: 60K35; 82B20

Harnack Inequality for Functional SDEs with Bounded Memory

Authors: A. Es-Sarhir, M-K. von Renesse, M. Scheutzow

Abstract: We use a coupling method for functional stochastic differential equations with bounded memory to establish an analogue of Wang's dimension-free Harnack inequality \cite{MR1481127}. The strong Feller property for the corresponding segment process is also obtained. We use a coupling method for functional stochastic differential equations with bounded memory to establish an analogue of Wang's dimension-free Harnack inequality \cite{MR1481127}. The strong Feller property for the corresponding segment process is also obtained. △ Less

Submitted 23 October, 2009; originally announced October 2009.

Comments: 5 pages

MSC Class: 34K50; 60J65;

Invariant measures for monotone SPDE's with multiplicative noise term

Authors: A. Es-Sarhir, M. Scheutzow, J. M. Tölle, O. van Gaans

Abstract: We study diffusion processes corresponding to infinite dimensional semilinear stochastic differential equations with local Lipschitz drift term and an arbitrary Lipschitz diffusion coefficient. We prove tightness and the Feller property of the solution to show existence of an invariant measure. As an application we discuss stochastic reaction diffusion equations. We study diffusion processes corresponding to infinite dimensional semilinear stochastic differential equations with local Lipschitz drift term and an arbitrary Lipschitz diffusion coefficient. We prove tightness and the Feller property of the solution to show existence of an invariant measure. As an application we discuss stochastic reaction diffusion equations. △ Less

Submitted 31 May, 2012; v1 submitted 6 October, 2009; originally announced October 2009.

Comments: 10 pages

MSC Class: 35R60; 60H15; 60H20; 47D07

Journal ref: Appl Math Optim 68(2): 275--287 (2013)

Attractors and Expansion for Brownian Flows

Authors: Georgi Dimitroff, Michael Scheutzow

Abstract: We show that a stochastic flow which is generated by a stochastic differential equation on $\R^d$ with bounded volatility has a random attractor provided that the drift component in the direction towards the origin is larger than a certain strictly positive constant $β$ outside a large ball. Using a similar approach, we provide a lower bound for the linear growth rate of the inner radius of the… ▽ More We show that a stochastic flow which is generated by a stochastic differential equation on $\R^d$ with bounded volatility has a random attractor provided that the drift component in the direction towards the origin is larger than a certain strictly positive constant $β$ outside a large ball. Using a similar approach, we provide a lower bound for the linear growth rate of the inner radius of the image of a large ball under a stochastic flow in case the drift component in the direction away from the origin is larger than a certain strictly positive constant $β$ outside a large ball. To prove the main result we use chaining techniques in order to control the growth of the diameter of subsets of the state space under the flow. △ Less

Submitted 21 September, 2009; originally announced September 2009.

MSC Class: 37H10; 60G60; 60H10

Lack of strong completeness for stochastic flows

Authors: Xue-Mei Li, Michael Scheutzow

Abstract: It is well-known that a stochastic differential equation (SDE) on a Euclidean space driven by a Brownian motion with Lipschitz coefficients generates a stochastic flow of homeomorphisms. When the coefficients are only locally Lipschitz, then a maximal continuous flow still exists but explosion in finite time may occur. If -- in addition -- the coefficients grow at most linearly, then this flow h… ▽ More It is well-known that a stochastic differential equation (SDE) on a Euclidean space driven by a Brownian motion with Lipschitz coefficients generates a stochastic flow of homeomorphisms. When the coefficients are only locally Lipschitz, then a maximal continuous flow still exists but explosion in finite time may occur. If -- in addition -- the coefficients grow at most linearly, then this flow has the property that for each fixed initial condition $x$, the solution exists for all times almost surely. If the exceptional set of measure zero can be chosen independently $x$, then the maximal flow is called {\em strongly complete}. The question, whether an SDE with locally Lipschitz continuous coefficients satisfying a linear growth condition is strongly complete was open for many years. In this paper, we construct a 2-dimensional SDE with coefficients which are even bounded (and smooth) and which is {\em not} strongly complete thus answering the question in the negative. △ Less

Submitted 13 August, 2009; originally announced August 2009.

MSC Class: 60H10

Journal ref: Ann. of Prob. 2011, 39(4), 1407-1421

Invariant measures for stochastic functional differential equations with superlinear drift term

Authors: Abdelhadi Es--Sarhir, Onno van Gaans, Michael Scheutzow

Abstract: We consider a stochastic functional differential equation with an arbitrary Lipschitz diffusion coefficient depending on the past. The drift part contains a term with superlinear growth and satisfying a dissipativity condition. We prove tightness and Feller property of the segment process to show existence of an invariant measure. We consider a stochastic functional differential equation with an arbitrary Lipschitz diffusion coefficient depending on the past. The drift part contains a term with superlinear growth and satisfying a dissipativity condition. We prove tightness and Feller property of the segment process to show existence of an invariant measure. △ Less

Submitted 11 March, 2009; originally announced March 2009.

Comments: 9 pages

MSC Class: 35R60; 60H15; 60H20; 47D07

Asymptotic coupling and a weak form of Harris' theorem with applications to stochastic delay equations

Authors: Martin Hairer, Jonathan C. Mattingly, Michael Scheutzow

Abstract: There are many Markov chains on infinite dimensional spaces whose one-step transition kernels are mutually singular when starting from different initial conditions. We give results which prove unique ergodicity under minimal assumptions on one hand and the existence of a spectral gap under conditions reminiscent of Harris' theorem. The first uses the existence of couplings which draw the solutio… ▽ More There are many Markov chains on infinite dimensional spaces whose one-step transition kernels are mutually singular when starting from different initial conditions. We give results which prove unique ergodicity under minimal assumptions on one hand and the existence of a spectral gap under conditions reminiscent of Harris' theorem. The first uses the existence of couplings which draw the solutions together as time goes to infinity. Such "asymptotic couplings" were central to recent work on SPDEs on which this work builds. The emphasis here is on stochastic differential delay equations.Harris' celebrated theorem states that if a Markov chain admits a Lyapunov function whose level sets are "small" (in the sense that transition probabilities are uniformly bounded from below), then it admits a unique invariant measure and transition probabilities converge towards it at exponential speed. This convergence takes place in a total variation norm, weighted by the Lyapunov function. A second aim of this article is to replace the notion of a "small set" by the much weaker notion of a "d-small set," which takes the topology of the underlying space into account via a distance-like function d. With this notion at hand, we prove an analogue to Harris' theorem, where the convergence takes place in a Wasserstein-like distance weighted again by the Lyapunov function. This abstract result is then applied to the framework of stochastic delay equations. △ Less

Submitted 19 August, 2009; v1 submitted 25 February, 2009; originally announced February 2009.

Comments: Updated version correcting a few errors and typos in the original version

MSC Class: 34K50; 37A30; 37A25; 37L55; 60H15

Existence and uniqueness of solutions of stochastic functional differential equations

Authors: Max-K. von Renesse, Michael Scheutzow

Abstract: We provide sufficient conditions on the coefficients of a stochastic functional differential equation with bounded memory driven by Brownian motion which guarantee existence and uniqueness of a maximal local and global strong solution for each initial condition. Our results extend those of previous works. For local existence and uniqueness, we only require the coefficients to be continuous and t… ▽ More We provide sufficient conditions on the coefficients of a stochastic functional differential equation with bounded memory driven by Brownian motion which guarantee existence and uniqueness of a maximal local and global strong solution for each initial condition. Our results extend those of previous works. For local existence and uniqueness, we only require the coefficients to be continuous and to satisfy a one-sided local Lipschitz (or monotonicity) condition. In an appendix we formulate and prove four lemmas which may be of independent interest: three of them can be viewed as rather general stochastic versions of Gronwall's Lemma, the final one - which we call Dereich-Lemma - provides tail bounds for Hoelder norms of stochastic integrals. △ Less

Submitted 20 November, 2009; v1 submitted 9 December, 2008; originally announced December 2008.

Comments: Lemma 5.4. corrected

MSC Class: 34K05; 34K28; 60H10

Dispersion of volume under the action of isotropic Brownian flows

Authors: Georgi Dimitroff, Michael Scheutzow

Abstract: We study transport properties of isotropic Brownian flows. Under a transience condition for the two-point motion, we show asymptotic normality of the image of a finite measure under the flow and -- under slightly stronger assumptions -- asymptotic normality of the distribution of the volume of the image of a set under the flow. Finally, we show that for a class of isotropic flows, the volume of… ▽ More We study transport properties of isotropic Brownian flows. Under a transience condition for the two-point motion, we show asymptotic normality of the image of a finite measure under the flow and -- under slightly stronger assumptions -- asymptotic normality of the distribution of the volume of the image of a set under the flow. Finally, we show that for a class of isotropic flows, the volume of the image of a nonempty open set (which is a martingale) converges to a random variable which is almost surely strictly positive. △ Less

Submitted 3 November, 2008; originally announced November 2008.

Comments: To appear in "Stochastic processes and their applications"

MSC Class: 60F05; 60G15; 60G60; 62H30

Criteria for strong and weak random attractors

Authors: Hans Crauel, Georgi Dimitroff, Michael Scheutzow

Abstract: The theory of random attractors has different notions of attraction, amongst them pullback attraction and weak attraction. We investigate necessary and sufficient conditions for the existence of pullback attractors as well as of weak attractors. The theory of random attractors has different notions of attraction, amongst them pullback attraction and weak attraction. We investigate necessary and sufficient conditions for the existence of pullback attractors as well as of weak attractors. △ Less

Submitted 16 September, 2008; originally announced September 2008.

MSC Class: 60H25 (Primary); 37B25; 37H99; 37L55; 60D05

Journal ref: J. Dynam. Differential Equations 21 (2009) no. 2, 233-247

Multicast Capacity of Optical WDM Packet Ring for Hotspot Traffic

Authors: Matthias an der Heiden, Michel Sortais, Michael Scheutzow, Martin Reisslein, Martin Maier

Abstract: Packet-switching WDM ring networks with a hotspot transporting unicast, multicast, and broadcast traffic are important components of high-speed metropolitan area networks. For an arbitrary multicast fanout traffic model with uniform, hotspot destination, and hotspot source packet traffic, we analyze the maximum achievable long-run average packet throughput, which we refer to as \textit{multicast… ▽ More Packet-switching WDM ring networks with a hotspot transporting unicast, multicast, and broadcast traffic are important components of high-speed metropolitan area networks. For an arbitrary multicast fanout traffic model with uniform, hotspot destination, and hotspot source packet traffic, we analyze the maximum achievable long-run average packet throughput, which we refer to as \textit{multicast capacity}, of bi-directional shortest-path routed WDM rings. We identify three segments that can experience the maximum utilization, and thus, limit the multicast capacity. We characterize the segment utilization probabilities through bounds and approximations, which we verify through simulations. We discover that shortest-path routing can lead to utilization probabilities above one half for moderate to large portions of hotspot source multi- and broadcast traffic, and consequently multicast capacities of less than two simultaneous packet transmissions. We outline a one-copy routing strategy that guarantees a multicast capacity of at least two simultaneous packet transmissions for arbitrary hotspot source traffic. △ Less

Submitted 20 April, 2008; originally announced April 2008.

Chaining Techniques and their Application to Stochastic Flows

Authors: Michael Scheutzow

Abstract: We review several competing chaining methods to estimate the supremum, the diameter of the range or the modulus of continuity of a stochastic process in terms of tail bounds of their two-dimensional distributions. Then we show how they can be applied to obtain upper bounds for the growth of bounded sets under the action of a stochastic flow. We review several competing chaining methods to estimate the supremum, the diameter of the range or the modulus of continuity of a stochastic process in terms of tail bounds of their two-dimensional distributions. Then we show how they can be applied to obtain upper bounds for the growth of bounded sets under the action of a stochastic flow. △ Less

Submitted 8 April, 2008; originally announced April 2008.

High resolution quantization and entropy coding of jump processes

Authors: Frank Aurzada, Steffen Dereich, Michael Scheutzow, Christian Vormoor

Abstract: We study the quantization problem for certain types of jump processes. The probabilities for the number of jumps are assumed to be bounded by Poisson weights. Otherwise, jump positions and increments can be rather generally distributed and correlated. We show in particular that in many cases entropy coding error and quantization error have distinct rates. Finally, we investigate the quantization… ▽ More We study the quantization problem for certain types of jump processes. The probabilities for the number of jumps are assumed to be bounded by Poisson weights. Otherwise, jump positions and increments can be rather generally distributed and correlated. We show in particular that in many cases entropy coding error and quantization error have distinct rates. Finally, we investigate the quantization problem for the special case of $\mathbb{R}^d$-valued compound Poisson processes. △ Less

Submitted 6 December, 2007; originally announced December 2007.

Comments: Preprint (submitted), 34 pages

MSC Class: 60G35; 41A25; 94A15

Journal ref: Journal of Complexity 25 (2009), no. 2, 163-187

High-resolution quantization and entropy coding for fractional Brownian motion

Authors: Steffen Dereich, Michael Scheutzow

Abstract: We derive a high-resolution formula for the quantization and entropy coding approximation quantities for fractional Brownian motion, respective to the supremum norm and L^p[0,1]-norm distortions. We show that all moments in the quantization problem lead to the same asymptotics. Using a general principle, we conclude that entropy coding and quantization coincide asymptotically. Under supremum-nor… ▽ More We derive a high-resolution formula for the quantization and entropy coding approximation quantities for fractional Brownian motion, respective to the supremum norm and L^p[0,1]-norm distortions. We show that all moments in the quantization problem lead to the same asymptotics. Using a general principle, we conclude that entropy coding and quantization coincide asymptotically. Under supremum-norm distortion, our proof uses an explicit construction of efficient codebooks based on a particular entropy constrained coding scheme. This procedure can be used to construct close to optimal high resolution quantizers. △ Less

Submitted 23 April, 2005; originally announced April 2005.

Comments: 25 pages

MSC Class: 60G35; 41A25; 94A29

The Stable Manifold Theorem for Stochastic Differential Equations

Authors: Salah-Eldin A. Mohammed, Michael K. R. Scheutzow

Abstract: We formulate and prove a {\it Local Stable Manifold Theorem\/} for stochastic differential equations (sde's) that are driven by spatial Kunita-type semimartingales with stationary ergodic increments. Both Stratonovich and Itô-type equations are treated. Starting with the existence of a stochastic flow for a sde, we introduce the notion of a hyperbolic stationary trajectory. We prove the existenc… ▽ More We formulate and prove a {\it Local Stable Manifold Theorem\/} for stochastic differential equations (sde's) that are driven by spatial Kunita-type semimartingales with stationary ergodic increments. Both Stratonovich and Itô-type equations are treated. Starting with the existence of a stochastic flow for a sde, we introduce the notion of a hyperbolic stationary trajectory. We prove the existence of invariant random stable and unstable manifolds in the neighborhood of the hyperbolic stationary solution. For Stratonovich sde's, the stable and unstable manifolds are dynamically characterized using forward and backward solutions of the anticipating sde. The proof of the stable manifold theorem is based on Ruelle-Oseledec multiplicative ergodic theory. △ Less

Submitted 17 March, 1998; originally announced March 1998.

Report number: MSRI 1998-015