Journal ArticleDOI
Statistical mechanics of cellular automata
TLDR
Analysis is given of ''elementary'' cellular automata consisting of a sequence of sites with values 0 or 1 on a line, with each site evolving deterministically in discrete time steps according to p definite rules involving the values of its nearest neighbors.Abstract:
Cellular automata are used as simple mathematical models to investigate self-organization in statistical mechanics. A detailed analysis is given of "elementary" cellular automata consisting of a sequence of sites with values 0 or 1 on a line, with each site evolving deterministically in discrete time steps according to definite rules involving the values of its nearest neighbors. With simple initial configurations, the cellular automata either tend to homogeneous states, or generate self-similar patterns with fractal dimensions \ensuremath{\simeq} 1.59 or \ensuremath{\simeq} 1.69. With "random" initial configurations, the irreversible character of the cellular automaton evolution leads to several self-organization phenomena. Statistical properties of the structures generated are found to lie in two universality classes, independent of the details of the initial state or the cellular automaton rules. More complicated cellular automata are briefly considered, and connections with dynamical systems theory and the formal theory of computation are discussed.read more
Citations
More filters
Journal ArticleDOI
Cellular automata based deterministic self-test strategies for programmable data paths
J. van Sas,F. Catthoor,H. De Man +2 more
TL;DR: Novel and optimized test strategies are presented for the generation of a set of predetermined test vectors on chip to be used as part of a BIST strategy for complex programmable data paths, guaranteed with 100% stuck-at and stuck-open/close fault coverage for all detectable faults.
Journal ArticleDOI
Spatiotemporal order, disorder, and propagating defects in homogeneous system of relaxation oscillators.
Rajeev Singh,Sitabhra Sinha +1 more
TL;DR: It is shown that diffusive coupling through the inactivating component in a system of relaxation oscillators extends such complexity to the temporal domain, generating remarkable spatiotemporal phenomena.
Journal ArticleDOI
Measurement of the muon neutrino inclusive charged-current cross section in the energy range of 1–3 GeV with the T2K INGRID detector
K. Abe,C. Andreopoulos,C. Andreopoulos,M. Antonova,Shigeki Aoki,Akitaka Ariga,S. Assylbekov,D. Autiero,M. Barbi,Gareth J. Barker,G.D. Barr,P. Bartet-Friburg,M. Batkiewicz,F. Bay,Vincenzo Berardi,S. Berkman,S. Bhadra,A. Blondel,S. Bolognesi,S. Bordoni,S. B. Boyd,D. Brailsford,D. Brailsford,A. Bravar,C. Bronner,R. G. Calland,S. V. Cao,J. Caravaca Rodríguez,S. L. Cartwright,R. Castillo,M. G. Catanesi,A. Cervera,D. Cherdack,N. Chikuma,G. Christodoulou,A. Clifton,J. P. Coleman,G. Collazuol,L. Cremonesi,A. Dabrowska,G. De Rosa,T. Dealtry,S. R. Dennis,S. R. Dennis,C. Densham,D. Dewhurst,F. Di Lodovico,S. Di Luise,S. Dolan,O. Drapier,K. E. Duffy,J. Dumarchez,S. A. Dytman,Michal Dziewiecki,S. Emery-Schrenk,Antonio Ereditato,T. Feusels,Alexander Finch,Giovanni Fiorentini,M. Friend,Yuki Fujii,D. Fukuda,Y. Fukuda,A. P. Furmanski,V. Galymov,A. Garcia,S. Giffin,C. Giganti,K. Gilje,M. Gonin,N. Grant,D. R. Hadley,Leïla Haegel,M. D. Haigh,P. M. Hamilton,D. Hansen,T. Hara,M. Hartz,T. Hasegawa,N. C. Hastings,T. Hayashino,Yoshinari Hayato,R. L. Helmer,M. Hierholzer,A. Hillairet,A. Himmel,Takahiro Hiraki,Seiko Hirota,J. Holeczek,S. Horikawa,F. Hosomi,K. Huang,A. K. Ichikawa,K. Ieki,M. Ikeda,J. Imber,J. Insler,R. A. Intonti,T. J. Irvine,T. Ishida,T. Ishii,E. Iwai,K. Iwamoto,A. Izmaylov,A. Jacob,B. Jamieson,M. Jiang,Steven C. Johnson,J. H. Jo,Per Jönsson,C. K. Jung,M. Kabirnezhad,A. C. Kaboth,T. Kajita,H. Kakuno,J. Kameda,D. Karlen,I. Karpikov,Teppei Katori,E. Kearns,M. M. Khabibullin,A. N. Khotjantsev,D. Kielczewska,T. Kikawa,H. J. Kim,J. Y. Kim,S. King,Jan Kisiel,T. Kobayashi,L. Koch,T. Koga,A. Konaka,Katsumi Kondo,Anatoly Kopylov,L. L. Kormos,A. Korzenev,Yusuke Koshio,W. R. Kropp,Yu. G. Kudenko,R.P. Kurjata,T. Kutter,J. Lagoda,I. Lamont,E. Larkin,Marco Laveder,M. Lawe,M. Lazos,T. Lindner,Z. J. Liptak,R. P. Litchfield,A. Longhin,J. P. Lopez,L. Ludovici,Xianguo Lu,L. Magaletti,Kendall Mahn,M. Malek,S. Manly,A. D. Marino,J. Marteau,J. F. Martin,P. Martins,S. Martynenko,T. Maruyama,V. Matveev,K. Mavrokoridis,W. Y. Ma,E. Mazzucato,M. McCarthy,N. McCauley,K. S. McFarland,C. McGrew,A. Mefodiev,M. Mezzetto,P. Mijakowski,C. A. Miller,A. Minamino,Oleg Mineev,S. Mine,A. Missert,M. Miura,S. Moriyama,Th. A. Mueller,S. Murphy,J. Myslik,T. Nakadaira,Masayuki Nakahata,Keigo Nakamura,K. Nakamura,K. Nakamura,S. Nakayama,Tsuyoshi Nakaya,K. Nakayoshi,C. M. Nantais,C. Nielsen,M. Nirkko,K. Nishikawa,Y. Nishimura,J. A. Nowak,H. M. O'Keeffe,R. Ohta,Ko Okumura,T. Okusawa,W. Oryszczak,S. M. Oser,T. Ovsyannikova,R. A. Owen,Yuichi Oyama,V. Palladino,J. L. Palomino,V. Paolone,D. Payne,J. D. Perkin,Y. Petrov,L. Pickard,L. Pickering,E. S. Pinzon Guerra,C. Pistillo,B. A. Popov,M. Posiadala-Zezula,J. M. Poutissou,R. Poutissou,P. Przewlocki,B. Quilain,E. Radicioni,P. N. Ratoff,M. Ravonel,M. A. M. Rayner,A. Redij,E. Reinherz-Aronis,C. Riccio,P. Rojas,E. Rondio,S. Roth,André Rubbia,A. Rychter,R. Sacco,K. Sakashita,F. Sanchez,F. Sato,E. Scantamburlo,Kate Scholberg,Stefan Schoppmann,J. Schwehr,Mark Scott,Y. Seiya,T. Sekiguchi,Hiroyuki Sekiya,Davide Sgalaberna,R. Shah,A. Shaikhiev,F. Shaker,D. Shaw,Masato Shiozawa,T. Shirahige,S. Short,M. B. Smy,Jan T. Sobczyk,M. Sorel,L. Southwell,P. Stamoulis,J. Steinmann,Todd D. Stewart,Yusuke Suda,S. Suvorov,A. T. Suzuki,Kazuhiro Suzuki,S. Y. Suzuki,Yoshihiro Suzuki,R. Tacik,M. Tada,Susumu Takahashi,Atsushi Takeda,Y. Takeuchi,H. K. Tanaka,H.A. Tanaka,D. Terhorst,R. Terri,Lester D.R. Thompson,S. Tobayama,W. H. Toki,T. Tomura,C. Touramanis,T. Tsukamoto,M. Tzanov,Y. Uchida,Antonin Vacheret,M. R. Vagins,Z. Vallari,G. Vasseur,T. Wachala,K. Wakamatsu,C. W. Walter,D. L. Wark,W. Warzycha,M. O. Wascko,A. C. Weber,R. A. Wendell,R. J. Wilkes,M. J. Wilking,C. Wilkinson,James R. Wilson,R. J. Wilson,Yoshikazu Yamada,Kazuhiro Yamamoto,M. Yamamoto,C. Yanagisawa,T. Yano,S. Yen,N. Yershov,Masashi Yokoyama,J. Yoo,Kenichi Yoshida,T. Yuan,M. Yu,A. Zalewska,J. Zalipska,L. Zambelli,K. Zaremba,M. Ziembicki,E. D. Zimmerman,M. Zito,J. Żmuda +322 more
TL;DR: In this article, the neutrino energy spectrum as a function of the off-axis angle, combined with event topology information, is used to calculate the current cross section of neutrinos, at energies of 1.1, 2.0 and 3.3 GeV.
Book ChapterDOI
Shocks in the Burgers Equation and the Asymmetric Simple Exclusion Process
TL;DR: In this article, the Burgers equation is used as a model of transport in highways and the number of cars entering an infinitesimal time interval (r, r + dr + dr) is given as θu(r, dr, t), where r is the velocity of a single car in the absence of other cars.
Journal ArticleDOI
Cellular Automata Modelling of Fluvial Evolution: Real and Parametric Numerical Results Comparison Along River Pellice (NW Italy)
Antonio Pasculli,Chiara Audisio +1 more
TL;DR: In this article, a cellular automaton model (CAESAR) is applied to a wandering stretch of River Pellice in the Italian north-western Alps to compare simulated and measured data through statistical approaches.
References
More filters
Book
Introduction to Automata Theory, Languages, and Computation
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
Journal ArticleDOI
The Chemical Basis of Morphogenesis
TL;DR: In this article, it is suggested that a system of chemical substances, called morphogens, reacting together and diffusing through a tissue, is adequate to account for the main phenomena of morphogenesis.
Journal ArticleDOI
On Computable Numbers, with an Application to the Entscheidungsproblem
TL;DR: This chapter discusses the application of the diagonal process of the universal computing machine, which automates the calculation of circle and circle-free numbers.
Journal ArticleDOI
Metabolic stability and epigenesis in randomly constructed genetic nets
TL;DR: The hypothesis that contemporary organisms are also randomly constructed molecular automata is examined by modeling the gene as a binary (on-off) device and studying the behavior of large, randomly constructed nets of these binary “genes”.
Journal ArticleDOI
Diffusion-limited aggregation, a kinetic critical phenomenon
Abstract: A model for random aggregates is studied by computer simulation The model is applicable to a metal-particle aggregation process whose correlations have been measured previously Density correlations within the model aggregates fall off with distance with a fractional power law, like those of the metal aggregates The radius of gyration of the model aggregates has power-law behavior The model is a limit of a model of dendritic growth