Linear Algebra over Z_p[[u]] and related rings

Abstract

Let R be a complete discrete valuation ring, S=R[[u]] and n a positive integer. The aim of this paper is to explain how to compute efficiently usual operations such as sum and intersection of sub-S-modules of S^d. As S is not principal, it is not possible to have a uniform bound on the number of generators of the modules resulting of these operations. We explain how to mitigate this problem, following an idea of Iwasawa, by computing an approximation of the result of these operations up to a quasi-isomorphism. In the course of the analysis of the p-adic and u-adic precisions of the computations, we have to introduce more general coefficient rings that may be interesting for their own sake. Being able to perform linear algebra operations modulo quasi-isomorphism with S-modules has applications in Iwasawa theory and p-adic Hodge theory.

38 pages

References in corpus (2)

• Tracking p-adic precision
• Random matrix over a DVR and LU factorization

Cited by in corpus (6)

• Tracking p-adic precision
• Signature-based algorithms for Gr{ö}bner bases over Tate algebras
• Matrix-F5 algorithms over finite-precision complete discrete valuation fields
• Semi-simplified modulo $p$ of semi-stable representations: an algorithmic approach
• On the p-adic stability of the FGLM algorithm
• Gr{ö}bner bases over Tate algebras