Application of a fast simulation method to the estimation of the number of some k-dimensional subspaces over a finite space

Autor:	I. N. Kuznetsov, V. I. Masol
Rok vydání:	2010
Předmět:	Discrete mathematics General Computer Science Bias of an estimator Approximation error Bounded function Galois theory Space (mathematics) Linear subspace Relative mean square error Mathematics Vector space
Zdroj:	Cybernetics and Systems Analysis. 46:405-419
ISSN:	1573-8337 1060-0396
DOI:	10.1007/s10559-010-9215-0
Popis:	A fast simulation method is proposed for estimation of the number of k-dimensional subspaces of weight w in an n-dimensional vector space over the Galois field containing q components. Unbiased estimates are constructed for the cases when w?=?1 and w?=?2, and lower and upper estimates are proposed for the case when w?=?3. It is proved that the relative error remains bounded as q????. A high accuracy of the method proposed is illustrated by numerical examples.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::aebd84b3da7f0f01f3ec1e22ebbdb208 https://doi.org/10.1007/s10559-010-9215-0 Zobrazit plný text záznamu Full text from SpringerLink