English
Related papers

Related papers: The Mesoscopic category, Automata and Tropical Geo…

200 papers

This thesis provides an introduction to the various category theory ideas employed in topological quantum field theory. These theories are viewed as symmetric monoidal functors from topological cobordism categories into the category of…

Quantum Algebra · Mathematics 2007-05-23 Bruce H. Bartlett

Geometric semigroup theory is the systematic investigation of finitely-generated semigroups using the topology and geometry of their associated automata. In this article we show how a number of easily-defined expansions on finite semigroups…

Group Theory · Mathematics 2011-04-13 Jon McCammond , John Rhodes , Benjamin Steinberg

This article is concerned with the existence, status and description of the so-called emergent phenomena believed to occur in certain principally planar electronic systems. In fact, two distinctly different if inseparable tasks are…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Artur Sowa

We use tools from non-standard analysis to formulate the building blocks of quantum field theory within the framework of categorical quantum mechanics. Building upon previous work, we construct an object of *Hilb having quantum fields as…

Quantum Physics · Physics 2019-01-30 Stefano Gogioso , Fabrizio Genovese

In the vicinity of a phase transition ergodicity can be broken. Here, different initial many-body configurations evolve towards one of several fixed points, which are macroscopically distinguishable through an order parameter. This…

Quantum Physics · Physics 2025-09-24 Mario Boneberg , Simon Kochsiek , Gabriele Perfetto , Igor Lesanovsky

The basics of operadic variational formalism is presented which is necessary when modeling the operadic systems. A general gauge theoretic approach to the abstract operads, based on the physical measurements concepts, is justified and…

Mathematical Physics · Physics 2015-04-06 Eugen Paal

This paper aims at setting out the basics of $\mathbb{Z}$-graded manifolds theory. We introduce $\mathbb{Z}$-graded manifolds from local models and give some of their properties. The requirement to work with a completed graded symmetric…

Differential Geometry · Mathematics 2018-03-29 Maxime Fairon

We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for…

Dynamical Systems · Mathematics 2012-04-25 Ville Salo , Ilkka Törmä

The emerging field of Nominal Computation Theory is concerned with the theory of Nominal Sets and its applications to Computer Science. We investigate here the impact of nominal sets on the definition of Cellular Automata and on their…

Formal Languages and Automata Theory · Computer Science 2016-08-12 Tommaso Bolognesi , Vincenzo Ciancia

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

We study locally interacting processes in discrete time, often called probabilistic cellular automata, indexed by locally finite graphs. For infinite regular trees and certain generalized Galton-Watson trees, we show that the marginal…

Probability · Mathematics 2025-10-28 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schr\"odinger equation together with its conservation laws. Surprisingly, a whole class of…

Quantum Physics · Physics 2016-08-26 Hans-Thomas Elze

We present a compositional algebraic framework to describe the evolution of quantum fields in discretised spacetimes. We show how familiar notions from Relativity and quantum causality can be recovered in a purely order-theoretic way from…

Quantum Physics · Physics 2020-03-31 Stefano Gogioso , Maria E. Stasinou , Bob Coecke

In this continuation paper the theory is further extended to reveal the connection between its formal aparatus, dealing with microscopic quantities, and the formal aparatus of thermodynamics, related to macroscopic properties of large…

Quantum Physics · Physics 2007-05-23 L. S. F. Olavo

We quiver-interpret the classical simplicial theory - including the cosimplex category $\Delta$, Dold-Kan correspondence, and Hochschild homology - as a certain Q-homotopy theory of type $A$. For the cyclic and cubical theories, we proceed…

Algebraic Topology · Mathematics 2012-11-28 Jiarui Fei

Nowadays, multiscale modelling is recognized as the most suitable way to study biological processes. Indeed, almost every phenomenon in nature exhibits a multiscale behaviour, i.e., it is the outcome of interactions that occur at different…

Formal Languages and Automata Theory · Computer Science 2011-08-18 Federico Buti , Massimo Callisto De Donato , Flavio Corradini , Emanuela Merelli , Luca Tesei

Three reasonable hypotheses lead to the thesis that physical phenomena can be described and simulated with cellular automata. In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a…

Cellular Automata and Lattice Gases · Physics 2016-03-09 Pablo Arrighi , Gilles Dowek

We investigate topological and ergodic properties of cellular automata having equicontinuity points. In this class surjectivity on a transitive SFT implies existence of a dense set of periodic points. Our main result is that under the…

Dynamical Systems · Mathematics 2015-06-26 Francois Blanchard , Pierre Tisseur

It is known that both quantum and classical cellular automata (CA) exist that are computationally universal in the sense that they can simulate, after appropriate initialization, any quantum or classical computation, respectively. Here we…

Quantum Physics · Physics 2010-09-10 Dominik Janzing