Conditional Stein’s method and maximal spanning forests

This dissertation consists of two independent parts. Part 1. In the seventies, Charles Stein revolutionized the way of proving the Central Limit Theorem by introducing a method that utilizes a characterization equation for Gaussian distribution. In the last fifty years, much research has been done to adapt and strengthen this method to a variety of different settings and other limiting distributions. We develop a novel approach using Stein's method for exchangeable pairs to find a rate of convergence in the Conditional Central Limit Theorem of the form (X_n\mid Y_n=k), where (X_n, Y_n) are asymptotically jointly Gaussian, and extend this result to a multivariate version. We apply our general result to several concrete examples, including pattern count in a random binary sequence and subgraph counts in Erd\H{o}s-R\'enyi random graph. This chapter is joint work with Partha S.~Dey and has appeared in Annals of Probability, 51(2), 723-773, (March 2023). Part 2. We prove the almost everywhere nonamenability of quasi-pmp (measure-class preserving) locally finite Borel graphs whose every component admits at least three nonvanishing ends with respect to the underlying Radon--Nikodym cocycle. We witness their nonamenability by constructing Borel subforests with at least three nonvanishing ends per component, and then applying Tserunyan and Tucker-Drob's recent characterization of amenability for acyclic quasi-pmp Borel graphs. Our main technique is a weighted cycle-cutting algorithm, which yields a weight-maximal spanning forest. We also introduce a random version of this forest, which generalizes the Free Minimal Spanning Forest, to capture nonunimodularity in the context of percolation theory. This chapter is joint work with Ruiyuan Chen and Anush Tserunyan.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mathematics

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2023

Author dc:creator

• Terlov, Grigory

Contributors dc:contributor

• Dey, Partha S
• Tserunyan, Anush
• Song, Renming
• Baryshnikov, Yuliy
• Bernshteyn, Anton

• Stein’s Method
• Central Limit Theorem
• Rate Of Convergence
• Conditional Law
• Multivariate Normal Approximation
• Borel Graphs
• Amenable
• Countable Borel Equivalence Relations
• Quasi-pmp
• Nonsingular Group Actions
• Radon–nikodym Cocycle
• Spanning Forest
• Random Forest
• Percolation.

Statement dc:rights

• Copyright 2023 Grigory Terlov

Language dc:language

en, eng

Handle dc:identifier

https://hdl.handle.net/2142/120316

OAI record oai:identifier

https://www.ideals.illinois.edu/oai-pmh?verb=GetRecord&metadataPrefix=etdms&identifier=oai%3Awww.ideals.illinois.edu%3A2142%2F120316