×
Jean-Luc巴里尔；文森特·瓦尼诺夫斯基

错乱的灰色代码。 （英语） Zbl 1044.05002号

离散应用程序。数学。 140，编号1-3，207-221（2004）.
摘要：我们给出了无固定点排列的错位的格雷码和常数平均时间生成算法。在我们的格雷码中，每一个错位都通过一个或两个换位或三个元素的旋转被转换成它的后继。我们将这些结果推广到不动点数在两个常数之间有界的置换。

引用于21文件

MSC公司：

05年5月 排列、单词、矩阵
94A29号 源代码
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

受限排列；灰色代码；生成算法；错乱
PDF格式BibTeX公司 XML格式引用
\textit{J.-L.Baril}和\textit{V.Vajnovszki}，离散应用。数学。140，编号1--3，207--221（2004；Zbl 1044.05002）
全文： 内政部

参考文献：

[1] Akl，S.G.，生成错位的新算法，BIT，20，2-7（1980）·兹伯利0432.68048
[2] Akl，S.G.，《并行算法的设计与分析》（1989），Prentice Hall:Prentice Hall Englewood Cliffs，NJ·Zbl 0704.68049号
[3] Chase，P.J.，《组合生成和灰度排序》，Congr。数字。，69, 215-242 (1989) ·Zbl 0725.05005号
[4] Comtet，L.，《高级组合数学：有限和无限扩张的艺术》（1974），荷兰莱德尔：莱德尔·多德雷赫特出版社·Zbl 0283.05001号
[5] 伊德斯，P。；McKay，B.，生成具有强最小变化特性的固定大小子集的算法，IPL，19，131-133（1984）·Zbl 0569.68054号
[6] 埃夫勒，S。；Ruskey，F.，一种生成具有固定反转数的排列的CAT算法，Inform。过程。莱特。，第86页，第2107-112页（2003年）·Zbl 1173.68587号
[7] D.E.Knuth，《计算机编程的艺术》，组合算法，第4卷。血管前2b（生成所有排列），；D.E.Knuth，《计算机编程的艺术》，组合算法，第4卷。血管前2b（生成所有排列）·Zbl 0191.17903号
[8] Ko，C.W。；Ruskey，F.，通过互换生成袋子排列，IPL，41，5，263-269（1992）·Zbl 0764.68103号
[9] Korsh，J.F.，上下排列的无圈生成，离散数学。，240, 1-3, 97-122 (2001) ·Zbl 1020.05004号
[10] J.Korsh，P.S.LaFollette，《错乱的恒定时间生成》，坦普尔大学CIS系技术报告，2002年12月。；J.Korsh，P.S.LaFollette，《混乱的恒定时间生成》，坦普尔大学CIS系技术报告，2002年12月·Zbl 1171.05301号
[11] Roelants van Baronaigien，D。；Ruskey，F.，《用给定的起伏生成排列》，《离散应用》。数学。，36, 1, 57-65 (1992) ·Zbl 0790.05001号
[12] F.Ruskey，ISAAC会议中通过反转子列表构造的简单组合格雷码，计算机科学讲义，第762卷，Springer，柏林，1993年，第201-208页。；F.Ruskey，ISAAC会议中通过反转子列表构造的简单组合格雷码，计算机科学讲义，第762卷，Springer，柏林，1993年，第201-208页·Zbl 0925.94101号
[13] Sedgewick，R.，置换生成方法，计算。调查，9，2，137-164（1977）·Zbl 0358.05003号
[14] R.Stanley，《枚举组合数学》，第1卷，剑桥大学出版社，英国剑桥，1997年。；R.Stanley，《枚举组合数学》，第1卷，剑桥大学出版社，英国剑桥，1997年·Zbl 0889.05001号
[15] Vajnovszki，V.，Gray访问Motzkins，Acta Inform。，38993-811（2002年）·Zbl 1018.05002号
[16] V.Vajnovszki，生成多集合置换的无环算法，TCS，307（2003）415-431。；V.Vajnovszki，《生成多集合置换的无环算法》，TCS，307（2003）415-431·Zbl 1081.68064号
[17] Walsh，T.，有界整数组合的无环排序，J.Combin.Math。组合计算。，33, 323-345 (2000) ·Zbl 0961.68102号
[18] 沃尔什，T.，格雷对合码，J.组合数学。组合计算。，36, 95-118 (2001) ·Zbl 0979.68046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。