Lecture 38 · Mathematics

Read an orbit as a permutation

Video in production

This lecture is still face down. Its script is written; filming and animation are under way.

Meanwhile, read the outline

What you will learn

Construct inverse orbit-rank permutations and state the precise real critical-cycle/Gilbreath correspondence.

Before this lecture

In this lecture

An outline of the lecture, scene by scene, with the statements that appear on screen. It follows the draft script, so details may change in production.

  1. Separate two orders on an orbit

    • Chronological ranks: 2, 1, 3
  2. Compute forward and inverse maps

    • F = [3,1,2]
    • G = F⁻¹ = [2,3,1]
  3. Realize the inverse as a shuffle

    • Real orbit → ranks → inverse map → deck list
  4. Work the first period-four example

    • Ranks 3, 1, 4, 2 → G = [3,4,2,1]
  5. Compare the second period-four example

    • Ranks 2, 1, 4, 3 → G = [2,3,4,1]
  6. State the precise deeper theorem

    • Exact real critical period n ↔ Gilbreath n-cycles
  7. Check small cycle counts

    • All Gilbreath permutations ≠ single-cycle members
  8. Play the correspondence

    • Use predecessors, not successors

Companion interactive

Planned

Rank an exact real critical orbit, invert its forward map, test prefixes and reconstruct a shuffle.

The interactive for this lecture is being built and will appear here.

Notes

Written notes for this lecture will appear here.

Sources

How these sources were used
  • Persi Diaconis and Ron Graham, Magical Mathematics: Use right-to-left orbit reading as the inverse forward-rank map. Correctly distinguish chronological rank word, forward map, inverse map and deck-list convention.