Show simple item record

dc.contributor.advisorOh, Suho
dc.contributor.authorPark, Jina ( )
dc.identifier.citationPark, J. (2020). Necklaces and Slimes (Unpublished thesis). Texas State University, San Marcos, Texas.

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.format.extent41 pages
dc.format.medium1 file (.pdf)
dc.subjectAn (n, k)-binary necklace
dc.subjectA chip-firing game
dc.subjectA slime migration
dc.subjectA riwi-map,
dc.subject.lcshComputer algorithms
dc.subject.lcshComputer science--Mathematics
dc.titleNecklaces and Slimes
dc.contributor.committeeMemberDechtermann, Anton
dc.contributor.committeeMemberCurtin, Eugene
dc.contributor.committeeMemberShen, Jian State University of Science



This item appears in the following Collection(s)

Show simple item record