Geodesic
$p(x)$-Circulants over Finite Fields and Probability Methods of Their Construction
Matematičeskie zametki, Tome 96 (2014) no. 6, pp. 864-879

Voir la notice de l'article provenant de la source Math-Net.Ru

In the paper, the algebra of $p(x)$-circulants over an arbitrary finite field is studied and algorithms of random equiprobable choice of elements in the subset of all invertible $p(x)$-circulants or in the subset of all $p(x)$-circulants with given value of the determinant are constructed. The specific feature of the algorithms under consideration is the minimization of time complexity and of the number of random elements used in the course of work of the algorithms.
Mots-clés : $p(x)$-circulant, algebra of $p(x)$-circulants.
Keywords: finite field, algorithm of random choice, random equiprobable choice, time complexity 
@article{MZM_2014_96_6_a5,
     author = {V. V. Gritsenko and A. Maevskiy},
     title = {$p(x)${-Circulants} over {Finite} {Fields} and {Probability} {Methods} of {Their} {Construction}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {864--879},
     publisher = {mathdoc},
     volume = {96},
     number = {6},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2014_96_6_a5/}
}
TY  - JOUR
AU  - V. V. Gritsenko
AU  - A. Maevskiy
TI  - $p(x)$-Circulants over Finite Fields and Probability Methods of Their Construction
JO  - Matematičeskie zametki
PY  - 2014
SP  - 864
EP  - 879
VL  - 96
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2014_96_6_a5/
LA  - ru
ID  - MZM_2014_96_6_a5
ER  - 
%0 Journal Article
%A V. V. Gritsenko
%A A. Maevskiy
%T $p(x)$-Circulants over Finite Fields and Probability Methods of Their Construction
%J Matematičeskie zametki
%D 2014
%P 864-879
%V 96
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2014_96_6_a5/
%G ru
%F MZM_2014_96_6_a5
V. V. Gritsenko; A. Maevskiy. $p(x)$-Circulants over Finite Fields and Probability Methods of Their Construction. Matematičeskie zametki, Tome 96 (2014) no. 6, pp. 864-879. http://geodesic.mathdoc.fr/item/MZM_2014_96_6_a5/