Papers

Some exposition

Symbolic Dyamics and the stable algebra of matrices
with Scott Schmieding
(The link includes lecture notes for our minicourse at the 2019 G2D2 Conference and Summer School in Yichang, China.
Notes on the Perron-Frobenius theory of nonnegative matrices
(My old expository notes, slighty augmented in 2019)

Preprints:

Decidability of flow equivalence and isomorphism problems for graph C*-algebras and quiver representations, 11 pages,
with Benjamin Steinberg
Flow equivalence of G-SFTs , 81 pages,
with Toke Carlsen and Soren Eilers,
Transactions AMS, to appear (as 67 pages).

Some former preprints:

The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics
(Journal of Modern Dynamics 2019)
Strong shift equivalence and algebraic K-theory , 49 pages,
with Scott Schmieding
(Crelle's Journal 2019)
The mapping class group of a shift of finite type, 28 pages,
with Sompong Chuysurichay
(J. Modern Dynamics 2018)
Flow equivalence of sofic shifts , 30 pages,
with Toke Carlsen and Soren Eilers
(Israel J. Math. 2018)
Finite group extensions of shifts of finite type: K-theory, Parry and Livsic , 41 pages
(note addition of Appendix D, giving corrections)
with Scott Schmieding
(Ergodic Theory and Dynamical Systems 2017)
Flow equivalence and isotopy for subshifts , 24 pages,
with Toke Carlsen and Soren Eilers
(Dynamical Systems 2017)
The almost Borel structure of surface diffeomorphisms, Markov shifts and their factors, 49 pages,
with Jerome Buzzi
(Journal of the European Mathematical Society 2017)
Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices,
with Scott Schmieding
Linear Algebra and Its Applications 2016, Hans Schneider volume,
paste in DOI number 10.1016/j.laa.2015.06.004 at https://www.doi.org;
arxiv post including Appendix A with corrections
Bowen's entropy-conjugacy conjecture is true up to finite index ,
with Jerome Buzzi and Kevin McGoff,
Proceedings AMS 2015
Borel isomorphism of SPR Markov shifts ,
with Jerome Buzzi and Ricardo Gomez,
Colloq. Math. 2014
KIM MEMORIAL VOLUME.
The following three papers are author versions of papers which appeared in the Kim memorial volume, Acta Applicandae Mathematicae 126 (2013), for which I was the guest editor. There is a Mathnet link and a Springer link for the volume. For each of the three papers, the final publication is available at http://link.springer.com .
- Remembering Ki Hang Kim
  DOI 10.1007/s10440-013-9802-y
- The work of Kim and Roush in symbolic dynamics
  DOI 10.1007/s10440-013-9806-7
- Path methods for strong shift equivalence of positive matrices,
  with H.K.Kim and F.W.Roush
  DOI 10.1007/s10440-013-9809-4
Daniel J. Rudolph (1949-2010)
(Notices of the Amer. Math. Soc. 2012)
Remembering Dan Rudolph
with Benjamin Weiss
(Ergodic Theory and Dynamical Systems 2012)
Hidden Markov processes in the context of symbolic dynamics
with Karl Petersen
pdf
in "Entropy of Hiddden Markov Processes
and Connections to Dynamical Systems",
London Math. Society Lecture Note Series 2011
(The preprint retains a useful table of contents which format czars of the publisher removed from the paper.)
Multidimensional sofic shifts without separation and their factors
with Michael Schraudner and Ronnie Pavlov
pdf
Transactions of the AMS.
Z^d shifts of finite type without equal entropy full shift factors
with Michael Schraudner
pdf
Journal of Difference Equations and Applications;
special issue on Combinatorial and Topological Dynamics.
Open problems in symbolic dynamics
pdf
Contemporary Mathematics, volume dedicated to Michael Brin
(Some of the problems have been SOLVED.)
Z^d group shifts and Bernoulli factors
with Michael Schraudner
pdf
Ergodic Theory and Dynamical Systems
Jointly periodic points in cellular automata: computer explorations and conjectures,
including tables of experimental results
(with then-undergraduate Bryant Lee)
Good potentials for almost isomorphism of countable state Markov shifts
(with Jerome Buzzi and Ricardo Gomez )
(Stochastics and Dynamics, Vol. 7, No. 1 (2007), 1-15)
(S&D permits me to email individual copies of the article, but not to post it online. The final version differs significantly from the preprint.)
Symbolic extension entropy: C^r examples, products and flows
with Tomasz Downarowicz
postscript , pdf
(Discrete and Continuous Dynamical Systems)
Almost isomorphism for countable state Markov shifts
(with Jerome Buzzi and Ricardo Gomez )
postscript ; pdf
(J. reine angew. Math.)
Putnam's resolving maps in dimension zero
Erratum
postscript ; pdf ; dvi
(Ergodic Theory and Dynamical Systems)
Equivariant flow equivalence for shifts of finite type, by matrix equivalence over group rings
(with Michael C. Sullivan)
postscript ; pdf ; dvi
(Proceedings of the London Math. Soc.)
Some sofic shifts cannot commute with nonwandering shifts of finite type
postscript , pdf , dvi
(Illinois Journal of Mathematics)
Positive Algebraic K-Theory and Shifts of Finite Type
with Jack Wagoner
postscript , pdf , dvi
(Katok Festschrift)
The entropy theory of symbolic extensions
with Tomasz Downarowicz
postscript , pdf , dvi
(Inventiones Mathematicae)
[The copyright holder of this article is Springer-Verlag.]
Poset block equivalence of integral matrices
with Danrun Huang

Small polynomial matrix presentations of nonnegative matrices
with Doug Lind
postscript , pdf
(Linear Algebra and its Applications)
Residual entropy, conditional entropy and subshift covers
with Doris Fiebig and Ulf Fiebig
postscript , pdf , dvi
(Forum Math.)
Positive K-theory and symbolic dynamics
postscript , pdf , dvi
(Dynamics and Randomness, editors A. Maass, S. Martinez and J. San Martin, Kluwer, pp. 31-52, 2002)
Flow equivalence of shifts of finite type via positive factorizations
postscript , pdf , dvi
(Pacific J. Math.)
Expansive invertible onesided cellular automata
with A. Maass
postscript, pdf , dvi
Corrigendum postscript, pdf , dvi
(J. Math. Soc. of Japan)
[copyright owned by Mathematical Society of Japan]
Periodic points for Onto Cellular Automata
with B. Kitchens
postscript, pdf , dvi
(Indagationes Mathematicae)
Algebraic aspects of symbolic dynamics
postscript
(in "Topics in Symbolic Dynamics and Applications", Cambridge Univ. Press)
A dimension group for local homeomorphisms and endomorphisms of onesided shifts of finite type
with D.Fiebig and U. Fiebig
postscript
(J. reine angew. Math.)
Bounded topological orbit equivalence and C* Algebras
with J. Tomiyama
postscript
(J. Math. Soc. of Japan)
[copyright owned by Mathematical Society of Japan]
Factoring Factor Maps
postscript
(J. London Math. Soc.)
Expansive subdynamics
with D. Lind
pdf
(Transactions AMS)
Orbit equivalence, flow equivalence and ordered cohomology
with D. Handelman
pdf
(Israel J. Math)
Symbolic dynamics and matrices
pdf
(from IMA Volumes Math and its Applications, Vol. 50, 1993)
Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets
pdf
(from Israel J. Math, Vol. 53, No.1, 1986)
(by request) The topological orbit equivalence chapter of my 1983
University of Washington PhD thesis, under advisor Douglas Lind
(with thanks to Steve Hurder's Acrobatics to right the tilts):

oe1c.pdf oe2c.pdf oe3c.pdf oe4c.pdf oe5c.pdf oe6c.pdf oe7c.pdf

(The other chapters of the thesis became my 1983 ETDS paper "Lower entropy factors of sofic systems", and part of the joint paper "A note on minimal covers for sofic systems", with Bruce Kitchens and Brian Marcus, Proc. AMS 1985.)