中文

对数凹性、Ulam 距离与对合

组合数学 2015-02-20 v1

摘要

我们证明,在一大类自然定义的固定长度置换集合中,与单位置换的 Ulam 距离为 kk 的置换数量构成了一个关于 kk 的对数凹序列。

关键词

引用

@article{arxiv.1502.05438,
  title  = {Log-concavity, the Ulam distance and involutions},
  author = {Miklós Bóna and Marie-Louise Bruner},
  journal= {arXiv preprint arXiv:1502.05438},
  year   = {2015}
}

备注

17 pages