It is currently Fri May 09, 2025 5:07 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 9 posts ] 
Author Message
Offline
 Post subject: symmetries of chains
Post #1 Posted: Mon Mar 11, 2013 1:06 am 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
If we consider reflections (in the X-axis, Y-axis, diagonal(Z) or antidiagonal(N)) and
rotations (in 90 degree steps), chains can come in 8 variations if there are no symmetries:

http://i.imgur.com/O9bObip.jpg

For chains that have 1 symmetry (meaning they come in 4 variations), we can have different
ways for them to be symmetric:

http://i.imgur.com/mKgAKd3.jpg

Apart from that, chains can also have 2 symmetries (meaning they come in 2 variations) or
3 symmetries (meaning they are unique).

If a chain has only 1 symmetry, are there only three types of such chains, matching up with
the three cases in this image?

http://i.imgur.com/mKgAKd3.jpg

Top
 Profile  
 
Offline
 Post subject:
Post #2 Posted: Mon Mar 11, 2013 1:57 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
dohduhdah wrote:
chains can come in 8 variations if there are no symmetries:
Umm... maybe you already knew this, maybe not, but the term Variation
also has an existing meaning in Go that's very well established,
and which has no connection to the way you're using it. (A bit confusing, to me.)

Could you also define what you mean by "symmetry" ?
I'm a bit slow and don't quite follow what you're asking,
but would like to learn. Thanks.

Top
 Profile  
 
Offline
 Post subject: Re: symmetries of chains
Post #3 Posted: Mon Mar 11, 2013 5:00 am 
Lives in gote

Posts: 460
Liked others: 149
Was liked: 101
Rank: 3 kyu
Universal go server handle: billywoods
If you're interested in learning about symmetries in general, perhaps you'd like to pick up an undergraduate textbook on group theory. In that language, you are attempting (with decent success) to list the subgroups of the group of symmetries of the square.

Top
 Profile  
 
Offline
 Post subject: Re:
Post #4 Posted: Mon Mar 11, 2013 8:22 am 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
EdLee wrote:
dohduhdah wrote:
chains can come in 8 variations if there are no symmetries:
Umm... maybe you already knew this, maybe not, but the term Variation
also has an existing meaning in Go that's very well established,
and which has no connection to the way you're using it. (A bit confusing, to me.)

Could you also define what you mean by "symmetry" ?
I'm a bit slow and don't quite follow what you're asking,
but would like to learn. Thanks.


Symmetry in the sense that an operation (like reflecting a chain in the X-axis) leaves a chain unchanged.
Some operations will always map a chain to itself (like rotating a chain 360 degrees), while
a chain with a rotational symmetry will also map to itself under a rotation of 180 or 90 degrees
(meaning that if you rotate such a chain 180 degrees, you end up with exactly the same chain).

If a chain is most symmetric (having 3 symmetries), you end up with the same chain, for each
of the possible operations (reflecting it horizontally, vertically or diagonally or rotating it
by 90 or 180 degrees).
If a chain lacks symmetries, you end up with a different chain, for each of those possible operations.


Last edited by dohduhdah on Mon Mar 11, 2013 12:32 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: symmetries of chains
Post #5 Posted: Mon Mar 11, 2013 8:29 am 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
billywoods wrote:
If you're interested in learning about symmetries in general, perhaps you'd like to pick up an undergraduate textbook on group theory. In that language, you are attempting (with decent success) to list the subgroups of the group of symmetries of the square.


I've never followed a course on group theory, but I'm aware it's the math that deals with invariants like symmetries.
I reckon that it can also be assessed on an intuitive level as it applies to chains on the goban without considering
the topic in general at a more abstract level, the way it's covered in group theory.

Top
 Profile  
 
Offline
 Post subject: Re: symmetries of chains
Post #6 Posted: Mon Mar 11, 2013 10:00 am 
Lives in gote

Posts: 460
Liked others: 149
Was liked: 101
Rank: 3 kyu
Universal go server handle: billywoods
dohduhdah wrote:
I reckon that it can also be assessed on an intuitive level as it applies to chains on the goban without considering
the topic in general at a more abstract level, the way it's covered in group theory.

Yes, I'm sure it can. There are a few advantages to learning basic group theory, though: (1) it gives you a precise language to explain your thoughts in, (2) finding answers to questions like this (when you have formulated them precisely) will become very easy, (3) your intuition will sharpen.

To answer your question: if my understanding is right, you are trying to find the subgroups of D8 of size 4 modulo conjugation ("chains with 4 variations" in your language), which you seem to have done correctly - there are three of them. The diagrams you have drawn are (rather ornate) Cayley diagrams. Note that the two diagrams on the left are not quite the same - because the reflections are different - but they're "essentially" the same, i.e. isomorphic.

You've counted the subgroups of size 2 differently. Compare these two shapes:

Click Here To Show Diagram Code
[go]$$
$$ . . . . . . . . . . . . . .
$$ . . . . . . . . . . X . . .
$$ . . X X X . . . X X X X . .
$$ . X X X X X . . X X X . . .
$$ . . X X X . . X X X X . . .
$$ . . . . . . . . X . . . . .
$$ . . . . . . . . . . . . . .[/go]

These are also "essentially" the same: they have a 90-degree rotation 'variant' and nothing else. But that 90-degree rotation is generated by different reflections: a reflection in either diagonal line in the first case, and in the horizontal/vertical line in the second case. I'm sure you've already found a shape that has complete rotational symmetry but reflected 'variants'.

Top
 Profile  
 
Offline
 Post subject: Re: symmetries of chains
Post #7 Posted: Mon Mar 11, 2013 12:13 pm 
Lives in sente
User avatar

Posts: 1206
Liked others: 51
Was liked: 192
Rank: KGS 5d
KGS: Str1fe, Midorisuke
I don't know if this belongs in General Go Chat - it seems only barely relevant to the game, if it's relevant at all. Maybe Off-Topic?

Top
 Profile  
 
Offline
 Post subject: Re: symmetries of chains
Post #8 Posted: Mon Mar 11, 2013 2:50 pm 
Lives in sente
User avatar

Posts: 761
Liked others: 152
Was liked: 204
Rank: the k-word
I think it's very impressive that you came up with Cayley graphs on your own.
Still, all this stuff is extremely well-researched and you are basically reinventing the wheel.

See for example:
http://en.wikipedia.org/wiki/List_of_pl ... try_groups

Top
 Profile  
 
Offline
 Post subject: Re: symmetries of chains
Post #9 Posted: Sun May 19, 2013 8:52 pm 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
dohduhdah wrote:
billywoods wrote:
If you're interested in learning about symmetries in general, perhaps you'd like to pick up an undergraduate textbook on group theory. In that language, you are attempting (with decent success) to list the subgroups of the group of symmetries of the square.


I've never followed a course on group theory, but I'm aware it's the math that deals with invariants like symmetries.
I reckon that it can also be assessed on an intuitive level as it applies to chains on the goban without considering
the topic in general at a more abstract level, the way it's covered in group theory.


Ok, so this provides a more exhaustive overview of all possible variations of chains regarding their symmetries:

http://i.imgur.com/fs7AR6Y.jpg

http://i.imgur.com/N46bdkO.jpg


I've also found an interesting math course at youtube that deals with groups:

http://www.youtube.com/watch?v=yuzoHGEYWaU

http://imgur.com/a/ZhUNJ

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 9 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group