首页 | 本学科首页   官方微博 | 高级检索  
     


Algorithmical Unsolvability of the Ergodicity Problem for Locally Interacting Processes with Continuous Time
Authors:Toom  André
Affiliation:(1) Department of Statistics, Federal University of Pernambuco, Recife, PE, 50740-540, Brazil
Abstract:We prove algorithmical unsolvability of the ergodicity problem for a class of one-dimensional translation-invariant random processes with local interaction with continuous time, also known as interacting particle systems. The set of states of every component is finite, the interaction occurs only between nearest neighbors, only one particle can change its state at a time and all rates are 0 or 1.
Keywords:random processes  interacting particle systems  ergodicity  unsolvability  Turing machine
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号