一类一维线性元胞自动机的极限测度

Masato Takei
{"title":"一类一维线性元胞自动机的极限测度","authors":"Masato Takei","doi":"10.1109/CANDAR.2016.0049","DOIUrl":null,"url":null,"abstract":"Linear cellular automata have many invariant measures in general, but the most natural one is the uniform Bernoulli product measure. There are several studies on their rigidity: The unique invariant measure with a suitable non-degeneracy condition (such as positive entropy or mixing property for the shift map) is the uniform measure. This is related to study of the asymptotic randomization property: Iterates starting from a large class of initial measures converge to the uniform measure (in Cesaro sense). In this paper we consider one-dimensional linear cellular automata with neighborhood of size two, and study limiting distributions starting from a class of shift-invariant probability measures. We characterize when iterates by addition modulo a prime number cellular automata starting from a strong mixing probability measure with full support can converge. This also gives all invariant measures inside the class of those probability measures. In the two-state case, we also obtain a necessary and sufficient condition that a convex combination of strong mixing probability measures is invariant under addition modulo 2 cellular automata. Those results improve previous ones obtained by Marcovici and Miyamoto.","PeriodicalId":322499,"journal":{"name":"2016 Fourth International Symposium on Computing and Networking (CANDAR)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On Limiting Measures for a Class of One-Dimensional Linear Cellular Automata\",\"authors\":\"Masato Takei\",\"doi\":\"10.1109/CANDAR.2016.0049\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Linear cellular automata have many invariant measures in general, but the most natural one is the uniform Bernoulli product measure. There are several studies on their rigidity: The unique invariant measure with a suitable non-degeneracy condition (such as positive entropy or mixing property for the shift map) is the uniform measure. This is related to study of the asymptotic randomization property: Iterates starting from a large class of initial measures converge to the uniform measure (in Cesaro sense). In this paper we consider one-dimensional linear cellular automata with neighborhood of size two, and study limiting distributions starting from a class of shift-invariant probability measures. We characterize when iterates by addition modulo a prime number cellular automata starting from a strong mixing probability measure with full support can converge. This also gives all invariant measures inside the class of those probability measures. In the two-state case, we also obtain a necessary and sufficient condition that a convex combination of strong mixing probability measures is invariant under addition modulo 2 cellular automata. Those results improve previous ones obtained by Marcovici and Miyamoto.\",\"PeriodicalId\":322499,\"journal\":{\"name\":\"2016 Fourth International Symposium on Computing and Networking (CANDAR)\",\"volume\":\"74 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Fourth International Symposium on Computing and Networking (CANDAR)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CANDAR.2016.0049\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Fourth International Symposium on Computing and Networking (CANDAR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CANDAR.2016.0049","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

线性元胞自动机一般有许多不变测度,但最自然的不变测度是一致伯努利积测度。对于它们的刚性有几种研究:具有合适的非简并性条件(如移位映射的正熵或混合性质)的唯一不变测度是一致测度。这与渐近随机化性质的研究有关:从一大类初始测度开始的迭代收敛于一致测度(在Cesaro意义上)。本文考虑邻域大小为2的一维线性元胞自动机,从一类移不变概率测度出发,研究其极限分布。我们刻画了一个素数元胞自动机从全支持的强混合概率测度出发,通过加模迭代可以收敛。这也给出了概率测度类中的所有不变测度。在两态情况下,我们还得到了在加模2元胞自动机下强混合概率测度的凸组合不变性的充分必要条件。这些结果改进了Marcovici和Miyamoto之前得到的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On Limiting Measures for a Class of One-Dimensional Linear Cellular Automata
Linear cellular automata have many invariant measures in general, but the most natural one is the uniform Bernoulli product measure. There are several studies on their rigidity: The unique invariant measure with a suitable non-degeneracy condition (such as positive entropy or mixing property for the shift map) is the uniform measure. This is related to study of the asymptotic randomization property: Iterates starting from a large class of initial measures converge to the uniform measure (in Cesaro sense). In this paper we consider one-dimensional linear cellular automata with neighborhood of size two, and study limiting distributions starting from a class of shift-invariant probability measures. We characterize when iterates by addition modulo a prime number cellular automata starting from a strong mixing probability measure with full support can converge. This also gives all invariant measures inside the class of those probability measures. In the two-state case, we also obtain a necessary and sufficient condition that a convex combination of strong mixing probability measures is invariant under addition modulo 2 cellular automata. Those results improve previous ones obtained by Marcovici and Miyamoto.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信