-
Recent Posts
Archives
- March 2023
- January 2023
- May 2020
- April 2020
- March 2020
- June 2018
- July 2016
- June 2016
- May 2016
- March 2015
- February 2015
- January 2015
- December 2014
- December 2013
- November 2013
- July 2013
- June 2013
- May 2013
- March 2013
- February 2013
- January 2013
- December 2012
- November 2012
- October 2012
- September 2012
- August 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- November 2011
- October 2011
Categories
Meta
Pages
Tag Archives: permutations
Solving Permutation-Based Puzzles
Introduction In the previous article, we described the Schreier-Sims algorithm. Given a small subset which generates the permutation group G, the algorithm constructs a sequence such that for: we have a small generating set for each Specifically, via the Sims … Continue reading
Posted in Uncategorized
Tagged group actions, group theory, permutations, rubik's cube, schreier-sims, symmetric group
2 Comments
Schreier-Sims Algorithm
Introduction Throughout this article, we let G be a subgroup of generated by a subset We wish to consider the following questions. Given A, how do we compute the order of G? How do we determine if an element lies in G? Assuming , how … Continue reading
Posted in Uncategorized
Tagged group actions, group theory, permutations, programming, rubik's cube, schreier-sims, symmetries
Leave a comment
Casual Introduction to Group Theory (1)
Introduction Last year, I created a blog which was supposed to introduce concepts to abstract algebra in a systematic manner. Though I was reasonably happy with the end result, I got the sneaky feeling upon completion that the end product … Continue reading
Posted in Notes
Tagged 15 puzzle, abstract algebra, basic, casual, conjugate, group theory, order, permutations, rubik's cube, symmetries
2 Comments
Mathematics and Such 