Showing 1–15 of 15 results for author: Rechtman, R

Autonomous chaos of exciton-polariton condensates

Authors: R. Ruiz-Sánchez, R. Rechtman, Y. G. Rubo

Abstract: We study the formation of chaos and strange attractors in the order parameter space of a system of two coupled, non-resonantly driven exciton-polariton condensates. The typical scenario of bifurcations experienced by the system with increasing external pumping consists of (i) formation of $π$-synchronized condensates at low pumping, (ii) symmetry breaking pitchfork bifurcation leading to unequal o… ▽ More We study the formation of chaos and strange attractors in the order parameter space of a system of two coupled, non-resonantly driven exciton-polariton condensates. The typical scenario of bifurcations experienced by the system with increasing external pumping consists of (i) formation of $π$-synchronized condensates at low pumping, (ii) symmetry breaking pitchfork bifurcation leading to unequal occupations of the condensates with non-trivial phase difference between them, (iii) loss of the stability of all fixed points in the system resulting in chaotic dynamics, (iv) limit cycle dynamics of the order parameter, which ends up in (v) in-phase synchronized condensates via the Hopf bifurcation from a limit cycle. The chaotic dynamics of the order parameter is evidenced by calculating the maximal Lyapunov exponent. The presence of a chaotic domain is studied as a function of polariton-polariton interaction and the Josephson coupling between the condensates. At some values of the parameters the bifurcation route is more complex and the strange attractor can coexist with the stable fixed-point lasing. We also investigate how the chaotic dynamics is reflected in the light emission spectrum from the microcavity. △ Less

Submitted 7 February, 2020; originally announced February 2020.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. B 101, 155305 (2020)

Regional Control of Probabilistic Cellular Automata

Authors: Franco Bagnoli, Sara Dridi, Samira El Yacoubi, Raul Rechtman

Abstract: Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to the problem of controlling such systems by acting only on the boundary of a target region. Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to the problem of controlling such systems by acting only on the boundary of a target region. △ Less

Submitted 11 July, 2018; originally announced July 2018.

Journal ref: Cellular Automata LNCS vol 11115, 243-254 (2028)

Stochastic Bifurcations in the Nonlinear Parallel Ising Model

Authors: Franco Bagnoli, Raul Rechtman

Abstract: We investigate the phase transitions of a nonlinear, parallel version of the Ising model, characterized by an antiferromagnetic linear coupling and ferromagnetic nonlinear one. This model arises in problems of opinion formation. The mean-field approximation shows chaotic oscillations, by changing the couplings or the connectivity. The spatial model shows bifurcations in the average magnetization,… ▽ More We investigate the phase transitions of a nonlinear, parallel version of the Ising model, characterized by an antiferromagnetic linear coupling and ferromagnetic nonlinear one. This model arises in problems of opinion formation. The mean-field approximation shows chaotic oscillations, by changing the couplings or the connectivity. The spatial model shows bifurcations in the average magnetization, similar to what seen in the mean-field approximation, induced by the change of the topology, after rewiring short-range to long-range connection, as predicted by the small-world effect. These coherent periodic and chaotic oscillations of the magnetization reflect a certain degree of synchronization of the spins, induced by long-range couplings. Similar bifurcations may be induced in the randomly connected model by changing the couplings or the connectivity and also the dilution (degree of asynchronism) of the updating. We also examined the effects of inhomogeneity, mixing ferromagnetic and antiferromagnetic coupling, which induces an unexpected bifurcation diagram with a "bubbling" behaviour, as also happens for dilution. △ Less

Submitted 20 October, 2016; v1 submitted 20 July, 2016; originally announced August 2016.

Journal ref: Phys. Rev. E 94, 052111 (2016)

Toward a Boundary Regional Control Problem for Boolean Cellular Automata

Authors: Franco Bagnoli, Samira El Yacoubi, Raul Rechtman

Abstract: An important question to be addressed regarding system control on a time interval $[0, T]$ is whether some particular target state in the configuration space is reachable from a given initial state. When the target of interest refers only to a portion of the spatial domain, we speak about regional analysis. Cellular Automata (CA) approach have been recently promoted for the study of control proble… ▽ More An important question to be addressed regarding system control on a time interval $[0, T]$ is whether some particular target state in the configuration space is reachable from a given initial state. When the target of interest refers only to a portion of the spatial domain, we speak about regional analysis. Cellular Automata (CA) approach have been recently promoted for the study of control problems on spatially extended systems for which the classical approaches cannot be used. An interesting problem concerns the situation where the subregion of interest is not interior to the domain but a portion of its boundary. In this paper we address the problem of regional controllability of cellular automata via boundary actions, i.e., we investigate the characteristics of a cellular automaton so that it can be controlled inside a given region only acting on the value of sites at its boundaries. △ Less

Submitted 27 June, 2017; v1 submitted 16 June, 2016; originally announced June 2016.

Comments: Version 1, with the name "Regional Control of Boolean Cellular Automata" has been published in ACRI 2016, LNCS 9863, pp. 101-112, 2016, doi:10.1007/978-3-319-44365-2_10

Journal ref: Natural Computing, 479-486 (2018)

Equivalence of Deterministic walks on regular lattices on the plane

Authors: Ana Rechtman, Raul Rechtman

Abstract: We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every site that can be in one of two states that force the walker to turn either to his/her immediate right or left. After the walker is scattered, the scatterer changes state. A lattice with an arrangement of scatterers is an environment. We show that there are only… ▽ More We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every site that can be in one of two states that force the walker to turn either to his/her immediate right or left. After the walker is scattered, the scatterer changes state. A lattice with an arrangement of scatterers is an environment. We show that there are only two environments for which the scattering rules are injective, mirrors or rotators, on the three lattices. On hexagonal lattices, B. Z. Webb and E. G. D. Cohen, proved that given an initial position and velocity of the walker and an environment of one type of scatterers, mirrrors or rotators, there is an environment of the other type such that the walks on both environments are equivalent, meaning they visit the same sites at the same time steps. We prove the equivalence of walks on square and triangular lattices and include a proof of the equivalence of walks on hexagonal lattices. The proofs are based both on the geometry of the lattice and the structure of the scattering rule. △ Less

Submitted 1 June, 2016; v1 submitted 27 March, 2016; originally announced March 2016.

Comments: 7 pages, 6 figures

MSC Class: 37B15

Bifurcations in models of a society of reasonable contrarians and conformists

Authors: Franco Bagnoli, Raul Rechtman

Abstract: We study models of a society composed of a mixture of conformist and reasonable contrarian agents that at any instant hold one of two opinions. Conformists tend to agree with the average opinion of their neighbors and reasonable contrarians to disagree, but revert to a conformist behavior in the presence of an overwhelming majority, in line with psychological experiments. The model is studied in t… ▽ More We study models of a society composed of a mixture of conformist and reasonable contrarian agents that at any instant hold one of two opinions. Conformists tend to agree with the average opinion of their neighbors and reasonable contrarians to disagree, but revert to a conformist behavior in the presence of an overwhelming majority, in line with psychological experiments. The model is studied in the mean field approximation and on small-world and scale-free networks. In the mean field approximation, a large fraction of conformists triggers a polarization of the opinions, a pitchfork bifurcation, while a majority of reasonable contrarians leads to coherent oscillations, with an alternation of period-doubling and pitchfork bifurcations up to chaos. Similar scenarios are obtained by changing the fraction of long-range rewiring and the parameter of scale-free networks related to the average connectivity. △ Less

Submitted 8 March, 2015; v1 submitted 3 March, 2015; originally announced March 2015.

Journal ref: Phys. Rev. E 92, 042913 (2015)

Topological bifurcations in a model society of reasonable contrarians

Authors: Franco Bagnoli, Raul Rechtman

Abstract: People are often divided into conformists and contrarians, the former tending to align to the majority opinion in their neighborhood and the latter tending to disagree with that majority. In practice, however, the contrarian tendency is rarely followed when there is an overwhelming majority with a given opinion, which denotes a social norm. Such reasonable contrarian behavior is often considered a… ▽ More People are often divided into conformists and contrarians, the former tending to align to the majority opinion in their neighborhood and the latter tending to disagree with that majority. In practice, however, the contrarian tendency is rarely followed when there is an overwhelming majority with a given opinion, which denotes a social norm. Such reasonable contrarian behavior is often considered a mark of independent thought, and can be a useful strategy in financial markets. We present the opinion dynamics of a society of reasonable contrarian agents. The model is a cellular automaton of Ising type, with antiferromagnetic pair interactions modeling contrarianism and plaquette terms modeling social norms. We introduce the entropy of the collective variable as a way of comparing deterministic (mean-field) and probabilistic (simulations) bifurcation diagrams. In the mean field approximation the model exhibits bifurcations and a chaotic phase, interpreted as coherent oscillations of the whole society. However, in a one-dimensional spatial arrangement one observes incoherent oscillations and a constant average. In simulations on Watts-Strogatz networks with a small-world effect the mean field behavior is recovered, with a bifurcation diagram that resembles the mean-field one, but using the rewiring probability as the control parameter. Similar bifurcation diagrams are found for scale free networks, and we are able to compute an effective connectivity for such networks. △ Less

Submitted 19 August, 2013; originally announced August 2013.

Journal ref: Phys. Rev. E 88, 062914 (2013)

Control of cellular automata

Authors: Franco Bagnoli, Samira El Yacoubi, Raul Rechtman

Abstract: We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local informati… ▽ More We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local information is used, we speak of synchronization. We find the critical properties of control and discuss the best control strategy compared with synchronization. △ Less

Submitted 11 June, 2012; originally announced June 2012.

Synchronization and control of cellular automata

Authors: Franco Bagnoli, Raul Rechtman

Abstract: The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the control may be concentrated on the most expanding directions. This scheme is hard to follow for high-dimensional (extended) systems. This is particularly true f… ▽ More The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the control may be concentrated on the most expanding directions. This scheme is hard to follow for high-dimensional (extended) systems. This is particularly true for extended systems that exhibit stable chaos, that is, systems which are not chaotic in the usual sense, but are unpredictable for finite perturbations. Prototypical of this class are cellular automata, aka completely discrete dynamical systems. Although usual indicators of chaoticity such as the maximum Lyapunov exponent may be defined for such systems, we show that the usual approach may lead to counter intuitive results, and that it is possible to exploit the characteristics of the system in order to reduce the distance between two replicas with less control. △ Less

Submitted 2 February, 2009; originally announced February 2009.

Comments: 8 pages

Chaos in a simple cellular automata model of a uniform society

Authors: Franco Bagnoli, Fabio Franci, Raúl Rechtman

Abstract: In this work we study the collective behaviors arising in a model of a simplified homogeneous society. Each agent is modeled as a binary ``perceptron'', receiving neighbors' opinions as inputs and outputting one of two possible opinions, according to the conformist attitude and to the external pressure of mass media. For a neighborhood size greater than three, the system shows a very complex pha… ▽ More In this work we study the collective behaviors arising in a model of a simplified homogeneous society. Each agent is modeled as a binary ``perceptron'', receiving neighbors' opinions as inputs and outputting one of two possible opinions, according to the conformist attitude and to the external pressure of mass media. For a neighborhood size greater than three, the system shows a very complex phase diagram, including a disordered phase and chaotic behavior. We present analytic calculations, mean fields approximation and numeric simulations for different values of the parameters. △ Less

Submitted 1 November, 2005; originally announced November 2005.

Comments: Lecture Notes in Computer Science, Vol. 3305 (Springer-Verlag, London UK 2004) pp. 513--522

Journal ref: Lecture Notes in Computer Science, Vol. 3305 (Springer-Verlag, London UK 2004) pp. 513--522

Opinion formation and phase transitions in a probabilistic cellular automaton with two absorbing states

Authors: Franco Bagnoli, Fabio Franci, Raúl Rechtman

Abstract: We discuss the process of opinion formation in a completely homogeneous, democratic population using a class of probabilistic cellular automata models with two absorbing states. Each individual can have one of two opinions that can change according to that of his neighbors. It is dominated by an overwhelming majority and can disagree against a marginal one. We present the phase diagram in the me… ▽ More We discuss the process of opinion formation in a completely homogeneous, democratic population using a class of probabilistic cellular automata models with two absorbing states. Each individual can have one of two opinions that can change according to that of his neighbors. It is dominated by an overwhelming majority and can disagree against a marginal one. We present the phase diagram in the mean field approximation and from numerical experiments for the simplest nontrivial case. For arbitrarily large neighborhoods we discuss the mean field results for a non-conformist society, where each individual adheres to the overwhelming majority of its neighbors and choses an opposite opinion in other cases. Mean field results and preliminary lattice simulations with long-range connections among individuals show the presence of coherent temporal oscillations of the population. △ Less

Submitted 1 November, 2005; originally announced November 2005.

Journal ref: Lecture Notes in Computer Science, Vol. 2493 (Springer-Verlag, London UK 2002) pp. 249--258

Complex dynamics in simple systems with seasonal parameter oscillations

Authors: L. Hector Juarez, Holger Kantz, Oscar Martinez, Eduardo Ramos, Raul Rechtman

