×

Stern序列的统计分布。 (英语) Zbl 1453.11031号

在这篇长论文中,作者研究了Stern序列的一些统计性质。Stern序列(或Stern的双原子序列)是按以下方式定义的递归序列\[s_{0}=0,\;s{1}=1,\;\文本{和,用于}\;n\geq1,s{2n}=s{n},\;s{2n+1}=s{n}+s{n+1}。\]Stern序列的许多显著特性之一是:序列((s_{n}/s_{n+1}){n\in\mathbb{n}})枚举了非负有理数集。
本文的主要结果是随机变量(log S_{N})的中心极限定理,其中(S_{N{=S_{N})和(N)统一取自集合(J_{N}=mathbb{Z}cap[2^{N},2^{N+1})根据平均值(αN)和方差(σ^{2} N个\):对于满足(t=O(N^{1/6})的\(t\in\mathbb{R}\),以下等式成立\[\马特布{P}(P)_{N} \left[\frac{\log S_{无}-\αN}{\sigma\sqrt{N}}\right]=\int_{-\infty}^{t}\frac{e^{-v^{2}/2}}{\sqrt{2\pi}}dv+O\left(\frac{(1+t^2)e^{-t^{2}/2}}}{\sqrt{N}}\right)。\]这个结果回答了论文中的问题J.兰辛[J.Integer Seq.17,No.7,Article 14.7.5,18 p.(2014;Zbl 1317.11024号)]。

MSC公司:

11B57号 票价序列;序列\(1^k,2^k,\点\)
37C30个 动力系统中的泛函分析技术;zeta函数、(Ruelle-Robenius)转移算子等。
37A44型 遍历理论与数论的关系
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] J.-P.Allouche和J.Shallit,自动序列。理论、应用、概括。剑桥大学出版社,剑桥,2003。Zbl 1086.11015 MR 1997038·兹比尔1086.11015
[2] R.Bacher,《Minkowski问号函数的Stern序列和矩》,2017年,arXiv:1703.07268
[3] V.巴拉迪,正迁移算子与相关性衰减《非线性动力学高级丛书》,16,世界科学出版公司,新泽西州River Edge,2000年。Zbl 1012.37015 MR 1793194·Zbl 0982.37014号
[4] R.Bellman,非交换运算的极限定理。我,杜克大学数学。J。,21(1954),491-500.Zbl 0057.11202 MR 62368·Zbl 0057.11202号
[5] Y.Benoist和J.-F.Quint,线性群的中心极限定理,安·普罗巴伯。,44(2016),编号2,1308-1340.Zbl 1341.22006 MR 3474473·Zbl 1341.22006年
[6] Y.Benoist和J.-F.Quint,还原群上的随机游动、Ergebnisse der Mathematik和ihrer Grenzgebiete。3.折叠。数学现代调查系列[数学及相关领域的结果。第三系列。数学现代调查序列],62,Springer,Cham,2016。Zbl 1366.60002 MR 3560700
[7] A.Broise,Transformations scalentes de l’intervalle et the theéorèmes limites,《转换间隔与应用》,Astérisque酒店(1996),第238、1-109号。Zbl 0988.37032 MR 1634271·Zbl 0988.37032号
[8] V.Baladi和B.Vallée,欧几里德算法是高斯算法,J.数论,110(2005),编号2,331-386-Zbl 1114.11092 MR 2122613·Zbl 1114.11092号
[9] M.Coons和L.Spiegelhofer,超(b元)展开的最大阶,电子。 J.组合。,24(2017),第1期,第1.15页,第8页。Zbl 1355.05035 MR 3609185·Zbl 1355.05035号
[10] M.Coons和J.Tyler,斯特恩双原子序列的最大阶,莫斯克。J.库姆。 数论,4(2014),编号3,3-14.Zbl 1321.05010 MR 3341775·Zbl 1321.05010号
[11] N.Calkin和H.S.Wilf,重新计算理性,阿默尔。数学。每月,107(2000),编号4,360-363.Zbl 0983.11009 MR 1763062·Zbl 0983.11009号
[12] C.Defant,Stern双原子序列和相关序列的上界,电子。 J.组合。,23(2016),第4期,论文4.8,47页。Zbl 1351.05025 MR 3577655号·Zbl 1351.05025号
[13] A.Denjoy,《明可夫斯基社区》,数学杂志。Pures应用程序。九、 Sér。,17(1938),105-151.Zbl 0018.34602
[14] P.S.Dodds,《关于Farey图的热力学形式主义》,2017年,arXiv:1701.04486
[15] J.Emme和P.Hubert,由基2中的和-数函数定义的概率测度的中心极限定理,出现在Ann.Sc.规范。超级的。比萨Cl.Sci。·Zbl 1451.60031号
[16] G.Froyland、R.Murray和D.Terhesiu,一维拓扑熵、压力、共形测度和平衡态的有效计算,物理学。版次E(3),76(2007),编号3,036702,第5页。MR 2365588号
[17] P.Flajolet和R.Sedgewick,解析组合学,剑桥大学出版社,剑桥,2009。Zbl 1165.05001 MR 2483235·Zbl 1165.05001号
[18] H.Furstenberg,非交换随机积,事务处理。阿默尔。数学。Soc公司。,108(1963),377-428.Zbl 0203.19102 MR 163345 270S。Bettin、S.Drappeau和L.SpiegelhoferCMH·Zbl 0203.19102号
[19] R.L.Graham、D.E.Knuth和O.Patashnik,具体数学。一个基础 计算机科学第二版,Addison-Wesley Publishing Company,Reading,MA,1994年。Zbl 0836.00001 MR 1397498·Zbl 0836.00001号
[20] D.Hensley,欧几里德算法中的步骤数,J.数论,49(1994),编号2,142-182.Zbl 0811.11055 MR 1305088·Zbl 0811.11055号
[21] Hwang,组合分布的大偏差。I.中心极限定理,附录申请。可能性。,6(1996),编号1,297-319.Zbl 0863.60013 MR 1389841·Zbl 0863.60013号
[22] Hwang,关于组合结构中心极限定理的收敛速度,欧洲联合银行。,19(1998),编号3,329-343.Zbl 0906.60024 MR 1621021·Zbl 0906.60024号
[23] S.Isola,关于Farey和Gauss地图的光谱,非线性,15(2002),编号5,1521-1539.Zbl 1018.37019 MR 1925427·Zbl 1018.37019号
[24] 加藤,线性算子的摄动理论《数学经典》1980年版再版,柏林施普林格出版社,1995年。Zbl 0836.47009 MR 1335452·Zbl 0836.47009号
[25] J.R.Kinney,关于Minkowski奇异函数的注记,程序。阿默尔。数学。Soc公司。,11(1960),788-794.Zbl 0109.28101 MR 130330·兹伯利0109.28101
[26] M.Kesseböhmer、S.Munday和B.O.Stratmann,无限遍历数论德格鲁伊特研究生,德格鲁伊特,柏林,2016。Zbl 1362.37003 MR 3585883·Zbl 1362.37003号
[27] M.Kesseböhmer和B.O.Stratmann,Stern-Brocot区间、连续分数和丢番图增长率的多重分形分析,J.Reine Angew。数学。,605(2007),133-163.Zbl 1117.37003 MR 2338129·Zbl 1117.37003号
[28] M.Kesseböhmer和B.O.Stratmann,Minkowski问号函数不可微集的分形分析,J.数论,128(2008),第9期,2663-2686。Zbl 1154.28001 MR 2444218号·Zbl 1154.28001号
[29] J.C.Lagarias,数论和动力系统不合理的效力 数论(Orono,ME,1991),35-72,程序。交响乐。申请。数学。,46,美国。数学。Soc.,Providence,RI,1992年。Zbl 0773.11051 MR 1195841·Zbl 0773.11051号
[30] J.Lansing,Stern序列的最大值,J.整数序列。,17(2014),第7号,第14.7.5条,第18页。Zbl 1317.11024 MR 3238122号·Zbl 1317.11024号
[31] D.H.Lehmer,《论斯特恩的双原子系列》,阿默尔。数学。每月第36期(1929年),第2期,第59-67页。Zbl 55.0060.01 MR 1521653
[32] D.H.Mayer,连分式和相关变换,in遍历理论,象征 动力学和双曲空间(Trieste,1989)175-222,牛津科学。出版物。,牛津大学出版社,纽约,1991年。Zbl 0755.58034 MR 1130177·Zbl 0755.58034号
[33] H.Minkowski,Zur Geometrie der Zahlen公司。第3版。实习生。数学-康格。海德堡。,(1905),164-173.Zbl 0958.11501 MR 249269
[34] I.D.Morris,欧几里得算法中除法步数正态分布的简短证明,2015。arXiv:1502.07616
[35] M.Misiurewicz和A.Rodrigues,计算前图像,遍历理论动态。系统,38(2018),编号5,1837-1856.Zbl 06908425 MR 3820003·Zbl 1457.37021号
[36] N.Moshchevitin和A.Zhigljavsky,Farey树生成的单位区间划分的熵,女演员阿里思。,115(2004),编号1,47-58.Zbl 1065.11058 MR 2102805 Vol.94(2019)Stern序列的统计分布271·Zbl 1065.11058号
[37] G.Panti,多维连分式和Minkowski函数,莫纳什。 数学。,154(2008),编号3,247-264.Zbl 1170.11020 MR 2413304·Zbl 1170.11020号
[38] R.Paulin,斯特恩序列的最大值,交替二进制展开式和连续式,J.整数序列。,20(2017),第2号,第17.2.8条,第13页。Zbl 06670074 MR 3608541·Zbl 1420.11016号
[39] T.Prellberg,走向与间歇相关的转移算子谱的完全确定,《物理学杂志》。A类,36(2003),编号10,2455-2461.Zbl 1064.37018 MR 1967508·Zbl 1064.37018号
[40] T.Prellberg和J.Slawny,具有不同不动点的区间映射:热力学形式主义和相变,J.统计。物理学。第66卷(1992年),第1-2期,第503-514页。Zbl 0892.58024 MR 1149493·Zbl 0892.58024号
[41] M.Pollicott和M.Yuri,动力系统与遍历理论,伦敦数学学会学生文本,40,剑桥大学出版社,剑桥,1998。Zbl 0897.28009 MR 1627681·Zbl 0897.28009号
[42] D.Ruelle,区间分段单调映射的动态zeta函数,CRM专题丛书,4,美国数学学会,普罗维登斯,RI,1994年。Zbl 0805.58006 MR 1274046·Zbl 0805.58006号
[43] D.Ruelle,热力学形式。平衡的数学结构 统计力学第二版,剑桥数学图书馆,剑桥大学出版社,剑桥,2004。Zbl 1062.82001 MR 2129258·Zbl 1062.82001号
[44] R.Salem,关于一些严格递增的奇异单调函数,事务处理。 阿默尔。数学。Soc公司。,53(1943),427-439.Zbl 0060.13709 MR 7929·Zbl 0060.13709号
[45] M.Stern,U ber eine zahlentheoretische Funktion先生,J.Reine Angew。数学。,55(1858),193–220。兹布尔055.1457cj MR 1579066
[46] B.Vallée,一类欧几里德算法的动力学分析,拉丁美洲理论信息学(Punta del Este,2000),理论。计算。科学。,297(2003),编号1-3447-486.Zbl 1044.68164 MR 1981160·Zbl 1044.68164号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。