322 research outputs found
Proceedings of JAC 2010. Journées Automates Cellulaires
The second Symposium on Cellular Automata “Journ´ees Automates Cellulaires” (JAC 2010) took place in Turku, Finland, on December 15-17, 2010. The first two conference days were held in the Educarium building of the University of Turku, while the talks of the third day were given onboard passenger ferry boats in the beautiful Turku archipelago, along the route Turku–Mariehamn–Turku. The conference was organized by FUNDIM, the Fundamentals of Computing and Discrete Mathematics research center at the mathematics department of the University of Turku.
The program of the conference included 17 submitted papers that were selected by the international program committee, based on three peer reviews of each paper. These papers form the core of these proceedings. I want to thank the members of the program committee and the external referees for the excellent work that have done in choosing the papers to be presented in the conference. In addition to the submitted papers, the program of JAC 2010 included four distinguished invited speakers: Michel Coornaert (Universit´e de Strasbourg, France), Bruno Durand (Universit´e de Provence, Marseille, France), Dora Giammarresi (Universit` a di Roma Tor Vergata, Italy) and Martin Kutrib (Universit¨at Gie_en, Germany). I sincerely thank the invited speakers for accepting our invitation to come and give a plenary talk in the conference. The invited talk by Bruno Durand was eventually given by his co-author Alexander Shen, and I thank him for accepting to make the presentation with a short notice. Abstracts or extended abstracts of the invited presentations appear in the first part of this volume.
The program also included several informal presentations describing very recent developments and ongoing research projects. I wish to thank all the speakers for their contribution to the success of the symposium. I also would like to thank the sponsors and our collaborators: the Finnish Academy of Science and Letters, the French National Research Agency project EMC (ANR-09-BLAN-0164), Turku Centre for Computer Science, the University of Turku, and Centro Hotel. Finally, I sincerely thank the members of the local organizing committee for making the conference possible.
These proceedings are published both in an electronic format and in print. The electronic proceedings are available on the electronic repository HAL, managed by several French research agencies. The printed version is published in the general publications series of TUCS, Turku Centre for Computer Science. We thank both HAL and TUCS for accepting to publish the proceedings.Siirretty Doriast
Proceedings of AUTOMATA 2010: 16th International workshop on cellular automata and discrete complex systems
International audienceThese local proceedings hold the papers of two catgeories: (a) Short, non-reviewed papers (b) Full paper
A pedestrian's view on interacting particle systems, KPZ universality, and random matrices
These notes are based on lectures delivered by the authors at a Langeoog
seminar of SFB/TR12 "Symmetries and universality in mesoscopic systems" to a
mixed audience of mathematicians and theoretical physicists. After a brief
outline of the basic physical concepts of equilibrium and nonequilibrium
states, the one-dimensional simple exclusion process is introduced as a
paradigmatic nonequilibrium interacting particle system. The stationary measure
on the ring is derived and the idea of the hydrodynamic limit is sketched. We
then introduce the phenomenological Kardar-Parisi-Zhang (KPZ) equation and
explain the associated universality conjecture for surface fluctuations in
growth models. This is followed by a detailed exposition of a seminal paper of
Johansson that relates the current fluctuations of the totally asymmetric
simple exclusion process (TASEP) to the Tracy-Widom distribution of random
matrix theory. The implications of this result are discussed within the
framework of the KPZ conjecture.Comment: 52 pages, 4 figures; to appear in J. Phys. A: Math. Theo
A glimpse into Thurston's work
We present an overview of some significant results of Thurston and their
impact on mathematics. The final version of this paper will appear as Chapter 1
of the book "In the tradition of Thurston: Geometry and topology", edited by K.
Ohshika and A. Papadopoulos (Springer, 2020)
NP-complete Problems and Physical Reality
Can NP-complete problems be solved efficiently in the physical universe? I
survey proposals including soap bubbles, protein folding, quantum computing,
quantum advice, quantum adiabatic algorithms, quantum-mechanical
nonlinearities, hidden variables, relativistic time dilation, analog computing,
Malament-Hogarth spacetimes, quantum gravity, closed timelike curves, and
"anthropic computing." The section on soap bubbles even includes some
"experimental" results. While I do not believe that any of the proposals will
let us solve NP-complete problems efficiently, I argue that by studying them,
we can learn something not only about computation but also about physics.Comment: 23 pages, minor correction
Out of equilibrium dynamics of classical and quantum complex systems
Equilibrium is a rather ideal situation, the exception rather than the rule
in Nature. Whenever the external or internal parameters of a physical system
are varied its subsequent relaxation to equilibrium may be either impossible or
take very long times. From the point of view of fundamental physics no generic
principle such as the ones of thermodynamics allows us to fully understand
their behaviour. The alternative is to treat each case separately. It is
illusionary to attempt to give, at least at this stage, a complete description
of all non-equilibrium situations. Still, one can try to identify and
characterise some concrete but still general features of a class of out of
equilibrium problems - yet to be identified - and search for a unified
description of these. In this report I briefly describe the behaviour and
theory of a set of non-equilibrium systems and I try to highlight common
features and some general laws that have emerged in recent years.Comment: 36 pages, to be published in Compte Rendus de l'Academie de Sciences,
T. Giamarchi e
Complexity, Emergent Systems and Complex Biological Systems:\ud Complex Systems Theory and Biodynamics. [Edited book by I.C. Baianu, with listed contributors (2011)]
An overview is presented of System dynamics, the study of the behaviour of complex systems, Dynamical system in mathematics Dynamic programming in computer science and control theory, Complex systems biology, Neurodynamics and Psychodynamics.\u
- …