1 problem

Let a random walk of length $2n+1$ be generated from a uniform random permutation, and let $2k$ be the number of its edges lying above the origin. Write $\alpha_{2n,2k}$ for the co…