“The object is a wonderful example of rigourous beauty, the big wealth of natural laws: it is a perfect example of the human mind possibilities to test.

Slides:



Advertisements
Similar presentations
Rubik’s Cube 101 By Andy Camann.
Advertisements

Review from this Lesson
Review from this Lesson
Review from this Lesson
Review Chapter 4 Sections 1-6.
Rubik’s Cube Demystified
THE MATHEMATICS OF RUBIK’S CUBES Sean Rogers. Possibilities 43,252,003,274,489,856,000 possible states Depends on properties of each face That’s a lot!!
Solving Rubik's cube using group theory Sheldon Joyner 09/29/2009.
Playing Fair at Sudoku Joshua Cooper USC Department of Mathematics.
The Rubik’s Cube What they’re really about. Standard 3 x 3 Cube The 3x3 cube is the most common of all Rubik’s cubes. The world record for the fastest.
 Yes this sounds boring, but without it, you can’t learn the:  Algorithms, Permutations, Orientations, Formulas, Tricks, whatever you want to call.
Burnside’s lemma and beyond: Permutations of vertices and color by Lucas Wagner.
Solid State Physics (1) Phys3710
Counting the Permutations of the Rubik’s Cube
On Unsolvability of Group Theoretic Decision Problems Delaram Kahrobaei New York City College of Technology City University of New York
1 Foundations of Interval Computation Trong Wu Phone: Department of Computer Science Southern Illinois University Edwardsville.
The Mathematics of the Rubik’s Cube Dr Pamela Docherty School of Mathematics University of Edinburgh.
Northwest Two Year College Mathematics Conference 2006 Using Visual Algebra Pieces to Model Algebraic Expressions and Solve Equations Dr. Laurie Burton.
Rubik's Cube Algorithm Rianna Richardson.
PH0101 UNIT 4 LECTURE 3 CRYSTAL SYMMETRY CENTRE OF SYMMETRY
Scott Vaughen, Professor of Mathematics
Rubik's Cube ‘’Magic cube’’ The Rubik’s Cube is a 3-D mechanical puzzle Originally called the “Magic Cube”
The Magic of Rubik’s Cube Karen Gillispie. The Magic of the Cube n Ancient Greeks considered cube one of special Platonic solids n Six faces; each of.
 Created in 1974 by a Professor of architecture named Erno Rubik  This was suppose to be an object that was not possible. It consists of 26 cubes 
