arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.03522math.NTmath.CO
收藏

关于随机Fibonacci序列中的(a,b)对

On (a,b) Pairs in Random Fibonacci Sequences

Kevin G. Hare, J. C. Saunders

摘要:

我们研究随机Fibonacci树,它是一个无限二叉树,在每个节点上的非负整数。根由数字1和一个孩子组成,也是数字1。我们用下面的方法递归地定义树:如果x是y的父树,那么y有两个孩子,即|X-Y| x+y。这棵树是研究伯努瓦Rittaud谁证明了任何一对整数a,b互质出现作为一个父母子女对无限经常。我们扩展他的结果确定的概率,随机无限行走在这棵树包含正好一对(1,1),这是在树根的树。此外,我们给出了严格的上限和下界的出现次数的任何特定互质对(a,b)在任何给定的固定深度的树。

英文摘要:

We study the random Fibonacci tree, which is an infinite binary tree with non-negative integers at each node. The root consists of the number 1 with a single child, also the number 1. We define the tree recursively in the following way: if x is the parent of y, then y has two children, namely |x-y| and x+y. This tree was studied by Benoit Rittaud who proved that any pair of integers a,b that are coprime occur as a parent-child pair infinitely often. We extend his results by determining the probability that a random infinite walk in this tree contains exactly one pair (1,1), that being at the root of the tree. Also, we give tight upper and lower bounds on the number of occurrences of any specific coprime pair (a,b) at any given fixed depth in the tree.

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

↑