论RSK对应的利普希茨常数
组合数学
2013-06-24 v2
摘要
我们将RSK对应视为将每个排列π∈S_n关联到一个杨图λ=λ(π)，即n的一个划分。现在假设π被左乘t个对换，那么λ中最多有多少个格子会因此改变？自然地将此问题称为寻找RSK对应的利普希茨常数。我们给出了该利普希茨常数作为t函数的上界。对于t=1，我们构造了恰好达到该上界的排列。对于更大的t，我们构造了接近我们证明的上界的排列。
引用
@article{arxiv.1012.1819,
title = {On the Lipschitz Constant of the RSK Correspondence},
author = {Nayantara Bhatnagar and Nathan Linial},
journal= {arXiv preprint arXiv:1012.1819},
year = {2013}
}
备注
Updated presentation based on comments made by reviewers. Accepted for publication to JCTA