24,344 research outputs found
Causal graph dynamics
We extend the theory of Cellular Automata to arbitrary, time-varying graphs.
In other words we formalize, and prove theorems about, the intuitive idea of a
labelled graph which evolves in time - but under the natural constraint that
information can only ever be transmitted at a bounded speed, with respect to
the distance given by the graph. The notion of translation-invariance is also
generalized. The definition we provide for these "causal graph dynamics" is
simple and axiomatic. The theorems we provide also show that it is robust. For
instance, causal graph dynamics are stable under composition and under
restriction to radius one. In the finite case some fundamental facts of
Cellular Automata theory carry through: causal graph dynamics admit a
characterization as continuous functions, and they are stable under inversion.
The provided examples suggest a wide range of applications of this mathematical
object, from complex systems science to theoretical physics. KEYWORDS:
Dynamical networks, Boolean networks, Generative networks automata, Cayley
cellular automata, Graph Automata, Graph rewriting automata, Parallel graph
transformations, Amalgamated graph transformations, Time-varying graphs, Regge
calculus, Local, No-signalling.Comment: 25 pages, 9 figures, LaTeX, v2: Minor presentation improvements, v3:
Typos corrected, figure adde
A reversible bifurcation analysis of the inverted pendulum
The inverted pendulum with a periodic parametric forcing is considered as a bifurcation problem in the reversible setting. Parameters are given by the size of the forcing and the frequency ratio. Normal form theory provides an integrable approximation of the Poincaré map generated by a planar vector field. Genericity of the model is studied by a perturbation analysis, where the spatial symmetry is optional. Here equivariant singularity theory is used.
Edge switching transformations of quantum graphs
Discussed here are the effects of basics graph transformations on the spectra
of associated quantum graphs. In particular it is shown that under an edge
switch the spectrum of the transformed Schr\"odinger operator is interlaced
with that of the original one. By implication, under edge swap the spectra
before and after the transformation, denoted by and
correspondingly, are level-2 interlaced, so
that . The proofs are guided by
considerations of the quantum graphs' discrete analogs
- …