Back to search

Georgia Institute of Technology

Topics in percolation and sequence analysis

Abstract

dc:description.abstract

This thesis studies three topics, two in percolation system and one in sequence analysis. In the first part, we prove that, for directed Bernoulli last passage percolation with i.i.d.~weights on vertices over a $n\times n$ grid and for $n$ large enough, the geodesics are shown to be concentrated in a cylinder, centered on the main diagonal and of width of order n(2\kappa+2)/(2\kappa+3)\sqrt{\ln n}, where $1\le\kappa<\infty$ is the curvature power-index of the shape function at $(1,1)$. The methodology of proof is robust enough to also apply to directed Bernoulli first passage site percolation, and further to longest common subsequences in random words. In the second part, we prove that, in directed last passage site percolation over a n\times\lfloor nα\rfloor-grid and for i.i.d.~random weights having finite support, the order of the $r$-th central moment, $1\le r<+\infty$, of the last passage time is, for $n$ large enough, lower bounded by nr(1-α)/2, 0<α<1/3. In the last part, we address a question and a conjecture on the expected length of the longest common subsequences of two i.i.d. random permutations of $[n]:=\{1,2,...,n\}$. The question is resolved by showing that the minimal expectation is not attained in the uniform case. The conjecture asserts that $\sqrt{n}$ is a lower bound on this expectation, but we only obtain $\sqrt[3]{n}$ for it.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Chen
Advisors dc:contributor.advisor
  • Houdré, Christian
  • Houdré, Christian
Committee members dc:contributor.committeemember
  • Damron, Michael
  • Hanson, Jack
  • Brito, Gerandy

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/60260

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Xu, Chen. Topics in percolation and sequence analysis. Doctoral thesis, Georgia Institute of Technology, 2018. http://hdl.handle.net/1853/60260