Hook walk terminal probability

ID: hook-walk-terminal-probability

For a target corner in the Greene–Nijenhuis–Wilf hook walk, put and . The probability of terminating there from factors as , where , for , and for . It is zero when the start is outside the target's northwest rectangle. The factorization uses and the first-step recurrence.

New to topics? Read the docs here!