Inversion of circulant matrices over $\mathbf{Z}_m$
From MaRDI portal
Publication:2719071
DOI10.1090/S0025-5718-00-01235-7zbMath0977.65022MaRDI QIDQ2719071
Giovanni Manzini, Dario Andrea Bini, Gianna M. Del Corso, Luciano Margara
Publication date: 14 May 2001
Published in: Mathematics of Computation (Search for Journal in Brave)
Laurent series; circulant matrices; matrix inversion; inversion algorithms; bi-infinite Toeplitz matrices; inversion over rings
15A09: Theory of matrix inversion and generalized inverses
65F05: Direct numerical methods for linear systems and matrix inversion
15B36: Matrices of integers
Related Items
A solution to certain polynomial equations with applications to nonlinear fitting, Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\), Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions, Cryptanalysis of a Hash Function Based on Norm Form Equations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Circulants, inversion of circulants, and some related matrix algebras
- Algebraic properties of cellular automata
- Linear cellular automata over \(Z_ m\)
- Exact results for deterministic cellular automata with additive rules
- On the complexity of multiplication in finite fields
- Self-similarity of linear cellular automata
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Fast multiplication of large numbers