ORBIT EQUIVALENCE OF GRAPHS AND ISOMORPHISM OF GRAPH GROUPOIDS

被引:8
|
作者
Carlsen, Toke Meier [1 ]
Winger, Marius Lie [2 ]
机构
[1] Univ Faroe Isl, Dept Sci & Technol, Noatun 3, FO-100 Torshavn, Denmark
[2] Norwegian Univ Sci & Technol, Fac Teacher & Interpreter Educ, Dept Teacher Educ & BA Arch & Collect Managem 1 7, Postboks 8900, N-7491 Trondheim, Norway
关键词
ALGEBRAS;
D O I
10.7146/math.scand.a-105087
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the groupoids of two directed graphs are isomorphic if and only if the two graphs are orbit equivalent by an orbit equivalence that preserves isolated eventually periodic points. We also give a complete description of the (topological) isolated points of the boundary path space of a graph. As a result, we are able to show that the groupoids of two directed graphs with finitely many vertices and no sinks are isomorphic if and only if the two graphs are orbit equivalent, and that the groupoids of the stabilisations of two such graphs are isomorphic if and only if the stabilisations of the graphs are orbit equivalent.
引用
收藏
页码:239 / 248
页数:10
相关论文
共 50 条
  • [41] ISOMORPHISM OF GAMES AND STRATEGIC EQUIVALENCE
    MCKINSEY, JCC
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (03) : 278 - 278
  • [42] MATRIX EQUIVALENCE AND ISOMORPHISM OF MODULES
    GURALNICK, RM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 43 (MAR) : 125 - 136
  • [43] Code Equivalence and Group Isomorphism
    Babai, Laszlo
    Codenotti, Paolo
    Grochow, Joshua A.
    Qiao, Youming
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1395 - 1408
  • [44] Configuration equivalence is not equivalent to isomorphism
    Rejali, Ali
    Malekan, Meisam Soleimani
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2017, 27 (08) : 1073 - 1085
  • [45] Topological full groups of ultragraph groupoids as an isomorphism invariant
    de Castro, Gilles Goncalves
    Goncalves, Daniel
    van Wyk, Daniel W.
    MUENSTER JOURNAL OF MATHEMATICS, 2021, 14 (01): : 165 - 189
  • [46] Elementary equivalence versus isomorphism
    Florian Pop
    Inventiones mathematicae, 2002, 150 : 385 - 408
  • [47] TRAVEL GROUPOIDS ON INFINITE GRAPHS
    Cho, Jung Rae
    Park, Jeongmi
    Sano, Yoshio
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (03) : 763 - 766
  • [48] Elementary equivalence versus isomorphism
    Pop, F
    INVENTIONES MATHEMATICAE, 2002, 150 (02) : 385 - 408
  • [49] Fundamental groupoids of digraphs and graphs\
    Grigor'yan, Alexander
    Jimenez, Rolando
    Muranov, Yuri
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2018, 68 (01) : 35 - 65
  • [50] Travel groupoids on infinite graphs
    Jung Rae Cho
    Jeongmi Park
    Yoshio Sano
    Czechoslovak Mathematical Journal, 2014, 64 : 763 - 766