栈排序的改进下界
强关联电子
2013-04-05 v3 数学物理
math.MP
摘要
我们考虑 Tarjan 和 Knuth 提出的在一系列栈上对元素进行排序的问题。我们将排序 个元素所需栈数量的渐近下界改进为 。这是自 1972 年 Knuth 确立之前的下界 以来的首次显著改进。
引用
@article{arxiv.1212.0835,
title = {A classification of symmetry enriched topological phases with exactly solvable models},
author = {Andrej Mesaros and Ying Ran},
journal= {arXiv preprint arXiv:1212.0835},
year = {2013}
}
备注
56 pages, 22 figures