关于trades的体积与仿射类型
组合数学
2023-04-11 v2
摘要
一个-trade是-集的子集(块)的两个不相交族构成的偶对,使得对每个,的任意-子集包含在与的相同数目的块中。由此可得,该公共值称为的体积。若限制所有块具有相同大小,则得到经典-trades作为-trades的特例。已知非空-trade的最小体积为。简单-trades(即无重复块的那些)对应于次数至多为的布尔函数。由Kasami--Tokura对具有少量1的此类函数的刻画,已知任意体积不超过的简单-trade属于两种仿射类型之一,称为类型(A)与类型(B),其中类型(A) -trades已知存在。通过考虑仿射秩,我们证明类型(B)的-trades不存在。进一步,我们导出了简单trades直至的体积谱,推广了体积小于的已知结果。我们还给出了时“小”-trades的刻画。最后,给出了一个针对指定、生成-trades的算法,并报告了该算法在、时的实现结果。
引用
@article{arxiv.1810.02296,
title = {On the volumes and affine types of trades},
author = {E. Ghorbani and S. Kamali and G. B. Khosrovshahi and D. S. Krotov},
journal= {arXiv preprint arXiv:1810.02296},
year = {2023}
}
备注
30 pages, final version, to appear in Electron. J. Combin