premjan Posted November 21, 2004 Share Posted November 21, 2004 the question is how to systematically eliminate duplicates (one + or - is as good as another), given that we cannot flip the circle over. Link to comment Share on other sites More sharing options...
Deified Posted November 21, 2004 Author Share Posted November 21, 2004 You also need to take into account that the places on the circle are not numbered in any way so: ----++++ is the same as +----+++,++----++,+++----+, ++++----,-++++---,--++++-- and ---++++-. It gets very complicated very quickly. Link to comment Share on other sites More sharing options...
Deified Posted November 21, 2004 Author Share Posted November 21, 2004 You also need to take into account that the places on the circle are not numbered in any way so: ----++++ is the same as +----+++,++----++,+++----+, ++++----,-++++---,--++++-- and ---++++-. It gets very complicated very quickly. Link to comment Share on other sites More sharing options...
psi20 Posted November 21, 2004 Share Posted November 21, 2004 ----++++ is the same as ++++---- , since it's a circular permutation. In circular permutations, matt grime's suggestion of placing one thing fixed and change the order of the objects around it. Link to comment Share on other sites More sharing options...
psi20 Posted November 21, 2004 Share Posted November 21, 2004 ----++++ is the same as ++++---- , since it's a circular permutation. In circular permutations, matt grime's suggestion of placing one thing fixed and change the order of the objects around it. Link to comment Share on other sites More sharing options...
Deified Posted November 21, 2004 Author Share Posted November 21, 2004 Right, just forgot that one. Link to comment Share on other sites More sharing options...
psi20 Posted November 21, 2004 Share Posted November 21, 2004 Actually, all those you just mentioned are the same. You just rotate it, and it becomes the same thing. That's the difference between linear and circular. In circular permutations, all of those are the same. In linear permutations, all of those are different. Link to comment Share on other sites More sharing options...
Deified Posted November 21, 2004 Author Share Posted November 21, 2004 Thats exactly what I was trying to say, I'm just horribly inarticulate. Link to comment Share on other sites More sharing options...
psi20 Posted November 22, 2004 Share Posted November 22, 2004 No, whoops I'm just horribly dyslexic. I didn't see "is the same as." Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now