主机名:page-component-8448b6f56d-t5pn6总加载时间:0渲染日期:2024-04-23T08:08:17.362Z有数据问题:falsehasContentIssue为false

关于线性映射生成的整数序列

剑桥大学出版社在线出版:2009年5月1日

ARTŪRAS杜比卡斯*
附属:
立陶宛维尔纽斯LT-03225,Naugarduko 24,维尔纽斯大学数学与信息学系,电子邮箱:arturas.dubickas@mif.vu.lt
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

x个0<x个1<x个2<●●是由公式给出的正整数的递增序列x个n个x个n个−1+γ⌋用于n个=1, 2, 3, . . ., 其中β>1和γ是实数x个0是一个正整数。我们描述整数的条件b条d日, . . .,b条0,并非全部为零,并且在实数β>1上,整数序列w个n个=b条d日x个n个+d日+ ⋅⋅⋅ +b条0x个n个,n个=0, 1, 2, . . ., 由一个独立于n个也描述了该序列最终为周期序列的条件。最后,我们证明了序列复杂性函数的一个下界qx(质量x)n个+1二甲苯n个∈ {0, 1, . . .,−1},n个=0, 1, 2, . . ., 哪里x个0是一个正整数,第页>>1是互质整数x个n个=⌈二甲苯n个−1/⌉用于n个=1, 2, 3, . . . 关于备选方案序列复杂性的类似推测结果(F类以下为:x个x个/2或S公司以下为:x个(3x个+1) /2)在3中x个+给出了一个问题。

类型
研究文章
版权
版权所有©格拉斯哥数学杂志信托2008

工具书类

参考文献

1阿达姆切夫斯基,B。比若,年。,关于代数数的复杂性I.整数基的展开,安。数学。 165(2007),547——565.交叉参考谷歌学者
2秋山,美国。,弗罗格尼,C、。萨卡罗维奇,J。,模1有理数的幂与有理基数系统,以色列。数学杂志。 168(2008),53——91.交叉参考谷歌学者
三。Allouche公司,J.-P.公司。夏里特,J。,自动序列。理论、应用、概括(剑桥大学出版社,英国剑桥,2003).交叉参考谷歌学者
4贝斯泰尔,J。卡鲁马基,J。,单词组合数学–教程,in理论计算机科学的当前趋势。新世纪的挑战,第2卷:形式模型和语义(保恩,G.公司。罗森贝格,G.公司。萨洛马,答:。,编辑)(世界科学,新泽西州River Edge,2004),415——475.交叉参考谷歌学者
5杜比卡斯,答:。,代数数幂的算术性质,牛市。伦敦。数学。Soc公司。 38(2006),70——80.交叉参考谷歌学者
6杜比卡斯,答:。,线性递归序列的算术性质,J.数论 122(2007),142——150.交叉参考谷歌学者
7费伦齐,美国。毛杜伊特,C、。,具有低复杂度扩展的数的超越,J.数论 67(1997),146——161.交叉参考谷歌学者
8弗拉托,L。,拉加里亚斯,J.C.公司。波林顿,公元。,关于分数部分的范围{ξ(第页/)n个},《阿里斯学报》。 70(1995),125——147.交叉参考谷歌学者
9弗劳格尼,C、。索洛姆亚克,B。,有限β-展开,遍历理论动力学。系统。 12(1994),713——723.交叉参考谷歌学者
10格雷厄姆,共和国。,克努思,D.E.博士。帕塔什尼克,O。,具体数学(出版商,纽约,1989).谷歌学者
11吉蒙德,洛杉矶。,马沙科娃,Z.公司。、和佩兰托娃,E.公司。,贝塔展开的算术,《阿里斯学报》。 112(2004),23——40.交叉参考谷歌学者
12伊藤,美国。高桥,年。,马尔可夫子移位与β展开的实现,数学杂志。Soc.Jpn.公司。 26(1974),33——55.交叉参考谷歌学者
13雅各布茨克,F、。,关于广义Josephus问题,格拉斯哥数学。J。 14(1973),168——173.交叉参考谷歌学者
14洛泰尔,M。,单词代数组合学、数学百科全书及其应用,第90卷(剑桥大学出版社,英国剑桥,2002).交叉参考谷歌学者
15莫尔斯,M。黑德隆德,总会计师。,符号动力学II:斯图尔序列,美国数学杂志。 62(1940),1——42.交叉参考谷歌学者
16奥德·伊兹科,答:。威尔夫,H。,函数迭代与约瑟夫问题,格拉斯哥数学。J。 33(1991),235——240.交叉参考谷歌学者
17招架,西。,关于实数的β-展开式,数学学报。科学。挂。 11(1960),401——416.交叉参考谷歌学者
18雷尼,答:。,实数的表示及其遍历性,数学学报。科学。挂。 8(1957),477——493.交叉参考谷歌学者
19罗宾逊,W·J。,约瑟夫问题,数学。加兹。 44(1960),47——52.交叉参考谷歌学者
20施密特,英国。,关于Pisot数和Salem数的周期展开式,牛市。伦敦。数学。Soc公司。 12(1980),269——278.交叉参考谷歌学者
21斯隆,新泽西州。,整数序列在线百科全书,http://www.research.att.com网站/~njas/序列.谷歌学者