• Nem Talált Eredményt

Relaxed Sector Condition and Random Walk in Divergence Free Random Drift Field

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Relaxed Sector Condition and Random Walk in Divergence Free Random Drift Field"

Copied!
16
0
0

Teljes szövegt

(1)

“Broadening the knowledge base and supporting the long term professional  sustainability of the Research University Centre of Excellence

at the University of Szeged by ensuring the rising generation of excellent scientists.””

Doctoral School of Mathematics and Computer Science

Stochastic Days in Szeged 26.07.2012.

Relaxed Sector Condition and Random Walk in Divergence Free Random Drift Field

Bálint Tóth

(Budapest University of Technology and Economics)

(2)

B ´ ALINT T ´ OTH

(TU Budapest and U of Bristol)

Relaxed Sector Condition and

Random Walk in Divergence Free Random Drift Field

KR ´ AMLI-FEST, Szeged, 26-27 July 2013

(3)

Notation:

(Ω, π, τz : z ∈ Zd) probabability space

with ergodic Zd-action E = {e ∈ Zd : |e| = 1} possible steps of the rw ve : Ω → [−1,1], e ∈ E

◦ ve(ω) + v−eeω) ≡ 0 vector field

X

e∈E

ve(ω) ≡ 0 divergence-free

Z

ve(ω)dπ(ω) = 0, no overall drift

Ve(ω, x) := vexω) the vector field over Zd

(4)

Helmholtz’s Theorem:

d = 2: The height function: Z2 := Z2 + (1/2,1/2).

There exists H : Ω × Z2 → R scalar field with stationary incre- ments such that

V = curl H, Ve(x) = H(x + e + ee

2 ) − H(x + e − ee 2 )

d = 3: The stream field: Z3 := Z2 + (1/2,1/2,1/2).

There exists He : Ω × Z3 → R, e ∈ E, vector field with stationary increments such that

V = curl H, Ve(ω, x) = . . . explain in plain words

(5)

Examples and essentially different cases:

◦ H stationary + ergodic + bounded [S.M. Kozlov (1985)]:

h ∈ L, H(ω, x) = h(τxω) − h(ω)

◦ H stationary + ergodic + unbounded + curlH bounded:

h ∈ L2 \ L, H(ω, x) = h(τxω) − h(ω)

this is the case discussed today. H−1-condition

X

◦ H {stationary + ergodic} increments (but not stationary).

+ curlH bounded. No H−1-condition, superdiffusive.

◦◦ randomly oriented Manhattan-lattice

◦◦ six-vertex / square ice (d = 2)

◦◦ dimer tiling (d = 2)

(6)

The random walk in random environment: 0 < ε < 1/(2d), fixed

PωXn+1 = x + eX0n, Xn = x = 1

2d + εVe(ω, x)

The environment process:

ηn := τXnω

Stationary and ergodic Markov process on (Ω, π). (Due to div- freeness.)

(7)

Some operators on the Hilbert space L2(Ω, π):

L2(Ω, π)-gradient : ∇ef(ω) := f(τeω) − f(ω)

e = ∇−e

L2(Ω, π)-Laplacian : ∆f(ω) := 1 d

X

e∈E

(f(τeω) − f(ω))

= ∆ ≤ 0

multiplication ops. : Mef(ω) := ve(ω)f(ω) Me = Me

A commutation relation – due to div-freeness of v:

X

e∈E

Mee + X

e∈E

eM−e = 0

(8)

The transition operator / infinitesimal generator of the en- vironment process:

L = P − I = 1

2∆ + ε X

e∈E

Mee =: −S + A

(9)

Martingale decomposition of the displacement:

ϕ : Ω → Rd, ϕ(ω) := X

e∈E

ve(ω)e

Then:

Yn := Xn − ε

n−1 X

k=0

ϕ(ηk)

is a martingale with stationary+ergodic increments.

Xn = Yn + ε

n−1 X

k=0

ϕ(ηk)

Gaol: understand diffusive behaviour of Pn−1k=0ϕ(ηk).

(10)

Relaxed Sector Condition [I. Horv´ath, B. T´oth, B. Vet˝o (2012)]

Theorem: Efficient martingale approximation (a la Kipnis-Varadhan) holds for Pn−1

k=0 ϕ(ηk) if

(1) ” S−1/2AS−1/2 ” is skew self-adjoint

(not just skew symmetric).

