×
奥利维尔·卡尔顿;约瑟夫·范德西

通过非遗忘群选择保持正态性。 （英语） Zbl 1477.68148号

理论计算。系统。 65，第2期，241-256（2021年）.
摘要：我们给出了两个不同的证明，证明了通过正则群集进行的非遗忘选择保持了正态性。此处不可见意味着是否选择符号取决于符号本身。一种证明依赖于正规序列的不可压缩性，另一种证明则依赖于增广动力系统的使用。

MSC公司：

65年第68季度 形式语言和自动机
11路16号 正规数、基数展开、Pisot数、Salem数、好格点等。
37B10号机组 符号动力学

关键词：

正常序列;选择规则;自动机;传感器
PDF格式BibTeX公司 XML格式引用
\textit{O.Carton}和\textit{J.Vandehey}，理论计算。系统。65，编号2，241--256（2021；Zbl 1477.68148）
全文： 内政部 arXiv公司

参考文献：

[1] Agafonov，VN，正规序列和有限自动机，Sov。数学。多克拉迪，9324-325（1968）·Zbl 0242.94040
[2] Becher，V.，Carton，O.：正规数和计算机科学。收录：Berthé，V.，Rigo，M.（编辑）《数列、群和数论》，《数学系列趋势》。Springer，Birkhäuser（2018年）·Zbl 1407.11091号
[3] 贝彻，V。；纸箱，O。；宾夕法尼亚州海伯，常态与自动机，J.Compute。系统。科学。，81, 8, 1592-1613 (2015) ·Zbl 1329.68156号 ·doi:10.1016/j.jcss.2015.04.007
[4] 贝彻，V。；Heiber，PA，正规数和有限自动机，Theor。计算。科学。，477, 109-116 (2013) ·兹比尔1261.68079 ·doi:10.1016/j.tcs.2013.01.019
[5] 哥伦比亚博雷尔。，Les probabilityés dénombrables et leurs applications arithmétiques，Rend。循环。马特·巴勒莫，27247-271（1909）·doi:10.1007/BF03019651
[6] 纸箱，O。；Heiber、PA、Normality和双向自动机、Inf.Compute.、。，241, 264-276 (2015) ·Zbl 1309.68116号 ·doi:10.1016/j.ic.2015.02.001
[7] 戴J。；Lathrop，J。；卢茨，J。；Mayordomo，E.，《有限状态维度》，Theor。计算。科学。，310, 1-33 (2004) ·兹比尔1071.68027 ·doi:10.1016/S0304-3975（03）00244-5
[8] Furstenberg，H.，遍历理论中的不一致性，极小集，以及丢番图近似中的一个问题，数学。系统。理论，1,1-49（1967）·Zbl 0146.28502号 ·doi:10.1007/BF01692494
[9] Heersink，B。；Vandehey，J.，《连续分式正态性在算术级数中不被保留》，《Arch Math》。（巴塞尔），106，4，363-370（2016）·Zbl 1337.11047号 ·doi:10.1007/s00013-016-0885-3
[10] Kamae，T.，正常层序的子层序，以色列数学杂志。，16, 121-149 (1973) ·Zbl 0272.28012 ·doi:10.1007/BF02757864
[11] Kamae，T。；Weiss，B.，《正常数字和选择规则》，以色列J.数学。，21, 2-3, 101-110 (1975) ·Zbl 0327.28014 ·doi:10.1007/BF02760789
[12] Merkle，W。；函数，JReimann，不保持正态性的选择，理论计算。系统。，39, 5, 685-697 (2006) ·Zbl 1100.68054号 ·doi:10.1007/s00224-005-1253-z
[13] 莫舍维汀，NG；Shkredov，ID，关于正态性的pyatetskii-shapiro准则，数学。注释，73，3-4，539-550（2003）·Zbl 1173.37302号 ·doi:10.1023/A:1023263305857
[14] Perrin，D.，Pin，J.-E.：无限的单词。Elsevier（2004）·Zbl 1094.68052号
[15] J型销：句法半群。收录于：Rozenberg，G.，Salomaa，A.（编辑）《形式语言手册》，第679-746页。施普林格（1997）·Zbl 0866.68057号
[16] Schnorr，首席执行官；Stimm，H.，Endliche automaten und zufallsfolgen，《信息学报》。，1345-359（1972年）·Zbl 0238.68017号 ·doi:10.1007/BF00289514
[17] Vandehey，J.：关于某些数字展开的联合正态性。arXiv:1408.0435（2014）
[18] Vandehey，J.，非平凡矩阵作用保持连续分数的正态性，合成。数学。，153, 2, 274-293 (2017) ·Zbl 1381.11060号 ·doi:10.1112/S0010437X16007740
[19] Vandehey，J.，《生成正数的Uncanny子序列选择》，Unif。分销理论，12，2，65-75（2017）·Zbl 1448.11146号 ·doi:10.1515/udt-2017-0015
[20] Wall，DD，Normal Numbers（1950），安娜堡：ProQuest LLC，安娜布尔
[21] Weiss，B.：正常序列作为集合。收录：肯塔基大学拓扑动力学和遍历理论研讨会论文集（1971）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。