×

关于分离和分裂族的推广。 (英语) Zbl 1344.05143号

摘要:从分离族(或分离系统)的成熟概念和被称为分裂族的精化出发,我们定义并研究了被称为分离族和分裂族的泛化,得到了它们最小尺寸的上下限。对于分离族,我们的边界在线性因子内渐近紧,而对于分离族我们提供了部分结果和开放问题。

MSC公司:

05年5月 极值集理论
05年05月 砌块设计的组合方面
04年3月 有序集合及其余数;pcf理论

关键词:

分离系统分裂系统
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] 威廉·Y·C·陈。超八面体群的诱导循环结构。SIAM J.离散数学。,6(3):353-362, 1993. ·Zbl 0782.05039号
[2] D.Deng、D.R.Stinson、P.C.Li、G.H.J.van Rees和R.Wei。(m,t)-分裂系统的构造和界。离散数学。,307(1):18-37, 2007. 组合数学电子期刊23(3)(2016),#P3.36 18·Zbl 1129.05052号
[3] 迈克尔·L·弗雷德曼(Michael L.Fredman)和J´anos Koml´os。关于分离系统和完美散列函数族的大小。SIAM J.代数离散方法,5(1):61-681984·Zbl 0525.68037号
[4] R.W.汉明。错误检测和纠错代码。贝尔系统技术期刊,The,29(2):147-1601950年4月·Zbl 1402.94084号
[5] 迈克尔·哈里森。切换和自动机理论简介。麦格劳-希尔图书公司,纽约-多伦多-隆顿出版社,1965年·Zbl 0196.51702号
[6] 迈克尔·A·哈里森和罗伯特·G·海。关于置换群乘积的循环指数。《组合理论》,4:277-2991968年·Zbl 0246.20002号
[7] G.O.H.卡托纳。组合搜索问题。《组合理论综述》(科罗拉多州立大学,科罗拉多州柯林斯堡,1970年),第285-308页。荷兰北部,阿姆斯特丹,1973年·Zbl 0274.90022号
[8] Alan C.H.Ling、P.C.Li和G.H.J.van Rees。分离系统和分离系统。离散数学。,279(1-3):355-368, 2004. 为了纪念朱烈·Zbl 1195.05009号
[9] L.Lov´asz公司。超图的覆盖和着色。《第四届东南组合数学、图论和计算会议论文集》(佛罗里达大西洋大学,佛罗里达州博卡拉顿,1973年),第3-12页。实用数学。,1973年,温尼伯·Zbl 0322.05114号
[10] A.R´enyi。关于有限布尔代数的随机生成元素。科学学报。数学。塞格德,22:75-811961·Zbl 0099.12204号
[11] 卢东英和桑根·哈恩。均匀(m,3)分裂系统的构造。数学。社区。,17(2):639-654, 2012. ·Zbl 1257.05019号
[12] D.R.Stinson。针对低汉明权值离散对数问题的一些baby-step giant-step算法。数学。公司。,71(237):379-391(电子版),2002年·Zbl 0977.68040号
[13] D.R.Stinson、Tran van Trung和R.Wei。安全的防框架代码、密钥分配模式、组测试算法和相关结构。J.统计。计划。推理,86(2):595-6172000·Zbl 1054.94013号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。