Two Random Walk Problems

dc.contributor.advisorErnst, Philip A.
dc.creatorHuang, Dongzhou
dc.date.accessioned2022-09-23T21:01:14Z
dc.date.available2022-09-23T21:01:14Z
dc.date.created2022-05
dc.date.issued2022-04-22
dc.date.submittedMay 2022
dc.date.updated2022-09-23T21:01:14Z
dc.description.abstractAmong numerous probabilistic objects, random walk is one of the most fundamental but most favourable. This dissertation concerns two problems related to random walk theory. The first problem regards $d$ independent Bernoulli random walks. We investigate the first “rencontre-time” (i.e. the first time all of the $d$ Bernoulli random walks arrive in the same state) and derive its distribution. Further, relying on the probability generating function, we discuss the probability of the first “rencontre-time” equaling infinity, whose positivity depends on the dimension $d$ and the success-parameters of these $d$ Bernoulli random walks. We then investigate the conditional expectations of the first “rencontre-time” by studying their bounds. In the second problem, we investigate Yule's “nonsense correlation” for two independent Gaussian random walks. The original problem, calculating the second moment of Yule's “nonsense correlation” for two independent Bernoulli random walks, has proved elusive. Relevant work in this topic includes two papers by Ernst et al., with the former first calculating explicitly the second moment of its asymptotic distribution and the latter providing the first approximation to the density of the asymptotic distribution by exploiting its moments up to order 16. We replace the Bernoulli random walks with Gaussian random walks. Relying on the property that the distribution of Gaussian random vector is invariant under orthonormal transformation, we successfully derive the distribution of Yule's “nonsense correlation” of Gaussian random walks. We also provide rates of convergence of the empirical correlation of two independent Gaussian random walks to the empirical correlation of two independent Wiener processes. At the level of distributions, in Wasserstein distance, the convergence rate is the inverse $n^{-1}$ of the number of the data points $n$.
dc.format.mimetypeapplication/pdf
dc.identifier.citationHuang, Dongzhou. "Two Random Walk Problems." (2022) Diss., Rice University. <a href="https://hdl.handle.net/1911/113317">https://hdl.handle.net/1911/113317</a>.
dc.identifier.urihttps://hdl.handle.net/1911/113317
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectRandom Walk
dc.subjectRencontre
dc.subjectYule's "Nonsense" Correlation.
dc.titleTwo Random Walk Problems
dc.typeThesis
dc.type.materialText
thesis.degree.departmentStatistics
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
HUANG-DOCUMENT-2022.pdf
Size:
759.08 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.61 KB
Format:
Plain Text
Description: