中文

关于trades的体积与仿射类型

组合数学 2023-04-11 v2

摘要

一个[t][t]-trade是vv-集VV的子集(块)的两个不相交族T=(T+,T)T=(T_+, T_-)构成的偶对,使得对每个0it0\le i\le tVV的任意ii-子集包含在T+T_+TT_-的相同数目的块中。由此可得T+=T|T_+| = |T_-|,该公共值称为TT的体积。若限制所有块具有相同大小,则得到经典tt-trades作为[t][t]-trades的特例。已知非空[t][t]-trade的最小体积为2t2^t。简单[t][t]-trades(即无重复块的那些)对应于次数至多为vt1v-t-1的布尔函数。由Kasami--Tokura对具有少量1的此类函数的刻画,已知任意体积不超过22t2\cdot2^t的简单[t][t]-trade属于两种仿射类型之一,称为类型(A)与类型(B),其中类型(A) [t][t]-trades已知存在。通过考虑仿射秩,我们证明类型(B)的[t][t]-trades不存在。进一步,我们导出了简单trades直至2.52t2.5\cdot 2^t的体积谱,推广了体积小于22t2\cdot 2^t的已知结果。我们还给出了t=1,2t=1,2时“小”[t][t]-trades的刻画。最后,给出了一个针对指定ttvv生成[t][t]-trades的算法,并报告了该算法在t4t\le4v7v\le7时的实现结果。

关键词

引用

@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