Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Connectedness of the free uniform spanning forest as a function of edge weights - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Connectedness of the free uniform spanning forest as a function of edge weights

From MaRDI portal
Publication:2113269

DOI10.1214/22-ECP453zbMATH Open1492.60018arXiv2011.12904MaRDI QIDQ2113269

Author name not available (Why is that?)

Publication date: 11 March 2022

Published in: (Search for Journal in Brave)

Abstract: Let G be the Cartesian product of a regular tree T and a finite connected transitive graph H. It is shown in arXiv:2006.06387 that the Free Uniform Spanning Forest (mathsfFSF) of this graph may not be connected, but the dependence of this connectedness on H remains somewhat mysterious. We study the case when a positive weight w is put on the edges of the H-copies in G, and conjecture that the connectedness of the mathsfFSF exhibits a phase transition. For large enough w we show that the mathsfFSF is connected, while for a large family of H and T, the mathsfFSF is disconnected when w is small (relying on arXiv:2006.06387). Finally, we prove that when H is the graph of one edge, then for any w, the mathsfFSF is a single tree, and we give an explicit formula for the distribution of the distance between two points within the tree.


Full work available at URL: https://arxiv.org/abs/2011.12904



No records found.


No records found.








This page was built for publication: Connectedness of the free uniform spanning forest as a function of edge weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113269)