Expected number of inversions after a sequence of random adjacent transpositions—An exact expression Original Research Article

A formula for calculating the expected number of inversions after image random adjacent transpositions has been presented by Eriksson et al. We have improved their result by determining a formula for the unknown integer sequence image that was used in their formula and also made the formula valid for large image.