A weak equivalence between shifts of finite type

被引：2

作者：

Béal, MP ^{[1
]}

Perrin, D ^{[1
]}

机构：

[1] Univ Marne Vallee, Inst Gaspard Monge, Marne La Vallee 2, France

来源：

ADVANCES IN APPLIED MATHEMATICS | 2002年 / 29卷 / 02期

关键词：

D O I：

10.1016/S0196-8858(02)00004-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce the following notion of weak equivalence between shifts of finite type. Two shifts of finite type S and T are equivalent if and only if there are finite alphabets A and B and sliding block maps f from A(Z) to B-Z and g from B-Z to A(Z) such that S subset of A(Z), T subset of B-Z, S = f(-1) (T) and T = g(-1) (S). We give a necessary condition for this equivalence and we show how to decide the equivalence when the shifts are given by finite circular codes. (C) 2002 Elsevier Science (USA). All rights reserved.

引用

页码：162 / 171

页数：10

共 50 条

[21] SHIFTS OF FINITE TYPE AND RANDOM SUBSTITUTIONS
Gohlke, Philipp
Rust, Dan
Spindeler, Timo
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2019, 39 (09) : 5085 - 5103
[22] On the Irreducibility of Certain Shifts of Finite Type
Kobayashi, Tetsuya
Manada, Akiko
Ota, Takahiro
Morita, Hiroyoshi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2415 - 2421
[23] Binary factors of shifts of finite type
Putnam, Ian F. F.
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2024, 44 (03) : 888 - 932
[24] Shifts of finite type and Fibonacci Harps
Crannell, Annalisa
May, Stephen
Hilbert, Lindsay
APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 138 - 141
[25] The Rohlin property for shifts of finite type
Holton, CG
JOURNAL OF FUNCTIONAL ANALYSIS, 2005, 229 (02) : 277 - 299
[26] Perturbations of multidimensional shifts of finite type
Pavlov, Ronnie
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2011, 31 : 483 - 526
[27] Tree-shifts of finite type
Aubrun, Nathalie
Beal, Marie-Pierre
THEORETICAL COMPUTER SCIENCE, 2012, 459 : 16 - 25
[28] On linear shifts of finite type and their endomorphisms
Ceccherini-Silberstein, Tullio
Coornaert, Michel
Phung, Xuan Kien
JOURNAL OF PURE AND APPLIED ALGEBRA, 2022, 226 (06)
[29] ALMOST TOPOLOGICAL CLASSIFICATION OF FINITE-TO-ONE FACTOR MAPS BETWEEN SHIFTS OF FINITE-TYPE
ADLER, R
KITCHENS, B
MARCUS, B
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1985, 5 : 485 - 500
[30] Elementary equivalence in Artin groups of finite type
Kabiraj, Arpan
Prathamesh, T. V. H.
Vyas, Rishi
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2018, 28 (02) : 331 - 344

← 1 2 3 4 5 →