用于所有排列的短超序列的跳过字母
Skip Letters for Short Supersequence of All Permutations
AI总结：
本文提出基于强完备性的无限构造方法，生成大集合上已知最短且渐近最优的全排列超序列，并统一证明新旧构造。
摘要：
有限集合上的超序列是指将该集合的所有排列都作为子序列包含在内的序列。本文定义了一个无限的方法阵列，用以构造长度递减的超序列。这在较大集合上产生了已知最短的超序列，同时也给出了渐近意义下的最佳结果。该方法基于一项一般性证明，其中使用了一个称为强完备性的新性质。同一技术还可用于证明已有超序列，从而将新旧超序列结合进一个统一的概念框架中。
英文摘要：
A supersequence over a finite set is a sequence that contains as subsequence all permutations of the set. This paper defines an infinite array of methods to create supersequences of decreasing lengths. This yields the shortest known supersequences over larger sets. It also provides the best results asymptotically. It is based on a general proof using a new property called strong completeness. The same technique also can be used to prove existing supersequences which combines the old and new ones into an unified conceptual framework.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