(2) ϕ ∈ Ran(S−1/2) H−1-condition Remarks:

(1) Extends Varadhan et al.’s Graded Sector Condition.

(2) Proof: partly reminiscent of Trotter-Kurtz.

(11)

Two possible definitions of ” S−1/2AS−1/2 ”:

B := X

e∈E

(−∆)−1/2e Me (−∆)−1/2 = ” S−1/2AS−1/2

on C := Dom(−∆)−1/2 = Ran(−∆)1/2 Be := (−∆)−1/2 X

e∈E

Me (−∆)−1/2e = ” S−1/2AS−1/2

on Ce := {f ∈ L2 : X

e∈E

Me (−∆)−1/2ef ∈ Dom(−∆)−1/2} Facts (easy): (1) B is skew symmetric on C.

(2) C ⊂ Ce and Be

C = B.

(3) Be = Be and Be = −B.

Wanted: B = Be, or, equivalently B = −B

(12)

What is missing from skew self-adjointmess of ” S−1/2AS−1/2 ”?

von Neumann’s criterion:

B skew symmetric, and Ran(B ± I) = H

B essentially skew self-adjoint

Needed:

X

e∈E

Me (−∆)−1/2eψ = (−∆)1/2ψ ⇒ ψ = 0.

Warning: Formal manipulation deceives: ψ /∈ Dom(−∆)−1/2!

(13)

Raise it to the lattice Zd: change of notation: from now on:

∇,∆, . . . = lattice gradient, lattice Laplacian, . . . Wanted:

NO nontrivial scalar field Ψ : Ω × Zd → R with stationary increment, and E Ψ = 0 solves the PDE

∆Ψ = V · ∇Ψ. (1)

” Ψ = (−∆)−1/2ψ ”, ∇Ψ(ω, x) = (−∆)−1/2∇ψ(τxω)

Note similarity: No sublinearly growing harmonic function on Zd.

(14)

H−1 assumed:

The height function/stream field is stationary, L2. Hence

n→∞lim n−1E Xn2 < ∞.

Let Ψ be solution of (1). Then n 7→ Rn := Ψ(Xn) is a martingale with stationary and ergodic increments.

ρ2 := E(Rn+1 − Rn)2 ,

(1 − 2dε)kψ k2 ≤ ρ2 ≤ (1 + 2dε)kψ k2 and

n−1/2Rn ⇒ N(0, ρ2)

(15)

IF

lim

|x|→∞|x|−1 |Ψ(x) | = 0 a.s. (2) then ρ = 0,

X

.

Na¨ıve guess: (2) holds for 0-mean fields with stationary incre- ments. (d = 1: ergodic theorem. Generally no true in d ≥ 2.)

(16)

Proof of (2) in d = 2:

Maximum principle: max

x∈Λ |Ψ(x) | = max

x∈∂Λ|Ψ(x) | By ergodic thm . . . : N−1 max

x∈∂[−N,N]2

|Ψ(x) | −→P 0,

Thus: N−1 max

x∈[−N,N]2

|Ψ(x) | −→P 0,

Altogether:

P |Rn | > ε√ n

= P |Rn | > ε√

n, |Xn | > K√

n + P |Rn | > ε√

n, |Xn | ≤ K√ n

≤ P |Xn | > K√

n + P max |Ψ(x) | > ε√

n → 0

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

For instance in [5] the proof of the equivalence of the parabolic Harnack inequality and two-sided heat kernel estimate (for the R β scaling) is given for measure metric

b) Consider parameters x, k, l, T, in the mechanism characteristics as random variables, and determine the distributions of these random variables on the basis

In our concept the supply chain network model of global automotive industry can be described as a combination of random graphs (Erdős and Rényi, 1959) and scale-free

This can be solved by initializing rw at every node using an initial random walk state and a uniform random negative step count from the interval [−N, −1] where N is the network

Keywords: Perpetuity equation; Stochastic difference equation; Strong renewal theorem; Ex- ponential functional; Maximum of random walk; Implicit renewal theorem.. MSC2010:

Pong, “A Markov random field image segmentation model us- ing combined color and texture features,” in Proceedings of International Conference on Computer Analysis of Images

We prove the quenched version of the central limit theorem for the displacement of a random walk in doubly stochastic random environment, under the H − 1 -condition, with

Clearly, in the case of the scenarios with a small number of models we achieve nearly optimal random walk speed in the homogeneous payload size scenarios.. In the case of mixed