Probably methods similar to those employed in the papers referred to would avail for the development of an approximate expression applicable when n is only moderately great.

Researchers used algebra and geometry together to solve an old random walk problem. Random walk ideas have informed everything from biology to video games. This team identified a key geometry idea ...

Quantum walks are changing the way scientists think about computation. They use the strange and powerful rules of quantum physics—such as superposition, interference, and entanglement—to solve ...