Back to search

Cornell University

Locally Markov Walks and Branching Processes

Abstract

dc:description.abstract

In this thesis we study two unary stochastic abelian networks: random walk with local memory, and branching processes in a Markovian environment. The first part is joint work with Swee Hong Chan, Lionel Levine, and Boyao Li. We prove that under certain conditions the environment of the walker forms a Markov chain, and we present a stationary distribution called the oriented wired spanning forest plus one edge. We also prove a scaling limit to Brownian motion for certain walks. In the second part, we generalize branching processes through the introduction of a Markovian environment. We prove that, as with ordinary branching processes, the long-term extinction behavior is governed by a single quantity: the long-term average number of offspring produced when a single individual reproduces. We also prove a weak law of large numbers for the population as a function of time.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Mathematics
Grantor
Cornell University
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Greco, Elizabeth
Chair dc:contributor.chair
  • Levine, Lionel
Committee members dc:contributor.committeemember
  • Sosoe, Philippe
  • Saloff-Coste, Laurent Pascal

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
13277978
Dc Identifier Other
ProQuest Submission ID: 12219
ProQuest Publication ID: 28088411

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Greco, Elizabeth. Locally Markov Walks and Branching Processes. Doctor of Philosophy thesis, Cornell University, 2020. https://hdl.handle.net/1813/103101