### Abstract

Original language | English |
---|---|

Title of host publication | 15th International Conference, CIAA 2010 |

Pages | 125-134 |

Number of pages | 10 |

Volume | 6482 |

Publication status | Published - 2011 |

### Publication series

Name | LECTURE NOTES IN COMPUTER SCIENCE |
---|

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*15th International Conference, CIAA 2010*(Vol. 6482, pp. 125-134). (LECTURE NOTES IN COMPUTER SCIENCE).

**On lazy representations and Sturmian graphs.** / Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Frougny, Christiane.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

*15th International Conference, CIAA 2010.*vol. 6482, LECTURE NOTES IN COMPUTER SCIENCE, pp. 125-134.

}

TY - CHAP

T1 - On lazy representations and Sturmian graphs

AU - Epifanio, Chiara

AU - Mignosi, Filippo

AU - Shallit, Jeffrey

AU - Frougny, Christiane

PY - 2011

Y1 - 2011

N2 - In this paper we establish a strong relationship between the set of lazy representations and the set of paths in a Sturmian graph associated with a real number α. We prove that for any non-negative integer i the unique path weighted i in the Sturmian graph associated with α represents the lazy representation of i in the Ostrowski numeration system associated with α. Moreover, we provide several properties of the representations of the natural integers in this numeration system.

AB - In this paper we establish a strong relationship between the set of lazy representations and the set of paths in a Sturmian graph associated with a real number α. We prove that for any non-negative integer i the unique path weighted i in the Sturmian graph associated with α represents the lazy representation of i in the Ostrowski numeration system associated with α. Moreover, we provide several properties of the representations of the natural integers in this numeration system.

KW - numeration systems, Sturmian graphs, continued fractions

UR - http://hdl.handle.net/10447/60458

M3 - Chapter

SN - 978-3-642-18097-2

VL - 6482

T3 - LECTURE NOTES IN COMPUTER SCIENCE

SP - 125

EP - 134

BT - 15th International Conference, CIAA 2010

ER -