詹姆斯·科尔什。 上下排列的无回路生成。 （英语） Zbl 1020.05004号 离散数学。 240，编号1-3，97-122（2001）。 作者摘要：上下排列（P=（P_1，P_2，dots，P_n）是整数1到（n）的排列，它满足由长度为（n-1）的（U）和（D）的序列（C=（C_1，C_2，dotes，C_{n-1}）指定的约束。如果\（c_i\）是\（U\），则\（p_i<p_{i+1}\）；否则\（p{i-1}>pi\）。开发了一种无环算法，用于生成满足任意序列（C）的所有上下排列。讨论了排序和取消排序算法。审核人：拉尔夫·斯坦顿（温尼伯） 引用于4文件 MSC公司： 05年05月05日 排列、单词、矩阵 68卢比 计算机科学中的组合数学 关键词：算法 PDF格式BibTeX公司 XML格式引用 \textit{J.F.Korsh}，离散数学。240，编号1--3，97-122（2001；Zbl 1020.05004） 全文： 内政部