×
拉斐尔·尤斯特

完美的序列覆盖阵列。 （英语） Zbl 1433.05070号

设计。代码加密 88，第3期，585-593（2020年）.
摘要：（n，k）序列覆盖数组是（[n]\）的一组排列，使得（[n]）的每个（k）不同元素序列都是至少一个排列的子序列。如果存在一个正整数（lambda），使得（[n]\）的（k）个不同元素的每个序列都是置换的精确（lambda\）的子序列，则（n，k）序列覆盖数组是完美的。虽然已知序列覆盖数组最小大小的相对接近的上下限，但完美序列覆盖数组并非如此。这里我们给出了后者的新的非平凡界。特别地，对于\（k=3\），我们得到了线性下界和几乎线性上界。

引用于2评论
引用于5文件

MSC公司：

05B40号 包装和覆盖的组合方面
05B30型 其他设计、配置
05B15号 正交数组、拉丁方块、房间方块
05年05月05日 排列、单词、矩阵

关键词：

覆盖阵列;序列覆盖阵列;完全置乱置换集;定向\（t\）-设计
PDF格式BibTeX公司 XML格式引用
\textit{R.Yuster}，德斯。密码术88，No.3，585--593（2020；Zbl 1433.05070）
全文： 内政部 arXiv公司

参考文献：

[1] 贝克·R。；Harman，G。；Pintz，J.，《连续素数之间的差异II》，Proc。伦敦。数学。Soc.，83，3，532-562（2001年）·Zbl 1016.11037号 ·doi:10.1112/plms/83.3.532
[2] Chee，Y。；科尔本，C。；霍斯利，D。；周，J.，序列覆盖阵列，SIAM J.Discret。数学。，27, 4, 1844-1861 (2013) ·Zbl 1292.05079号 ·doi:10.1137/120894099
[3] 科尔本，C。；Dinitz，J.，《组合设计手册》（2006），纽约：CRC出版社，纽约
[4] Füredi，Z.，超图的置乱置换和熵，随机结构。算法，8，2，97-104（1996）·Zbl 0842.05002号 ·doi:10.1002/（SICI）1098-2418（199603）8:2<97:：AID-RSA1>3.0.CO；2至J
[5] Gottlieb，D.，一类关联矩阵，Proc。美国数学。Soc.，17，61233-1237（1966年）·Zbl 0146.01302号 ·doi:10.1090/S0002-9939-1966-0204305-9
[6] Ishigami，Y.，高维空间中的包含问题，图梳。，11, 4, 327-335 (1995) ·Zbl 0843.05018号 ·doi:10.1007/BF01787813
[7] Ishigami，Y.，包含每个元素的每个置换的（d）置换的极值问题，离散。数学。，159, 1-3, 279-283 (1996) ·Zbl 0860.05001号 ·doi:10.1016/0012-365X（95）00087-D
[8] Kuhn D.、Higdon J.、Lawrence J.、Kacker R.、Lei Y.：事件序列测试的组合方法。在：第五届软件测试、验证和确认国际会议（ICST），第601-609页。IEEE（2012）。
[9] Levenshtein V.：删除和插入度量中的完美代码。磁盘。Mat.1991，3（1），3-20；英文翻译：谨慎。数学。申请。2(3), 241-258 (1992). ·Zbl 0787.94023号
[10] 马森，R。；Van Trung，T.，《定向T-packings和定向T-Steiner系统》，德国。密码。，18, 1-3, 187-198 (1999) ·Zbl 0959.05020号 ·doi:10.1023/A:1008353723204
[11] Radhakrishnan，J.，关于加扰排列的注记，随机结构。算法，22，4，435-439（2003）·Zbl 1023.05003号 ·doi:10.1002/rsa.10082
[12] Spencer，J.，《简单指令的最小置乱集》，《数学学报》。挂。，22, 3-4, 349-353 (1972) ·Zbl 0242.05001 ·doi:10.1007/BF01896428
[13] Tarui，J.，关于完全3-置乱置换的最小数目，Discret。数学。，308, 8, 1350-1354 (2008) ·Zbl 1137.05004号 ·doi:10.1016/j.disc.2007.07.069
[14] Wilson，Rm，（t）-子集与（k）-子集关联矩阵的对角线形式，Eur.J.Comb。，11, 6, 609-615 (1990) ·Zbl 0747.05016号 ·doi:10.1016/S0195-6698（13）80046-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。