Unimodular random one-ended planar graphs are sofic

被引:1
|
作者
Timar, Adam [1 ,2 ]
机构
[1] Univ Iceland, Dept Math, Reykjavik, Iceland
[2] Alfred Renyi Inst Math, Budapest, Hungary
基金
欧洲研究理事会;
关键词
unimodular random graphs; sofic; Benjamini-Schramm limit; combinatorial embedding;
D O I
10.1017/S0963548323000159
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We prove that if a unimodular random graph is almost surely planar and has finite expected degree, then it has a combinatorial embedding into the plane which is also unimodular. This implies the claim in the title immediately by a theorem of Angel, Hutchcroft, Nachmias and Ray [2]. Our unimodular embedding also implies that all the dichotomy results of [2] about unimodular maps extend in the one-ended case to unimodular random planar graphs.
引用
收藏
页码:851 / 858
页数:8
相关论文
共 50 条
  • [1] One-ended spanning trees in amenable unimodular graphs
    Timar, Adam
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2019, 24 : 1 - 12
  • [2] Geodetic rays and fibers in one-ended planar graphs
    Niemeyer, P
    Watkins, ME
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 69 (02) : 142 - 163
  • [3] On tree-decompositions of one-ended graphs
    Carmesin, Johannes
    Lehner, Florian
    Moller, Rognvaldur G.
    MATHEMATISCHE NACHRICHTEN, 2019, 292 (03) : 524 - 539
  • [4] Hamilton decompositions of one-ended Cayley graphs
    Erde, Joshua
    Lehner, Florian
    Pitz, Max
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 171 - 191
  • [5] Invariant embeddings of unimodular random planar graphs
    Benjamini, Itai
    Timar, Adam
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [6] One-ended subgroups of graphs of free groups with cyclic edge groups
    Wilton, Henry
    GEOMETRY & TOPOLOGY, 2012, 16 (02) : 665 - 683
  • [7] ONE-ENDED INSERTION OF IS911
    POLARD, P
    SEROUDE, L
    FAYET, O
    PRERE, MF
    CHANDLER, M
    JOURNAL OF BACTERIOLOGY, 1994, 176 (04) : 1192 - 1196
  • [8] Optimal binary one-ended codes
    Kukorelly, Z
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 2125 - 2132
  • [9] MATHEMATICS TEACHING - A ONE-ENDED BRIDGE
    LANG, B
    WINTER, R
    JOURNAL OF CURRICULUM STUDIES, 1983, 15 (04) : 425 - 428
  • [10] The number of optimal binary one-ended codes
    Kukorelly, Z
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 14 - 14