Basic Algorithms for Manipulation of Modules over Finite Chain Rings
Serdica Journal of Computing, Tome 10 (2016) no. 3-4, pp. 285-297.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

In this paper, we present some basic algorithms for manipulation of finitely generated modules over finite chain rings. We start with an algorithm that generates the standard form of a matrix over a finite chain ring, which is an analogue of the row reduced echelon form for a matrix over a field. Furthermore we give an algorithm for the generation of the union of two modules, an algorithm for the generation of the orthogonal module to a given module, as well as an algorithm for the generation of the intersection of two modules. Finally, we demonstrate how to generate all submodules of fixed shape of a given module. ACM Computing Classification System (1998): G.1.3, G.4.
Keywords: Chain Rings, Finitely Generated Modules over Finite Chain Rings, The Orthogonal Module, Linear Codes over Finite Chain Rings, Standard Form of a Matrix over a Chain Ring
@article{SJC_2016_10_3-4_a5,
     author = {Georgieva, Nevyana},
     title = {Basic {Algorithms} for {Manipulation} of {Modules} over {Finite} {Chain} {Rings}},
     journal = {Serdica Journal of Computing},
     pages = {285--297},
     publisher = {mathdoc},
     volume = {10},
     number = {3-4},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2016_10_3-4_a5/}
}
TY  - JOUR
AU  - Georgieva, Nevyana
TI  - Basic Algorithms for Manipulation of Modules over Finite Chain Rings
JO  - Serdica Journal of Computing
PY  - 2016
SP  - 285
EP  - 297
VL  - 10
IS  - 3-4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2016_10_3-4_a5/
LA  - en
ID  - SJC_2016_10_3-4_a5
ER  - 
%0 Journal Article
%A Georgieva, Nevyana
%T Basic Algorithms for Manipulation of Modules over Finite Chain Rings
%J Serdica Journal of Computing
%D 2016
%P 285-297
%V 10
%N 3-4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2016_10_3-4_a5/
%G en
%F SJC_2016_10_3-4_a5
Georgieva, Nevyana. Basic Algorithms for Manipulation of Modules over Finite Chain Rings. Serdica Journal of Computing, Tome 10 (2016) no. 3-4, pp. 285-297. http://geodesic.mathdoc.fr/item/SJC_2016_10_3-4_a5/