arXiv Analytics

Sign in

arXiv:1309.0847 [math.CO]AbstractReferencesReviewsResources

On Weak Limits and Unimodular Measures

Igor Artemenko

Published 2013-09-03, updated 2014-01-28Version 2

In this thesis, the main objects of study are probability measures on the isomorphism classes of countable, connected rooted graphs. An important class of such measures is formed by unimodular measures, which satisfy a certain equation, sometimes referred to as the intrinsic mass transport principle. The so-called law of a finite graph is an example of a unimodular measure. We say that a measure is sustained by a countable graph if the set of rooted connected components of the graph has full measure. We demonstrate several new results involving sustained unimodular measures, and provide thorough arguments for known ones. In particular, we give a criterion for unimodularity on connected graphs, deduce that connected graphs sustain at most one unimodular measure, and prove that unimodular measures sustained by disconnected graphs are convex combinations. Furthermore, we discuss weak limits of laws of finite graphs, and construct counterexamples to seemingly reasonable conjectures.

Comments: This is an M.Sc. thesis defended on December 2nd, 2013 under the supervision of Dr. Vladimir Pestov at the University of Ottawa; 62 pages, 19 figures; resolved a conjecture, added 2 references, added 1 figure
Categories: math.CO, math.PR
Related articles: Most relevant | Search more
arXiv:1103.5517 [math.CO] (Published 2011-03-29)
Weak Convergence of Laws of Finite Graphs
arXiv:2205.06487 [math.CO] (Published 2022-05-13)
Asymptotics for connected graphs and irreducible tournaments
arXiv:1002.1192 [math.CO] (Published 2010-02-05)
An algorithm to prescribe the configuration of a finite graph