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...

Bibliografske podrobnosti
Glavni avtor:	Kellie M. Evans
Format:	Article
Jezik:	English
Izdano:	Discrete Mathematics & Theoretical Computer Science 2001-01-01
Serija:	Discrete Mathematics & Theoretical Computer Science
Teme:	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]
Online dostop:	https://dmtcs.episciences.org/2288/pdf

Podobne knjige/članki

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

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

The Many Faces of Alternating-Sign Matrices
od: James Propp
Izdano: (2001-01-01)

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

Tiling the Line with Triples
od: Aaron Meyerowitz
Izdano: (2001-01-01)

Enumerating Triangulations of Convex Polytopes
od: Sergei Bespamyatnikh
Izdano: (2001-01-01)

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

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

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

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

Non Uniform Random Walks
od: Nisheeth Vishnoi
Izdano: (2003-01-01)

Asymptotics of Riordan arrays
od: Mark C. Wilson
Izdano: (2005-01-01)

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

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

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

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

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

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

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

The Chip Firing Game and Matroid Complexes
od: Criel Merino
Izdano: (2001-01-01)

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

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

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

A Poset Classifying Non-Commutative Term Orders
od: Jan Snellman
Izdano: (2001-01-01)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Coherent random permutations with record statistics
od: Alexander Gnedin
Izdano: (2007-01-01)