中文

论循环格式的普遍性与实用性

组合数学 2015-01-13 v1

摘要

k,l,m,nk,l,m,nμ\mu 为正整数。一个 Zμ\mathbb{Z}_\mu--{\it 价为} (k,l)(k,l) 且 {\it 阶为} (m,n)(m,n) 的格式是一个 m×nm \times n 的阵列 (Sij)(S_{ij}),其元素为子集 SijZμS_{ij} \subseteq \mathbb{Z}_\mu,使得对每一行和每一列分别有 j=1nSij=k\sum_{j=1}^n |S_{ij}| = ki=1mSij=l\sum_{i=1}^m |S_{ij}| = l。任何这样的格式都是一个 (k,l)(k,l)-半正则二部电压图的代数等价物,该图的二部划分集中分别有 nnmm 个顶点,且电压来自循环群 Zμ\mathbb{Z}_\mu。我们关注 Zμ\mathbb{Z}_\mu--格式的一个子类,其特征性质为:对所有 aSija \in S_{ij}bSihb \in S_{ih}cSghc \in S_{gh}dSgjd \in S_{gj},其中 i,g1,...,mi,g \in {1,...,m}j,h1,...,nj,h \in {1,...,n} 不必互异,都有 ab+cd  ≢  0a - b + c - d\; \not \equiv \;0 (mod μ\mu)。这些 Zμ\mathbb{Z}_\mu--格式可用于表示围长 5\ge 5 的正则图和围长 6\ge 6 的半正则二部图的邻接矩阵。对于满足 ρk=σl\rho k = \sigma l 的适当 ρ,σN\rho, \sigma \in \mathbb{N},它们也表示多环 (ρμk,σμl)(\rho \mu_k, \sigma \mu_l) 构形的关联矩阵,特别是所有已知的 Desarguesian 椭圆半平面的关联矩阵。部分射影闭包产生 {\it 混合 Zμ\mathbb{Z}_\mu-格式},这为 Kr\v{c}adinac 的 (346)(34_6) 型 sporadic 构形以及 Balbuena 的围长为 6、顶点数少至 2(q2q2)2(q^2-q-2)(q1)(q-1)-正则二部图提供了新构造,其中 qq 遍历素数幂。除了一些新结果外,本综述实质上为迄今所用的特定构造提供了以(混合)Zμ\mathbb{Z}_\mu--格式表述的新证明。

关键词

引用

@article{arxiv.1111.3265,
  title  = {On the Ubiquity and Utility of Cyclic Schemes},
  author = {M. Abreu and M. J. Funk and D. Labbate and V. Napolitano},
  journal= {arXiv preprint arXiv:1111.3265},
  year   = {2015}
}