Some Results on Digital Segments and Balanced Words
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910695958773760 |
|---|---|
| author | De Luca, Alessandro Fici, Gabriele |
| author_facet | De Luca, Alessandro Fici, Gabriele |
| contents | We exhibit combinatorial results on Christoffel words and binary balanced words that are motivated by their geometric interpretation as approximations of digital segments. We give a closed formula for counting the exact number of balanced words with $a$ zeroes and $b$ ones. We also study minimal non-balanced words. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_09417 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Some Results on Digital Segments and Balanced Words De Luca, Alessandro Fici, Gabriele Formal Languages and Automata Theory Discrete Mathematics Combinatorics 68R15 G.2.1 We exhibit combinatorial results on Christoffel words and binary balanced words that are motivated by their geometric interpretation as approximations of digital segments. We give a closed formula for counting the exact number of balanced words with $a$ zeroes and $b$ ones. We also study minimal non-balanced words. |
| title | Some Results on Digital Segments and Balanced Words |
| topic | Formal Languages and Automata Theory Discrete Mathematics Combinatorics 68R15 G.2.1 |
| url | https://arxiv.org/abs/2211.09417 |