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

Expanding Thurston Maps

We study the dynamics of Thurston maps under iteration. These are branched covering maps $f$ of 2-spheres $S^2$ with a finite set $\mathop{post}(f)$ of postcritical points. We also assume that the maps are expanding in a suitable sense. Every expanding Thurston map $f\: S^2 \to S^2$ gives rise to a type of fractal geometry on the underlying sphere $S^2$. This geometry is represented by a class of \emph{visual metrics} $\varrho$ that are associated with the map. Many dynamical properties of the map are encoded in the geometry of the corresponding {\em visual sphere}, meaning $S^2$ equipped with a visual metric $\varrho$. For example, we will see that an expanding Thurston map is topologically conjugate to a rational map if and only if $(S^2, \varrho)$ is quasisymmetrically equivalent to the Riemann sphere $\widehat{\mathbf{C}}$. We also obtain existence and uniqueness results for $f$-invariant Jordan curves $\mathcal{C}\subset S^2$ containing the set $\mathop{post}(f)$. Furthermore, we obtain several characterizations of Latt\`{e}s maps.Comment: 492 pages, 51 figure

Quantum Information Approaches to Holographic Dualities

The AdS/CFT correspondence, a remarkable duality between certain gravitational theories in anti-de Sitter (AdS) spacetime and quantum field theories with conformal symmetry (CFT), has had a profound effect on the development of theoretical physics in the past two decades. Recently, many connections of AdS/CFT to quantum information theory have been found, in particular by providing gravitationally dual descriptions of various entanglement measures. Understanding these manifestions of AdS/CFT --- or more generally, the conjectured holographic principle encompassing it --- requires the combination of tools from both high-energy theory and quantum information physics. In this cumulative thesis, the convergence between these two fields is approached from two fronts: First, by calculations within the dual gravitational theory, and second, using a tensor network ansatz to describe the quantum states suspected to possess such a gravitational description. In the first approach, using the gravitational side of AdS/CFT, entanglement entropies of complicated 2+1-dimensional excited CFTs are computed, thus showing how the holographic approach provides access to systems previously out of reach of practical methods, while introducing new numerical methods that this approach necessitates. The second approach is given by tensor networks, a highly successful ansatz for computing properties of one- and two-dimensional quantum systems. Efficiently computable classes of tensor networks are tested in their ability to represent simple holographic systems, successfully reproducing both hyperbolic geometrical features as well as critical boundary states. In addition, the general properties of tensor networks on regular hyperbolic tesselations are considered, leading to new connections to models not previously considered in the context of holography. This interplay of different approaches to quantum information holography showcases the richness of this new field and suggests that a wide range of physical phenomena is accessible via the new tools now at our disposal

Advances in Discrete Differential Geometry

Differential Geometr

Advances in Discrete Differential Geometry

Differential Geometr

Expanding Thurston Maps

We study the dynamics of Thurston maps under iteration. These are branched covering maps $f$ of 2-spheres $S^2$ with a finite set $\mathop{post}(f)$ of postcritical points. We also assume that the maps are expanding in a suitable sense. Every expanding Thurston map $f\: S^2 \to S^2$ gives rise to a type of fractal geometry on the underlying sphere $S^2$. This geometry is represented by a class of \emph{visual metrics} $\varrho$ that are associated with the map. Many dynamical properties of the map are encoded in the geometry of the corresponding {\em visual sphere}, meaning $S^2$ equipped with a visual metric $\varrho$. For example, we will see that an expanding Thurston map is topologically conjugate to a rational map if and only if $(S^2, \varrho)$ is quasisymmetrically equivalent to the Riemann sphere $\widehat{\mathbf{C}}$. We also obtain existence and uniqueness results for $f$-invariant Jordan curves $\mathcal{C}\subset S^2$ containing the set $\mathop{post}(f)$. Furthermore, we obtain several characterizations of Latt\`{e}s maps

Wavelets and Subband Coding

First published in 1995, Wavelets and Subband Coding offered a unified view of the exciting field of wavelets and their discrete-time cousins, filter banks, or subband coding. The book developed the theory in both continuous and discrete time, and presented important applications. During the past decade, it filled a useful need in explaining a new view of signal processing based on flexible time-frequency analysis and its applications. Since 2007, the authors now retain the copyright and allow open access to the book

Topological Strings and Quantum Curves

This thesis presents several new insights on the interface between mathematics and theoretical physics, with a central role for fermions on Riemann surfaces. First of all, the duality between Vafa-Witten theory and WZW models is embedded into string theory. Secondly, this model is generalized to a web of dualities connecting topological string theory and N=2 supersymmetric gauge theories to a configuration of D-branes that intersect over a Riemann surface. This description yields a new perspective on topological string theory in terms of a KP integrable system based on a quantum curve. Thirdly, this thesis describes a geometric analysis of wall-crossing in N=4 string theory. And lastly, it offers a novel approach to construct metastable vacua in type IIB string theory.Comment: PhD thesis, July 2009, 308 pages, 65 figure