Details of the Path Within State Transition Diagram for Left Descent to 27

The left descent assembly (descent to 27), ebsssbssbsbbssssbst, provides a rich example of an itinerary in the state diagram.  Every internal node (D through H) is visited, and some (D,F,H) travel to different neighbors on different occasions.
l.d.a. elelement formula    state      step   eqn 2 application transition
________________________    _____      ____   _________________ __________

   2^ 3 * 3^18 * n + 445  5[8],1[3]   b-step  (4*445-1)/3 = 593  A->D
   2^ 5 * 3^17 * n + 593  1[8],2[3]   s-step  (2*593-1)/3 = 395  D->F
   2^ 6 * 3^16 * n + 395  3[8],2[3]   s-step  (2*395-1)/3 = 263  F->H
   2^ 7 * 3^15 * n + 263  7[8],2[3]   s-step  (2*263-1)/3 = 175  H->G
   2^ 8 * 3^14 * n + 175  7[8],1[3]   b-step  (4*175-1)/3 = 233  G->D
   2^10 * 3^13 * n + 233  1[8],2[3]   s-step  (2*233-1)/3 = 155  D->F
   2^11 * 3^12 * n + 155  3[8],2[3]   s-step  (2*155-1)/3 = 103  F->G
   2^12 * 3^11 * n + 103  7[8],1[3]   b-step  (4*103-1)/3 = 137  G->D
   2^14 * 3^10 * n + 137  1[8],2[3]   s-step  (2*137-1)/3 =  91  D->E
   2^15 * 3^ 9 * n +  91  3[8],1[3]   b-step  (4* 91-1)/3 = 121  E->C
   2^17 * 3^ 8 * n + 121  1[8],1[3]   b-step  (4*121-1)/3 = 161  C->D
   2^19 * 3^ 7 * n + 161  1[8],2[3]   s-step  (2*161-1)/3 = 107  D->F
   2^20 * 3^ 6 * n + 107  3[8],2[3]   s-step  (2*107-1)/3 =  71  F->H
   2^21 * 3^ 5 * n +  71  7[8],2[3]   s-step  (2* 71-1)/3 =  47  H->H
   2^22 * 3^ 4 * n +  47  7[8],2[3]   s-step  (2* 47-1)/3 =  31  H->G
   2^23 * 3^ 3 * n +  31  7[8],1[3]   b-step  (4* 31-1)/3 =  41  G->D
   2^25 * 3^ 2 * n +  41  1[8],2[3]   s-step  (2* 41-1)/3 =  27  D->leaf
   2^26 * 3^ 1 * n +  27       0[3]   leaf node ends the l.d.a.


My Collatz Home Page         Index to Terms Used