My Math Forum  

Go Back   My Math Forum > College Math Forum > Abstract Algebra

Abstract Algebra Abstract Algebra Math Forum

LinkBack Thread Tools Display Modes
March 15th, 2014, 08:57 AM   #1
Joined: Mar 2014

Posts: 1
Thanks: 0

A Group Structure for Unlabeled Necklaces 8beads 8 colors?

[attachment=0:nahm4rcz]Unlabeled Necklaces 6beads6colors.png[/attachment:nahm4rcz]Dear,

Let's consider the finite set of the unlabeled necklaces with 8 beads and possibly up to 8 colors UN(8,.
They are known as unlabeled necklaces, invariant by permutation of the beads'color and by rotation.
There are 544 different such necklaces, named Ni, 0<i<543. Below the necklaces Ni are sorted by their minimum equivalent values in (0,8^ :

N0 : (00000000)=(11111111)=(...)=(77777777) : the only necklace with 1 color
N1 : (00000001)=(10000000) rotation=(66666664) color permutation
N2 : (00000011)
N3 : (00000012)
N4 : (00000101)
N543 : (01234567) = the only necklace with 8 different colors

Question : Can a group structure by associated to this set?

I did my very best to sort the necklaces on a torus so that the torus look the most regular as possible, with the idea to use the group defined by the square-root-n of unity on the complex plane, but I failed.
For illustration, I have attached an image of UN(6,6) and of a torus made from jewelry

The bibliography is quite difficult* : The p-adic representation and the Witt vector theory seem to be good candidate for doing so...
(maybe 7-adic here, because the first pearl of each collar is known (0) and because all the necklace but the latest have a maximum of 7 colors).

N. Metropolis and C.-C. Rota, Witt vectors and the Algebra of Necklaces, Adv. in Math. 50
(1983), 95125
Cristian Lenart, Formal Group-Theoretic Generalizations of the Necklace Algebra, Including a q-Deformation, Journal of Algebra DOI:10.1006/jabr.1997.7203

Any experience or suggestion for further reading?

Attached Images
File Type: png Unlabeled Necklaces 6beads6colors.png (16.7 KB, 30 views)
Henriette is offline  

  My Math Forum > College Math Forum > Abstract Algebra

8beads, colors, group, necklaces, structure, unlabeled

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
RGB Colors willeb96 Real Analysis 1 March 1st, 2014 08:10 AM
Proof Structure soulrain Applied Math 4 July 13th, 2012 05:43 PM
Do the Integers Not Coprime to N have any Group Structure? UnreasonableSin Abstract Algebra 11 March 28th, 2011 04:31 PM
How many sequences of colors are possible... sivela Math Events 1 February 22nd, 2011 05:41 PM
Probability of seeing k different colors in sample of size m duffy Advanced Statistics 3 December 30th, 2010 08:40 PM

Copyright © 2018 My Math Forum. All rights reserved.