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

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính:	Kellie M. Evans
Định dạng:	Bài viết
Ngôn ngữ:	English
Được phát hành:	Discrete Mathematics & Theoretical Computer Science 2001-01-01
Loạt:	Discrete Mathematics & Theoretical Computer Science
Những chủ đề:	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]
Truy cập trực tuyến:	https://dmtcs.episciences.org/2288/pdf

Những quyển sách tương tự

Randomized Optimization: a Probabilistic Analysis
Bằng: Jean Cardinal, et al.
Được phát hành: (2007-01-01)

Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles
Bằng: Gilles Radenne
Được phát hành: (2001-01-01)

The Many Faces of Alternating-Sign Matrices
Bằng: James Propp
Được phát hành: (2001-01-01)

An n-Dimensional Generalization of the Rhombus Tiling
Bằng: Joakim Linde, et al.
Được phát hành: (2001-01-01)

Tiling the Line with Triples
Bằng: Aaron Meyerowitz
Được phát hành: (2001-01-01)

Enumerating Triangulations of Convex Polytopes
Bằng: Sergei Bespamyatnikh
Được phát hành: (2001-01-01)

On the Toppling of a Sand Pile
Bằng: Jean-Christophe Novelli, et al.
Được phát hành: (2001-01-01)

Representing Reversible Cellular Automata with Reversible Block Cellular Automata
Bằng: Jérôme Durand-Lose
Được phát hành: (2001-01-01)

Periodic Patterns in Orbits of Certain Linear Cellular Automata
Bằng: André Barbé, et al.
Được phát hành: (2001-01-01)

On Greedy Trie Execution
Bằng: Zbigniew Gołębiewski, et al.
Được phát hành: (2012-01-01)

Non Uniform Random Walks
Bằng: Nisheeth Vishnoi
Được phát hành: (2003-01-01)

Asymptotics of Riordan arrays
Bằng: Mark C. Wilson
Được phát hành: (2005-01-01)

A Note on the Approximation of Perpetuities
Bằng: Margarete Knape, et al.
Được phát hành: (2007-01-01)

Stokes polyhedra for $X$-shaped polyminos
Bằng: Yu. Baryshnikov, et al.
Được phát hành: (2012-01-01)

On the Ehrenfeucht-Mycielski Balance Conjecture
Bằng: John C. Kieffer, et al.
Được phát hành: (2007-01-01)

HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
Bằng: Philippe Flajolet, et al.
Được phát hành: (2007-01-01)

Tail Bounds for the Wiener Index of Random Trees
Bằng: Tämur Ali Khan, et al.
Được phát hành: (2007-01-01)

Asynchronous Cellular Automata and Brownian Motion
Bằng: Philippe Chassaing, et al.
Được phát hành: (2007-01-01)

On Minimal Strings Containing the Elements of S_n by Decimation
Bằng: Robert Erra, et al.
Được phát hành: (2001-01-01)

The Chip Firing Game and Matroid Complexes
Bằng: Criel Merino
Được phát hành: (2001-01-01)

New Bounds for Hypercube Slicing Numbers
Bằng: M. Reza Emamy-Khansary, et al.
Được phát hành: (2001-01-01)

Pseudo-Permutations II: Geometry and Representation Theory
Bằng: François Boulier, et al.
Được phát hành: (2001-01-01)

Matching solid shapes in arbitrary dimension via random sampling
Bằng: Daria Schymura
Được phát hành: (2012-01-01)

A Poset Classifying Non-Commutative Term Orders
Bằng: Jan Snellman
Được phát hành: (2001-01-01)

Simply generated trees, conditioned Galton―Watson trees, random allocations and condensation: Extended abstract
Bằng: Svante Janson
Được phát hành: (2012-01-01)

Domination analysis for scheduling on non preemptive uniformly related machines
Bằng: Idan Eisner, et al.
Được phát hành: (2012-01-01)

Osculating Random Walks on Cylinders
Bằng: Saibal Mitra, et al.
Được phát hành: (2003-01-01)

Average properties of combinatorial problems and thermodynamics of spin models on graphs
Bằng: Alessandro Vezzani, et al.
Được phát hành: (2003-01-01)

Rooted trees and moments of large sparse random matrices
Bằng: Oleksiy Khorunzhiy
Được phát hành: (2003-01-01)

Classification of large Pólya-Eggenberger urns with regard to their asymptotics
Bằng: Nicolas Pouyanne
Được phát hành: (2005-01-01)

q-gram analysis and urn models
Bằng: Pierre Nicodème
Được phát hành: (2003-01-01)

Distributional analysis of Robin Hood linear probing hashing with buckets
Bằng: Alfredo Viola
Được phát hành: (2005-01-01)

The volume and time comparison principle and transition probability estimates for random walks
Bằng: András Telcs
Được phát hành: (2003-01-01)

The distribution of ascents of size $d$ or more in samples of geometric random variables
Bằng: Charlotte Brennan, et al.
Được phát hành: (2005-01-01)

Combinatorial Dominance Guarantees for Heuristic Algorithms
Bằng: Daniel Berend, et al.
Được phát hành: (2007-01-01)

Quantum random walks in one dimension via generating functions
Bằng: Andrew Bressler, et al.
Được phát hành: (2007-01-01)

Counting occurrences for a finite set of words: an inclusion-exclusion approach
Bằng: Frédérique Bassino, et al.
Được phát hành: (2007-01-01)

Expected values of statistics on permutation tableaux
Bằng: Sylvie Corteel, et al.
Được phát hành: (2007-01-01)

On expected number of maximal points in polytopes
Bằng: Yu. Baryshnikov
Được phát hành: (2007-01-01)

Coherent random permutations with record statistics
Bằng: Alexander Gnedin
Được phát hành: (2007-01-01)