On the Lipschitz Constant of the RSK Correspondence

Details On the Lipschitz Constant of the RSK Correspondence On the Lipschitz Constant of the RSK Correspondence

2010-12-08

arxiv.org/abs/1012.1819v2

Mathematics

Combinatorics

Updated presentation based on comments made by reviewers. Accepted for publication to JCTA

Scientific paper

We view the RSK correspondence as associating to each permutation $\pi \in S_n$ a Young diagram $\lambda=\lambda(\pi)$, i.e. a partition of $n$. Suppose now that $\pi$ is left-multiplied by $t$ transpositions, what is the largest number of cells in $\lambda$ that can change as a result? It is natural refer to this question as the search for the Lipschitz constant of the RSK correspondence. We show upper bounds on this Lipschitz constant as a function of $t$. For $t=1$, we give a construction of permutations that achieve this bound exactly. For larger $t$ we construct permutations which come close to matching the upper bound that we prove.

Affiliated with

Also associated with

No associations

Rating

On the Lipschitz Constant of the RSK Correspondence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Lipschitz Constant of the RSK Correspondence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Lipschitz Constant of the RSK Correspondence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-558878