In 1842, Dirichlet observed that any real number α can be obtained as the limit of a sequence ( pn qn ) of irreducible rational numbers. Few years later, M. Stern (1858) and A. Brocot (1861) defined a treelike arrangement of all the (irreducible) rational numbers whose infinite paths are the Dirichlet sequences of the real numbers and are characterized by their continued fraction representations. The Stern-Brocot tree is equivalent to the Christoffel tree obtained by ordering the Christoffel words according to their standard factorization. We remark that the Fibonacci word’s prefixes belong to a minimal path in the Christoffel tree with respect to the second order balancedness parameter defined on Christoffel words. This alows us to switch back to the Stern-Brocot tree, in order to give a characterization of the continued fraction representation for all the rational numbers belonging to minimal paths with respect to the growth of the second order balancedness.

The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness / Andrea Frosini, Lama Tarsissi. - ELETTRONICO. - 12086:(2020), pp. 319-331. (Intervento presentato al convegno 24th International Conference on Developments in Language Theory, DLT 2020 tenutosi a usa nel 2020) [10.1007/978-3-030-48516-0_24].

The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness

Andrea Frosini;Lama Tarsissi
2020

Abstract

In 1842, Dirichlet observed that any real number α can be obtained as the limit of a sequence ( pn qn ) of irreducible rational numbers. Few years later, M. Stern (1858) and A. Brocot (1861) defined a treelike arrangement of all the (irreducible) rational numbers whose infinite paths are the Dirichlet sequences of the real numbers and are characterized by their continued fraction representations. The Stern-Brocot tree is equivalent to the Christoffel tree obtained by ordering the Christoffel words according to their standard factorization. We remark that the Fibonacci word’s prefixes belong to a minimal path in the Christoffel tree with respect to the second order balancedness parameter defined on Christoffel words. This alows us to switch back to the Stern-Brocot tree, in order to give a characterization of the continued fraction representation for all the rational numbers belonging to minimal paths with respect to the growth of the second order balancedness.
2020
DLT 2020: proceedings
24th International Conference on Developments in Language Theory, DLT 2020
usa
2020
Goal 4: Quality education
Andrea Frosini, Lama Tarsissi
File in questo prodotto:
File Dimensione Formato  
Frosini-Tarsissi2020_Chapter_TheCharacterizationOfRationalN.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 483.72 kB
Formato Adobe PDF
483.72 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1197223
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact