English
Related papers

Related papers: Lights Out Puzzle in p Colors: Evolution of Quiet …

200 papers

A configuration of the lit-only $\sigma$-game on a finite graph $\Gamma$ is an assignment of one of two states, on or off, to all vertices of $\Gamma.$ Given a configuration, a move of the lit-only $\sigma$-game on $\Gamma$ allows the…

Combinatorics · Mathematics 2012-08-15 Hau-wen Huang

A configuration of the lit-only $\sigma$-game on a graph $\Gamma$ is an assignment of one of two states, {\it on} or {\it off}, to each vertex of $\Gamma.$ Given a configuration, a move of the lit-only $\sigma$-game on $\Gamma$ allows the…

Combinatorics · Mathematics 2012-09-07 Hau-wen Huang

The dynamics of rule 54 one-dimensional two-state cellular automaton (CA) are a discrete analog of a space-time dynamics of excitations in nonlinear active medium with mutual inhibition. A cell switches its state 0 to state 1 if one of its…

Cellular Automata and Lattice Gases · Physics 2014-10-14 Genaro J. Martínez , Andrew Adamatzky , Harold V. McIntosh

We report on a new type of chimera state that attracts almost all initial conditions and exhibits power-law switching behavior in networks of coupled oscillators. Such switching chimeras consist of two symmetric configurations, which we…

Disordered Systems and Neural Networks · Physics 2020-02-28 Yuanzhao Zhang , Zachary G. Nicolaou , Joseph D. Hart , Rajarshi Roy , Adilson E. Motter

We study the intermittent fluorescence of a single molecule, jumping from the "light on" to the "light off" state, as a Poisson process modulated by a fluctuating environment. We show that the quasi-periodic and quasi-deterministic…

Soft Condensed Matter · Physics 2009-11-11 Simone Bianco , Paolo Grigolini , Paolo Paradisi

A hybrid Potts model where a random concentration $p$ of the spins assume $q_0$ states and a random concentration $1-p$ of the spins assume $q>q_0$ states is introduced. It is known that when the system is homogeneous, with an integer spin…

Statistical Mechanics · Physics 2022-05-03 Nir Schreiber , Reuven Cohen , Gideon Amir , Simi Haber

The Prisoner's Dilemma (PD) game is used in several fields due to the emergence of cooperation among selfish players. Here, we have considered a one-dimensional lattice, where each cell represents a player, that can cooperate or defect.…

Physics and Society · Physics 2009-04-03 Marcelo Alves Pereira , Alexandre Souto Martinez

Structured light concerns the control of light in its spatial degrees of freedom (amplitude, phase and polarization), and has proven instrumental in many applications. The creation of structured light usually involves the conversion of a…

Optics · Physics 2023-07-19 Stirling Scholes , Valeria Rodríguez-Fajardo , Andrew Forbes

A shuffle of two strings is formed by interleaving the characters into a new string, keeping the characters of each string in order. A string is a square if it is a shuffle of two identical strings. There is a known polynomial time dynamic…

Computational Complexity · Computer Science 2012-12-03 Sam Buss , Michael Soltys

We consider a family of cosmological models in which all mass is confined to a regular lattice of identical black holes. By exploiting the reflection symmetry about planes that bisect these lattices into identical halves, we are able to…

General Relativity and Quantum Cosmology · Physics 2015-06-18 Timothy Clifton , Daniele Gregoris , Kjell Rosquist

We use a single squeezed state to represent a qubit, which can be coherently processed in a deconvolution picture (DP) in the presence of noise. We avail ourselves of the fact that when evolution is governed by a quadratic dissipative…

Quantum Physics · Physics 2017-12-01 Allan Tameshtit

We study the effects of noise on a recently discovered form of intermittency, referred to as in-out intermittency. This type of intermittency, which reduces to on-off in systems with a skew product structure, has been found in the dynamics…

Chaotic Dynamics · Physics 2009-11-07 Peter Ashwin , Eurico Covas , Reza Tavakol

A two-mode optical parity-time (PT) symmetric system, with gain and damping, described by a quantum quadratic Hamiltonian with additional small Kerr-like nonlinear terms, is analyzed from the point of view of nonclassical-light generation.…

Quantum Physics · Physics 2019-11-14 Jan Perina , Antonin Luks , Joanna K. Kalaga , Wieslaw Leonski , Adam Miranowicz

Game of Life is a simple and elegant model to study dynamical system over networks. The model consists of a graph where every vertex has one of two types, namely, dead or alive. A configuration is a mapping of the vertices to the types. An…

Cellular Automata and Lattice Gases · Physics 2022-05-10 Krishnendu Chatterjee , Rasmus Ibsen-Jensen , Ismaël Jecker , Jakub Svoboda

This article deals with input-to-state stability (ISS) of discrete-time switched systems. Given a family of nonlinear systems with exogenous inputs, we present a class of switching signals under which the resulting switched system is ISS.…

Systems and Control · Computer Science 2017-11-27 Atreyee Kundu , Debasish Chatterjee

The stability problem of a class of nonlinear switched systems defined on compact sets with state-dependent switching is considered. Instead of the Caratheodory solutions, the general Filippov solutions are studied. This encapsulates…

Optimization and Control · Mathematics 2017-07-31 Mohamadreza Ahmadi , Hamed Mojallali , Rafael Wisniewski

We define rules for cellular automata played on quasiperiodic tilings of the plane arising from the multigrid method in such a way that these cellular automata are isomorphic to Conway's Game of Life. Although these tilings are nonperiodic,…

Cellular Automata and Lattice Gases · Physics 2017-08-31 Duane A. Bailey , Kathryn A. Lindsey

A "chimera state" is a dynamical pattern that occurs in a network of coupled identical oscillators when the symmetry of the oscillator population is broken into synchronous and asynchronous parts. We report the experimental observation of…

Chaotic Dynamics · Physics 2023-04-17 Joseph D. Hart , Kanika Bansal , Thomas E. Murphy , Rajarshi Roy

A zero-one matrix $A$ contains another zero-one matrix $P$ if some submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. $A$ avoids $P$ if $A$ does not contain $P$. The Pattern Avoidance Game is played by two players.…

Discrete Mathematics · Computer Science 2017-04-19 P. A. CrowdMath

We study a Life-like cellular automaton rule $B2/S2345$ where a cell in state `0' takes state `1' if it has exactly two neighbors in state `1' and the cell remains in the state `1' if it has between two and five neighbors in state `1.' This…

Pattern Formation and Solitons · Physics 2011-06-16 Genaro J. Martinez , Andrew Adamatzky , Kenichi Morita , Maurice Margenstern