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

Полное описание

Библиографические подробности
Главный автор:	Kellie M. Evans
Формат:	Статья
Язык:	English
Опубликовано:	Discrete Mathematics & Theoretical Computer Science 2001-01-01
Серии:	Discrete Mathematics & Theoretical Computer Science
Предметы:	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-ссылка:	https://dmtcs.episciences.org/2288/pdf

Схожие документы

Randomized Optimization: a Probabilistic Analysis
по: Jean Cardinal, и др.
Опубликовано: (2007-01-01)

Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles
по: Gilles Radenne
Опубликовано: (2001-01-01)

The Many Faces of Alternating-Sign Matrices
по: James Propp
Опубликовано: (2001-01-01)

An n-Dimensional Generalization of the Rhombus Tiling
по: Joakim Linde, и др.
Опубликовано: (2001-01-01)

Tiling the Line with Triples
по: Aaron Meyerowitz
Опубликовано: (2001-01-01)

Enumerating Triangulations of Convex Polytopes
по: Sergei Bespamyatnikh
Опубликовано: (2001-01-01)

On the Toppling of a Sand Pile
по: Jean-Christophe Novelli, и др.
Опубликовано: (2001-01-01)

Representing Reversible Cellular Automata with Reversible Block Cellular Automata
по: Jérôme Durand-Lose
Опубликовано: (2001-01-01)

Periodic Patterns in Orbits of Certain Linear Cellular Automata
по: André Barbé, и др.
Опубликовано: (2001-01-01)

On Greedy Trie Execution
по: Zbigniew Gołębiewski, и др.
Опубликовано: (2012-01-01)

Non Uniform Random Walks
по: Nisheeth Vishnoi
Опубликовано: (2003-01-01)

Asymptotics of Riordan arrays
по: Mark C. Wilson
Опубликовано: (2005-01-01)

A Note on the Approximation of Perpetuities
по: Margarete Knape, и др.
Опубликовано: (2007-01-01)

Stokes polyhedra for $X$-shaped polyminos
по: Yu. Baryshnikov, и др.
Опубликовано: (2012-01-01)

On the Ehrenfeucht-Mycielski Balance Conjecture
по: John C. Kieffer, и др.
Опубликовано: (2007-01-01)

HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
по: Philippe Flajolet, и др.
Опубликовано: (2007-01-01)

Tail Bounds for the Wiener Index of Random Trees
по: Tämur Ali Khan, и др.
Опубликовано: (2007-01-01)

Asynchronous Cellular Automata and Brownian Motion
по: Philippe Chassaing, и др.
Опубликовано: (2007-01-01)

On Minimal Strings Containing the Elements of S_n by Decimation
по: Robert Erra, и др.
Опубликовано: (2001-01-01)

The Chip Firing Game and Matroid Complexes
по: Criel Merino
Опубликовано: (2001-01-01)

New Bounds for Hypercube Slicing Numbers
по: M. Reza Emamy-Khansary, и др.
Опубликовано: (2001-01-01)

Pseudo-Permutations II: Geometry and Representation Theory
по: François Boulier, и др.
Опубликовано: (2001-01-01)

Matching solid shapes in arbitrary dimension via random sampling
по: Daria Schymura
Опубликовано: (2012-01-01)

A Poset Classifying Non-Commutative Term Orders
по: Jan Snellman
Опубликовано: (2001-01-01)

Simply generated trees, conditioned Galton―Watson trees, random allocations and condensation: Extended abstract
по: Svante Janson
Опубликовано: (2012-01-01)

Domination analysis for scheduling on non preemptive uniformly related machines
по: Idan Eisner, и др.
Опубликовано: (2012-01-01)

Osculating Random Walks on Cylinders
по: Saibal Mitra, и др.
Опубликовано: (2003-01-01)

Average properties of combinatorial problems and thermodynamics of spin models on graphs
по: Alessandro Vezzani, и др.
Опубликовано: (2003-01-01)

Rooted trees and moments of large sparse random matrices
по: Oleksiy Khorunzhiy
Опубликовано: (2003-01-01)

Classification of large Pólya-Eggenberger urns with regard to their asymptotics
по: Nicolas Pouyanne
Опубликовано: (2005-01-01)

q-gram analysis and urn models
по: Pierre Nicodème
Опубликовано: (2003-01-01)

Distributional analysis of Robin Hood linear probing hashing with buckets
по: Alfredo Viola
Опубликовано: (2005-01-01)

The volume and time comparison principle and transition probability estimates for random walks
по: András Telcs
Опубликовано: (2003-01-01)

The distribution of ascents of size $d$ or more in samples of geometric random variables
по: Charlotte Brennan, и др.
Опубликовано: (2005-01-01)

Combinatorial Dominance Guarantees for Heuristic Algorithms
по: Daniel Berend, и др.
Опубликовано: (2007-01-01)

Quantum random walks in one dimension via generating functions
по: Andrew Bressler, и др.
Опубликовано: (2007-01-01)

Counting occurrences for a finite set of words: an inclusion-exclusion approach
по: Frédérique Bassino, и др.
Опубликовано: (2007-01-01)

Expected values of statistics on permutation tableaux
по: Sylvie Corteel, и др.
Опубликовано: (2007-01-01)

On expected number of maximal points in polytopes
по: Yu. Baryshnikov
Опубликовано: (2007-01-01)

Coherent random permutations with record statistics
по: Alexander Gnedin
Опубликовано: (2007-01-01)