Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Monomial Cellular Automata: A number theoretical study on two-dimensional cellular automata in the von Neumann neighbourhood over commutative semigroups
Linnéuniversitetet, Fakulteten för teknik (FTK), Institutionen för matematik (MA).
2016 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2016. , s. 35
Nyckelord [en]
cellular automata, monomial, multiplicative, two-dimensional, von Neumann neighbourhood, number theory
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:lnu:diva-51865OAI: oai:DiVA.org:lnu-51865DiVA, id: diva2:916251
Ämne / kurs
Matematik/tillämpad matematik
Utbildningsprogram
Matematikerprogrammet, 180 hp
Presentation
2015-06-09, Växjö, 13:15 (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2016-04-01 Skapad: 2016-04-01 Senast uppdaterad: 2016-04-01Bibliografiskt granskad

Open Access i DiVA

Monomial Cellular Automata(2183 kB)111 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2183 kBChecksumma SHA-512
87f699833a583014d20416005f2d0c4a23c1f94a362e62596e687c896a450536a2d407dd4148c0bfa3d6727eacf872b5e258cd1492d8eb613b8bf79e333ab00c
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för matematik (MA)
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 111 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 332 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf