shift equivalence
Recently Published Documents


TOTAL DOCUMENTS

54
(FIVE YEARS 3)

H-INDEX

9
(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.


Author(s):  
Eurico L.P. Ruivo ◽  
Pedro P.B. de Oliveira ◽  
Fabiola Lobos ◽  
Eric Goles

2018 ◽  
Vol 110 (6) ◽  
pp. 539-547
Author(s):  
Jennifer Fidler ◽  
Daniel Glasscock ◽  
Brian Miceli ◽  
Jay Pantone ◽  
Min Xu

2016 ◽  
Vol 1 (1) ◽  
Author(s):  
I Made Juliarta

This reasearch aimed at analyzing and discussing the technique or procedure applied bytranslator in translating text found in the journal medicina. There are some procedures oftranslation techniques found and applied by translator. Some of the translation techniquesapplied by the translator consisting of borrowing, transposition, equivalence, structure shift,unti shift, literal, calque, addition and substraction. It was the borrowing technique used inapplying the translation of terms which have been considered a part of respective TL. Unitshift is said as the change from word to group of word or in reverse. A different of modifierheadrule between SL and TL can occur in the structure shift. Equivalence and literaltranslation or words per word translation were found. It is important to apply the techniqueof calque which was reagarded as special kind of borrowing. There were the last twotechniques which were also found as unavoidably which is applied by translator. Applyingappropriate techniques in translating is needed in order the translation product can be reliableand acceptable for the reader.


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

Sign in / Sign up

Export Citation Format

Share Document