Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513189 | Discrete Mathematics | 2005 | 14 Pages |
Abstract
A formula for calculating the expected number of inversions after t random adjacent transpositions has been presented by Eriksson et al. We have improved their result by determining a formula for the unknown integer sequence dr that was used in their formula and also made the formula valid for large t.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Niklas Eriksen,