Vol. 294, No. 1, 2018

Download this article
Download this article For screen
For printing
Recent Issues
Vol. 296: 1
Vol. 295: 1  2
Vol. 294: 1  2
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Vol. 290: 1  2
Vol. 289: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
Author Index
To Appear
 
ISSN: 0030-8730
Mixing properties for hom-shifts and the distance between walks on associated graphs

Nishant Chandgotia and Brian Marcus

Vol. 294 (2018), No. 1, 41–69
Abstract

Let be a finite connected undirected graph and  walk2 be the graph of bi-infinite walks on ; two such walks {xi}i and {yi}i are said to be adjacent if xi is adjacent to yi for all i . We consider the question: Given a graph , when is the diameter (with respect to the graph metric) of  walk2 finite? Such questions arise while studying mixing properties of hom-shifts (shift spaces which arise as the space of graph homomorphisms from the Cayley graph of d with respect to the standard generators to ) and are the subject of this paper.

Keywords
walks on graphs, folding, block-gluing, symbolic dynamics, strong irreducibility, universal covers
Mathematical Subject Classification 2010
Primary: 37B10
Secondary: 68R10, 82B20
Milestones
Received: 5 October 2016
Revised: 28 May 2017
Accepted: 19 October 2017
Published: 5 January 2018
Authors
Nishant Chandgotia
School of Mathematical Sciences
Tel Aviv University
Tel Aviv
Israel
Brian Marcus
Department of Mathematics
University of British Columbia
Vancouver, BC
Canada