Show simple item record

dc.contributor.advisorOh, Suho
dc.contributor.authorPark, Jina ( )
dc.date.accessioned2020-05-14T10:25:11Z
dc.date.available2020-05-14T10:25:11Z
dc.date.issued2020-05
dc.identifier.citationPark, J. (2020). Necklaces and Slimes (Unpublished thesis). Texas State University, San Marcos, Texas.
dc.identifier.urihttps://digital.library.txstate.edu/handle/10877/9882
dc.description.abstract

It was asked if one can find a bijective map between the following two objects: binary necklaces with n black beads and k white beads and certain (n, k)-codes whose weighted sum is 0 modulo n (Brauner et al.,2019 [9]; Chan, 2019 [10]). The former object is one that has been studied for ages, whereas the latter one was shown to be the states in a dollar game played on a cyclic graph (Corry & Perkinson, 2018 [11]).

The case when n and k are coprime was shown in [9] and it is easily described by using rotation. We show that in the general case, all that one needs to construct the bijective map is to construct a rotation-invariant and weight increasing map (riwi-map) on the codes. When n and k are coprime the simple cyclic rotation works as a riwi-map. We show that when n or k is prime, a new map called a slime migration works as a riwi-map and hence allows one to get a bijective map as a result.

dc.formatText
dc.format.extent41 pages
dc.format.medium1 file (.pdf)
dc.language.isoen
dc.subjectAn (n, k)-binary necklace
dc.subjectA chip-firing game
dc.subjectA slime migration
dc.subjectA riwi-map,
dc.subject.lcshAlgorithms
dc.subject.lcshComputer algorithms
dc.subject.lcshComputer science--Mathematics
dc.subject.lcshGames--Mathematics
dc.titleNecklaces and Slimes
txstate.documenttypeThesis
dc.contributor.committeeMemberDechtermann, Anton
dc.contributor.committeeMemberCurtin, Eugene
dc.contributor.committeeMemberShen, Jian
thesis.degree.departmentMathematics
thesis.degree.disciplineMathematics
thesis.degree.grantorTexas State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
dc.description.departmentMathematics


Download

Thumbnail

This item appears in the following Collection(s)

Show simple item record