Combinatorics of Euclidean spaces over finite fields

Abstract: The

q

-binomial coefficients are q-analogues of the binomial coefficients, counting the number of

k

-dimensional subspaces in the

n

-dimensional vector space

m a t h b b F_{q}^{n}

over

m a t h b b F_{q}

. In this paper, we define a Euclidean analogue of

q

-binomial coefficients as the number of

k

-dimensional subspaces which have an orthonormal basis in the quadratic space

(m a t h b b F_{q}^{n}, x_{1}^{2} + x_{2}^{2} + c d o t s + x_{n}^{2})

using a poset structure on these subspaces. We prove its various combinatorial properties comparing with those of

q

-binomial coefficients. In addition, we formulate the number of subspaces of other quadratic types and study some related properties.

Recommendations

Cites Work

This page was built for publication: Combinatorics of Euclidean spaces over finite fields