English

Combinatorics of Euclidean spaces over finite fields

Combinatorics 2023-08-31 v7

Abstract

The qq-binomial coefficients are q-analogues of the binomial coefficients, counting the number of kk-dimensional subspaces in the nn-dimensional vector space Fqn\mathbb{F}^n_q over Fq\mathbb{F}_{q}. In this paper, we define a Euclidean analogue of qq-binomial coefficients as the number of kk-dimensional subspaces which have an orthonormal basis in the quadratic space (Fqn,x12+x22++xn2)(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2}) using a poset structure on these subspaces. We prove its various combinatorial properties comparing with those of qq-binomial coefficients. In addition, we formulate the number of subspaces of other quadratic types and study some related properties.

Keywords

Cite

@article{arxiv.1910.03482,
  title  = {Combinatorics of Euclidean spaces over finite fields},
  author = {Semin Yoo},
  journal= {arXiv preprint arXiv:1910.03482},
  year   = {2023}
}

Comments

33 pages, combined with arXiv:2105.14057, comments are welcome

R2 v1 2026-06-23T11:37:44.749Z