
Recent Posts
Archives
 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 PermutationBased Puzzles
Introduction In the previous article, we described the SchreierSims 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, schreiersims, symmetric group
Leave a comment
SchreierSims 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, schreiersims, 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