开放式访问
2000 Conway递归序列的混沌表亲
克劳斯·平恩
实验。数学。 9(1): 55至66 (2000).

摘要

我引入递归$D(n)=D(D(n{-}1))+D(n){-}1-D(n){-}2))$,$D(1)=D(2)=1$,并通过计算机实验进行研究。$D(n)$的定义与$a(n)=a(a(n{-}1))+a(n-a(n{-}1))$,$a(1)=a(2)=1$。然而,与$a(n)$完全规则和可预测的行为不同,$D$-数字显示出混沌模式。在统计性质上,$D$-序列与Hofstadter的$Q(n)$-序列有着惊人的相似性,由$Q(n=Q(n-Q(n{-}1))+Q(n-Q(n{-}2))$,$Q(1)=Q(2)=1$。与Hofstadter序列相比,$D$显示出更高的结构顺序。它是以定义明确的“代”来组织的,由平滑和可预测的区域分隔开。本文还研究了两个进一步的递归关系,其定义与$Q$-数的定义类似。有一些证据表明,所研究的不同序列共享一个普适性类。

引用

下载引文

克劳斯·平恩。 “康威递归序列的混沌表亲。” 实验。数学。 9 (1) 55 - 66, 2000

问询处

发布日期:2000
首次出现在欧几里得项目中:2003年3月5日

zbMATH公司:959.05007
数学科学网:MR1758799

学科:
主要用户:2015年1月5日
次要:11B83号

权利:版权所有©2000 A K Peters,Ltd。

第9卷•第1期•2000
返回页首