DETERMINANTAL SPANNING FORESTS ON PLANAR GRAPHS

被引:6
|
作者
Kenyon, Richard [1 ]
机构
[1] Brown Univ, Dept Math, Providence, RI 02912 USA
来源
ANNALS OF PROBABILITY | 2019年 / 47卷 / 02期
关键词
Graph Laplacian; spanning forest; determinantal process; limit shape; ERASED RANDOM-WALKS; CONFORMAL-INVARIANCE; DIMERS; TREES; ENTROPY; AMEBAS;
D O I
10.1214/18-AOP1276
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We generalize the uniform spanning tree to construct a family of determinantal measures on essential spanning forests on periodic planar graphs in which every component tree is bi-infinite. Like the uniform spanning tree, these measures arise naturally from the Laplacian on the graph. More generally, these results hold for the "massive" Laplacian determinant which counts rooted spanning forests with weight M per finite component. These measures typically have a form of conformal invariance, unlike the usual rooted spanning tree measure. We show that the spectral curve for these models is always a simple Harnack curve; this fact controls the decay of edge-edge correlations in these models. We construct a limit shape theory in these settings, where the limit shapes are defined by measured foliations of fixed isotopy type.
引用
收藏
页码:952 / 988
页数:37
相关论文
共 50 条
  • [1] UNIFORM SPANNING FORESTS OF PLANAR GRAPHS
    Hutchcroft, Tom
    Nachmias, Asaf
    [J]. FORUM OF MATHEMATICS SIGMA, 2019, 7
  • [2] Critical behaviour of spanning forests on random planar graphs
    Bondesan, Roberto
    Caracciolo, Sergio
    Sportiello, Andrea
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (07)
  • [3] Spanning Forests on Random Planar Lattices
    Caracciolo, Sergio
    Sportiello, Andrea
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2009, 135 (5-6) : 1063 - 1104
  • [4] Spanning forests in regular planar maps
    Bousquet-Melou, Mireille
    Courtiel, Julien
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 135 : 1 - 59
  • [5] Spanning Forests on Random Planar Lattices
    Sergio Caracciolo
    Andrea Sportiello
    [J]. Journal of Statistical Physics, 2009, 135 : 1063 - 1104
  • [6] Induced graphs of uniform spanning forests
    Lyons, Russell
    Peres, Yuval
    Sun, Xin
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (04): : 2732 - 2744
  • [7] MATCHING AND SPANNING IN CERTAIN PLANAR GRAPHS
    CARLYLE, JW
    GREIBACH, SA
    PAZ, A
    [J]. MATHEMATICAL SYSTEMS THEORY, 1983, 16 (02): : 159 - 183
  • [8] Uniform Spanning Trees of Planar Graphs
    Nachmias, Asaf
    [J]. PLANAR MAPS, RANDOM WALKS AND CIRCLE PACKING: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLVIII - 2018, 2020, 2243 : 89 - 103
  • [9] Spanning paths in infinite planar graphs
    Dean, N
    Thomas, R
    Yu, XX
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (02) : 163 - 174
  • [10] Covering planar graphs with forests
    Balogh, J
    Kochol, M
    Pluhár, A
    Yu, XX
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) : 147 - 158