Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем

Abstract

Запропоновано метод прискореного моделювання, що дозволяє будувати верхні та нижні оцінки кількості k-вимірних підпросторів довільної ваги ω n-вимірного векторного простору над полем Галуа, що містить q елементів. Точність оцінок ілюструють чисельні приклади.

A fast simulation method enabling to construct upper and lower estimates for the number of k-measurable subspaces of an arbitrary weight ω of n-measurable vector space over the Galois field containing q components is proposed. Numerical examples demonstrate the accuracy of the estimates.