On lazy representations and Sturmian graphs

Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Christiane Frougny

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this paper we establish a strong relationship between theset of lazy representations and the set of paths in a Sturmian graph associatedwith a real number α. We prove that for any non-negative integeri the unique path weighted i in the Sturmian graph associated with αrepresents the lazy representation of i in the Ostrowski numeration systemassociated with α. Moreover, we provide several properties of therepresentations of the natural integers in this numeration system.
Original languageEnglish
Title of host publication15th International Conference, CIAA 2010
Pages125-134
Number of pages10
Publication statusPublished - 2011

Publication series

NameLECTURE NOTES IN COMPUTER SCIENCE

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'On lazy representations and Sturmian graphs'. Together they form a unique fingerprint.

Cite this