English
Related papers

Related papers: Cellular Automata get their Wires Crossed

200 papers

Existing multi-model and tool-augmented systems communicate by generating text, serializing every exchange through the output vocabulary. Can two pretrained language models instead coordinate through a continuous, concurrent channel? The…

Computation and Language · Computer Science 2026-05-13 Cedric Flamant , Udaya Ghai , Kanna Shimizu

Complex systems may morph between structures with different dimensionality and degrees of freedom. As a tool for their modelling, nonlinear embeddings are introduced that encompass objects with different dimensionality as a continuous…

Cellular Automata and Lattice Gases · Physics 2020-07-07 Vladimir García-Morales

An important class of cyber-physical systems relies on multiple agents that jointly perform a task by coordinating their actions over a wireless network. Examples include self-driving cars in intelligent transportation and production robots…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Fabian Mager , Dominik Baumann , Carsten Herrmann , Sebastian Trimpe , Marco Zimmerling

The problem of transmitting a common message to multiple users over the Gaussian multiple-input multiple-output broadcast channel is considered, where each user is equipped with an arbitrary number of antennas. A closed-loop scenario is…

Information Theory · Computer Science 2016-11-17 Anatoly Khina , Idan Livni , Ayal Hitron , Uri Erez

We consider the conductance of a one-dimensional wire interrupted by a double-barrier structure allowing for a resonant level. Using the electron-electron interaction strength as a small parameter, we are able to build a non-perturbative…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Yu. V. Nazarov , L. I. Glazman

This paper proposes an improved cellular automaton traffic flow model based on the brake light model, which takes into account that the desired time gap of vehicles is remarkably larger than one second. Although the hypothetical steady…

Cellular Automata and Lattice Gases · Physics 2015-03-23 Junfang Tian , Bin Jia , Shoufeng Ma , Chenqiang Zhu , Rui Jiang , YaoXian Ding

It is shown that a greedy orthogonal access scheme achieves the sum degrees of freedom of all one-dimensional (all nodes placed along a straight line) convex cellular networks (where cells are convex regions) when no channel knowledge is…

Information Theory · Computer Science 2013-05-10 Hamed Maleki , Syed A. Jafar

We construct a two dimensional Cellular Automata based model for the description of pedestrian dynamics. Wide range of complicated pattern formation phenomena in pedestrian dynamics are described in the model, e.g. lane formation, jams in a…

Cellular Automata and Lattice Gases · Physics 2012-11-29 Quntao Zhuang

Interference alignment(IA) is mostly achieved by coding interference over multiple dimensions. Intuitively, the more interfering signals that need to be aligned, the larger the number of dimensions needed to align them. This dimensionality…

Information Theory · Computer Science 2016-01-19 Zainalabedin Samadi , Vahid Tabatabavakili , Farzan Haddadi

Quantum walks on lattices can give rise to one-particle relativistic wave equations in the long-wavelength limit. In going to multiple particles, quantum cellular automata (QCA) are natural generalizations of quantum walks. In one spatial…

Quantum Physics · Physics 2021-01-04 Todd A. Brun , Leonard Mlodinow

Seamless redundancy can be profitably exploited to improve predictability of wireless networks in general and, in particular, IEEE 802.11. According to this approach, packets are transmitted by senders on two (or more) channels at the same…

Networking and Internet Architecture · Computer Science 2022-11-01 Gianluca Cena , Stefano Scanzio , Adriano Valenzano

We study the interference channel with a signal cognitive relay. A signal cognitive relay knows the transmit signals (but not the messages) of the sources non-causally, and tries to help them communicating with their respective…

Information Theory · Computer Science 2010-01-13 Anas Chaaban , Aydin Sezgin

In collaborative robotic cells, a human operator and a robot share the workspace in order to execute a common job, consisting of a set of tasks. A proper allocation and scheduling of the tasks for the human and for the robot is crucial for…

Robotics · Computer Science 2021-04-30 Andrea Pupa , Chiara Talignani Landi , Mattia Bertolani , Cristian Secchi

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates…

Quantum Physics · Physics 2019-09-09 Pablo Arrighi

We consider the problem of communicating over a channel for which no mathematical model is specified. We present achievable rates as a function of the channel input and output sequences known a-posteriori for discrete and continuous…

Information Theory · Computer Science 2009-08-20 Yuval Lomnitz , Meir Feder

Expander graphs are widely used in communication problems and construction of error correcting codes. In such graphs, information gets through very quickly. Typically, it is not true for social or biological networks, though we may find a…

Combinatorics · Mathematics 2011-03-04 Marianna Bolla

We consider the problem of cross-layer resource allocation in time-varying cellular wireless networks, and incorporate information theoretic secrecy as a Quality of Service constraint. Specifically, each node in the network injects two…

Information Theory · Computer Science 2015-03-17 C. Emre Koksal , Ozgur Ercetin , Yunus Sarikaya

Molecular communication (MC) is a model of information transmission where the signal is transmitted by information-carrying molecules through their physical transport from a transmitter to a receiver through a communication channel. Prior…

Statistical Mechanics · Physics 2026-05-05 Phanindra Dewan , Sumantra Sarkar

A completely depolarising quantum channel always outputs a fully mixed state and thus cannot transmit any information. In a recent Letter [D. Ebler et al., Phys. Rev. Lett. 120, 120502 (2018)], it was however shown that if a quantum state…

Quantum Physics · Physics 2020-09-25 Alastair A. Abbott , Julian Wechs , Dominic Horsman , Mehdi Mhalla , Cyril Branciard

This paper provides a survey of the state-of-the-art information theoretic analysis for overlay multi-user (more than two pairs) cognitive networks and reports new capacity results. In an overlay scenario, cognitive / secondary users share…

Information Theory · Computer Science 2015-10-26 Diana Maamari , Daniela Tuninetti , Natasha Devroye