Related papers: Solitons in 3-State Mealy Automata
We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic…
We consider a discrete dynamical system where the roles of the states and the carrier are played by translations in an affine Weyl group of type $A$. The Coxeter generators are enriched by parameters, and the interactions with the carrier…
Eilenberg correspondence, based on the concept of syntactic monoids, relates varieties of regular languages with pseudovarieties of finite monoids. Various modifications of this correspondence related more general classes of regular…
The states of a deterministic finite automaton A can be identified with collections of words in Pf(L(A)) -- the set of prefixes of words belonging to the regular language accepted by A. But words can be ordered and among the many possible…
In this work a collective of interacting stateless automata in a discrete geometric $n$-dimenstional environment is considered as an integral automaton-like computational dynamic object. For such distributed on the environment object…
We study qualitative properties of two-dimensional freezing cellular automata with a binary state set initialized on a random configuration. If the automaton is also monotone, the setting is equivalent to bootstrap percolation. We explore…
Magnetic monopoles and Q-balls are examples of topological and nontopological solitons, respectively. A new soliton state with both topological and nontopological charges is shown to also exist, given a monopole sector with a portal…
Phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate excitable automaton is a regular network of finite state machines, which mimics structure of a silicate sheet. A node of the silicate sheet is an…
Recently, integrability conditions (ICs) in mutistate Landau-Zener (MLZ) theory were proposed [1]. They describe common properties of all known solved systems with linearly time-dependent Hamiltonians. Here we show that ICs enable efficient…
Vector solitons are a type of solitary, or non-spreading wavepacket occurring in a nonlinear medium comprised of multiple components. As such, a variety of synthetic systems can be constructed to explore their properties, from nonlinear…
We present a combinatorial method of constructing solutions to the normal ordering of boson operators. Generalizations of standard combinatorial notions - the Stirling and Bell numbers, Bell polynomials and Dobinski relations - lead to…
We propose a method for systematically finding ground states of spinor Bose-Einstein condensates by utilizing symmetry properties of the system. By this method, we can find not only an inert state, whose symmetry is maximal in the manifold…
Metastability is observed when a physical system is close to a first order phase transition. In this paper the metastable behavior of a two state reversible probabilistic cellular automaton with self-interaction is discussed. Depending on…
Motivated by an attempt to develop a method for solving initial value problems in a class of one dimensional periodic cellular automata (CA) associated with crystal bases and soliton equations, we consider a generalization of a simple…
A typewriter automaton is a special variant of a two-dimensional automaton that receives two-dimensional words as input and is only capable of moving its input head through its input word in three directions: downward, leftward, and…
Symbolic Finite Automata and Register Automata are two orthogonal extensions of finite automata motivated by real-world problems where data may have unbounded domains. These automata address a demand for a model over large or infinite…
In this paper we consider a class of systems of two coupled real scalar fields in bidimensional spacetime, with the main motivation of studying classical or linear stability of soliton solutions. Firstly, we present the class of systems and…
In this work, we consider the conditions for the existence of autosolitons, in trapped Bose-Einstein condensates with attractive atomic interactions. First, the variational approach is employed to estimate the stationary solutions for the…
We propose an integrable model of a multicomponent spinor Bose-Einstein condensate in one dimension, which allows an exact description of the dynamics of bright solitons with spin degrees of freedom. We consider specifically an atomic…
A complete deterministic finite automaton in which every non-empty subset of the state set occurs as the image of the whole state set under the action of a suitable input word is called completely reachable. We characterize completely…