English
Related papers

Related papers: Signals for Cellular Automata in dimension 2 or hi…

200 papers

The upper mid-band - roughly from 7 to 24 GHz - has attracted considerable recent interest for new cellular services. This frequency range has vastly more spectrum than the highly congested bands below 7 GHz while offering more favorable…

We consider quantum cellular automata for one-dimensional chains of Fermionic modes and study their implementability as finite depth quantum circuits. Fermionic automata have been classified in terms of an index modulo circuits and the…

While the reversibility of multidimensional cellular automata is undecidable and there exists a criterion for determining if a multidimensional linear cellular automaton is reversible, there are only a few results about the reversibility…

Dynamical Systems · Mathematics 2017-05-24 Chih-Hung Chang , Hasan Akın

In this paper a new form of duality for probabilistic cellular automata (PCA) is introduced. Using this duality, an ergodicity result for processes having a dual is proved. Also, conditions on the probabilities defining the evolution of the…

Probability · Mathematics 2017-02-15 F. J. Lopez , G. Sanz , M. Sobottka

In this paper, we mainly study linear one-dimensional and two-dimensional elementary cellular automata that generate symmetrical spatio-temporal patterns. For spatio-temporal patterns of cellular automata from the single site seed, we…

Cellular Automata and Lattice Gases · Physics 2022-07-20 Akane Kawaharada

We consider one-dimensional cellular automata $F_{p,q}$ which multiply numbers by $p/q$ in base $pq$ for relatively prime integers $p$ and $q$. By studying the structure of traces with respect to $F_{p,q}$ we show that for $p\geq 2q-1$ (and…

Number Theory · Mathematics 2017-10-17 Jarkko Kari , Johan Kopra

Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules.…

Cellular Automata and Lattice Gases · Physics 2020-01-20 William Gilpin

Cell-free massive multiple-input multiple-output is a potential candidate for future networks with pervasive connectivity by utilizing coherent joint transmission and distributed antenna arrays. This paper studies the exploitation of…

Signal Processing · Electrical Eng. & Systems 2026-04-14 Trinh Van Chien , Bui Trong Duc , Mohammadali Mohammadi , Hien Quoc Ngo , Michail Matthaiou

Hybrid beamforming via large antenna arrays has shown a great potential for increasing data rate in cellular networks by delivering multiple data streams simultaneously. In this paper, several beamforming design algorithms are proposed…

Information Theory · Computer Science 2018-02-06 Shahram Shahsavari , S. Amir Hosseini , Chris Ng , Elza Erkip

This paper presents solutions to Density Classification Task (DCT) using a variant of Cellular Automata (CA) called Programmable Cellular Automata (PCA). The translation property as well as the density preserving property of fundamental CA…

Cellular Automata and Lattice Gases · Physics 2009-02-17 Sudhakar Sahoo , Pabitra Pal Choudhury , Amita Pal , Birendra Kumar Nayak

Detector arrays are commonly used for free-space optical communications in deep space. Such detector arrays---by virtue of their size---help in the collection of the optical signal even when there is some misalignment between the…

Signal Processing · Electrical Eng. & Systems 2018-11-21 Muhammad Salman Bashir

We present deep learning methods for the design of arrays and single instances of small antennas. Each design instance is conditioned on a target radiation pattern and is required to conform to specific spatial dimensions and to include, as…

Machine Learning · Computer Science 2021-05-11 Shahar Lutati , Lior Wolf

Robotic systems that are intended to augment human capabilities commonly require the use of semi-autonomous control and artificial sensing, while at the same time aiming to empower the user to make decisions and take actions. This work…

Robotics · Computer Science 2023-11-01 Shivani Guptasarma , Monroe Kennedy

In this paper we introduce the notion of quasi-expansivity for 2D CA and we show that it shares many properties with expansivity (that holds only for 1D CA). Similarly, we introduce the notions of quasi-sensitivity and prove that the…

Formal Languages and Automata Theory · Computer Science 2009-09-29 Enrico Formenti , Alberto Dennunzio , Michael Weiss

We provide an easily checkable algebraic characterization of positive expansivity for Additive Cellular Automata over a finite abelian group. First of all, an easily checkable characterization of positive expansivity is provided for the non…

Formal Languages and Automata Theory · Computer Science 2023-08-09 Alberto Dennunzio , Enrico Formenti , Luciano Margara

Cellular automata provide a fascinating class of dynamical systems capable of diverse complex behavior. These include simplified models for many phenomena seen in nature. Among other things, they provide insight into self-organized…

High Energy Physics - Lattice · Physics 2008-02-03 Michael Creutz

There are few known universality classes of absorbing phase transitions in one dimension and most models fall in the well-known directed percolation (DP) class. Synchronization is a transition to an absorbing state and this transition is…

Statistical Mechanics · Physics 2024-11-25 Divya D. Joshi , Prashant M. Gade

The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing…

Statistical Mechanics · Physics 2007-05-23 Danuta Makowiec

This paper presents a new framework for asynchrony. This has its origins in our attempts to better harness the internal decision making process of cellular automata (CA). Thus, we show that a max-plus algebraic model of asynchrony arises…

Dynamical Systems · Mathematics 2015-02-16 Ebrahim L. Patel , David Broomhead

In this paper, we look at two ways to implement determinisitic one dimensional cellular automata into hyperbolic cellular automata in three contexts: the pentagrid, the heptagrid and the dodecagrid, these tilings being classically denoted…

Formal Languages and Automata Theory · Computer Science 2010-04-13 Maurice Margenstern