Search results for "Lattic"
showing 10 items of 3315 documents
Research of Complex Forms in Cellular Automata by Evolutionary Algorithms
2004
This paper presents an evolutionary approach for the search for new complex cellular automata. Two evolutionary algorithms are used: the first one discovers rules supporting gliders and periodic patterns, and the second one discovers glider guns in cellular automata. An automaton allowing us to simulate AND and NOT gates is discovered. The results are a step toward the general simulation of Boolean circuits by this automaton and show that the evolutionary approach is a promising technic for searching for cellular automata that support universal computation.
A New Universal Cellular Automaton Discovered by Evolutionary Algorithms
2004
In Twenty Problems in the Theory of Cellular Automata, Stephen Wolfram asks “how common computational universality and undecidability [are] in cellular automata.” This papers provides elements of answer, as it describes how another universal cellular automaton than the Game of Life (Life) was sought and found using evolutionary algorithms. This paper includes a demonstration that consists in showing that the presented R automaton can both implement any logic circuit (logic universality) and a simulation of Life (universality in the Turing sense).
On the lattice of prefix codes
2002
AbstractThe natural correspondence between prefix codes and trees is explored, generalizing the results obtained in Giammarresi et al. (Theoret. Comput. Sci. 205 (1998) 1459) for the lattice of finite trees under division and the lattice of finite maximal prefix codes. Joins and meets of prefix codes are studied in this light in connection with such concepts as finiteness, maximality and varieties of rational languages. Decidability results are obtained for several problems involving rational prefix codes, including the solution to the primeness problem.
Iterative momentum relaxation for fast lattice-boltzmann simulations
1999
Lattice-Boltzmann simulations are often used for studying steady-state hydrodynamics. In these simulations, however, the complete time evolution starting from some initial condition is redundantly computed due to the transient nature of the scheme. In this article we present a refinement of body-force driven lattice-Boltzmann simulations that may reduce the simulation time significantly. This new technique is based on an iterative adjustment of the local body-force and is validated on a realistic test case, namely fluid flow in a static mixer reactor.
The mechanically-based approach to 3D non-local linear elasticity theory: Long-range central interactions
2010
Abstract This paper presents the generalization to a three-dimensional (3D) case of a mechanically-based approach to non-local elasticity theory, recently proposed by the authors in a one-dimensional (1D) case. The proposed model assumes that the equilibrium of a volume element is attained by contact forces between adjacent elements and by long-range forces exerted by non-adjacent elements. Specifically, the long-range forces are modelled as central body forces depending on the relative displacement between the centroids of the volume elements, measured along the line connecting the centroids. Further, the long-range forces are assumed to be proportional to a proper, material-dependent, dis…
The deformation tensor ∊ of the spin transition in the mixed crystal [Fe0.46Zn0.54(ptz)6](BF4)2
2004
The conversion of the spin state of complexes exhibiting thermal spin crossover from the1A1low-spin (LS) state to the5T2high-spin (HS) state is accompanied by a deformation of the lattice due to the larger bond lengths in the HS state as compared with the LS state. In a previous work [Kuszet al.(2000).J. Appl. Cryst.33, 201–205], it has been shown that the deformation of the lattice, corrected for its temperature dependence, can be described by an almost temperature-independent tensor ∊ multiplied by the fraction of molecules in the HS state, γHS. Here the dependence of ∊ in a mixed single crystal of [Fe0.46Zn0.54(ptz)6](BF4)2(ptz = propyltetrazole) with a transition temperature near 110 K …
Continuum Monte Carlo simulation of phase transitions in rod-like molecules at surfaces
1994
Stiff rod-like chain molecules with harmonic bond length potentials and trigonometric bond angle potentials are used to model Langmuir monolayers at high densities. One end of the rod-like molecules is strongly bound to a flat two-dimensional substrate which represents the air-water interface. A ground-state analysis is performed which suggests phase transitions between phases with and without collective uniform tilt. Large-scale off-lattice Monte Carlo simulations over a wide temperature range show in addition to the tilting transition the presence of a strongly constrained melting transition at high temperatures. The latter transition appears to be related to two-dimensional melting of th…
Probing the bond order wave phase transitions of the ionic Hubbard model by superlattice modulation spectroscopy
2017
An exotic phase, the bond order wave, characterized by the spontaneous dimerization of the hopping, has been predicted to exist sandwiched between the band and Mott insulators in systems described by the ionic Hubbard model. Despite growing theoretical evidences, this phase still evades experimental detection. Given the recent realization of the ionic Hubbard model in ultracold atomic gases, we propose here to detect the bond order wave using superlattice modulation spectroscopy. We demonstrate, with the help of time-dependent density-matrix renormalization group and bosonization, that this spectroscopic approach reveals characteristics of both the Ising and Kosterlitz-Thouless transitions …
Accessing finite momentum excitations of the one-dimensional Bose-Hubbard model using superlattice modulation spectroscopy
2018
We investigate the response to superlattice modulation of a bosonic quantum gas confined to arrays of tubes emulating the one-dimensional Bose-Hubbard model. We demonstrate, using both time-dependent density matrix renormalization group and linear response theory, that such a superlattice modulation gives access to the excitation spectrum of the Bose-Hubbard model at finite momenta. Deep in the Mott-insulator, the response is characterized by a narrow energy absorption peak at a frequency approximately corresponding to the onsite interaction strength between bosons. This spectroscopic technique thus allows for an accurate measurement of the effective value of the interaction strength. On th…
Dissipative lattice model with exact traveling discrete kink-soliton solutions: Discrete breather generation and reaction diffusion regime
1999
International audience; We introduce a nonlinear Klein-Gordon lattice model with specific double-well on-site potential, additional constant external force and dissipation terms, which admits exact discrete kink or traveling wave fronts solutions. In the nondissipative or conservative regime, our numerical simulations show that narrow kinks can propagate freely, and reveal that static or moving discrete breathers, with a finite but long lifetime, can emerge from kink-antikink collisions. In the general dissipative regime, the lifetime of these breathers depends on the importance of the dissipative effects. In the overdamped or diffusive regime, the general equation of motion reduces to a di…