High-dimension exponentiation

State vector × transform.

Try this in Python

k = 3
vec = [1, 0, 0]
T = [[1, 1, 0], [1, 0, 0], [0, 0, 1]]
# one step: new = T * vec (toy sizes)
print(len(vec), len(T))

Key takeaways

• Keep dimension small.
• Transform^steps.
• Sparse → graph tricks.