Orderings of the rationals and dynamical systems

@misc{citeulike:2853659, abstract = {This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into two parts. The first one is a critical review of rather standard topics such as Stern-Brocot and Farey trees and their connections with continued fraction expansion and the question mark function. In the second part we introduce a class of one-dimensional maps which can be used to generate the binary trees in different ways and study their ergodic properties. This also leads us to study some random processes (Markov chains and martingales) arising in a natural way in this context.}, author = {Bonanno, Claudio and Isola, Stefano }, citeulike-article-id = {2853659}, eprint = {0805.2178}, keywords = {1d, combinatorial-dynamics, dynamical-system, farey}, month = {May}, posted-at = {2008-05-31 21:44:00}, priority = {2}, title = {Orderings of the rationals and dynamical systems}, url = {http://arxiv.org/abs/0805.2178}, year = {2008} }

TY - ELEC ID - citeulike:2853659 L3 - citeulike-article-id:2853659 TI - Orderings of the rationals and dynamical systems N2 - This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into two parts. The first one is a critical review of rather standard topics such as Stern-Brocot and Farey trees and their connections with continued fraction expansion and the question mark function. In the second part we introduce a class of one-dimensional maps which can be used to generate the binary trees in different ways and study their ergodic properties. This also leads us to study some random processes (Markov chains and martingales) arising in a natural way in this context. KW - 1d KW - combinatorial-dynamics KW - dynamical-system KW - farey AU - Bonanno, Claudio AU - Isola, Stefano PY - 2008/May/14/ UR - http://arxiv.org/abs/0805.2178 ER -