Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Word of low complexity without uniform frequencies

Abstract : In this paper, we construct a uniformely recurrent infinite word of low complexity without uniform frequencies of letters. This shows the optimality of a bound of Boshernitzan, which gives a sufficient condition for a uniformly recurrent infinite word to admit uniform frequencies.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03866716
Contributor : Julien Cassaigne Connect in order to contact the contributor
Submitted on : Tuesday, November 22, 2022 - 9:04:34 PM
Last modification on : Wednesday, November 23, 2022 - 3:35:02 AM

Links full text

Identifiers

  • HAL Id : hal-03866716, version 1
  • ARXIV : 2210.02371

Collections

Citation

Julien Cassaigne, Idrissa Kaboré. Word of low complexity without uniform frequencies. 2022. ⟨hal-03866716⟩

Share

Metrics

Record views

0