丹尼斯·王;法比奥·卡莱罗;库沙尔·塞德海 在恒定摊销时间内为选票序列生成2-格雷码。 （英语） Zbl 1502.05014号 离散数学。 346，第1号，文章ID 113168，第7页（2023）. 摘要：我们提出了一种简单的算法，可以为选票序列生成循环2-Gray码。该算法使用线性空间量在恒定摊销时间内生成每个投票序列。这是第一个已知的循环2-Gray码，用于实现此时间限制的选票序列。此外，该算法可以很容易地修改，以二进制反映的格雷码顺序输出投票序列，每个字符串使用线性空间以恒定的摊销时间进行计算。 MSC公司： 2015年1月5日 精确枚举问题，生成函数 05年5月 排列、单词、矩阵 60G99型 随机过程 关键词：投票顺序;格雷码;CAT算法;二进制反射格雷码;flip-swap语言;Dyck单词 软件：组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{D.Wong}等人，《离散数学》。346，第1号，文章ID 113168，第7页（2023；Zbl 1502.05014） 全文： 内政部 参考文献： [1] Addario-Berry，L。；Reed，B.，《新旧选票定理》，9-35（2008），柏林斯普林格海德堡：柏林斯普林格海德堡·Zbl 1151.91412号 [2] Aeppli，A.，Enseign，《关于监管问题的内部治理建议》。数学。，23, 328-329 (1923) [3] 阿赫拉宾，H。；Nowzari-Dalini，A.，《带投票序列的t叉树生成》，国际计算机杂志。数学。，80, 10, 1243-1249 (2003) ·Zbl 1041.05069号 [4] Aigner，M.，《通过选票数字进行枚举》，《离散数学》。，308, 12, 2544-2563 (2008) ·Zbl 1147.05002号 [5] André，D.，M.Bertrand，C.r.Acad的解决方案总监。科学。巴黎，105，436-437（1887） [6] Barbier，E.，Généralisation du problème résolu par M.J.Bertrand，C.r.Acad。科学。巴黎，105407（1887） [7] 巴顿，D。；马洛斯，C.，《随机序列的某些方面》，《数学年鉴》。Stat.，36，1，236-260（1965）·Zbl 0128.13001号 [8] Bertrand，J.，《解决问题》，C.R.Acad。科学。巴黎，105369（1887） [9] Carlitz，L.，《序列、路径、选票数》，斐波那契Q.，10，5，531-549（1972）·Zbl 0257.05001号 [10] Feller，W.，《概率论及其应用导论》，第1卷（1968年），Wiley·Zbl 0155.23101号 [11] F.Gray，脉冲编码通信，1953年。美国专利2632058。 [12] 哈克尔，B。；胡贝尔，C。；普罗丁格，H。；Wagner，S.，《双向投票序列和以最大值结尾的随机游走分析》，Ann.Comb。，20, 4, 775-797 (2016) ·Zbl 1358.05019号 [13] Lengyel，T.，基本投票定理的直接后果，Stat.Probab。莱特。，81, 10, 1476-1481 (2011) ·Zbl 1228.60055号 [14] Niederhausen，H.，三位候选人的投票问题，Eur.J.Comb。，4, 2, 161-167 (1983) ·Zbl 0528.05003号 [15] 雷诺，M.，投票定理的四个证明，数学。Mag.，80，5，345-352（2007）·Zbl 1144.05303号 [16] Renault，M.，Lost（and find）in translation：安德烈的实际方法及其在广义投票问题上的应用，《美国数学》。周一。，115, 4, 358-363 (2008) ·Zbl 1142.60004号 [17] Rotem，D。；Varol，Y.，从选票序列生成二叉树，J.ACM，25，3，396-404（1978）·Zbl 0379.68029号 [18] Ruskey，F。；威廉姆斯。；Sawada，J.，《二进制气泡语言和cool-lex顺序》，J.Comb。理论，Ser。A、 119、1、155-169（2012）·Zbl 1314.68205号 [19] Sabri，A。；Vajnovszki，V.，关于字典序和格雷码序中广义投票序列的穷举生成，纯数学。申请。，28, 1, 109-119 (2019) ·兹比尔1449.05007 [20] Saran，J。；Sen，K.，广义投票问题的一些分布结果，Apl。材料，30，3，157-165（1985）·Zbl 0575.60008号 [21] Sawada，J。；威廉姆斯。；Wong，D.，《二进制反射格雷码的内部：2格雷码顺序的翻转交换语言》，（Lecroq，T.；Puzynina，S.，《单词组合学》（2021），Cham），172-184·Zbl 07530218号 [22] Sawada，J。；威廉姆斯。；Wong，D.，二进制翻转语言反映了格雷码顺序，Theor。计算。科学。，933, 138-148 (2022) ·Zbl 07593358号 [23] 斯隆，N.，整数序列在线百科全书，序列A001405 [24] 史蒂文斯，B。；Williams，A.，生成二进制字符串的最酷方法，理论计算。系统。，1-27 (2013) [25] Takács，L.，《关于投票定理，组合方法的进展及其在概率和统计中的应用》（1997），Birkhäuser·Zbl 0888.60012号 [26] Wildon，M.，《骑士、间谍、游戏和投票序列》，《离散数学》。，310, 21, 2974-2983 (2010) ·Zbl 1203.91047号 [27] A.Williams，个人沟通。 [28] 赵毅，利用双向投票序列构造MSTD集，《数论》，130，5，1212-1220（2010）·Zbl 1218.11097号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。