Large deviations for independent random walks (Q583708): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Richard T. Durrett / rank
Normal rank
 
Property / author
 
Property / author: Richard T. Durrett / rank
 
Normal rank
Property / review text
 
In a system of independent random walks on \({\mathbb{Z}}\), let \(\xi_ n(x)\) denote the number of particles at x at time n, and let \(L_ n(x)=\xi_ 0(x)+...+\xi_ n(x)\) be the total occupation time of x by time n. The following large deviation asymptotics are derived for \(L_ n=L_ n(0)- L_ n(1):\) a) If \(\xi_ 0\) is a nonrandom initial configruation with \[ (*)\quad (2n)^{-1}\sum^{n}_{m=-n}\xi_ 0(m)\to 1\quad as\quad n\to \infty, \] then, for \(3/4<\alpha <2\) and \(a>0\), as \(n\to \infty\), \[ (1)\quad n^{(2-6\alpha)/5} \log P(L_ n>a n^{\alpha})\to - (5/4)(2a/3)^{6/5}. \] Moreover, under (*) and \(\alpha =3/4\), \[ (2)\quad n^{-1/2} \log P(L_ n>a n^{3/4})\to -I(a), \] where the large deviation functional I is determined by the asymptotic behavior of any single particle. b) If (*) above is replaced by (**) \(\xi_ 0(x)\), \(x\in {\mathbb{Z}}\), are i.i.d. Poisson with mean one, then assertion (2) retains, but with I(a) becoming strictly larger. Hence it follows that the Poisson process will more easily achieve large weighted occupation times. The difference in large deviations behavior is even more severe, when \(\alpha >3/4\). A lower bound \[ (3)\quad P(L_ n>n^{\alpha})\geq \exp (-2\gamma n^{\gamma} \log n), \] where \(\gamma =\alpha -1/4\), demonstrates this fact.
Property / review text: In a system of independent random walks on \({\mathbb{Z}}\), let \(\xi_ n(x)\) denote the number of particles at x at time n, and let \(L_ n(x)=\xi_ 0(x)+...+\xi_ n(x)\) be the total occupation time of x by time n. The following large deviation asymptotics are derived for \(L_ n=L_ n(0)- L_ n(1):\) a) If \(\xi_ 0\) is a nonrandom initial configruation with \[ (*)\quad (2n)^{-1}\sum^{n}_{m=-n}\xi_ 0(m)\to 1\quad as\quad n\to \infty, \] then, for \(3/4<\alpha <2\) and \(a>0\), as \(n\to \infty\), \[ (1)\quad n^{(2-6\alpha)/5} \log P(L_ n>a n^{\alpha})\to - (5/4)(2a/3)^{6/5}. \] Moreover, under (*) and \(\alpha =3/4\), \[ (2)\quad n^{-1/2} \log P(L_ n>a n^{3/4})\to -I(a), \] where the large deviation functional I is determined by the asymptotic behavior of any single particle. b) If (*) above is replaced by (**) \(\xi_ 0(x)\), \(x\in {\mathbb{Z}}\), are i.i.d. Poisson with mean one, then assertion (2) retains, but with I(a) becoming strictly larger. Hence it follows that the Poisson process will more easily achieve large weighted occupation times. The difference in large deviations behavior is even more severe, when \(\alpha >3/4\). A lower bound \[ (3)\quad P(L_ n>n^{\alpha})\geq \exp (-2\gamma n^{\gamma} \log n), \] where \(\gamma =\alpha -1/4\), demonstrates this fact. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Josef G. Steinebach / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60F10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60G50 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 4133224 / rank
 
Normal rank
Property / zbMATH Keywords
 
hitting time
Property / zbMATH Keywords: hitting time / rank
 
Normal rank
Property / zbMATH Keywords
 
total occupation time
Property / zbMATH Keywords: total occupation time / rank
 
Normal rank
Property / zbMATH Keywords
 
large deviation asymptotics
Property / zbMATH Keywords: large deviation asymptotics / rank
 
Normal rank
Property / zbMATH Keywords
 
large deviation functional
Property / zbMATH Keywords: large deviation functional / rank
 
Normal rank
Property / zbMATH Keywords
 
weighted occupation times
Property / zbMATH Keywords: weighted occupation times / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for Poisson systems of independent random walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Occupation Times for Markoff Processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for noninteracting infinite-particle systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Occupation Times for Markov and Semi-Markov Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for noninteracting infinite particle systems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:06, 20 June 2024

scientific article
Language Label Description Also known as
English
Large deviations for independent random walks
scientific article

    Statements

    Large deviations for independent random walks (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    In a system of independent random walks on \({\mathbb{Z}}\), let \(\xi_ n(x)\) denote the number of particles at x at time n, and let \(L_ n(x)=\xi_ 0(x)+...+\xi_ n(x)\) be the total occupation time of x by time n. The following large deviation asymptotics are derived for \(L_ n=L_ n(0)- L_ n(1):\) a) If \(\xi_ 0\) is a nonrandom initial configruation with \[ (*)\quad (2n)^{-1}\sum^{n}_{m=-n}\xi_ 0(m)\to 1\quad as\quad n\to \infty, \] then, for \(3/4<\alpha <2\) and \(a>0\), as \(n\to \infty\), \[ (1)\quad n^{(2-6\alpha)/5} \log P(L_ n>a n^{\alpha})\to - (5/4)(2a/3)^{6/5}. \] Moreover, under (*) and \(\alpha =3/4\), \[ (2)\quad n^{-1/2} \log P(L_ n>a n^{3/4})\to -I(a), \] where the large deviation functional I is determined by the asymptotic behavior of any single particle. b) If (*) above is replaced by (**) \(\xi_ 0(x)\), \(x\in {\mathbb{Z}}\), are i.i.d. Poisson with mean one, then assertion (2) retains, but with I(a) becoming strictly larger. Hence it follows that the Poisson process will more easily achieve large weighted occupation times. The difference in large deviations behavior is even more severe, when \(\alpha >3/4\). A lower bound \[ (3)\quad P(L_ n>n^{\alpha})\geq \exp (-2\gamma n^{\gamma} \log n), \] where \(\gamma =\alpha -1/4\), demonstrates this fact.
    0 references
    0 references
    hitting time
    0 references
    total occupation time
    0 references
    large deviation asymptotics
    0 references
    large deviation functional
    0 references
    weighted occupation times
    0 references