scholarly journals Multidimensional cellular automata and generalization of Fekete's lemma

2008 ◽  
Vol Vol. 10 no. 3 (Automata, Logic and Semantics) ◽  
Author(s):  
Silvio Capobianco
Keyword(s):  
Growth Rate ◽  
Cellular Automata ◽  
New Variant ◽  
Number Sequences ◽  
Combinatorial Result ◽  
International Audience ◽  
Multidimensional Cellular Automata

Automata, Logic and Semantics International audience Fekete's lemma is a well-known combinatorial result on number sequences: we extend it to functions defined on d-tuples of integers. As an application of the new variant, we show that nonsurjective d-dimensional cellular automata are characterized by loss of arbitrarily much information on finite supports, at a growth rate greater than that of the support's boundary determined by the automaton's neighbourhood index.

Entropy of multidimensional cellular automata

2006 ◽  
Vol 42 (1) ◽  
pp. 38-45
Author(s):  
E. L. Lakshtanov ◽  
E. S. Langvagen
Keyword(s):  
Cellular Automata ◽  
Multidimensional Cellular Automata

scholarly journals TWO LEGS POLICY (Indonesian Covid-19 Case Study)

2021 ◽  
Author(s):  
endang naryono
Keyword(s):  
Growth Rate ◽  
Southeast Asia ◽  
Uneven Distribution ◽  
New Variant ◽  
The World ◽  
Limited Scale ◽  
Target Set ◽  
The Government ◽  
And Training

The national covid-19 vaccination program carried out is still on a limited scale and is still below the target set by the government, especially compared to the population in Indonesia, this has resulted in the very highest Covid-19 growth rate, even the highest in Southeast Asia with one of the highest mortality ratios in the world in above 2.5%. The obstacle faced by the government is the limited number of vaccines imported from China, Europe and America, which incidentally are countries affected by COVID-19. then the uneven distribution of the covid-19 vaccine, this is due to the wide area of the country with uneven infrastructure facilities so that not all vaccinations can be carried out in sub-districts or out of town. This results in the low number of people being vaccinated and the last is the lack of socialization, education and training. distribution of information about the importance of being vaccinated against covid-19 so that many people refuse to be vaccinated, and do not understand the importance and benefits of having a vaccine for covid-19. This is a big gamble for Indonesia in dealing with COVID-19, which is getting more and more frightening with the discovery of a new variant resulting from a mutation that is much more deadly. This covid-19 vaccination is an absolute must and must be successful because if this fails it will result in a frightening humanitarian disaster, breaking the chain of distribution with strict rules and sanctions against the community in implementing the Health protocol must be carried out continuously and continuously

scholarly journals The fractal structure of cellular automata on abelian groups

2010 ◽  
Vol DMTCS Proceedings vol. AL,... (Proceedings) ◽  
Author(s):  
Johannes Gütschow ◽  
Vincent Nesme ◽  
Reinhard F. Werner
Keyword(s):  
Cellular Automata ◽  
Fractal Structure ◽  
Cell Structure ◽  
Ring Structure ◽  
Entangled States ◽  
Universal Model ◽  
Basic Building Block ◽  
Quantum Cellular Automata ◽  
Sierpinski Triangle ◽  
International Audience

International audience It is a well-known fact that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo $2$ generates a Sierpinski triangle. Explaining the fractal structure of the spacetime diagrams of cellular automata is a much explored topic, but virtually all of the results revolve around a special class of automata, whose main features include irreversibility, an alphabet with a ring structure and a rule respecting this structure, and a property known as being (weakly) $p$-Fermat. The class of automata that we study in this article fulfills none of these properties. Their cell structure is weaker and they are far from being $p$-Fermat, even weakly. However, they do produce fractal spacetime diagrams, and we will explain why and how. These automata emerge naturally from the field of quantum cellular automata, as they include the classical equivalent of the Clifford quantum cellular automata, which have been studied by the quantum community for several reasons. They are a basic building block of a universal model of quantum computation, and they can be used to generate highly entangled states, which are a primary resource for measurement-based models of quantum computing.

scholarly journals Number conserving cellular automata: new results on decidability and dynamics

2003 ◽  
Vol DMTCS Proceedings vol. AB,... (Proceedings) ◽  
Author(s):  
Bruno Durand ◽  
Enrico Formenti ◽  
Aristide Grange ◽  
Zsuzsanna Róka
Keyword(s):  
Cellular Automata ◽  
Linear Time ◽  
Number Conservation ◽  
International Audience

International audience This paper is a survey on our recent results about number conserving cellular automata. First, we prove the linear time decidability of the property of number conservation. The sequel focuses on dynamical evolutions of number conserving cellular automata.

scholarly journals On the analysis of ''simple'' 2D stochastic cellular automata

2010 ◽  
Vol Vol. 12 no. 2 ◽  
Author(s):  
Damien Regnault ◽  
Nicolas Schabanel ◽  
Eric Thierry
Keyword(s):  
Cellular Automata ◽  
Time Step ◽  
Energy Functions ◽  
Stochastic Cellular Automata ◽  
Von Neumann ◽  
Rich Variety ◽  
Moore Neighborhood ◽  
International Audience ◽  
Definition Of ◽  
New Phenomena

