A combinatorial correspondence between finite Euclidean geometries and symmetric subsets of $\mathbb{Z}/n\mathbb{Z}$
Abstract
-analogues of quantities in mathematics involve perturbations of classical quantities using the parameter , and revert to the original quantities when goes . An important example is the -analogues of binomial coefficients which give the number of -dimensional subspaces in . When goes to , this reverts to the binomial coefficients which measure the number of -sets in . Dot-analogues of -binomial coefficients were studied by Yoo (2019) in order to investigate combinatorics of quadratic spaces over finite fields. The number of -dimensional quadratic spaces of which are isometrically isomorphic to can be also described as analogous to binomial coefficients, called the dot-binomial coefficients, . In this paper, we study a combinatorial correspondence between this finite Euclidean geometries and symmetric subsets of . In addition, we show that dot-binomial coefficients can be expressed in terms of -binomial coefficients and polynomials, and we prove that dot-binomial coefficients are polynomials in . Furthermore, we study the properties of the polynomials given by the dot binomial coefficients .
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