{"title":"具有简单缺陷动力学的自动机的进入时间","authors":"Benjamin Hellouin de Menibus, M. Sablik","doi":"10.4204/EPTCS.90.8","DOIUrl":null,"url":null,"abstract":"In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by Kurka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central column after time n. Drawing a parallel between the behaviour of this automata on a random initial configuration and a certain random walk, we approximate this walk using a Brownian motion, and we obtain explicit results for a wide class of initial measures and other automata with similar dynamics.","PeriodicalId":415843,"journal":{"name":"AUTOMATA & JAC","volume":"79 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Entry times in automata with simple defect dynamics\",\"authors\":\"Benjamin Hellouin de Menibus, M. Sablik\",\"doi\":\"10.4204/EPTCS.90.8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by Kurka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central column after time n. Drawing a parallel between the behaviour of this automata on a random initial configuration and a certain random walk, we approximate this walk using a Brownian motion, and we obtain explicit results for a wide class of initial measures and other automata with similar dynamics.\",\"PeriodicalId\":415843,\"journal\":{\"name\":\"AUTOMATA & JAC\",\"volume\":\"79 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-08-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"AUTOMATA & JAC\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4204/EPTCS.90.8\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"AUTOMATA & JAC","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4204/EPTCS.90.8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Entry times in automata with simple defect dynamics
In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by Kurka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central column after time n. Drawing a parallel between the behaviour of this automata on a random initial configuration and a certain random walk, we approximate this walk using a Brownian motion, and we obtain explicit results for a wide class of initial measures and other automata with similar dynamics.