{"title":"具有三特征三态的一维Axelrod模型吸收构型中平均域大小与种群大小相似","authors":"S. Scarlatos","doi":"10.1109/MCSI.2016.051","DOIUrl":null,"url":null,"abstract":"The Axelrod model for the evolution of cultural domains is a stochastic spatial process, with parameters the number of cultural features f and their states q, that has been studied primarily by numerical simulations in social sciences and statistical physics. It may also be viewed as an asynchronous cellular automaton that exhibits a phase transition or, for a certain range of its parameters, as a distributed consensus (albeit, non-optimal) algorithm. Recently, rigorous results on this model were achieved, which are useful to benchmark simulations or for comparison with the numerical findings. We review these results in one and two dimensions and we also offer a heuristic for an open problem. Namely, our heuristic indicates that consensus is reached in one dimension if f = q = 3, conditional on the existence of an appropriately defined infinite open path in the initial configuration.","PeriodicalId":421998,"journal":{"name":"2016 Third International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Average Domain Size Scales Like Population Size in the Absorbing Configurations of the One-Dimensional Axelrod Model with Three Features and Three States\",\"authors\":\"S. Scarlatos\",\"doi\":\"10.1109/MCSI.2016.051\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Axelrod model for the evolution of cultural domains is a stochastic spatial process, with parameters the number of cultural features f and their states q, that has been studied primarily by numerical simulations in social sciences and statistical physics. It may also be viewed as an asynchronous cellular automaton that exhibits a phase transition or, for a certain range of its parameters, as a distributed consensus (albeit, non-optimal) algorithm. Recently, rigorous results on this model were achieved, which are useful to benchmark simulations or for comparison with the numerical findings. We review these results in one and two dimensions and we also offer a heuristic for an open problem. Namely, our heuristic indicates that consensus is reached in one dimension if f = q = 3, conditional on the existence of an appropriately defined infinite open path in the initial configuration.\",\"PeriodicalId\":421998,\"journal\":{\"name\":\"2016 Third International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Third International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MCSI.2016.051\",\"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 Third International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MCSI.2016.051","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Average Domain Size Scales Like Population Size in the Absorbing Configurations of the One-Dimensional Axelrod Model with Three Features and Three States
The Axelrod model for the evolution of cultural domains is a stochastic spatial process, with parameters the number of cultural features f and their states q, that has been studied primarily by numerical simulations in social sciences and statistical physics. It may also be viewed as an asynchronous cellular automaton that exhibits a phase transition or, for a certain range of its parameters, as a distributed consensus (albeit, non-optimal) algorithm. Recently, rigorous results on this model were achieved, which are useful to benchmark simulations or for comparison with the numerical findings. We review these results in one and two dimensions and we also offer a heuristic for an open problem. Namely, our heuristic indicates that consensus is reached in one dimension if f = q = 3, conditional on the existence of an appropriately defined infinite open path in the initial configuration.