贝思，V。 计数和离散动力系统。 （英语） Zbl 1269.11009号 计算 94，编号2-4，369-387（2012）. 摘自摘要：“这项调查旨在通过关注构成经典计数系统的离散动力系统，给出几个经典计数系统以动力学和计算机算术为导向的演示：这提供了简单的算法生成过程、数字统计信息、平均行为信息以及周期展开信息（除其他外，其研究的动机是有限的机器模拟）。”重点放在连续分数和贝塔计数系统上（扩展了通常的整数基数系统）。首先说明了动力学方法在描述周期轨道时的有用性。然后，对于与连分式相关的高斯映射（xmapsto{1/x}），给出了遍历性和混沌性的概念。通过考虑浮点形式的高斯映射，讨论了动力学系统的数值模拟。在下一节中，将介绍关于经典十进制展开式（知道第一个小数）与连续分数展开式（了解第一个偏商）重要性的Loch定理。最后，引用多维框架（高斯图的可能扩展）是本次调查的结论。审核人：米歇尔·里戈（Liège） 引用于1文件 MSC公司： 第11页63 基数表示；数字问题 11J70型 连分式和推广 37B10号机组 符号动力学 11路16号 正规数、基数展开、Pisot数、Salem数、好格点等。 关键词：离散动力系统;记数系统;连分数;欧几里德算法;李亚普诺夫指数;模拟 软件：SLEEF公司 PDF格式BibTeX公司 XML格式引用 \textit{V.Berthé}，Computing 94，No.2--4369-387（2012；Zbl 1269.11009） 全文： 内政部 参考文献： [1] Akiyama S、Barat G、BerthéV、Siegel A（2008）与Pisotβ-计数和纯周期扩张相关的中央瓷砖边界。莫纳什数学155:377–419·Zbl 1190.11005号 ·doi:10.1007/s00605-008-0009-7 [2] Arnold VI（1998）高维连分数。Regul混沌动力学3:10–17·Zbl 1044.11596号 ·doi:10.1070/rd1998v003n03ABEH000076 [3] Avizienis A（1961）用于快速并行运算的有符号数字表示。IEEE传输EC-10:389–400 [4] Bajard J-C、Muller J-M（eds）（2004）《Calcul et arithmétique des ordinaturs》、《TraitéIC2》、《série Informatique et Systèmes d’Information》、《爱马仕科学》 [5] Baladi V，Vallée B（2005）欧几里德算法是高斯算法。J数论110:331–386·Zbl 1114.11092号 ·doi:10.1016/j.jnt.2004.08.008 [6] Barat G，Liardet P（2004）动力系统起源于Ostrowski阿尔法扩张。安大学布达佩斯分校计算24:133–184·Zbl 1109.37010号 [7] Barat G、BerthéV、Liardet P、Thuswaldner JM（2006）《计算中的动态方向》。Ann Inst Fourier（格勒诺布尔）56:1987–2092·Zbl 1138.37005号 ·doi:10.5802/如果2233 [8] Barreira L，Godofredo I（2008）连续分数的偏商和｛\（\β\）｝-展开式。非线性21:2211–2219·Zbl 1154.37327号 ·doi:10.1088/0951-7715/21/10/001 [9] BerthéV（2001）《奥斯特洛夫斯基系统自动化》。公牛贝尔格数学Soc Simon Stevin 8:209–239 [10] BerthéV（2011）多维欧几里德算法、计数和替换。整数（显示） [11] BerthéV，Imbert L（2009）丢番图近似，奥斯特罗斯基记数法和双基数系统。离散数学理论或计算科学11:153–172·Zbl 1221.11017号 [12] BerthéV，Nakada H（2000）关于正特征中的连续分式展开：等价关系和一些度量性质。数学博览会18:257–284·Zbl 1024.11050号 [13] BerthéV，Rigo M（2005）抽象计数系统和瓷砖。摘自：第30届国际研讨会论文集：计算机科学的数学基础（格但斯克，2005年）。计算机科学课堂讲稿3618，第131-143页·Zbl 1156.68443号 [14] 贝特朗A（1977）Dédevelopments en base de Pisot et répartition module 1。巴黎科学院C R学院A-B 285（6）：A419–A421·Zbl 0362.10040号 [15] Billingsley P（1965）遍历理论与信息。纽约威利·Zbl 0141.16702号 [16] Blanchard F（2009）《拓扑混沌：这意味着什么？》？。应用微分方程15:23–46·Zbl 1253.37013号 ·doi:10.1080/10236190802385355 [17] Boese G（1982）高斯误差函数连续分式展开截断误差的先验估计。计算29:135–152·Zbl 0482.33001号 ·doi:10.1007/BF02249937 [18] Bosma W（2001）符号位和快速指数运算。J Théor Nombres波尔多13:27–41·Zbl 1060.11082号 ·doi:10.5802/jtnb.301 [19] Bosma W，Dajani K，Kraaikamp C（2006）《数论展开、动力学和随机学中的熵商和正确数字》。IMS Lect Notes Monogr Ser 48系列：176–188·兹比尔1128.11039 ·doi:10.1214/0774921706000000202 [20] Brentjes AJ（1981）多维连分式算法。数学中心道。阿姆斯特丹Matematisch Centrum·Zbl 0471.10024号 [21] Broise A（1996）Fractions继续进行多维连接和lois stables。法国公牛数学124:97–139·Zbl 0857.11035号 [22] Broise-Alamichel A，Guivarc'h Y（2001）《博览会》，Jacobi-Perron et de la transformation associee。Ann Inst Fourier（格勒诺布尔）51:565–686·Zbl 1012.11060号 ·doi:10.5802/aif.1832 [23] Cesaratto E，Clément J，Daireaux B，Lhote L，Maume-Deschamps V，ValléE B（2009）《欧几里德算法的正则性》；应用于快速GCD算法分析。J Symb计算机44:726–767·Zbl 1179.11049号 ·doi:10.1016/j.jsc.2008.04.018 [24] Choe GH（2005）计算遍历理论。数学中的算法和计算。柏林施普林格·Zbl 1064.37004号 [25] Corless RM（1992）继续分数和混乱。美国数学周一99:203-215·Zbl 0758.58020号 ·doi:10.2307/2325053 [26] Corless RM（1994）混沌动力学系统的数值模拟有什么好处？。计算数学应用28:107–121·Zbl 0813.65101号 ·doi:10.1016/0898-1221（94）00188-X [27] Corless RM、Frank GW、Monroe JG（1990）《混沌与连续分数》。物理D 46:241–253·Zbl 0723.58037号 ·doi:10.1016/0167-2789（90）90038-Q [28] Cuyt A、Verdonk B、Waadeland H（2006），基本和特殊函数的高效可靠多精度实现。SIAM科学计算杂志28:1437–1462·Zbl 1132.33342号 ·数字对象标识代码：10.1137/050629203 [29] Dajani K，Fieldsteel A（2001）区间划分的均分及其在数论中的应用。美国数学学会课程129:3453–3460·兹伯利0999.11041 ·doi:10.1090/S002-9939-01-0629-2 [30] Dajani K，Kraaikamp C（2002）《遍历数字理论》。美国数学协会，华盛顿特区·Zbl 1033.11040号 [31] Devaney RL（1989）混沌动力系统简介。艾迪生-韦斯利非线性研究，红木城 [32] Faivre C（1997）关于实数的十进制和连分数展开式。《阿里斯学报》82:119–128·Zbl 0881.11063号 [33] Faivre C（1998）与十进制和连分式展开有关的中心极限定理。Arch Math（巴塞尔）70:455–463·Zbl 0921.11041号 ·doi:10.1007/s000130050219 [34] Faivre C（2001）关于从十进制展开式计算连续分数展开式。科学数学学报（Szeged）67:505–519·Zbl 1017.11040号 [35] Flajolet P，Odlyzko AM（1990）《随机映射统计》，EUROCRYPT’89。Lect Notes计算机科学434:329–354·Zbl 0747.05006号 ·数字对象标识代码：10.1007/3-540-46885-4_34 [36] Flajolet P，Vallée B（2000），连续分式，比较算法和精细结构常数。摘自：CMS会议记录，第27卷。美国数学学会，普罗维登斯，第53–82页·Zbl 1006.11087号 [37] Flajolet P，Vallée B（1998）连分式算法、泛函算子和结构常数。理论计算科学194:1–34·Zbl 0981.11044号 ·doi:10.1016/S0304-3975（97）00123-0 [38] Frougny Ch（2002）《数字系统》。数学及其应用百科全书，第90卷，第7章。剑桥大学出版社，剑桥，第230–268页 [39] Frougny Ch（2003）实数基数在线数字集转换。理论计算科学292:221–235·Zbl 1063.68066号 ·doi:10.1016/S0304-3975（01）00224-9 [40] Frougny Ch（2000）实时算法和时序机。IEEE Trans计算49:859–863·doi:10.10109/12.868030 [41] Frougny Ch（1999）在一些计数系统中用于加法的在线有限自动机。Theor Inf应用33:79–101·Zbl 0927.68052号 ·doi:10.1051/ita:199107 [42] Frougny Ch（1997）《关于后继函数的顺序性》。Inf计算139:17–38·Zbl 0892.68065号 ·doi:10.1006/inco.1997.2650 [43] Frougny Ch，Sakarovitch J（2010）《数字表示与有限自动机》。数学及其应用百科全书，第135卷，第2章。剑桥大学出版社，剑桥，第34-107页·Zbl 1216.68142号 [44] Galatolo S、Hoyrup M、Rojas C（2010）《有效符号动力学、随机点、统计行为、复杂性和熵》。信息计算208:23–41·Zbl 1185.68368号 ·doi:10.1016/j.ic.2009.05.001 [45] Góra P，Boyarsky A（1988）为什么像Lebesgue这样的计算机要测量。计算数学应用16:321–329·Zbl 0668.28008号 ·doi:10.1016/0898-1221（88）90148-4 [46] Góra P，Paweł，Boyarsky A，Shafiqul IMd，Bahsoun W（2006）无法通过实验观测到的绝对连续不变测度。SIAM J应用动态系统5:84–90·Zbl 1090.37041号 [47] Gosper W（1972）继续分数运算，HAKMEM项目101B。麻省理工学院人工智能备忘录239。麻省理工学院 [48] Grabner PJ，Heuber C（2006）关于整数的最优基2表示数。Des Codes Cryptogr 40:25–39码·Zbl 1261.11003号 ·doi:10.1007/s10623-005-6158-y [49] Grabner PJ、Liardet P、Tichy RF（1995）《里程表和计数系统》。《阿里斯学报》LXX.2:103–123·Zbl 0822.11008号 [50] Grabner PJ、Heuberger C、Prodinger H、Thuswaldner JM（2005）《密码学中线性组合算法的分析》。ACM传输算法1:123–142·Zbl 1321.68514号 ·数字对象标识代码：10.1145/1077464.1077473 [51] Hardy GH，Wright EM（1979）《数论导论》。牛津科学出版社，牛津 [52] Heuberger C，Prodinger H.（2001）关于冗余数系统中的最小展开：算法和定量分析。计算66:377–393·Zbl 1030.11003号 ·数字标识代码：10.1007/s006070170021 [53] Ito S（1986）与连分式及其不变测度相关的一些斜积变换。东京数学杂志9:115–133·Zbl 0606.10042号 ·doi:10.3836/tjm/1270150981 [54] Ito S，Nakada H（1988）序列{n{\（alpha\）}}的实数逼近及其度量理论。数学学报52:91–100·Zbl 0657.10034号 ·doi:10.1007/BF01952484 [55] Jones WB，Thron WJ（1980），续分数。数学及其应用百科全书，第11卷。Addison–卫斯理出版公司，阅读 [56] Kátai I，SzabóJ（1975）《复整数的规范数系统》。科学数学学报（Szeged）37:255–260·Zbl 0297.12003号 [57] Khintchine AY（1963）连分数（由P.Wynn翻译）。格罗宁根P.Noordhoff有限公司 [58] Kitchens BP（1998）《符号动力学，单侧、双侧和可数状态马尔可夫位移》（Universitext）。柏林施普林格·Zbl 0892.58020号 [59] Knuth DE（1998）计算机编程艺术。半数值算法。Addison–Wesley，雷丁·兹伯利0895.65001 [60] Kornerup P，Matula D（1995）LCF：有理数的词典二进制表示。大学计算科学杂志1:484–503·Zbl 0961.68004号 [61] Lagarias JC（1982）最佳同步丢番图逼近。I.最佳近似分母的增长率。泛美数学Soc 272:545–554·Zbl 0495.10021号 [62] Lagarias JC（1982）最佳同步丢番图逼近。二、。连续最佳逼近的行为。太平洋数学杂志102:61–88·Zbl 0497.10025号 ·doi:10.2140/pjm.1982.102.61 [63] Lagarias JC（1985）同时丢番图近似问题的计算复杂性。SIAM J计算14：196–209·Zbl 0563.10025号 ·数字对象标识代码：10.1137/0214016 [64] Lefèvre V（2005）关于线段与$${\（\backslash\）mathbb{Z}\^{2}$$之间距离的新结果。应用于精确舍入。摘自：第17届IEEE计算机算术研讨会论文集，第68–75页 [65] Lefèvre V，Muller J-M，Tisserand A（1998）《走向正确的圆化先验》。IEEE Trans Compute 47:1235–1243（IEEE传输计算47:1235–1243）·数字对象标识代码：10.1109/12.736435 [66] Lester DR（2001）有效连分数。收录：Burgess N，Ciminiera L（eds）第15届IEEE计算机算术研讨会：ARITH-15，第163-172页 [67] 李斌，吴杰（2008）正规Laurent级数的Beta展开和连续分式展开。有限域应用程序14:635–647·Zbl 1165.11066号 ·doi:10.1016/j.ffa.2007.09.005 [68] 李斌，吴杰（2008）贝塔扩张与持续分数扩张。数学分析应用杂志339:1322–1331·Zbl 1137.11053号 ·doi:10.1016/j.jmaa.2007.07.070 [69] Lind D，Marcus B（1995）《符号动力学和编码导论》。剑桥大学出版社·Zbl 1106.37301号 [70] G湖（1964）Vergleich der Genauigkeit von Dezimalbruch und Kettenbruch。汉堡Abh Math Sem大学27:142–144·Zbl 0124.28003号 ·doi:10.1007/BF02993063 [71] Lochs G（1963）Die ersten 968 Kettenbruchnenner von｛（\pi）｝。莫纳什数学67:311–316·Zbl 0145.05002号 ·doi:10.1007/BF01299581 [72] Lhote L，Vallée B（2008）《欧几里德算法主要参数的高斯定律》。算法50:497–554·Zbl 1142.11085号 ·doi:10.1007/s00453-007-9009-6 [73] Ménissier-Morain V（1994）《精确的算法、概念、算法和性能》，巴黎大学，巴黎7 [74] Muller J-M（1989）《纵标算法》。巴黎马森 [75] Muller J-M（1997）基本函数、算法和实现。Birkhäuser Boston Inc.，波士顿·Zbl 0892.65005号 [76] Muller J-M（1994）在线算法中可计算函数的一些特征。IEEE跨计算43:752–755·兹比尔1042.68503 ·数字对象标识代码：10.1109/12.286308 [77] Muller J-M、Brisebarre N、de Dinechin F、Jeannerod C-P、Lefèvre V、Melquiond G、Revol N、StehléD、Torres S（2010）《浮点运算手册》。Birkhäuser Boston Inc，波士顿·Zbl 1197.65001号 [78] Niederreiter H（1987）形式幂级数、伪随机数和线性复杂性的连续分式。对普通代数的贡献，5（Salzburg，1986）。维也纳Hölder-Pichler-Tempsky，第221–233页 [79] Niederreiter H（1995）低分辨率序列和非阿基米德丢番图近似。科学与数学专业悬挂30:111-122·Zbl 0852.11033号 [80] Niederreiter H（1988）具有几乎完美线性复杂度轮廓的序列。收录：Chaum D，Price WL（eds）密码学进展：Proc。欧洲密码'87“。柏林施普林格，第37-51页·Zbl 0651.94003号 [81] Niqui M（2007）Stern-Brocot树上的精确算法。J离散算法5:356–379·Zbl 1127.68029号 ·doi:10.1016/j.jda.2005.03.007 [82] Nguyen，PQ，Vallée，B（eds）（2010）LLL算法、调查和应用。信息安全和加密。多德雷赫特·施普林格 [83] Parry W，Pollicott M（1990），Zeta函数和双曲动力学的周期轨道结构，Astérisque，第187-188页·Zbl 0726.58003号 [84] Pilyugin SY（1999）动力系统中的阴影。数学课堂笔记1706。施普林格，柏林 [85] Pollicott M（1986）模曲面上闭合测地线的分布和二次有理数。法国公牛队数学114:431–446·Zbl 0624.58019号 [86] Raney GN（1973）关于连分式和有限自动机。数学年鉴206:265–283·doi:10.1007/BF01355980 [87] Rényi A（1957）实数的表示及其遍历性质。数学与科学学报8:477–493·Zbl 0079.08901号 ·doi:10.1007/BF02020331 [88] Schmidt K（1980）关于Pisot数和Salem数的周期展开。布尔朗数学学会12:269–278·兹伯利0494.10040 ·doi:10.1112/blms/12.4269 [89] Schweiger F（2000）多维连分式。牛津大学出版社，牛津科学出版物·Zbl 0981.11029号 [90] Sidorov N等人（2003）《算术动力学》。收录：Bezuglyi S（eds）动力学和遍历理论主题。伦敦数学学会讲义系列，第310卷。剑桥大学出版社，剑桥，第145-189页·Zbl 1051.37007号 [91] Skokos Ch（2010）Lyapunov特征指数及其计算。Lect Notes物理790:63–135·doi:10.1007/978-3-642-04458-82 [92] Tamura J-I，Yasutomi S-I（2009）一种新的多维连分式算法。数学计算78:2209–2222·Zbl 1217.11067号 ·doi:10.1090/S0025-5718-09-02217-0 [93] Vallée B（2006）欧几里德动力学。离散控制动态系统15:281–352·Zbl 1110.68052号 ·doi:10.3934/dcds.2006.15.281 [94] Vuillemin J（1990）带连分式的精确实计算机算法。IEEE传输计算39:1087–1105·数字对象标识代码：10.1109/12.57047 [95] V'yugin VV（1998）个体随机序列的遍历定理。Theor Compute Sci计算机科学207:343–361·Zbl 0915.68092号 ·doi:10.1016/S0304-3975（98）00072-3 [96] Wall HS（1948）连分式分析理论。D.Van Nostrand Company，Inc.，纽约·Zbl 0035.03601号 [97] Walters P（1982）遍历理论简介。纽约州施普林格·Zbl 0475.28009号 [98] Wu J（2006）无理数的连续分数和小数展开式。高级数学206:684–694·Zbl 1156.11033号 ·doi:10.1016/j.aim.2005.10.007 [99] Wu J（2008）与小数和连续分数展开有关的重对数定律。Monatsh数学153:83-87·Zbl 1136.11050号 ·doi:10.1007/s00605-007-0486-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。