Circular Permutations

Discrete Math · Axiom Academy

When arrangements wrap around in a circle, surprising patterns emerge. Discover why circular permutations follow different rules than linear ones. 1. Linear vs. Circular: The Key Difference In a linear arrangement , there's a clear first position and last position. But in a circular arrangement , there's no fixed starting point—every position is equivalent to every other position through rotation. 2. Rotation Equivalence: The Necklace Example Consider a necklace with 4 different colored beads: Red, Blue, Green, and Yellow. If we rotate the necklace, it's still the same necklace! This is the key insight that reduces our count. 3. The Mathematical Derivation Let's derive the formula step by step using our understanding of rotation equivalence. If we arrange n objects in a line, we have n! permutations In a circle, each arrangement can be rotated n ways These n rotations all represent the same circular arrangement Therefore, circular permutations = n! ÷ n = (n-1)! Let's verify our formula with specific cases to build intuition. 5. Special Cases and Applications Circular permutations appear in many real-world scenarios and have important variations. Round Table Seating: Arranging guests around a circular table Necklaces & Bracelets: Arranging beads (consider reflections too!) Clock Positions: Arranging numbers on a circular clock face Chemical Rings: Arranging atoms in cyclic molecules

This is the written version of the interactive lesson above. See the full Discrete Math course.