We consider the shift transformation on the space of infinite sequences over a finite alphabet endowed with the invariant product measure, and examine the presence of a hole on the space. The holes we study are specified by the sequences that do not contain a given finite word as initial sub-string. The measure of the set of sequences that do not fall into the hole in the first n iterates of the shift is known to decay exponentially with n, and its exponential rate is called escape rate. In this paper we provide a complete characterization of the holes with maximal escape rate. In particular we show that, contrary to the case of equiprobable symbols, ordering the holes by their escape rate corresponds to neither the order by their measure nor by the length of the shortest periodic orbit they contain. Finally, we adapt our technique to the case of shifts endowed with Markov measures, where preliminary results show that a more intricate situation is to be expected.

Maximal escape rate for shifts

Marco Lenci
2022

Abstract

We consider the shift transformation on the space of infinite sequences over a finite alphabet endowed with the invariant product measure, and examine the presence of a hole on the space. The holes we study are specified by the sequences that do not contain a given finite word as initial sub-string. The measure of the set of sequences that do not fall into the hole in the first n iterates of the shift is known to decay exponentially with n, and its exponential rate is called escape rate. In this paper we provide a complete characterization of the holes with maximal escape rate. In particular we show that, contrary to the case of equiprobable symbols, ordering the holes by their escape rate corresponds to neither the order by their measure nor by the length of the shortest periodic orbit they contain. Finally, we adapt our technique to the case of shifts endowed with Markov measures, where preliminary results show that a more intricate situation is to be expected.
Claudio Bonanno; Giampaolo Cristadoro; Marco Lenci
File in questo prodotto:
File Dimensione Formato  
open-zeta-arxiv-final.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 1.98 MB
Formato Adobe PDF
1.98 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/900447
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact