中文

随机反射乘积的期望长度

组合数学 2010-11-25 v1

摘要

我们给出了一个简单公式,用于计算通过对恒等排列应用 tt 个随机(不一定相邻)对换所得到的 nn 元排列中逆序数的期望值。更一般地,对于属于无限族(A型、B型、D型和I型)的任意有限不可约Coxeter群,我们得到了 tt 个随机反射乘积的期望长度的精确表达式。

关键词

引用

@article{arxiv.1011.5358,
  title  = {Expected length of a product of random reflections},
  author = {Jonas Sjostrand},
  journal= {arXiv preprint arXiv:1011.5358},
  year   = {2010}
}

备注

11 pages