By Mariah Sakaeda and Alex Jeppson
Rubik’s Cube Flickflickflickflickflick… “Woah!”. History of the Cube Developed by Hungarian sculptor/architecture professor, Erno Rubik, in It hit.
Chapter 1 Number Sense See page 8 for the vocabulary and key concepts of this chapter.
Matrix Representations of Knot and Link Groups Jess May 2006 Knot Theory Knot Theory is the study of mathematical knots. A knot is a simple closed polygonal.
Algebra Form and Function by McCallum Connally Hughes-Hallett et al. Copyright 2010 by John Wiley & Sons. All rights reserved. 6.1 Integer Powers and the.
Step 2: Solve the 1st side/layer
Mathematical Modeling
Solving ‘Rubik’s Polyhedra’ Using Three-Cycles Jerzy Wieczorek Franklin W. Olin College of Engineering Assisted by Dr. Sarah Spence Wellesley MAA Conference,
Module 3Special Relativity1 Module 3 Special Relativity We said in the last module that Scenario 3 is our choice. If so, our first task is to find new.
INTEGRALS Areas and Distances INTEGRALS In this section, we will learn that: We get the same special type of limit in trying to find the area under.
Identity and Inverse Matrices. Key Topics Identity matrix: a square matrix, multiplied with another matrix doesn’t change the other matrix (just like.
Welcome to BC Splash!. Financial Planning The smart way to start planning for retirement before you turn 20.
AComIn: Advanced Computing for Innovation
With your host… Alan Quebec. Group theory Orbits and counting Coding theoryPotpourri $100 $200 $300 $400 $500.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
3x3 Cube Solution: *There are MANY ways to solve this cube!
Group Theory and Rubik’s Cube Hayley Poole. “What was lacking in the usual approach, even at its best was any sense of genuine enquiry, or any stimulus.
1 Cube Transformations & Modifcations By Ton Dennenbroek
Algebra Problems… Solutions Algebra Problems… Solutions © 2007 Herbert I. Gross Set 17 part 2 By Herbert I. Gross and Richard A. Medeiros next.
Math 3121 Abstract Algebra I Lecture 7: Finish Section 7 Sections 8.
1 Copyright © Cengage Learning. All rights reserved. 2. Equations and Inequalities 2.4 Complex Numbers.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 13 Mathematical Systems.
Extensions of Graph Pebbling Carl R. Yerger*, Prof. Francis Edward Su (Advisor), Prof. Anant P. Godbole (Second Reader) Introduction Given a graph, G,
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
Basic Theory (for curve 01). 1.1 Points and Vectors  Real life methods for constructing curves and surfaces often start with points and vectors, which.
: : : | | | Given the pattern of the odd numbers below, which row has 361?
Unit 3 Transformations This unit addresses transformations in the Coordinate Plane. It includes transformations, translations, dilations, reflections,
Nets & Drawings for Visualizing Geometry Section 1-1.
1.1 Patterns and Inductive Reasoning
Math 3121 Abstract Algebra I Lecture 6 Midterm back over+Section 7.
Lecture 1- Rubik’s Solutions: The Beginner’s Method
The YELLOW Cross Lesson 5 Lesson 4 Review Lesson Extension
Unit 3B Graph Radical Functions
Meeting the Cube Lesson 1 Vocabulary Lesson Focus Lesson Review
Rotations Teacher Twins©2014.
The MIDDLE Layer Lesson 4.
The WHITE Corners Lesson 3.
Meeting the Cube Lesson 1 Vocabulary Lesson Focus Lesson Review
Counting the Permutations of the Rubik’s Cube
Rotations Teacher Twins©2014.
The WHITE Cross Lesson 2.
The WHITE Cross Lesson 2.
Solving the Rubik’s® 2x2 Cube
The WHITE Corners Lesson 3.
WARM-UP 8 in. Perimeter = _____ 7 in. Area = _____ 12 in. 4 cm
Solving the Rubik’s® 2x2 Cube
Presentation transcript:

“The object is a wonderful example of rigourous beauty, the big wealth of natural laws: it is a perfect example of the human mind possibilities to test their scientific rigour and to dominate them. It represents the unity of real and beautiful, which means for me the same thing.” - Ernö Rubik Notation: Name the faces of the cube according to their relative orientation to you. So they can be called Front, Back, Right, Left, Up and Down (abbreviate as F,B,R,L,U,D). Furthermore, use the same abbreviation to symbolise the process of rotating that face. Thus rotating the front face clockwise by 90° is described with F (refer to the figure below). Thus F -1 corresponds to a counter clock-wise rotation. The same notation applies to the other moves as well. The F-subgroup: All the possible processes that are the result of turning the F face only. Its only elements are E (the identity), F, F -1 and F 2. The SLICE SQUARED subgroup: The name comes from the fact that the moves in this group are equivalent to rotating one of the central slices by 180 °. The group has the following moves: X=(R 2 L 2 ), Y=(U 2 D 2 ) and Z=(F 2 B 2 ). This group is of order 8. Applying XYZ to a solved cube results in a “checkerboard” pattern (refer to the figure below). SOLVING THE CUBE: There are many methods of solving the cube, including speed cubing. However, the method I am describing below is a more ‘group theoretical’ approach to solving the cube. 1.Place the UP edge cubelets 2. Place the UP corner cubelets. 3. Place the fr, rb bl and fl cubelets in place with proper orientation. 4. Place the DOWN corner cubelets in place without regard to orientation 5. Put the DOWN corner cubelets in proper orientation 6. Place the DOWN edge cubelets in place without regard to orientation 7. Put the DOWN edge cubelets into proper orientation. Notice that the method described above corresponds to solving the cube layer by layer. In ‘speed cubing’, multiple layers are solved simultaneously, however the method described above entails most of the group theory explained in this poster. An application of Group Theory to Rubik’s Cube Duran Cesur Swarthmore College, Department of Mathematics & Statistics REFERENCES: 1.D. Joy, “Adventures in group theory : Rubik's Cube, Merlin's machine, and other mathematical toys”, Baltimore, E. Rubik [et al.] ; translated & edited by David Singmaster, “Rubik's cubic compendium”, New York, D. Singmaster, “Notes on Rubik's ‘Magic cube’”, Hillside, P. Neumann, G. Stoy, E. Thompson, “Groups and Geometry”, Oxford”, New York, Acknowledgements: Special thanks to Mustafa Paksoy ’07, Dimitar Enchev ’07 and Rachel Corballis ‘07 for their technical and moral support. This means that if the cube was disassembled mechanically, the possible reconstructions are limited, because if the cubelets are assembled with an odd permutation, it is impossible to solve the cube. After a careful consideration of the facelets of the corner cubelets and the edge cubelets, it is easy to derive the following: 1. There is no process that can create an odd permutation of the edge facelets. 2. An odd permutation of the corner facelets requires an odd number of moves and an even permutation of the corner facelets requires an even number of moves. Theorem 4: There is no process that will flip exactly an odd number of edge cubelets without disturbing any other edge cubelets. Theorem 5: The total twist parity of the cube cannot change. These results lead to some significant choices, were we to disassemble the cube and reassemble it. 1. The edge cubelet could be flipped or not. 2. A corner cubelet could be given +1, -1 or 0 twist. 3. A pair of corner cubelets (or edge cubelets) could be exchanged. Thus there are 12 (=2x3x2) independent ways to reassemble the cube and only one of them is solvable. RUBIK’S CUBE GROUPS: Notice that every sequence of moves is a group because: -one sequence followed by is another sequence (closure) - followed by is associative - do nothing sequence does nothing (identity) - every sequence of moves can be done backwards (inverses) Now we can find the order of the solvable Cube Group. There are 8 corner cubelets (each with 3 different possible states), and 12 edge cubelets (each with 2 different possible states) but only 1 out of 12 different cubes is solvable. This gives us the upper bound of: (8!)(12!)(3 8 )(2 12 )/(12) which is equivalent to 43,252,003,274,489,856,000 (43 quintillion). One thing to notice is that the cube group is not Abelian; F followed by R is not the same as R followed by F. Now notice that any move permutes four corner cubelets and four edge cubelets. So when F is applied to the cube, the Up-Front-Left (ufl) corner goes to the place of the former Up-Front-Right (ufr) and so on. This defines a four-cycle and we can symbolise this cyclic permutation by: (ufl, rfu, dfr, lfd). The move F brings about not only a four-cycle of four corner cubelets and a four-cycle of the edge cubelets, but also three four-cycles of the facelets of the four corner cubelets and two four-cycles of the edge cubelets. This leads to some interesting results as to what is and is not possible with the cube. Theorem 1: There is no process whose only effect is to switch to corner cubelets. Theorem 2: There is no process whose only effect is to switch two edge cubelets. Theorem 3: The only possible processes on the cube are those whose effect is an even permutation. The SLICE subgroup: Define the moves as X=(RL -1 ), Y=(UD -1 ) and Z=(FB -1 ). Each one of these moves is equivalent to a move of a middle slice; hence the name. The (F 2 R 2 ) subgroup: Repeating this group gives an abelian cyclic subgroup of order 6. Applying this move three times in a row will exchange the positions of the uf edge cubelet and df edge cubelet, as well as ur with dr. Variations of this move can be applied to swap different edge cubelets around, which can be very useful when solving the cube. For example, by applying conjugates to processes such as the one described above, instead of swapping two edge cubelets that are opposite from each other, one can swap others around, which can be very useful when solving the cube (try D(F 2 R 2 ) 3 D -1 for example). The FRBL [“furball”] subgroup: It turns out, after some experimenting, that it takes 315 repetitions (1260 moves) to restore the cube. Therefore this subgroup has order 315. FROM THIS... Next… TO THIS...