关于重排代价的一个引理与猜想
偏微分方程分析
2007-05-23 v1
摘要
考虑一堆书，其中既有白书也有黑书。假设我们想将它们分拣开，把白书放在右边，黑书放在左边（图1）。这将通过有限次基本对换来完成。换言之，如果我们有一堆长度为的全黑书紧接着一堆长度为的全白书，我们允许以代价反转它们的顺序。我们关注重排总代价的一个下界。
引用
@article{arxiv.math/0302228,
title = {A Lemma and a Conjecture on the Cost of Rearrangements},
author = {Alberto Bressan},
journal= {arXiv preprint arXiv:math/0302228},
year = {2007}
}
备注
2 figures, 4 pages