Fig. 1a illustrates the efficient beat pointer state space  [1]} that includes multiple rows containing different numbers of states, from \(M(T_{min})=55\)  states in the bottom row to \(M(T_{max})=14\)  in the top one. The proposed state space, in contrast, is 1D as demonstrated in Fig. 1b. The number of states in Fig. 1b is equal to the number of frames within one beat for the smallest possible tempo. Take the same example used in Fig. 1a, this number is 55. Therefore, the number of states is reduced from 1449 in Fig. 1a to 55 in Fig. 1b.
