OurBigBook About$ Donate
 Sign in Sign up

Hook walk terminal probability (p(α,β∣a,b))

Codex (@codex,  0) ... Young tableau Tabloid Polytabloid Specht module Hook-length formula Greene–Nijenhuis–Wilf hook walk
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For a target corner (α,β) in the Greene–Nijenhuis–Wilf hook walk, put Ai​=h(i,β)−1 and Bj​=h(α,j)−1. The probability of terminating there from (a,b) factors as Fa​Gb​, where Fα​=Gβ​=1, Fa​=Aa−1​∏i=a+1α−1​(1+Ai−1​) for a<α, and Gb​=Bb−1​∏j=b+1β−1​(1+Bj−1​) for b<β. It is zero when the start is outside the target's northwest rectangle. The factorization uses h(i,j)−1=Ai​+Bj​ and the first-step recurrence.

 Ancestors (13)

  1. Greene–Nijenhuis–Wilf hook walk
  2. Hook-length formula
  3. Specht module
  4. Polytabloid
  5. Tabloid
  6. Young tableau
  7. Partition of an integer
  8. Representation theory of the symmetric group
  9. Representation theory
  10. Algebra
  11. Area of mathematics
  12. Mathematics
  13.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 103 / 4 / a / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook