朱莉娅·卡里根;以赛亚·霍勒斯;埃里克·罗兰 单词中连续模式避免的自然双射。 （英语） Zbl 1530.05002号 离散数学。 347，第3期，文章ID 113793，8页（2024）. 小结：两个单词\（p\）和\（q\）的长度是相同的，对于所有\（n\）来说，正好是当\（p~）和\。该定理的先前证明使用了生成函数，但没有提供显式双射。我们给出了所有具有相同适当边界集的对（p），（q）的双射证明，建立了从词避免集（p）到词避免集的自然双射。 MSC公司： 05年05月05日 排列、单词、矩阵 68兰特 计算机科学中的图论（包括图形绘制） 关键词：字的组合;相邻模式避免;令人惊讶的事 软件：NAIVE公司;JODO公司;SPGJ公司;GJ系列;GJSAW公司;GJ平方英尺;毛毯;SYMGJ公司;戴维_安 PDF格式BibTeX公司 XML格式引用 \textit{J.Carrigan}等人，《离散数学》。347，第3号，文章ID 113793，8页（2024；Zbl 1530.05002） 全文： DOI程序 arXiv公司 参考文献： [1] 安德斯·克莱森（Anders Claesson）；Kitaev，Sergey，321和132之间避免排列的双射的分类。最小Sémin。洛萨。梳子。(2008/2009) ·Zbl 1393.05010号 [2] 古尔登，I.P。；Jackson，D.M.，具有可分辨子序列的序列簇分解的反演定理。J.隆德。数学。Soc.（2），3567-576（1979）·Zbl 0467.05008号 [3] Guibas，L.J。；Odlyzko，A.M.，《字符串重叠、模式匹配和非传递性游戏》。J.库姆。理论，Ser。A、 2183-208（1981）·Zbl 0454.68109号 [4] 什特·潘·霍卢布；沙利特，杰弗里，随机词的周期和边界·Zbl 1388.68244号 [5] Hang Kim，Ki；Mohan S.Putcha。；Fred W.Roush，自由半群的一些组合性质。J.隆德。数学。Soc.，3397-402（1977年）·Zbl 0368.20036号 [6] 约翰·努南（John Noonan）；Zeilberger，Doron，Goulden-Jackson集群方法：扩展、应用和实现。J.差异。埃克。申请。，4-5, 355-377 (1999) ·Zbl 0935.05003号 [7] Silberger，D.M.，有多少无序单词？。注释。数学。Prace Mat.，1143-145（1980）·Zbl 0531.20034号 [8] Solov'ev，A.D.，组合恒等式及其在罕见事件首次发生问题中的应用。理论问题。申请。，2, 276-282 (1966) ·兹伯利0154.43104 [9] Zeilberger，Doron，按错误数枚举单词。离散数学。，1, 89-91 (1981) ·Zbl 0461.0505号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。