# On some Euclidean properties of matrix algebras

2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : Let $\mathfrak{R}$ be a commutative ring and $n \in \mathbf{Z}_{>1}$. We study some Euclidean properties of the algebra $\mathrm{M}_{n}(\mathfrak{R})$ of $n$ by $n$ matrices with coefficients in $\mathfrak{R}$. In particular, we prove that $\mathrm{M}_{n}(\mathfrak{R})$ is a left and right Euclidean ring if and only if $\mathfrak{R}$ is a principal ideal ring. We also study the Euclidean order type of $\mathrm{M}_{n}(\mathfrak{R})$. If $\mathfrak{R}$ is a K-Hermite ring, then $\mathrm{M}_{n}(\mathfrak{R})$ is a $(4n-3)$-stage left and right Euclidean. We obtain shorter division chains when $\mathfrak{R}$ is an elementary divisor ring, and even shorter ones when $\mathfrak{R}$ is a principal ideal ring. If we assume that $\mathfrak{R}$ is an integral domain, $\mathfrak{R}$ is a Bézout ring if and only if $\mathrm{M}_{n}(\mathfrak{R})$ is $\omega$-stage left and right Euclidean.
Keywords :
Document type :
Journal articles
Domain :

Cited literature [14 references]

https://hal.archives-ouvertes.fr/hal-01135202
Contributor : Pierre Lezowski <>
Submitted on : Friday, June 30, 2017 - 6:51:14 PM
Last modification on : Thursday, January 11, 2018 - 6:28:14 AM
Document(s) archivé(s) le : Monday, January 22, 2018 - 10:20:16 PM

### File

matrices_edr.pdf
Files produced by the author(s)

### Citation

Pierre Lezowski. On some Euclidean properties of matrix algebras. Journal of Algebra, Elsevier, 2017, 486, pp.157--203. ⟨10.1016/j.jalgebra.2017.05.018⟩. ⟨hal-01135202v3⟩

Record views