Abstract: We study systems with periodically oscillating parameters that can give way to complex periodic or non periodic orbits. Performing the long time limit, we can define ergodic averages such as Lyapunov exponents, where a negative maximal Lyapunov exponent corresponds to a stable periodic orbit. By this, extremely complicated periodic orbits composed of contracting and expanding phases appear in a… ▽ More We study systems with periodically oscillating parameters that can give way to complex periodic or non periodic orbits. Performing the long time limit, we can define ergodic averages such as Lyapunov exponents, where a negative maximal Lyapunov exponent corresponds to a stable periodic orbit. By this, extremely complicated periodic orbits composed of contracting and expanding phases appear in a natural way. Employing the technique of $ε$-uncertain points, we find that values of the control parameters supporting such periodic motion are densely embedded in a set of values for which the motion is chaotic. When a tiny amount of noise is coupled to the system, dynamics with positive and with negative non-trivial Lyapunov exponents are indistinguishable. We discuss two physical systems, an oscillatory flow inside a duct and a dripping faucet with variable water supply, where such a mechanism seems to be responsible for a complicated alternation of laminar and turbulent phases. △ Less

Submitted 25 March, 2004; v1 submitted 4 November, 2003; originally announced November 2003.

Comments: New version with major changes

Synchronization and Maximum Lyapunov Exponents of Cellular Automata

Authors: Franco Bagnoli, Raul Rechtman

Abstract: We study the synchronization of totalistic one dimensional cellular automata (CA). The CA with a non zero synchronization threshold exhibit complex non periodic space time patterns and conversely. This synchronization transition is related to directed percolation. We study also the maximum Lyapunov exponent for CA, defined in analogy with continuous dynamical systems as the exponential rate of… ▽ More We study the synchronization of totalistic one dimensional cellular automata (CA). The CA with a non zero synchronization threshold exhibit complex non periodic space time patterns and conversely. This synchronization transition is related to directed percolation. We study also the maximum Lyapunov exponent for CA, defined in analogy with continuous dynamical systems as the exponential rate of expansion of the linear map induced by the evolution rule of CA, constructed with the aid of the Boolean derivatives. The synchronization threshold is strongly correlated to the maximum Lyapunov exponent and we propose approximate relations between these quantities. The value of this threshold can be used to parametrize the space time complexity of CA. △ Less

Submitted 29 April, 1999; v1 submitted 21 September, 1998; originally announced September 1998.

Comments: 8 pages and 2 figures

Journal ref: Phys. Rev. E 59, R1307 (1999)

Transmission and Scattering of a Lorentz Gas on a Slab

Authors: Hernan Larralde, Francois Leyvraz, Gustavo Martinez-Mekler, Raul Rechtman, Stefano Ruffo

Abstract: We perform numerical scattering experiments on a Lorentz array of disks centered on a triangular lattice with L columns and study its transmission and reflection properties. In the finite horizon case, the motion of the particles may be modeled as simple one dimensional random walks with absorbing walls for which the scaling of the transmission and reflection coefficients are known, and agree wi… ▽ More We perform numerical scattering experiments on a Lorentz array of disks centered on a triangular lattice with L columns and study its transmission and reflection properties. In the finite horizon case, the motion of the particles may be modeled as simple one dimensional random walks with absorbing walls for which the scaling of the transmission and reflection coefficients are known, and agree with those found numerically. In the infinite horizon case the analogy with a simple diffusive process is no longer valid. In this case we compare our results with those expected for a one dimensional Levy walk, again with absorbing walls, for which logarithmic corrections to the scaling relations appear. The scaling with L and the symmetry properties of the forward and the backward are also studied, and some of their salient features are discussed. △ Less

Submitted 27 April, 1998; originally announced April 1998.

Comments: Postscript file, 8 pages including 9 figures

Algorithmic Mapping Criticality into Self Organized Criticality

Authors: Franco Bagnoli, Paolo Palmerini, Raul Rechtman

Abstract: Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties of these models are usually obtained by fine-tuning one or more control parameters, as for instance the temperature. We present a method for the parallel evolu… ▽ More Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties of these models are usually obtained by fine-tuning one or more control parameters, as for instance the temperature. We present a method for the parallel evolution of the model for all the values of the control parameter, although its implementation is in general limited to a fixed number of values. This algorithm facilitates the sketching of phase diagrams and can be useful in deriving the critical properties of the model. Since the criticality here emerges from the asymptotic distribution of some quantities, without tuning of parameters, our method is a mapping from a probabilistic cellular automaton with critical behavior to a self organized critical model with the same critical properties. △ Less

Submitted 3 December, 1996; v1 submitted 10 May, 1996; originally announced May 1996.

Comments: 13 pages RevTeX + 6 Postscript figures. (re)submitted to PRE. This is a completely new version

Journal ref: Phys. Rev. E 55, 3970 (1997)