中文

有限欧氏几何与 $\mathbb{Z}/n\mathbb{Z}$ 的对称子集之间的组合对应

组合数学 2021-05-18 v2

摘要

数学中的 qq-类比涉及使用参数 qq 对经典量进行扰动,当 qq 趋于 11 时恢复为原始量。一个重要例子是 qq-二项式系数,它表示 Fqn\mathbb{F}_{q}^{n}kk 维子空间的数目。当 qq 趋于 11 时,这恢复为衡量 [n]\left [ n \right ]kk-子集数目的二项式系数。Yoo(2019)研究了 qq-二项式系数的点类比(dot-analogues),以探究有限域上二次空间的 combinatorics。等距同构于 (Fqk,x12+x22++xk2)(\mathbb{F}_{q}^{k},x_{1}^{2}+x_{2}^{2}+\cdots+x_{k}^{2})(Fqn,x12+x22++xn2)(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2})kk 维二次空间的数目也可描述为类似于二项式系数,称为点二项式系数(dot-binomial coefficients),(nk)d\binom{n}{k}_{d}。本文中,我们研究了该有限欧氏几何与 Z/nZ\mathbb{Z}/n\mathbb{Z} 的对称子集之间的组合对应。此外,我们证明了点二项式系数可用 qq-二项式系数和多项式表示,并证明点二项式系数是 qq 中的多项式。进一步,我们研究了由点二项式系数 (nk)d\binom{n}{k}_{d} 给出的多项式的性质。

关键词

引用

@article{arxiv.2009.11258,
  title  = {A combinatorial correspondence between finite Euclidean geometries and symmetric subsets of $\mathbb{Z}/n\mathbb{Z}$},
  author = {Semin Yoo},
  journal= {arXiv preprint arXiv:2009.11258},
  year   = {2021}
}

备注

It is contained in another paper, which is "Combinatorics of Euclidean spaces over finite fields": arXiv:1910.03482