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 条
  • [1] Flow equivalence and orbit equivalence for shifts of finite type and isomorphism of their groupoids
    Carlsen, Toke Meier
    Eilers, Soren
    Ortega, Eduard
    Restorff, Gunnar
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2019, 469 (02) : 1088 - 1110
  • [2] An Index for Graphs and Graph Groupoids
    Cho, Ilwoo
    Jorgensen, Palle
    AXIOMS, 2022, 11 (02)
  • [3] ISOMORPHISM AND MORITA EQUIVALENCE OF GRAPH ALGEBRAS
    Abrams, Gene
    Tomforde, Mark
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (07) : 3733 - 3767
  • [4] HADAMARD EQUIVALENCE VIA GRAPH ISOMORPHISM
    MCKAY, BD
    DISCRETE MATHEMATICS, 1979, 27 (02) : 213 - 214
  • [5] Polynomial Equivalence of the Problems “Predicate Formulas Isomorphism and Graph Isomorphism”
    T. M. Kosovskaya
    N. N. Kosovskii
    Vestnik St. Petersburg University, Mathematics, 2019, 52 : 286 - 292
  • [6] Polynomial Equivalence of the Problems "Predicate Formulas Isomorphism and Graph Isomorphism"
    Kosovskaya, T. M.
    Kosovskii, N. N.
    VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2019, 52 (03) : 286 - 292
  • [7] EQUIVALENCE AND STABLE ISOMORPHISM OF GROUPOIDS, AND DIAGONAL-PRESERVING STABLE ISOMORPHISMS OF GRAPH C* -ALGEBRAS AND LEAVITT PATH ALGEBRAS
    Carlsen, Toke Meier
    Ruiz, Efren
    Sims, Aidan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (04) : 1581 - 1592
  • [8] Graph algebras and orbit equivalence
    Brownlowe, Nathan
    Carlsen, Toke Meier
    Whittaker, Michael F.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2017, 37 : 389 - 417
  • [9] Graph Isomorphism Completeness for Trapezoid Graphs
    Takaoka, Asahi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (08): : 1838 - 1840
  • [10] A graph isomorphism condition and equivalence of reaction systems
    Genova, Daniela
    Hoogeboom, Hendrik Jan
    Jonoska, Nataga
    THEORETICAL COMPUTER SCIENCE, 2017, 701 : 109 - 119