{"id":482,"date":"2018-07-27T08:16:41","date_gmt":"2018-07-27T08:16:41","guid":{"rendered":"http:\/\/pageperso.math.univ-toulouse.fr\/jraimbau\/?p=482"},"modified":"2019-01-08T16:47:29","modified_gmt":"2019-01-08T16:47:29","slug":"unimodular-graphs-and-manifolds-ian-biringer","status":"publish","type":"post","link":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/2018\/07\/27\/unimodular-graphs-and-manifolds-ian-biringer\/","title":{"rendered":"Unimodular graphs and manifolds (Ian Biringer)"},"content":{"rendered":"<p>[mathjax]<\/p>\n<p><!--more--><\/p>\n<h2>Schreier graphs of invariant random subgroups<\/h2>\n<p>\n    Let \\( \\Gamma \\) be a group generated by a finite subset \\( S \\). To a subgroup \\( H \\le \\Gamma \\) one associates the <em>Schreier coset graph<\/em> \\( \\mathrm{Sch}(H \\backslash \\Gamma, S) \\): this is the graph with vertex set \\( H \\backslash \\Gamma \\), where two vertices \\( Hg, Hg&#8217; \\) are joined by an edge if and only if \\( g&#8217; \\in HgS \\); in other words it is the quotient of the Cayley graph of \\( \\Gamma \\) with respect to \\( S \\) by the action of \\( H \\) by left-translations.<br \/>\n    <br \/>\n    A random subgroup in \\( \\Gamma \\) thus yields a random rooted graph: the Schreier graph of the random subgroup, rooted at the identity coset. Let \\( \\mathcal G^S \\) be the set of rooted \\( S \\)-labeled graphs (i.e. every vertex has exactly one incoming and one outcoming edge labeled by every element of \\( S \\)). This set has an action of the free group \\( F_S \\) on \\( S \\), where a generator moves the root to the head of the outcoming edge lebeled by it. The following result is essentially immediate as the Schreier graph \\( \\mathrm{Sch}(sHs^{-1} \\backslash \\Gamma, S) \\) is the same as \\( \\mathrm{Sch}(H \\backslash \\Gamma, S) \\) but rooted at the coset \\( sHs^{-1}s \\). <\/p>\n<blockquote><p>\n      <b>Proposition: <\/b>A random subgroup is conjugacy-invariant if and only if the corresponding random rooted graph is invariant under this action.\n    <\/p><\/blockquote>\n<p>\n    We can reformulate this property as follows: let \\( \\mathcal G_2 \\) be the space of <em>doubly pointed<\/em>, \\( S \\)-labeled graphs, up to isomorphism.<\/p>\n<blockquote><p>\n      <b>Proposition (Mass Transport Principle for unimodular graphs): <\/b>Let \\( \\lambda \\) be a Borel measure on \\( \\mathcal G \\). It is \\( F_S \\)-invariant if and only if, for any positive Borel function \\( f \\) on \\( \\mathcal G_2 \\) we have:<br \/>\n      \\[<br \/>\n      (\\mathrm{MTP}) \\hspace{1cm} \\int_{\\mathcal G} \\sum_{o_2 \\in X} f(X, o_1, o_2) d\\lambda(X, o_1) = \\int_{\\mathcal G} \\sum_{o_1 \\in X} f(X, o_1, o_2) d\\lambda(X, o_2).<br \/>\n      \\]\n    <\/p><\/blockquote>\n<p>    The proof of this is not very long. Assume first that \\( \\lambda \\) satisfies (MTP). We want to prove that \\( \\lambda(sE) = \\lambda(E) \\) for all \\( s \\in S \\) and all Borel sets \\( E \\subset G \\). For this we define the following function on \\( \\mathcal G_2 \\) to which we&#8217;ll apply (MTP):<br \/>\n    \\[<br \/>\n    f(X, v, w) =<br \/>\n    \\begin{cases}<br \/>\n    1 &amp; \\text{ if } (X, v) \\in E \\text{ and } (X, v) = s\\cdot (X, w) \\\\<br \/>\n    0 &amp; \\text{ otherwise}<br \/>\n    \\end{cases}<br \/>\n    \\]<br \/>\n    (in other words it indicates whether the two roots are joined by an \\( s \\)-labeled edge). We compute:<br \/>\n    \\[<br \/>\n    \\int_{\\mathcal G} \\sum_w f(X, v, w) d\\lambda(X, v) = \\int_{\\mathcal G} 1_{(X,v) \\in E} d\\lambda(X, v) = \\lambda(E)<br \/>\n    \\]<br \/>\n    as there is exactly one nonzero value of \\( f \\) in the sum over \\( w \\) when \\( (X, v) \\in E \\) and none otherwise; and similarly<br \/>\n    \\[<br \/>\n    \\int_{\\mathcal G} \\sum_{v \\in X} f(X, v, w) d\\lambda(X, w) = \\lambda(sE).<br \/>\n    \\]<br \/>\n    The mass transport principle implies that both integral are equal, hence \\( \\lambda(sE) = \\lambda(E) \\).<br \/>\n    <br \/>\n    The converse follows from a similar computation by reducing to the case where \\( f \\) is supported on a set where the two roots are adjacent.\n  <\/p>\n<h2>Unimodularity for unlabeled graphs<\/h2>\n<p>\n    From now on we use \\( \\mathcal G \\) (resp. \\( \\mathcal G_2 \\)) to denote the space of pointed (resp. doubly pointed) unlabeled locally finite (not necessary regular?) graphs. We say that a random graph is <em>unimodular<\/em> if its law satisfies the mass transport principle (MTP) (which makes sense in this generality). Some easy examples are:<\/p>\n<ol>\n<li>A finite fixed graph with uniformly chosen root; <\/li>\n<li>A de-labeled Schreier graph of an invariant random subgroup in a discrete group; <\/li>\n<li>If a graph is vertex transitive with unimodular isomorphism group then it is (rooted at an arbitrary vertex) a unimodular graph (note that this is not true without the unimodularity hypothesis on the group of isomorphisms). <\/li>\n<\/ol>\n<h2>The no-core principle<\/h2>\n<p>\n    This is a statement which formalises the idea that a unimodular random graph looks everywhere the same, more precisely that it is impossible to distinguish a finite region (a &#8220;core&#8221;) in an infinite unimodular random graph in a measurable manner. It goes as follows. <\/p>\n<blockquote id=\"no-core\"><p>\n      <b>Theorem: <\/b>Let \\( \\lambda \\) be a unimodular random graph. Let \\( A \\) be a Borel subset of the space \\( \\mathcal G \\) of pointed graphs. If<br \/>\n      \\[<br \/>\n      0 &lt; |\\{ w \\in X :\\: (X, w) \\in A \\}| &lt; +\\infty \\quad (\\ast)<br \/>\n      \\]<br \/>\n      with positive probability then \\( X \\) is finite with positive probability.\n    <\/p><\/blockquote>\n<p>    To prove this assume that \\( (\\ast) \\) holds for \\( (X, v) \\in B \\) with \\( \\lambda(B) &gt; 0 \\). As it has an enumerable range we can assume that \\( |\\{ w \\in X :\\: (X, w) \\in A \\}| \\) takes only the value \\( 0 \\in &lt; +\\infty \\) on \\( B \\). Then applying (MTP) to the function<br \/>\n    \\[<br \/>\n    (X, v, w) \\mapsto 1_A(X,v) 1_B(X,w)<br \/>\n    \\]<br \/>\n    we get that :<br \/>\n    \\[<br \/>\n    \\int_B \\sum_{w \\in X} 1_A(X,v) d\\lambda(X, v) = \\int_{\\mathcal G} \\sum_{w \\in X} 1_A(X, w) d\\lambda(X, v) = N.<br \/>\n    \\]<br \/>\n    It follows that the right-hand side must be finite, but as it is equal to \\( \\int_{\\mathcal G} 1_A(X,v) \\cdot |X| d\\lambda(X,v) \\) this implies that \\( |X| \\ +\\infty \\) for all \\( (X, v) \\in B \\).\n  <\/p>\n<p>\n    As an application of the no-core principle one can prove the following classification result for unimodular random graphs.<\/p>\n<blockquote id=\"ends_graphs\"><p>\n      <b>Corollary: <\/b>Let \\( \\lambda \\) be a unimodular random graph. Then for \\( \\lambda \\)-almost all \\( (X, v) \\in \\mathcal G \\) the graph \\( X \\) is either finite (zero ends) or has exactly one, two or a Cantor set of ends.\n    <\/p><\/blockquote>\n<p>    We prove first the weaker statement that \\( X \\) has either \\( 0, 1, 2 \\) or infinitely many ends. Assume to the contrary that with positive probability \\( X \\) has \\( N \\) ends, where \\( N \\ge 3 \\) is an integer. Then there exists \\( R &gt; 0 \\) such that with positive probability for \\( (X, v) \\) the ball \\( B_X(v, R) \\) of radius \\( R \\) in \\( X \\) around \\( v \\) separates those \\( N \\) ends. We define a function as follows:<br \/>\n    \\[<br \/>\n    f(X, v) =<br \/>\n    \\begin{cases}<br \/>\n    1 &amp; \\text{ if } X \\setminus B_X(v, R) \\text{ has at least } N \\text{ unbounded components; } \\\\<br \/>\n    0 &amp; \\text{otherwise. }<br \/>\n    \\end{cases}<br \/>\n    \\]<br \/>\n    This yields a contradiction with the NCP: given \\( X \\) with \\( N \\) ends and \\( v, w \\in X \\), if both \\( f(X, v), f(X, w) = 1 \\) then \\( B_X(v, R) \\cap B_X(w, R) \\neq \\emptyset \\) (otherwise \\( X \\) would have \\( &gt; N \\) ends). THis implies that for such \\( X \\) the subset \\( \\{v \\in X :\\: f(X, v) = 1\\} \\) is finite. But as \\( X \\) is infinite this contradicts the theorem above.\n  <\/p>\n<h2>Unimodular random manifolds<\/h2>\n<p>\n    Let \\( \\mathcal M^d \\) be the space of isometry classes of pointed complete Riemannian manifolds (the topology on this space is not obvious but it exists and is locally compact) and \\( \\mathcal M_2^d \\) the space of doubly pointed such manifolds.<br \/>\n    <br \/>\n    A Borel probability measure \\( \\lambda \\) on \\( \\mathcal M^d \\) is called <em>unimodular<\/em> if it satisfies a mass transport principle, that is for any Borel function \\( f \\) on \\( _mathcal M_2^d \\) the followin gequality holds:<br \/>\n    \\[<br \/>\n    \\int_{\\mathcal M^d} \\int_M f(M, x, y) d\\mathrm{vol}_M(y) d\\lambda(M, x) = \\int_{\\mathcal M^d} \\int_M f(M, x, y) d\\mathrm{vol}_M(x) d\\lambda(M, y).<br \/>\n    \\]\n  <\/p>\n<h3>Examples<\/h3>\n<ol>\n<li>A finite-volume complete manifold, with the root chosen with respect to the normalised volume measure; <\/li>\n<li>If \\( \\mathrm{Isom}(X) \\) is transitive, then the random manifold \\( (X, x_0) \\) (where \\( x_0 \\in X \\) is an arbitrarily chosen point) is unimodular if and only if the locally compact group \\( \\mathrm{Isom}(X) \\) is unimodular; <\/li>\n<li>Let \\( X \\) be a symmetric space without compact or Euclidean factors and \\( G = \\mathrm{Isom}(X) \\). Then any torsion-free and discrete IRS in \\( G \\) gives a unimodular random manifold locally isometric to \\( X \\), and vice-versa. <\/li>\n<\/ol>\n<h3>Benjamini&#8211;Schramm convergence<\/h3>\n<p>\n    As a space of probability measures on a locally compact space the set of nimodular random manifolds has a natural locally topology (weak-star convergence). Convergence in this space is called <em>Benjamini&#8211;Schramm convergence<\/em> (these authors first studied the corresponding notion for unimodular random graphs). This topology has many applications in Riemannian geometry, such as the following result.<\/p>\n<blockquote><p>\n      <b>Theorem (Ab\u00e9rt&#8211;Bergeron&#8211;Biringer&#8211;Gelander): <\/b>Let \\( X \\) be a symmetric space without Euclidean or compact factors, and assume that it is not isometric to hyperbolic 3&#8211;space \\( \\mathbb H^3 \\). Let \\( M_n \\) be a sequence of finite-volume, complet \\( X \\)-manifolds which is convergent in the Benjamini&#8211;Schramma topology. Then the sequences of normalised Betti numbers \\( b_k(M_n) \/ \\mathrm{vol}(M_n) \\) converge for every \\( 0 \\le k \\le \\dim(X) \\).\n    <\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>[mathjax]<\/p>\n","protected":false},"author":150,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,14],"tags":[],"class_list":["post-482","post","type-post","status-publish","format-standard","hentry","category-invariant-random-subgroups","category-sete-2018"],"_links":{"self":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts\/482","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/users\/150"}],"replies":[{"embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/comments?post=482"}],"version-history":[{"count":3,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts\/482\/revisions"}],"predecessor-version":[{"id":511,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts\/482\/revisions\/511"}],"wp:attachment":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/media?parent=482"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/categories?post=482"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/tags?post=482"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}