Large deviations for independent random walks (Q583708): Difference between revisions
From MaRDI portal
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 | |||
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 / name | links / 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
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
hitting time
0 references
total occupation time
0 references
large deviation asymptotics
0 references
large deviation functional
0 references
weighted occupation times
0 references