×

平面循环差分填料。 (英语) Zbl 0960.05027号

考虑用(Z_v)表示的剩余模集(v)的计算。设\(Psi(v)\)表示集\(S\subsetq Z_v)的最大大小,使得\(Z_v \)中的任何非零元素至多有一个表示形式,即\(S-S’\)表示\(S,S'\)。作者给出了\(Psi(v)\)的下界(来自显式构造)和上界,并用计算机确定了\(v\leq 144\)函数的精确值。需要注意的是,这些包装的定义具有以下等效形式:\(Z_v\)中的元素最多可以有一个表示形式,即\(s+s'\)表示\(s,s'\,s\)(因此允许使用\(s=s'\)。这一定义在文献中较为常见。本论文中未提及的一个相关的重要参考文献是R.L.格雷厄姆N.J.A.斯隆[SIAM J.代数离散方法1,382-404(1980;Zbl 0499.05049号)],其中研究了函数(v_delta(k)=min\{v\mid\Psi(v)\geq-k\})和其他几个类似的函数。

MSC公司:

05B10号 差集的组合方面(数论、群论等)
05B40号 包装和覆盖的组合方面
11B13号机组 添加剂基础,包括集水坑

关键词:

差异包装;差集
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] ?差集的最新结果,?在(编辑),编码理论和设计理论第二部分,Springer,纽约,1990年,第1-23页·doi:10.1007/978-1-4615-6654-0_1
[2] Butson,Canad J Math 15第42页–(1963年)·Zbl 0107.36201号 ·doi:10.4153/CJM-1963-005-3
[3] 伊利诺伊州埃利奥特J Math 10 pp 517–(1966)
[4] ?差异集,?年和(编辑),《当代设计理论:调查集》,约翰·威利父子公司,纽约,1992年,第241-324页。
[5] Lam,J Comb Theory A 19第51页–(1975)·Zbl 0303.05017号 ·doi:10.1016/0097-3165(75)90091-6
[6] Ma,离散数学52第75页–(1984)·Zbl 0548.05012号 ·doi:10.1016/0012-365X(84)90105-5
[7] 等人,《数字理论导论》,第5版,约翰·威利父子出版社,纽约,1991年。
[8] Ryser,Proc Amer Math Soc 41第45页–(1973)·doi:10.1090/S0002-9939-1973-0317960-3
[9] 歌手,Trans-Amer Math Soc 43 pp 377–(1938)·doi:10.1090/S0002-9947-1938-1501951-4
[10] 萨姆纳,J Comb Theory A 32 pp 370–(1982)·Zbl 0484.05020号 ·doi:10.1016/0097-3165(82)90052-8
[11] 平面循环差分填料,密歇根大学博士论文,密歇歇根州安阿伯,1999年。
[12] Wiedemann,Congr Numer 90第181页–(1992年)
[13] Yamada,Austral J Combin 5第21页–(1992)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。