arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0805.2178math.DSmath.NT
收藏

有理数序与动力系统

Orderings of the rationals and dynamical systems

Claudio Bonanno, Stefano Isola

摘要:

本文从算术和动力学的角度系统地研究了一类编码有理数结构的二叉树。本文分为两个部分。第一个是一个批评性的审查,而标准的主题,如斯特恩-布罗科特和法里树和它们的连接与连分数扩展和问号功能。在第二部分中,我们引入了一类一维映射,它可以用来以不同的方式生成二叉树,并研究了它们的遍历性。这也导致我们研究一些随机过程(马尔可夫链和鞅)在这种情况下产生的自然方式。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