×
埃琳娜·巴库奇;安东尼奥·贝尔尼尼;斯特凡诺·比洛塔;平扎尼，伦佐

在一个\（q）-ary字母表上的一种二维非重叠代码。 （英语） Zbl 1434.94106号

加密程序。Commun公司。 10，第4期，667-683（2018）.
摘要：我们在有限字母表上定义了一组矩阵，其中禁止任何两个矩阵之间的所有可能重叠。该集合还通过提供一些循环计数特定类别的受限单词来枚举。此外，我们根据与矩阵构造相关的参数分析了集合的渐近基数。

引用于4文件

MSC公司：

94B25型 组合码
05年05月05日 排列、单词、矩阵
68兰特 单词组合学

关键词：

二维码;非重叠矩阵;限制性词语

软件：

二叉树
PDF格式BibTeX公司 XML格式引用
\textit{E.Barcucci}等人，Cryptogr。Commun公司。10，第4号，667--683（2018；Zbl 1434.94106）
全文： 内政部

参考文献：

[1] Aigner，M.：离散Matemathics。美国数学学会（2007）·Zbl 1119.05001号
[2] Anselmo，M.，Giammaresi，D.，Madonia，M.：二维有理自动机：统一一维和二维语言理论的桥梁。莱克特。注释计算。科学。7741, 133-145 (2013) ·Zbl 1302.68147号 ·doi:10.1007/978-3642-35843-2_13
[3] Anselmo，M.，Giammaresi，D.，Madonia，M.：一类可判定二维码的结构和测度。莱克特。注释计算。科学。8977315-327（2015）·Zbl 1451.68141号 ·数字对象标识代码：10.1007/978-3-319-15579-1_24
[4] Anselmo，M.，Giammaresi，D.，Madonia，M.：无序图片：房地产和建筑。莱克特。注释计算。科学。9270, 45-57 (2015) ·Zbl 1401.94009号 ·doi:10.1007/978-3-319-23021-45
[5] Bacher，A.，Bernini，A.，Ferrari，L.，Gunby，B.，Pinzani，R.，West，J.：Dyck模式偏序集。离散数学。321, 12-23 (2014) ·Zbl 1281.05009号 ·doi:10.1016/j.disc.2013.12.011
[6] Barcucci，E.，Bernini，A.，Bilotta，S.，Pinzani，R.：二维无交叉边集。理论。计算科学。(2015). doi:10.1016/j.tcs.2015.08.032·Zbl 1359.68157号
[7] Barcucci，E.，Bernini，A.，Bilotta，S.，Pinzani，R.：非重叠矩阵。理论。计算机科学。(2016). doi:10.1016/j.tcs.2016.05.009·Zbl 1355.68284号
[8] Barcucci，E.，Bilotta，S.，Pergola，E.，Pinzani，R.，Succi，J.：通过Motzkin路径的无交叉双链生成。RAIRO提奥。通知。申请。50, 81-91 (2016) ·Zbl 1371.68219号 ·doi:10.1051/ita/2016008
[9] Bajic，D.，Loncar-Turukalo，T.：无交叉对偶码的简单次优构造。加密程序。Commun公司。6, 27-37 (2014) ·Zbl 1290.94027号 ·doi:10.1007/s12095-013-0088-8
[10] Bernini，A.，Bilotta，S.，Pinzani，R.，Sabri，A.，Vajnovszki，V.：特定交叉双裂自由集的前缀划分格雷码。加密程序。Commun公司。6, 359-369 (2014) ·Zbl 1297.68189号 ·doi:10.1007/s12095-014-0105-6
[11] Bernini，A.，Ferrari，L.，Pinzani，R.，West，J.：避免模式的Dyck路径。离散数学。理论。计算。科学。FPSAC 2013，683-694（2013）·Zbl 1294.05004号
[12] Bernini，A.，Ferrari，L.，Steingriímsson，E.：连续模式偏序集的Möbius函数。电子。J.Combin.18，P146（2011）·Zbl 1227.05007号
[13] Bilotta，S.，Grazzini，E.，Pergola，E.，Pinzani，R.：避免无交叉双音的二进制单词。Acta Inform公司。50157-173（2013年）·兹比尔1310.68171 ·doi:10.1007/s00236-013-0176-4
[14] Bilotta，S.、Merlini，D.、Pergola，E.、Pinzani，R.：避免二进制单词的模式1j+10j。基金。通知。117, 35-55 (2012) ·Zbl 1245.68149号
[15] Bilotta，S.、Pergola，E.、Pinzani，R.：无交叉双歧集的新方法。IEEE传输。通知。理论584058-4063（2012）·Zbl 1365.94372号 ·doi:10.1109/TIT.2012.2189479
[16] Björner，A.：子词序的Möbius函数。不变量理论与表格（明尼阿波利斯，明尼苏达州，1988），118124，IMA卷，数学应用。，第19卷。斯普林格，纽约（1990年）·Zbl 0706.06007号
[17] Blackburn，S.：非重叠代码。IEEE传输。通知。理论61，4890-4894（2015）·Zbl 1359.94881号 ·doi:10.1109/TIT.2015.2456634
[18] 布尔斯坦，A.：具有禁止模式的单词计数。宾夕法尼亚大学博士论文（1998年）
[19] Chee，Y.M.，Kiah，H.M.，Purkayastha，P.，Wang，C.：最优常数因子内的无交叉二进制码。IEEE传输。通知。理论59，4668-4674（2013）·Zbl 1364.94738号 ·doi:10.1109/TIT.2013.2252952
[20] Er，M.C.：关于生成N元反射格雷码。IEEE传输。计算。33, 739-741 (1984) ·Zbl 0542.94016号 ·doi:10.1109/TC.1984.5009360
[21] Flajolet，P.，Sedgewick，R.：分析组合统计学。剑桥大学出版社（2009）·Zbl 1165.05001号
[22] Gray，F.：脉冲编码通信。美国专利2（632），058（1953）
[23] Guibas，L.J.，Odlyzko，A.M.：字符串重叠、模式匹配和非传递游戏。J.组合理论系列。A 30，183-208（1981）·Zbl 0454.68109号 ·doi:10.1016/0097-3165（81）90005-4
[24] Klazar，M.：关于abab-free和abba-free集分区。《欧洲联合杂志》，17，53-68（1996）·Zbl 0840.05004号 ·doi:10.1006/eujc.1996.0005
[25] Knuth，D.：《计算机程序设计的艺术》，第1卷。Addison Wesley，波士顿（1968）·Zbl 0191.17903号
[26] Lando，S.K.：生成函数讲座。美国数学学会（2003）·Zbl 1032.05001号
[27] Levenshtein，V.I.：代码中没有重叠的最大单词数。探针。通知。变速箱6，355-357（1970）
[28] Otto，F.和Mráz，F.：图片语言的扩展双向有序重启自动机。课堂笔记计算。科学。8370, 541-552 (2014) ·Zbl 1407.68265号 ·doi:10.1007/978-3-319-04921-244
[29] Pradella，M.，Cherubini，A.，Crespi-Reghizzi，S.：图片语法的统一方法。通知。计算。209, 1246-1267 (2011) ·Zbl 1235.68096号 ·doi:10.1016/j.ic.2011.07.001
[30] 罗兰，E.：二叉树中的模式回避。J.组合理论系列。A 117741-758（2010年）·Zbl 1221.05058号 ·doi:10.1016/j.jcta.2010.03.004
[31] Sagan，B.E.：集合分区中的模式避免。Ars Combin.11779-96（2010）·Zbl 1240.05018号
[32] Spiegel，M.R.：复杂变量。McGraw-Hill，纽约（1964年）·Zbl 0143.10002号
[33] Wolfram，D.A.：求解广义斐波那契递推。斐波纳契夸脱。36129-145（1998年）·Zbl 0911.11014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。