Exact power-of-two periods of the doubling map
ID: exact-power-of-two-periods-of-the-doubling-map
Let with an integer . For the doubling map, a point fixed by lies on a periodic orbit whose least return time divides . Every proper divisor of divides , so all smaller-period points fixed by are exactly the points fixed by . Using the periodic points of the doubling map, subtraction gives the number of points of exact period :For example, gives two points of exact period two, and , forming one periodic orbit. To count distinct periodic orbits of length , divide the displayed point count by . The separate case has one fixed point, ; the subtraction formula requires .
New to topics? Read the docs here!