International audience Cellular automata are usually associated with synchronous deterministic dynamics, and their asynchronous or stochastic versions have been far less studied although significant for modeling purposes. This paper analyzes the dynamics of a two-dimensional cellular automaton, 2D Minority, for the Moore neighborhood (eight closest neighbors of each cell) under fully asynchronous dynamics (where one single random cell updates at each time step). 2D Minority may appear as a simple rule, but It is known from the experience of Ising models and Hopfield nets that 2D models with negative feedback are hard to study. This automaton actually presents a rich variety of behaviors, even more complex that what has been observed and analyzed in a previous work on 2D Minority for the von Neumann neighborhood (four neighbors to each cell) (2007) This paper confirms the relevance of the later approach (definition of energy functions and identification of competing regions) Switching to the Moot e neighborhood however strongly complicates the description of intermediate configurations. New phenomena appear (particles, wider range of stable configurations) Nevertheless our methods allow to analyze different stages of the dynamics It suggests that predicting the behavior of this automaton although difficult is possible, opening the way to the analysis of the whole class of totalistic automata

scholarly journals Orbits of the Bernoulli measure in single-transition asynchronous cellular automata

2011 ◽  
Vol DMTCS Proceedings vol. AP,... (Proceedings) ◽  
Author(s):  
Henryk Fukś ◽  
Andrew Skelton
Keyword(s):  
Cellular Automata ◽  
Initial Density ◽  
Response Curves ◽  
Asynchronous Cellular Automata ◽  
Final Density ◽  
Short Cylinder ◽  
Bernoulli Measure ◽  
Single Transition ◽  
International Audience ◽  
Transition Rules

International audience We study iterations of the Bernoulli measure under nearest-neighbour asynchronous binary cellular automata (CA) with a single transition. For these CA, we show that a coarse-level description of the orbit of the Bernoulli measure can be obtained, that is, one can explicitly compute measures of short cylinder sets after arbitrary number of iterations of the CA. In particular, we give expressions for probabilities of ones for all three minimal single-transition rules, as well as expressions for probabilities of blocks of length 3 for some of them. These expressions can be interpreted as "response curves'', that is, curves describing the dependence of the final density of ones on the initial density of ones.

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

2001 ◽  
Vol DMTCS Proceedings vol. AA,... (Proceedings) ◽  
Author(s):  
Kellie M. Evans
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Nearest Neighbor ◽  
Two Dimensional ◽  
Game Of Life ◽  
Large Neighborhood ◽  
International Audience ◽  
Parameter Values

International audience 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 neighborhood cellular automaton rules and present corresponding generalizations of Life's famous gliders and spaceships. We show that, as is becoming well known for nearest neighbor cellular automaton rules, these ``digital creatures'' are ubiquitous for certain parameter values.

scholarly journals On Schubert calculus in elliptic cohomology

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Cristian Lenart ◽  
Kirill Zainoulline
Keyword(s):  
Formal Group ◽  
Schubert Calculus ◽  
Elliptic Cohomology ◽  
Reduced Word ◽  
Combinatorial Result ◽  
International Audience ◽  
Schubert Classes ◽  
K Theory ◽  
Nous Utilisons ◽  
Group Law

International audience An important combinatorial result in equivariant cohomology and $K$-theory Schubert calculus is represented by the formulas of Billey and Graham-Willems for the localization of Schubert classes at torus fixed points. These formulas work uniformly in all Lie types, and are based on the concept of a root polynomial. We define formal root polynomials associated with an arbitrary formal group law (and thus a generalized cohomology theory). We usethese polynomials to simplify the approach of Billey and Graham-Willems, as well as to generalize it to connective $K$-theory and elliptic cohomology. Another result is concerned with defining a Schubert basis in elliptic cohomology (i.e., classes independent of a reduced word), using the Kazhdan-Lusztig basis of the corresponding Hecke algebra. Un résultat combinatoire important dans le calcul de Schubert pour la cohomologie et la $K$-théorie équivariante est représenté par les formules de Billey et Graham-Willems pour la localisation des classes de Schubert aux points fixes du tore. Ces formules sont uniformes pour tous les types de Lie, et sont basés sur le concept d’un polynôme de racines. Nous définissons les polynômes formels de racines associées à une loi arbitraire de groupe formel (et donc à une théorie de cohomologie généralisée). Nous utilisons ces polynômes pour simplifier les preuves de Billey et Graham-Willems, et aussi pour généraliser leurs résultats à la $K$-théorie connective et la cohomologie elliptique. Un autre résultat concerne la définition d’une base de Schubert dans cohomologie elliptique (c’est à dire, des classes indépendantes d’un mot réduit), en utilisant la base de Kazhdan-Lusztig de l’algèbre de Hecke correspondant.

Sign in / Sign up

Export Citation Format

Share Document