strong shift equivalence
Recently Published Documents


TOTAL DOCUMENTS

24
(FIVE YEARS 2)

H-INDEX

6
(FIVE YEARS 1)

2020 ◽  
pp. 1-21
Author(s):  
KEVIN AGUYAR BRIX

Abstract We introduce the notion of balanced strong shift equivalence between square non-negative integer matrices, and show that two finite graphs with no sinks are one-sided eventually conjugate if and only if their adjacency matrices are conjugate to balanced strong shift equivalent matrices. Moreover, we show that such graphs are eventually conjugate if and only if one can be reached by the other via a sequence of out-splits and balanced in-splits, the latter move being a variation of the classical in-split move introduced by Williams in his study of shifts of finite type. We also relate one-sided eventual conjugacies to certain block maps on the finite paths of the graphs. These characterizations emphasize that eventual conjugacy is the one-sided analog of two-sided conjugacy.


2019 ◽  
Vol 2019 (752) ◽  
pp. 63-104 ◽  
Author(s):  
Mike Boyle ◽  
Scott Schmieding

Abstract For a semiring \mathcal{R} , the relations of shift equivalence over \mathcal{R} ( \textup{SE-}\mathcal{R} ) and strong shift equivalence over \mathcal{R} ( \textup{SSE-}\mathcal{R} ) are natural equivalence relations on square matrices over \mathcal{R} , important for symbolic dynamics. When \mathcal{R} is a ring, we prove that the refinement of \textup{SE-}\mathcal{R} by \textup{SSE-}\mathcal{R} , in the \textup{SE-}\mathcal{R} class of a matrix A, is classified by the quotient NK_{1}(\mathcal{R})/E(A,\mathcal{R}) of the algebraic K-theory group NK_{1}(\mathcal{R}) . Here, E(A,\mathcal{R}) is a certain stabilizer group, which we prove must vanish if A is nilpotent or invertible. For this, we first show for any square matrix A over \mathcal{R} that the refinement of its \textup{SE-}\mathcal{R} class into \textup{SSE-}\mathcal{R} classes corresponds precisely to the refinement of the \mathrm{GL}(\mathcal{R}[t]) equivalence class of I-tA into \mathrm{El}(\mathcal{R}[t]) equivalence classes. We then show this refinement is in bijective correspondence with NK_{1}(\mathcal{R})/E(A,\mathcal{R}) . For a general ring \mathcal{R} and A invertible, the proof that E(A,\mathcal{R}) is trivial rests on a theorem of Neeman and Ranicki on the K-theory of noncommutative localizations. For \mathcal{R} commutative, we show \cup_{A}E(A,\mathcal{R})=NSK_{1}(\mathcal{R}) ; the proof rests on Nenashev’s presentation of K_{1} of an exact category.


2015 ◽  
Vol 31 (3) ◽  
pp. 280-292
Author(s):  
Sainkupar Marwein Mawiong ◽  
Himadri Kumar Mukerjee

2013 ◽  
Vol 126 (1) ◽  
pp. 65-115 ◽  
Author(s):  
Mike Boyle ◽  
K. H. Kim ◽  
F. W. Roush

2008 ◽  
Vol 167 (1) ◽  
pp. 315-346 ◽  
Author(s):  
Paul S. Muhly ◽  
David Pask ◽  
Mark Tomforde

Sign in / Sign up

Export Citation Format

Share Document