4 papers
Borel Isomorphism of SPR Markov Shifts
Mike Boyle, Jerome Buzzi, Ricardo Gomez
We show that strongly positively recurrent Markov shifts (in particular shifts of finite type) are classified up to Borel conjugacy by their entropy, period and their numbers of pe…
Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids
Stefan Felsner, Ricardo Gomez, Kolja Knauer +2
We present an algorithm which takes a graph as input and decides in cubic time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algori…
Good potentials for almost isomorphism of countable state Markov shifts
Jerome Buzzi, Mike M. Boyle, Ricardo Gomez
Almost isomorphism is an equivalence relation on countable state Markov shifts which provides a strong version of Borel conjugacy; still, for mixing SPR shifts, entropy is a comple…
Almost isomorphism for countable state Markov shifts
Mike M. Boyle, Jerome Buzzi, Ricardo Gomez
Countable state Markov shifts are a natural generalization of the well-known subshifts of finite type. They are the subject of current research both for their own sake and as model…