首页 > 最新文献

Complex Systems最新文献

英文 中文
Analyzing and Extending Cellular Automaton Simulations of Dynamic Recrystallization 动态再结晶的元胞自动机仿真分析与扩展
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.189
R. S. Subramanian, R. S. Shree, P. G. Kubendran Amos
A polycrystalline system corroborating experimentally observed microstructure is developed in this paper by employing cellular automata techniques. Moreover, through appropriate transition functions, microstructural changes accompanying dynamic recrystallization, a manufacturing technique associated with the production of a wide range of components, is simulated. The grain growth that characterizes this change is analyzed to explicate the trend in the temporal evolution of mean grain size and its kinetics. As opposed to a progressive increase in mean grain size, which generally typifies a conventional grain growth, in dynamic recrystallization it is observed that the mean grain size increases and decreases sequentially, thereby rendering an oscillating pattern. A perceptive investigation of the fluctuating trend unravels individual growth events, characterized by monotonic increase in mean grain size, whose kinetics follows the third-order power law. Additionally, the existing approach of modeling dynamic recrystallization is extended to facilitate unrestricted yet energetically favored growth of defect-free nuclei across their neighboring grains.
本文利用元胞自动机技术建立了一个与实验观察到的微观结构相吻合的多晶体系。此外,通过适当的过渡函数,模拟了伴随动态再结晶的微观结构变化,这是一种与各种部件生产相关的制造技术。分析了表征这一变化的晶粒生长特征,阐明了平均晶粒尺寸的时间演化趋势及其动力学。在动态再结晶中,平均晶粒尺寸的逐渐增加通常是常规晶粒生长的典型特征,而在动态再结晶中,可以观察到平均晶粒尺寸的顺序增加和减少,从而呈现振荡模式。对波动趋势的敏锐研究揭示了个体生长事件,其特征是平均晶粒尺寸的单调增加,其动力学遵循三阶幂律。此外,对现有的动态再结晶建模方法进行了扩展,以促进无缺陷核在邻近晶粒上不受限制且能量有利的生长。
{"title":"Analyzing and Extending Cellular Automaton Simulations of Dynamic Recrystallization","authors":"R. S. Subramanian, R. S. Shree, P. G. Kubendran Amos","doi":"10.25088/complexsystems.32.2.189","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.189","url":null,"abstract":"A polycrystalline system corroborating experimentally observed microstructure is developed in this paper by employing cellular automata techniques. Moreover, through appropriate transition functions, microstructural changes accompanying dynamic recrystallization, a manufacturing technique associated with the production of a wide range of components, is simulated. The grain growth that characterizes this change is analyzed to explicate the trend in the temporal evolution of mean grain size and its kinetics. As opposed to a progressive increase in mean grain size, which generally typifies a conventional grain growth, in dynamic recrystallization it is observed that the mean grain size increases and decreases sequentially, thereby rendering an oscillating pattern. A perceptive investigation of the fluctuating trend unravels individual growth events, characterized by monotonic increase in mean grain size, whose kinetics follows the third-order power law. Additionally, the existing approach of modeling dynamic recrystallization is extended to facilitate unrestricted yet energetically favored growth of defect-free nuclei across their neighboring grains.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Cellular Automaton-Based Technique for Estimating Mineral Resources 基于元胞自动机的矿产资源估算技术
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.101
Soumyadeep Paty, Supreeti Kamilya
A significant contribution to the economic growth of a nation comes from the mineral industries. Therefore, the concentration of metallic or nonmetallic minerals in different regions of Earth’s crust is important to determine. The present paper studies the grade and thickness estimation of iron and coal deposits, respectively, by applying two-dimensional cellular automata (CAs). Krigging is a popular method for the estimation of mineral resources. However, krigging results in complex mathematical calculations if the number of sample points increases. Here, each cell of the cellular automaton (CA) is represented as a block. Using CAs, the grade values and thickness are estimated in a simpler and faster way. Two-dimensional CAs are used in this paper where the local rule is the ordinary krigging estimator function using the spherical variogram model. The total weight of iron as well as coal is calculated using the CA-based technique. A comparative analysis between the estimated weight of minerals and the actual extracted mineral is also given.
矿产工业对一个国家的经济增长作出了重大贡献。因此,确定地壳不同区域的金属或非金属矿物的浓度是很重要的。本文应用二维元胞自动机分别研究了铁矿床品位和煤层厚度的估计。索具法是一种常用的矿产资源估算方法。然而,如果样本点的数量增加,则会导致复杂的数学计算。这里,元胞自动机(CA)的每个单元被表示为一个块。使用ca,可以更简单、更快速地估计品位值和厚度。本文采用二维ca,其中局部规则为球面变异函数模型的普通k索克估计函数。利用基于ca的技术计算了铁和煤的总重量。并对估算的矿物重量与实际提取的矿物进行了比较分析。
{"title":"A Cellular Automaton-Based Technique for Estimating Mineral Resources","authors":"Soumyadeep Paty, Supreeti Kamilya","doi":"10.25088/complexsystems.32.2.101","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.101","url":null,"abstract":"A significant contribution to the economic growth of a nation comes from the mineral industries. Therefore, the concentration of metallic or nonmetallic minerals in different regions of Earth’s crust is important to determine. The present paper studies the grade and thickness estimation of iron and coal deposits, respectively, by applying two-dimensional cellular automata (CAs). Krigging is a popular method for the estimation of mineral resources. However, krigging results in complex mathematical calculations if the number of sample points increases. Here, each cell of the cellular automaton (CA) is represented as a block. Using CAs, the grade values and thickness are estimated in a simpler and faster way. Two-dimensional CAs are used in this paper where the local rule is the ordinary krigging estimator function using the spherical variogram model. The total weight of iron as well as coal is calculated using the CA-based technique. A comparative analysis between the estimated weight of minerals and the actual extracted mineral is also given.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hash Function Design Based on Hybrid Five-Neighborhood Cellular Automata and Sponge Functions 基于混合五邻域元胞自动机和海绵函数的哈希函数设计
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.171
Anita John, Jimmy Jose
In today’s world of pervasive computing, all the devices have become smart. The need for securing these devices becomes a need of the hour. The traditional cryptographic algorithms will not be ideal for small devices, and this opens a new area of cryptography named lightweight cryptography, which focuses on the implementation of cryptographic algorithms in resource-constrained devices without compromise in security. Cryptographic hash functions enable detection of message tampering by adversaries. This paper proposes a lightweight hash function that makes use of sponge functions and higher radii hybrid cellular automata (CAs). The proposed hash function shows good cryptographic properties as well as collision resistance and serves as an ideal hash function for lightweight applications.
在当今普适计算的世界里,所有的设备都变得智能了。保护这些设备的安全已成为当务之急。传统的加密算法将不适合小型设备,这就开辟了一个新的密码学领域,称为轻量级密码学,其重点是在资源受限的设备中实现加密算法而不损害安全性。加密散列函数允许检测攻击者对消息的篡改。本文提出了一种利用海绵函数和高半径混合元胞自动机的轻量级哈希函数。所提出的哈希函数具有良好的加密特性和抗碰撞性,是轻量级应用程序的理想哈希函数。
{"title":"Hash Function Design Based on Hybrid Five-Neighborhood Cellular Automata and Sponge Functions","authors":"Anita John, Jimmy Jose","doi":"10.25088/complexsystems.32.2.171","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.171","url":null,"abstract":"In today’s world of pervasive computing, all the devices have become smart. The need for securing these devices becomes a need of the hour. The traditional cryptographic algorithms will not be ideal for small devices, and this opens a new area of cryptography named lightweight cryptography, which focuses on the implementation of cryptographic algorithms in resource-constrained devices without compromise in security. Cryptographic hash functions enable detection of message tampering by adversaries. This paper proposes a lightweight hash function that makes use of sponge functions and higher radii hybrid cellular automata (CAs). The proposed hash function shows good cryptographic properties as well as collision resistance and serves as an ideal hash function for lightweight applications.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Special Issue: Selected Papers from the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022) 特刊:第一届亚洲元胞自动机技术研讨会论文选集,2022 (ASCAT 2022)
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.i
Sukanta Das, Genaro J. Martínez
This special issue contains six papers that are the extended versions of six selected contributions that were presented at the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022). The symposium was officially organized by the departments of Information Technology and Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur (IIEST, Shibpur), India, March 3–5, 2022, in online mode. Cellular Automata India (https://www.cellularautomata.in) is an open research group that was created during the pandemic period by a group of Indian researchers and took a leading role in organizing the event. There are a number of international conferences and workshops that consider cellular automata as the primary theme and deal with various aspects of cellular automata and their theoretical, modeling and application development issues. Since the late 1980s, cellular automata have been used to devise solutions for technological problems, particularly in the domain of very large-scale integration (VLSI) design and test, pattern recognition and classification, security and image processing. The aim of this symposium was to focus on the issue of technology development by cellular automata. In our view, ASCAT was the first event of this kind. Since technology cannot mature without a solid theoretical base, this symposium invited theoreticians and engineers to exchange their views and ideas. In this symposium, 14 papers were selected for presentation. We invited all the authors of the 14 papers to submit extended versions of their works for inclusion in the planned special issue. The submitted extended versions were reviewed again and finally six papers were chosen for this special issue. We thank all the authors of this issue for their efforts to beautifully extend their research. We are very greatly thankful to the reviewers who gave their efforts to review the papers and to select these six papers. We hope that these papers will be a good contribution to the field of cellular automata.
本期特刊包含六篇论文,这些论文是在第一届亚洲细胞自动机技术研讨会(ASCAT 2022)上发表的六篇精选论文的扩展版本。该研讨会于2022年3月3日至5日在印度希布尔(iest, Shibpur)印度工程科学与技术学院信息技术和计算机科学与技术系以在线方式正式组织。印度细胞自动机(https://www.cellularautomata.in)是一个开放的研究小组,在大流行期间由一组印度研究人员创建,并在组织这次活动方面发挥了主导作用。有许多国际会议和研讨会将元胞自动机作为主要主题,并处理元胞自动机及其理论,建模和应用开发问题的各个方面。自20世纪80年代末以来,元胞自动机已被用于设计技术问题的解决方案,特别是在超大规模集成电路(VLSI)设计和测试、模式识别和分类、安全和图像处理领域。本次研讨会的目的是集中讨论元胞自动机的技术发展问题。我们认为,ASCAT是这类活动的第一次。由于技术的成熟离不开坚实的理论基础,本次研讨会邀请了理论家和工程师交流他们的观点和想法。本次研讨会共选择了14篇论文进行报告。我们邀请了这14篇论文的所有作者提交他们作品的扩展版本,以便纳入计划的特刊。对提交的扩展版本进行了再次审查,最终选择了六篇论文作为本期特刊。我们感谢本期的所有作者,感谢他们为优美地扩展他们的研究所做的努力。我们非常感谢审稿人的努力,他们的审查论文和选择这六篇论文。我们希望这些论文能对元胞自动机领域做出有益的贡献。
{"title":"Special Issue: Selected Papers from the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022)","authors":"Sukanta Das, Genaro J. Martínez","doi":"10.25088/complexsystems.32.2.i","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.i","url":null,"abstract":"This special issue contains six papers that are the extended versions of six selected contributions that were presented at the First Asian Symposium on Cellular Automata Technology, 2022 (ASCAT 2022). The symposium was officially organized by the departments of Information Technology and Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur (IIEST, Shibpur), India, March 3–5, 2022, in online mode. Cellular Automata India (https://www.cellularautomata.in) is an open research group that was created during the pandemic period by a group of Indian researchers and took a leading role in organizing the event. There are a number of international conferences and workshops that consider cellular automata as the primary theme and deal with various aspects of cellular automata and their theoretical, modeling and application development issues. Since the late 1980s, cellular automata have been used to devise solutions for technological problems, particularly in the domain of very large-scale integration (VLSI) design and test, pattern recognition and classification, security and image processing. The aim of this symposium was to focus on the issue of technology development by cellular automata. In our view, ASCAT was the first event of this kind. Since technology cannot mature without a solid theoretical base, this symposium invited theoreticians and engineers to exchange their views and ideas. In this symposium, 14 papers were selected for presentation. We invited all the authors of the 14 papers to submit extended versions of their works for inclusion in the planned special issue. The submitted extended versions were reviewed again and finally six papers were chosen for this special issue. We thank all the authors of this issue for their efforts to beautifully extend their research. We are very greatly thankful to the reviewers who gave their efforts to review the papers and to select these six papers. We hope that these papers will be a good contribution to the field of cellular automata.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluating Community Detection Algorithms for Multilayer Networks: Effectiveness of Link Weights and Link Direction 评价多层网络的团体检测算法:链路权重和链路方向的有效性
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.211
Daiki Suzuki, Sho Tsugawa
Analyzing the structures of multilayer networks (MLNs) has been a hot research topic in network science. Community detection algorithms are important tools for analyzing MLNs. In the literature, several community detection algorithms for MLNs have been proposed. Moreover, there are several options for the graph representation of an MLN: for example, directed or undirected, weighted or unweighted, and using information from all or only some layers. Although these options may affect the results of community detection in MLNs, representations that are effective for community detection have not yet been clarified. In this paper, we experimentally evaluate the effectiveness of three types of community detection algorithms for MLNs and examine how the graph representation of an MLN affects the results of these algorithms. Our main findings are as follows: (1) The flattening approach is particularly effective, whereas the layer-by-layer approach is not applicable to detecting communities in MLNs of Twitter users. (2) Using a directed graph for each layer of an MLN increases the accuracy of community detection. (3) The Leiden method, which is a community detection algorithm for single-layer networks, achieves comparable accuracy with the community detection algorithms for MLNs, which suggests that there exists room for improvement in multilayer community detection algorithms for effectively utilizing the multilayer structures of MLNs.
多层网络的结构分析一直是网络科学研究的热点。社区检测算法是分析mln的重要工具。在文献中,已经提出了几种针对mln的社区检测算法。此外,MLN的图表示有几种选择:例如,有向或无向,加权或未加权,以及使用所有或仅使用某些层的信息。虽然这些选项可能会影响mln中社区检测的结果,但对社区检测有效的表示尚未明确。在本文中,我们实验评估了三种类型的MLN社区检测算法的有效性,并研究了MLN的图表示如何影响这些算法的结果。我们的主要发现如下:(1)扁平化方法特别有效,而逐层方法不适用于Twitter用户mln中的社区检测。(2)对MLN的每一层使用有向图,提高了社区检测的准确性。(3) Leiden方法是一种针对单层网络的社团检测算法,其准确率与针对mln的社团检测算法相当,说明为了有效利用mln的多层结构,多层社团检测算法还有改进的空间。
{"title":"Evaluating Community Detection Algorithms for Multilayer Networks: Effectiveness of Link Weights and Link Direction","authors":"Daiki Suzuki, Sho Tsugawa","doi":"10.25088/complexsystems.32.2.211","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.211","url":null,"abstract":"Analyzing the structures of multilayer networks (MLNs) has been a hot research topic in network science. Community detection algorithms are important tools for analyzing MLNs. In the literature, several community detection algorithms for MLNs have been proposed. Moreover, there are several options for the graph representation of an MLN: for example, directed or undirected, weighted or unweighted, and using information from all or only some layers. Although these options may affect the results of community detection in MLNs, representations that are effective for community detection have not yet been clarified. In this paper, we experimentally evaluate the effectiveness of three types of community detection algorithms for MLNs and examine how the graph representation of an MLN affects the results of these algorithms. Our main findings are as follows: (1) The flattening approach is particularly effective, whereas the layer-by-layer approach is not applicable to detecting communities in MLNs of Twitter users. (2) Using a directed graph for each layer of an MLN increases the accuracy of community detection. (3) The Leiden method, which is a community detection algorithm for single-layer networks, achieves comparable accuracy with the community detection algorithms for MLNs, which suggests that there exists room for improvement in multilayer community detection algorithms for effectively utilizing the multilayer structures of MLNs.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cellular Automaton-Based Emulation of the Mersenne Twiste 基于元胞自动机的Mersenne扭转仿真
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.139
Kamalika Bhattacharjee, Nitin More, Shobhit Kumar Singh, Nikhil Verma
The Mersenne Twister (MT) (MT19937), developed 30 years ago, is the de facto pseudorandom number generator (PRNG) used in many computer programs. This paper proposes a candidate that offers a randomness quality that is better than MT19937 and its sisters SFMT19937 and TinyMT. A special three-neighborhood, two-state cellular automaton (CA), called CA (150′) is the underlying model of this PRNG. The same working style of MT19937 is used, while avoiding the problems of the MT, like a large state space and the zero-access initial state problem. Nonlinearity is added in the base simple linear CA such that the properties of the base CA are not violated. Finally, a PRNG is developed using this CA that beats MT19937 as well as its advanced versions over the standard empirical platforms Dieharder, TestU01 and NIST.
30年前开发的Mersenne Twister (MT) (MT19937)实际上是许多计算机程序中使用的伪随机数生成器(PRNG)。本文提出了一个候选算法,它提供了比MT19937及其姊妹算法SFMT19937和TinyMT更好的随机质量。一种特殊的三邻域双状态元胞自动机(CA),称为CA(150 '),是该PRNG的基础模型。使用与MT19937相同的工作方式,同时避免了MT存在的大状态空间和零访问初始状态问题。在基本简单线性CA中加入非线性,使基本CA的性质不受破坏。最后,使用该CA开发了一个PRNG,该CA击败了MT19937及其在标准经验平台Dieharder, TestU01和NIST上的高级版本。
{"title":"Cellular Automaton-Based Emulation of the Mersenne Twiste","authors":"Kamalika Bhattacharjee, Nitin More, Shobhit Kumar Singh, Nikhil Verma","doi":"10.25088/complexsystems.32.2.139","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.139","url":null,"abstract":"The Mersenne Twister (MT) (MT19937), developed 30 years ago, is the de facto pseudorandom number generator (PRNG) used in many computer programs. This paper proposes a candidate that offers a randomness quality that is better than MT19937 and its sisters SFMT19937 and TinyMT. A special three-neighborhood, two-state cellular automaton (CA), called CA (150′) is the underlying model of this PRNG. The same working style of MT19937 is used, while avoiding the problems of the MT, like a large state space and the zero-access initial state problem. Nonlinearity is added in the base simple linear CA such that the properties of the base CA are not violated. Finally, a PRNG is developed using this CA that beats MT19937 as well as its advanced versions over the standard empirical platforms Dieharder, TestU01 and NIST.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"173 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183217","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
One-Dimensional Cellular Automaton Transitions and Integral Value Transformations Representing Deoxyribonucleic Acid Sequence Evolutions 代表脱氧核糖核酸序列演化的一维元胞自动机转换和积分值转换
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-15 DOI: 10.25088/complexsystems.32.2.115
Sreeya Ghosh, Sudhakar Sahoo, Sk. Sarif Hassan, Jayanta Kumar Das, Pabitra Pal Choudhury, Antara Sengupta
The cellular automaton (CA) and an integral value transformation (IVT) evolving in discrete time steps are two mathematical models that are well established. Theoretically, it can be suggested that a CA possesses the capacity to produce varieties of evolutionary patterns. However, computing a CA in higher dimensions or computing a nonlinear CA may be complex. In such cases, an IVT can be conveniently used. This paper presents the relation between the transition functions of a one-dimensional CA and an IVT. It also highlights the algebraic structures on the basis of binary operations for a set of transition functions of a one-dimensional CA and for a set of IVTs. The suitability of using an IVT over a CA is discussed. Also, we present the evolutionary models of two deoxyribonucleic acid (DNA) sequences through IVTs and their spacetime diagrams. This can eventually bring out some characteristic features of the evolutionary sequences.
元胞自动机(CA)和离散时间步长的积分值变换(IVT)是两种已经建立的数学模型。理论上,可以认为CA具有产生多种进化模式的能力。然而,计算高维CA或计算非线性CA可能很复杂。在这种情况下,可以方便地使用IVT。本文讨论了一维CA和IVT的转换函数之间的关系。重点介绍了一维CA的一组过渡函数和ivt的一组转换函数的二元运算基础上的代数结构。讨论了在CA上使用IVT的适用性。此外,我们还通过IVTs和它们的时空图给出了两个脱氧核糖核酸(DNA)序列的进化模型。这最终可以揭示出进化序列的一些特征。
{"title":"One-Dimensional Cellular Automaton Transitions and Integral Value Transformations Representing Deoxyribonucleic Acid Sequence Evolutions","authors":"Sreeya Ghosh, Sudhakar Sahoo, Sk. Sarif Hassan, Jayanta Kumar Das, Pabitra Pal Choudhury, Antara Sengupta","doi":"10.25088/complexsystems.32.2.115","DOIUrl":"https://doi.org/10.25088/complexsystems.32.2.115","url":null,"abstract":"The cellular automaton (CA) and an integral value transformation (IVT) evolving in discrete time steps are two mathematical models that are well established. Theoretically, it can be suggested that a CA possesses the capacity to produce varieties of evolutionary patterns. However, computing a CA in higher dimensions or computing a nonlinear CA may be complex. In such cases, an IVT can be conveniently used. This paper presents the relation between the transition functions of a one-dimensional CA and an IVT. It also highlights the algebraic structures on the basis of binary operations for a set of transition functions of a one-dimensional CA and for a set of IVTs. The suitability of using an IVT over a CA is discussed. Also, we present the evolutionary models of two deoxyribonucleic acid (DNA) sequences through IVTs and their spacetime diagrams. This can eventually bring out some characteristic features of the evolutionary sequences.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136183212","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Domino Problem of the Hyperbolic Plane Is Undecidable: New Proof 双曲平面的多米诺问题是不可判定的:新的证明
Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-06-15 DOI: 10.25088/complexsystems.32.1.19
Maurice Margenstern
The present paper revisits the proof given in a paper of the author published in 2008 proving that the general tiling problem of the hyperbolic plane is algorithmically unsolvable by proving a slightly stronger version using only a regular polygon as the basic shape of the tiles. The problem was raised by a paper of Raphael Robinson in 1971, in his famous simplified proof that the general tiling problem is algorithmically unsolvable for the Euclidean plane, initially proved by Robert Berger in 1966. The present construction improves that of the 2008 paper. It also very strongly reduces the number of prototiles.
本文回顾了作者在2008年发表的一篇论文中给出的证明,通过证明一个稍微强一点的版本,仅使用正多边形作为瓦片的基本形状,证明了双曲平面的一般瓦片问题在算法上是不可解的。这个问题是Raphael Robinson在1971年的一篇论文中提出的,在他著名的简化证明中,一般的平铺问题在欧几里得平面上是算法上无法解决的,最初是由Robert Berger在1966年证明的。本文的结构改进了2008年论文的结构。它还极大地减少了原细胞的数量。
{"title":"The Domino Problem of the Hyperbolic Plane Is Undecidable: New Proof","authors":"Maurice Margenstern","doi":"10.25088/complexsystems.32.1.19","DOIUrl":"https://doi.org/10.25088/complexsystems.32.1.19","url":null,"abstract":"The present paper revisits the proof given in a paper of the author published in 2008 proving that the general tiling problem of the hyperbolic plane is algorithmically unsolvable by proving a slightly stronger version using only a regular polygon as the basic shape of the tiles. The problem was raised by a paper of Raphael Robinson in 1971, in his famous simplified proof that the general tiling problem is algorithmically unsolvable for the Euclidean plane, initially proved by Robert Berger in 1966. The present construction improves that of the 2008 paper. It also very strongly reduces the number of prototiles.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134981974","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fungal Automata
IF 1.2 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2020-03-18 DOI: 10.25088/complexsystems.29.4.759
A. Adamatzky, E. Goles, G. J. Martínez, Michail-Antisthenis I. Tsompanas, M. Tegelaar, H. Wosten
We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their pores allow for the flow of cytoplasm between compartments and hyphae. The septal pores of the fungal phylum of the Ascomycota can be closed by organelles called Woronin bodies. Septal closure is increased when the septa become older and when exposed to stress conditions. Thus, Woronin bodies act as informational flow valves. The one-dimensional fungal automaton is a binary-state ternary neighborhood CA, where every compartment follows one of the elementary cellular automaton (ECA) rules if its pores are open and either remains in state 0 (first species of fungal automata) or its previous state (second species of fungal automata) if its pores are closed. The Woronin bodies closing the pores are also governed by ECA rules. We analyze a structure of the composition space of cell-state transition and pore-state transition rules and the complexity of fungal automata with just a few Woronin bodies, and exemplify several important local events in the automaton dynamics.
我们研究了真菌菌丝体单个菌丝的信息动力学的细胞自动机(CA)模型。这样的丝被隔片分成小室(这里也称为细胞)。这些间隔是细胞壁的内陷,它们的孔允许细胞质在隔室和菌丝之间流动。子囊菌门真菌门的间隔孔可以被称为Woronin小体的细胞器关闭。当间隔变老和暴露在压力条件下时,间隔闭合增加。因此,沃罗宁体充当信息流阀门。一维真菌自动机是一种二元状态三元邻域CA,其中每个隔室如果其孔隙是开放的,则遵循基本元胞自动机(ECA)规则之一,如果其孔隙是关闭的,则保持在状态0(第一种真菌自动机)或其先前状态(第二种真菌自动机)。关闭毛孔的沃罗宁体也受ECA规则的支配。我们分析了细胞状态转换和孔状态转换规则组成空间的结构,以及只有几个Woronin体的真菌自动机的复杂性,并举例说明了自动机动力学中几个重要的局部事件。
{"title":"Fungal Automata","authors":"A. Adamatzky, E. Goles, G. J. Martínez, Michail-Antisthenis I. Tsompanas, M. Tegelaar, H. Wosten","doi":"10.25088/complexsystems.29.4.759","DOIUrl":"https://doi.org/10.25088/complexsystems.29.4.759","url":null,"abstract":"We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their pores allow for the flow of cytoplasm between compartments and hyphae. The septal pores of the fungal phylum of the Ascomycota can be closed by organelles called Woronin bodies. Septal closure is increased when the septa become older and when exposed to stress conditions. Thus, Woronin bodies act as informational flow valves. The one-dimensional fungal automaton is a binary-state ternary neighborhood CA, where every compartment follows one of the elementary cellular automaton (ECA) rules if its pores are open and either remains in state 0 (first species of fungal automata) or its previous state (second species of fungal automata) if its pores are closed. The Woronin bodies closing the pores are also governed by ECA rules. We analyze a structure of the composition space of cell-state transition and pore-state transition rules and the complexity of fungal automata with just a few Woronin bodies, and exemplify several important local events in the automaton dynamics.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":"1 1","pages":"323-339"},"PeriodicalIF":1.2,"publicationDate":"2020-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43862746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Statistical Scaling Laws for Competing Biological Species 竞争生物物种的统计标度定律
IF 1.2 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2018-12-15 DOI: 10.25088/complexsystems.27.4.355
Vinícius Barros da Silva
Universality classes are defined for an idealized nonlinear system that governs the competition between biological species. The decay to asymptotic steady state is examined for supercritical Hopf bifurcation by considering a phenomenological approach supported by numerical simulations and confirmed by an analytical description. The formalism is general and it is expected to be universal for systems exhibiting Hopf bifurcations.
{"title":"Statistical Scaling Laws for Competing Biological Species","authors":"Vinícius Barros da Silva","doi":"10.25088/complexsystems.27.4.355","DOIUrl":"https://doi.org/10.25088/complexsystems.27.4.355","url":null,"abstract":"Universality classes are defined for an idealized nonlinear system that governs the competition between biological species. The decay to asymptotic steady state is examined for supercritical Hopf bifurcation by considering a phenomenological approach supported by numerical simulations and confirmed by an analytical description. The formalism is general and it is expected to be universal for systems exhibiting Hopf bifurcations.","PeriodicalId":46935,"journal":{"name":"Complex Systems","volume":" ","pages":""},"PeriodicalIF":1.2,"publicationDate":"2018-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47047264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Complex Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1