斯蒂芬·杜洛彻;李朴青;德巴吉奥蒂·蒙达尔;亚伦·威廉姆斯 按cool-lex顺序排列和无循环生成\（k \）-ary Dyck单词。 （英语） Zbl 1314.68204号 Iliopoulos，Costas S.（编辑）等，《组合算法》。2011年7月20日至22日，加拿大不列颠哥伦比亚省维多利亚市，第22届国际研讨会，IWOCA 2011。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-25010-1/pbk）。计算机科学课堂讲稿7056182-194（2011）。 摘要：如果一个长度为（n=kt）的二进制字符串包含1的副本，那么它就是一个（k）元Dyck字，并且每个前缀中的0最多是1的0倍。我们提供了两种按cool-lex顺序生成（k）元Dyck字的无环算法：（1）第一种算法需要两个索引变量，并假设（k）是一个常数；（2） 第二个需要\（t）索引变量，适用于任何\（k）。我们还有效地按照酷炫的lex顺序对\（k）ary Dyck单词进行排序。我们的结果将“coolCat”算法推广为F.拉斯基和A.威廉姆斯[“通过前缀移位生成平衡括号和二叉树”。摘自：《第14届计算机会议录：澳大利亚理论研讨会》（CATS 2008），澳大利亚新南威尔士州，1月22日至25日，第77卷，107–115（2008），http://crpit.com/abstracts/CRPITV77Ruskey.html]并提供了Ruskey、Sawada和Williams的通用cool-lex Gray码的第一个无环和排名应用程序[F.拉斯基等，J.Comb。理论，Ser。A 119，第1号，155–169（2012；Zbl 1314.68205号)].关于整个系列，请参见[Zbl 1229.68004号]. 引用于三文件 MSC公司： 68卢比 计算机科学中的组合数学 05年05月05日 排列、单词、矩阵 94A45型 前缀、长度可变、无逗号代码 引文：Zbl 1314.68205号 PDF格式BibTeX公司 XML格式引用 \textit{S.Durocher}等人，Lect。注释计算。科学。7056、182--194（2011年；Zbl 1314.68204） 全文： 内政部