English

A combinatorial correspondence between finite Euclidean geometries and symmetric subsets of $\mathbb{Z}/n\mathbb{Z}$

Combinatorics 2021-05-18 v2

Abstract

qq-analogues of quantities in mathematics involve perturbations of classical quantities using the parameter qq, and revert to the original quantities when qq goes 11. An important example is the qq-analogues of binomial coefficients which give the number of kk-dimensional subspaces in Fqn\mathbb{F}_{q}^{n}. When qq goes to 11, this reverts to the binomial coefficients which measure the number of kk-sets in [n]\left [ n \right ]. Dot-analogues of qq-binomial coefficients were studied by Yoo (2019) in order to investigate combinatorics of quadratic spaces over finite fields. The number of kk-dimensional quadratic spaces of (Fqn,x12+x22++xn2)(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2}) which are isometrically isomorphic to (Fqk,x12+x22++xk2)(\mathbb{F}_{q}^{k},x_{1}^{2}+x_{2}^{2}+\cdots+x_{k}^{2}) can be also described as analogous to binomial coefficients, called the dot-binomial coefficients, (nk)d\binom{n}{k}_{d}. In this paper, we study a combinatorial correspondence between this finite Euclidean geometries and symmetric subsets of Z/nZ\mathbb{Z}/n\mathbb{Z}. In addition, we show that dot-binomial coefficients can be expressed in terms of qq-binomial coefficients and polynomials, and we prove that dot-binomial coefficients are polynomials in qq. Furthermore, we study the properties of the polynomials given by the dot binomial coefficients (nk)d\binom{n}{k}_{d}.

Keywords

Cite

@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}
}

Comments

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