Pub Date : 2021-09-15DOI: 10.25088/complexsystems.30.3.391
S. Yacoubi, T. Plénet, S. Dridi, F. Bagnoli, L. Lefévre, C. Raïevsky
This review article focuses on studying problems of observability and controllability of cellular automata (CAs) considered in the context of control theory, an important feature of which is the adoption of a state-space model. Our work first consists in generalizing the obtained results to systems described by CAs considered as the discrete counterpart of partial differential equations, and in exploring possible approaches to prove controllability and observability. After having introduced the notion of control and observation in cellular automata models, in a similar way to the case of discrete-time distributed parameter systems, we investigate these key concepts of control theory in the case of complex systems. For the controllability issue, the Boolean class is particularly studied and applied to the regional case, while the observability is approached in the general case and related to the reconstructibility problem for linear or nonlinear CAs.
{"title":"Some Control and Observation Issues in Cellular Automata","authors":"S. Yacoubi, T. Plénet, S. Dridi, F. Bagnoli, L. Lefévre, C. Raïevsky","doi":"10.25088/complexsystems.30.3.391","DOIUrl":"https://doi.org/10.25088/complexsystems.30.3.391","url":null,"abstract":"This review article focuses on studying problems of observability and controllability of cellular automata (CAs) considered in the context of control theory, an important feature of which is the adoption of a state-space model. Our work first consists in generalizing the obtained results to systems described by CAs considered as the discrete counterpart of partial differential equations, and in exploring possible approaches to prove controllability and observability. After having introduced the notion of control and observation in cellular automata models, in a similar way to the case of discrete-time distributed parameter systems, we investigate these key concepts of control theory in the case of complex systems. For the controllability issue, the Boolean class is particularly studied and applied to the regional case, while the observability is approached in the general case and related to the reconstructibility problem for linear or nonlinear CAs.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"18 1","pages":"391-413"},"PeriodicalIF":0.4,"publicationDate":"2021-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81300924","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-08-19DOI: 10.1142/s0219525921500028
H. Gayathri, P. Karthika, Ashish Verma
{"title":"Macroscopic fundamental flow diagrams of a spiritually motivated crowd","authors":"H. Gayathri, P. Karthika, Ashish Verma","doi":"10.1142/s0219525921500028","DOIUrl":"https://doi.org/10.1142/s0219525921500028","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"1 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45455856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-08-11DOI: 10.1142/s0219525921500016
Wen-Juan Xu, Chen-Yang Zhong, Hui-Fen Ye, Rongda Chen, T. Qiu, F. Ren, Li-Xin Zhong
By incorporating delayed epidemic information and self-restricted travel behavior into the SIS model, we have investigated the coupled effects of timely and accurate epidemic information and people’s sensitivity to the epidemic information on contagion. In the population with only local random movement, whether the epidemic information is delayed or not has no effect on the spread of the epidemic. People’s high sensitivity to the epidemic information leads to their risk aversion behavior and the spread of the epidemic is suppressed. In the population with only global person-to-person movement, timely and accurate epidemic information helps an individual cut off the connections with the infected in time and the epidemic is brought under control in no time. A delay in the epidemic information leads to an individual’s misjudgment of who has been infected and who has not, which in turn leads to rapid progress and a higher peak of the epidemic. In the population with coexistence of local and global movement, timely and accurate epidemic information and people’s high sensitivity to the epidemic information play an important role in curbing the epidemic. A theoretical analysis indicates that people’s misjudgment caused by the delayed epidemic information leads to a higher encounter probability between the susceptible and the infected and people’s self-restricted travel behavior helps reduce such an encounter probability. A functional relation between the ratio of infected individuals and the susceptible-infected encounter probability has been found.
{"title":"Risk Awareness to epidemic Information and Self-Restricted Travel Behavior on Contagion","authors":"Wen-Juan Xu, Chen-Yang Zhong, Hui-Fen Ye, Rongda Chen, T. Qiu, F. Ren, Li-Xin Zhong","doi":"10.1142/s0219525921500016","DOIUrl":"https://doi.org/10.1142/s0219525921500016","url":null,"abstract":"By incorporating delayed epidemic information and self-restricted travel behavior into the SIS model, we have investigated the coupled effects of timely and accurate epidemic information and people’s sensitivity to the epidemic information on contagion. In the population with only local random movement, whether the epidemic information is delayed or not has no effect on the spread of the epidemic. People’s high sensitivity to the epidemic information leads to their risk aversion behavior and the spread of the epidemic is suppressed. In the population with only global person-to-person movement, timely and accurate epidemic information helps an individual cut off the connections with the infected in time and the epidemic is brought under control in no time. A delay in the epidemic information leads to an individual’s misjudgment of who has been infected and who has not, which in turn leads to rapid progress and a higher peak of the epidemic. In the population with coexistence of local and global movement, timely and accurate epidemic information and people’s high sensitivity to the epidemic information play an important role in curbing the epidemic. A theoretical analysis indicates that people’s misjudgment caused by the delayed epidemic information leads to a higher encounter probability between the susceptible and the infected and people’s self-restricted travel behavior helps reduce such an encounter probability. A functional relation between the ratio of infected individuals and the susceptible-infected encounter probability has been found.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"136 1","pages":"2150001:1-2150001:20"},"PeriodicalIF":0.4,"publicationDate":"2021-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76447214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-08-09DOI: 10.1142/S0219525921400014
V. Palchykov, M. Krasnytska, O. Mryglod, Y. Holovatch
Concepts in a certain domain of science are linked via intrinsic connections reflecting the structure of knowledge. To get a qualitative insight and a quantitative description of this structure, we perform empirical analysis and modeling of the network of scientific concepts in the domain of physics. To this end we use a collection of manuscripts submitted to the e-print repository arXiv and the vocabulary of scientific concepts collected via the ScienceWISE.info platform and construct a network of scientific concepts based on their co-occurrences in publications. The resulting complex network possesses a number of specific features (high node density, dissortativity, structural correlations, skewed node degree distribution) that can not be understood as a result of simple growth by several commonly used network models. We show that the model based on a simultaneous account of two factors, growth by blocks and preferential selection, gives an explanation of empirically observed properties of the concepts network.
{"title":"Network of scientific concepts: empirical analysis and modeling","authors":"V. Palchykov, M. Krasnytska, O. Mryglod, Y. Holovatch","doi":"10.1142/S0219525921400014","DOIUrl":"https://doi.org/10.1142/S0219525921400014","url":null,"abstract":"Concepts in a certain domain of science are linked via intrinsic connections reflecting the structure of knowledge. To get a qualitative insight and a quantitative description of this structure, we perform empirical analysis and modeling of the network of scientific concepts in the domain of physics. To this end we use a collection of manuscripts submitted to the e-print repository arXiv and the vocabulary of scientific concepts collected via the ScienceWISE.info platform and construct a network of scientific concepts based on their co-occurrences in publications. The resulting complex network possesses a number of specific features (high node density, dissortativity, structural correlations, skewed node degree distribution) that can not be understood as a result of simple growth by several commonly used network models. We show that the model based on a simultaneous account of two factors, growth by blocks and preferential selection, gives an explanation of empirically observed properties of the concepts network.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"1 1","pages":"2140001:1-2140001:23"},"PeriodicalIF":0.4,"publicationDate":"2021-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90866575","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-08-01DOI: 10.1142/s0219525921500120
L. Biggiero, Robert Magnuszewski
In this paper, we investigate the ownership structure of the 3143 EU28 aerospace companies in 2019, and extend the analysis to the 2428 neighbor partners outside EU28 and/or aerospace. Different from the previous studies, we consider all equity capital flows regardless of their size, and their monetary value instead of the corresponding ownership share. We further innovate by applying new methods to measure degree of influence power and hierarchical structure. The resulting picture shows that between the pure EU28 aerospace companies: (i) ownership relationships concern only relatively few companies (10%), which trigger horizontal and vertical structures; (ii) density is extremely low; (iii) relationships are fully hierarchical with no cross-ownership; (iv) capital is seldom transferred across business groups; (v) most of the main topological parameters have a typically polarized scale-free structure. When including also the ownership neighbors, some of those traits change substantially: (i) the share of connected companies substantially grows up to 63%; (ii) size and length of the largest pyramidal structures will grow remarkably, reaching a top of 874 companies; (iii) the industry becomes a full small-world structure, thus allowing huge capital transfer across business groups. Finally, a dramatic financialization, meant as a pivotal and quantitatively heavy role of financial operators, emerges also as a clear characteristic of the extended network.
{"title":"The General Ownership Structure of the European Aerospace Industry a Statistical and Network Analysis","authors":"L. Biggiero, Robert Magnuszewski","doi":"10.1142/s0219525921500120","DOIUrl":"https://doi.org/10.1142/s0219525921500120","url":null,"abstract":"In this paper, we investigate the ownership structure of the 3143 EU28 aerospace companies in 2019, and extend the analysis to the 2428 neighbor partners outside EU28 and/or aerospace. Different from the previous studies, we consider all equity capital flows regardless of their size, and their monetary value instead of the corresponding ownership share. We further innovate by applying new methods to measure degree of influence power and hierarchical structure. The resulting picture shows that between the pure EU28 aerospace companies: (i) ownership relationships concern only relatively few companies (10%), which trigger horizontal and vertical structures; (ii) density is extremely low; (iii) relationships are fully hierarchical with no cross-ownership; (iv) capital is seldom transferred across business groups; (v) most of the main topological parameters have a typically polarized scale-free structure. When including also the ownership neighbors, some of those traits change substantially: (i) the share of connected companies substantially grows up to 63%; (ii) size and length of the largest pyramidal structures will grow remarkably, reaching a top of 874 companies; (iii) the industry becomes a full small-world structure, thus allowing huge capital transfer across business groups. Finally, a dramatic financialization, meant as a pivotal and quantitatively heavy role of financial operators, emerges also as a clear characteristic of the extended network.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"15 1","pages":"2150012:1-2150012:47"},"PeriodicalIF":0.4,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87570893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-06-23DOI: 10.1142/S0219525920500204
G. D’Amico, Bice di Basilio, F. Petroni
In this paper we assess the suitability of weighted-indexed semi-Markov chains (WISMC) to study risk measures as applied to high-frequency financial data. The considered measures are the drawdown of fixed level, the time to crash, the speed of crash, the recovery time and the speed of recovery; they provide valuable information in portfolio management and in the selection of investments. The results obtained by implementing the WISMC model are compared with those based on the real data and also with those achieved by GARCH and EGARCH models. Globally, the WISMC model performs much better than the other econometric models for all the considered measures unless in the cases when the percentage of censored units is more than 30% where the models behave similarly.
{"title":"A Semi-Markovian Approach to drawdown-based Measures","authors":"G. D’Amico, Bice di Basilio, F. Petroni","doi":"10.1142/S0219525920500204","DOIUrl":"https://doi.org/10.1142/S0219525920500204","url":null,"abstract":"In this paper we assess the suitability of weighted-indexed semi-Markov chains (WISMC) to study risk measures as applied to high-frequency financial data. The considered measures are the drawdown of fixed level, the time to crash, the speed of crash, the recovery time and the speed of recovery; they provide valuable information in portfolio management and in the selection of investments. The results obtained by implementing the WISMC model are compared with those based on the real data and also with those achieved by GARCH and EGARCH models. Globally, the WISMC model performs much better than the other econometric models for all the considered measures unless in the cases when the percentage of censored units is more than 30% where the models behave similarly.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"33 1","pages":"2050020:1-2050020:28"},"PeriodicalIF":0.4,"publicationDate":"2021-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89287837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-06-17DOI: 10.25088/ComplexSystems.31.2.191
D. Peak, C. Torre, J. R. Whiteley
The initial majority identification task is a fundamental test problem in cellular automaton research. To pass the test, a two-state automaton has to attain a uniform configuration consisting of only the state that was initially in the majority. It does so solely through its local, internal dynamics—i.e., success in the task is an example of emergent computation. Finding new, better-performing automata continues to be of interest for what additional clues they might reveal about this form of computation. Here we describe a novel, coarsened version of one of the standard majority identifiers. We show that this coarsened system outperforms its parent automaton while significantly reducing the number of computations required to accomplish the task.
{"title":"Improved Majority Identification by the Coarsened Majority Automaton","authors":"D. Peak, C. Torre, J. R. Whiteley","doi":"10.25088/ComplexSystems.31.2.191","DOIUrl":"https://doi.org/10.25088/ComplexSystems.31.2.191","url":null,"abstract":"The initial majority identification task is a fundamental test problem in cellular automaton research. To pass the test, a two-state automaton has to attain a uniform configuration consisting of only the state that was initially in the majority. It does so solely through its local, internal dynamics—i.e., success in the task is an example of emergent computation. Finding new, better-performing automata continues to be of interest for what additional clues they might reveal about this form of computation. Here we describe a novel, coarsened version of one of the standard majority identifiers. We show that this coarsened system outperforms its parent automaton while significantly reducing the number of computations required to accomplish the task.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"38 1","pages":"191-202"},"PeriodicalIF":0.4,"publicationDate":"2021-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87358470","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-06-15DOI: 10.25088/complexsystems.30.2.187
Sukanta Das, Mihir K. Chakraborty
This paper develops a formal logic, named L CA , targeting modeling of one-dimensional binary cellular automata. We first develop the syntax of L CA , then give semantics to L CA in the domain of all binary strings. Then the elementary cellular automata and four-neighborhood binary cellular automata are shown as models of the logic. These instances point out that there are other models of L CA . Finally it is proved that any one-dimensional binary cellular automaton is a model of the proposed logic.
{"title":"Formal Logic of Cellular Automata","authors":"Sukanta Das, Mihir K. Chakraborty","doi":"10.25088/complexsystems.30.2.187","DOIUrl":"https://doi.org/10.25088/complexsystems.30.2.187","url":null,"abstract":"This paper develops a formal logic, named L CA , targeting modeling of one-dimensional binary cellular automata. We first develop the syntax of L CA , then give semantics to L CA in the domain of all binary strings. Then the elementary cellular automata and four-neighborhood binary cellular automata are shown as models of the logic. These instances point out that there are other models of L CA . Finally it is proved that any one-dimensional binary cellular automaton is a model of the proposed logic.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"438 1","pages":"187-203"},"PeriodicalIF":0.4,"publicationDate":"2021-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88932742","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-06-01DOI: 10.1142/s021952592102001x
Luca Verginer, Giacomo Vaccario, A. Petersen
{"title":"Foreword to the Special Issue on Success in Science","authors":"Luca Verginer, Giacomo Vaccario, A. Petersen","doi":"10.1142/s021952592102001x","DOIUrl":"https://doi.org/10.1142/s021952592102001x","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"19 1","pages":"2102001:1-2102001:2"},"PeriodicalIF":0.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89256449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-05-16DOI: 10.25088/ComplexSystems.31.3.279
N. Kurilenko
Emil Post’s tag system problem posed the question of whether or not a tag system {N=3, P(0)=00, P(1)=1101} has a configuration, simulation of which will never halt or end up in a loop. Over the subsequent decades, there were several attempts to find an answer to this question, including a recent study, during which the first 2 84 initial configurations were checked. This paper presents a family of configurations of this type in the form of strings A n B C m that evolve to A n + 1 B C m + 1 after a finite number of steps. The proof of this behavior for all non-negative n and m is described later in this paper as a finite verification procedure, which is computationally bounded by 20000 iterations of tag.
Emil Post的标签系统问题提出了一个问题,即标签系统{N=3, P(0)=00, P(1)=1101}是否有一个配置,其模拟永远不会停止或结束在一个循环中。在随后的几十年里,有几次试图找到这个问题的答案,包括最近的一项研究,在此期间检查了前284个初始配置。本文给出了这类构型的一个族,其形式为字符串a n减去B减去C m,经过有限的步数,它演化为a n + 1减去B减去C m + 1。对于所有非负n和非负m的这种行为的证明,本文稍后将描述为一个有限的验证过程,计算上以20000次迭代的标签为界。
{"title":"Infinitely growing configurations in Emil Post's tag system problem","authors":"N. Kurilenko","doi":"10.25088/ComplexSystems.31.3.279","DOIUrl":"https://doi.org/10.25088/ComplexSystems.31.3.279","url":null,"abstract":"Emil Post’s tag system problem posed the question of whether or not a tag system {N=3, P(0)=00, P(1)=1101} has a configuration, simulation of which will never halt or end up in a loop. Over the subsequent decades, there were several attempts to find an answer to this question, including a recent study, during which the first 2 84 initial configurations were checked. This paper presents a family of configurations of this type in the form of strings A n B C m that evolve to A n + 1 B C m + 1 after a finite number of steps. The proof of this behavior for all non-negative n and m is described later in this paper as a finite verification procedure, which is computationally bounded by 20000 iterations of tag.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"65 1","pages":"279-286"},"PeriodicalIF":0.4,"publicationDate":"2021-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75635763","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}