Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata

Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata

We introduce the Larger than Life family of two-dimensional two-state cellular automata that generalize certain nearest neighbor outer totalistic cellular automaton rules to large neighborhoods. We describe linear and quadratic rescalings of John Conway's celebrated Game of Life to these large...

Descrizione completa

Dettagli Bibliografici
Autore principale:	Kellie M. Evans
Natura:	Articolo
Lingua:	English
Pubblicazione:	Discrete Mathematics & Theoretical Computer Science 2001-01-01
Serie:	Discrete Mathematics & Theoretical Computer Science
Soggetti:	cellular automata spaceships game of life larger than life [info] computer science [cs] [info.info-cg] computer science [cs]/computational geometry [cs.cg] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-co] mathematics [math]/combinatorics [math.co]
Accesso online:	https://dmtcs.episciences.org/2288/pdf

Documenti analoghi

Randomized Optimization: a Probabilistic Analysis
di: Jean Cardinal, et al.
Pubblicazione: (2007-01-01)

Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles
di: Gilles Radenne
Pubblicazione: (2001-01-01)

The Many Faces of Alternating-Sign Matrices
di: James Propp
Pubblicazione: (2001-01-01)

An n-Dimensional Generalization of the Rhombus Tiling
di: Joakim Linde, et al.
Pubblicazione: (2001-01-01)

Tiling the Line with Triples
di: Aaron Meyerowitz
Pubblicazione: (2001-01-01)

Enumerating Triangulations of Convex Polytopes
di: Sergei Bespamyatnikh
Pubblicazione: (2001-01-01)

On the Toppling of a Sand Pile
di: Jean-Christophe Novelli, et al.
Pubblicazione: (2001-01-01)

Representing Reversible Cellular Automata with Reversible Block Cellular Automata
di: Jérôme Durand-Lose
Pubblicazione: (2001-01-01)

Periodic Patterns in Orbits of Certain Linear Cellular Automata
di: André Barbé, et al.
Pubblicazione: (2001-01-01)

On Greedy Trie Execution
di: Zbigniew Gołębiewski, et al.
Pubblicazione: (2012-01-01)

Non Uniform Random Walks
di: Nisheeth Vishnoi
Pubblicazione: (2003-01-01)

Asymptotics of Riordan arrays
di: Mark C. Wilson
Pubblicazione: (2005-01-01)

A Note on the Approximation of Perpetuities
di: Margarete Knape, et al.
Pubblicazione: (2007-01-01)

Stokes polyhedra for $X$-shaped polyminos
di: Yu. Baryshnikov, et al.
Pubblicazione: (2012-01-01)

On the Ehrenfeucht-Mycielski Balance Conjecture
di: John C. Kieffer, et al.
Pubblicazione: (2007-01-01)

HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
di: Philippe Flajolet, et al.
Pubblicazione: (2007-01-01)

Tail Bounds for the Wiener Index of Random Trees
di: Tämur Ali Khan, et al.
Pubblicazione: (2007-01-01)

Asynchronous Cellular Automata and Brownian Motion
di: Philippe Chassaing, et al.
Pubblicazione: (2007-01-01)

On Minimal Strings Containing the Elements of S_n by Decimation
di: Robert Erra, et al.
Pubblicazione: (2001-01-01)

The Chip Firing Game and Matroid Complexes
di: Criel Merino
Pubblicazione: (2001-01-01)

New Bounds for Hypercube Slicing Numbers
di: M. Reza Emamy-Khansary, et al.
Pubblicazione: (2001-01-01)

Pseudo-Permutations II: Geometry and Representation Theory
di: François Boulier, et al.
Pubblicazione: (2001-01-01)

Matching solid shapes in arbitrary dimension via random sampling
di: Daria Schymura
Pubblicazione: (2012-01-01)

A Poset Classifying Non-Commutative Term Orders
di: Jan Snellman
Pubblicazione: (2001-01-01)

Simply generated trees, conditioned Galton―Watson trees, random allocations and condensation: Extended abstract
di: Svante Janson
Pubblicazione: (2012-01-01)

Domination analysis for scheduling on non preemptive uniformly related machines
di: Idan Eisner, et al.
Pubblicazione: (2012-01-01)

Osculating Random Walks on Cylinders
di: Saibal Mitra, et al.
Pubblicazione: (2003-01-01)

Average properties of combinatorial problems and thermodynamics of spin models on graphs
di: Alessandro Vezzani, et al.
Pubblicazione: (2003-01-01)

Rooted trees and moments of large sparse random matrices
di: Oleksiy Khorunzhiy
Pubblicazione: (2003-01-01)

Classification of large Pólya-Eggenberger urns with regard to their asymptotics
di: Nicolas Pouyanne
Pubblicazione: (2005-01-01)

q-gram analysis and urn models
di: Pierre Nicodème
Pubblicazione: (2003-01-01)

Distributional analysis of Robin Hood linear probing hashing with buckets
di: Alfredo Viola
Pubblicazione: (2005-01-01)

The volume and time comparison principle and transition probability estimates for random walks
di: András Telcs
Pubblicazione: (2003-01-01)

The distribution of ascents of size $d$ or more in samples of geometric random variables
di: Charlotte Brennan, et al.
Pubblicazione: (2005-01-01)

Combinatorial Dominance Guarantees for Heuristic Algorithms
di: Daniel Berend, et al.
Pubblicazione: (2007-01-01)

Quantum random walks in one dimension via generating functions
di: Andrew Bressler, et al.
Pubblicazione: (2007-01-01)

Counting occurrences for a finite set of words: an inclusion-exclusion approach
di: Frédérique Bassino, et al.
Pubblicazione: (2007-01-01)

Expected values of statistics on permutation tableaux
di: Sylvie Corteel, et al.
Pubblicazione: (2007-01-01)

On expected number of maximal points in polytopes
di: Yu. Baryshnikov
Pubblicazione: (2007-01-01)

Coherent random permutations with record statistics
di: Alexander Gnedin
Pubblicazione: (2007-01-01)