Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Monomial Cellular Automata: A number theoretical study on two-dimensional cellular automata in the von Neumann neighbourhood over commutative semigroups
Linnaeus University, Faculty of Technology, Department of Mathematics.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In this report, we present some of the results achieved by investigating two-dimensional monomial cellular automata modulo m, where m is a non-zero positive integer. Throughout the experiments, we work with the von Neumann neighbourhood and apply the same local rule based on modular multiplication. The purpose of the study is to examine the behaviour of these cellular automata in three different environments, (i.e. the infinite plane, the finite plane and the torus), by means of elementary number theory. We notice how the distance between each pair of cells with state 0 influences the evolution of the automaton and the convergence of its configurations. Similar impact is perceived when the cells attain the values of Euler's-function or of integers with common divisors with m, when m > 2. Alongside with the states of the cells, the evolution of the automaton, as well as the convergence of its configurations, are also decided by the values attributed to m, whether it is a prime, a prime power or a multiple of primes and/or prime powers.

Place, publisher, year, edition, pages
2016. , 35 p.
Keyword [en]
cellular automata, monomial, multiplicative, two-dimensional, von Neumann neighbourhood, number theory
National Category
Mathematics
Identifiers
URN: urn:nbn:se:lnu:diva-51865OAI: oai:DiVA.org:lnu-51865DiVA: diva2:916251
Subject / course
Matematik/tillämpad matematik
Educational program
Applied Mahtematics Programme, 180 credits
Presentation
2015-06-09, Växjö, 13:15 (English)
Supervisors
Examiners
Available from: 2016-04-01 Created: 2016-04-01 Last updated: 2016-04-01Bibliographically approved

Open Access in DiVA

Monomial Cellular Automata(2183 kB)54 downloads
File information
File name FULLTEXT01.pdfFile size 2183 kBChecksum SHA-512
87f699833a583014d20416005f2d0c4a23c1f94a362e62596e687c896a450536a2d407dd4148c0bfa3d6727eacf872b5e258cd1492d8eb613b8bf79e333ab00c
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 54 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 236 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf