On the probability of generating a primitive matrix

DOI10.1007/S11424-024-1313-6MaRDI QIDQ6595060zbMATHFDO

Authors Jingwei Chen, Yong Feng, Yang Liu, Wenyuan Wu

Publication date 29 August 2024

Published in Journal of Systems Science and Complexity (Search for Journal in Brave)

zbMATH Keywords

matrix completioninteger matrixprobabilistic algorithmunimodular matrix

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Matrices of integers (15B36)

Recommendations

• The probability of rectangular unimodular matrices over \(\mathbb F_q[x]\)
• On the probability of generating a lattice
• Deterministic unimodularity certification
• Counting nonsingular matrices with primitive row vectors
• scientific article; zbMATH DE number 19988

Cites work

• scientific article; zbMATH DE number 3908520 (Why is no real title available?)
• A hierarchy of polynomial time lattice basis reduction algorithms
• A note on discrete Gaussian combinations of lattice vectors
• Certified dense linear system solving
• Completion of a partial integral matrix to a unimodular matrix
• Factoring polynomials with rational coefficients
• Generic pole assignability, structurally constrained controllers and unimodular completion
• High-order lifting and integrality certification
• Natural density of integral matrices that can be extended to invertible integral matrices
• Natural density of rectangular unimodular integer matrices
• On the completion of a partial integral matrix to a unimodular matrix
• On the existence of unimodular matrices with a prescribed submatrix
• On the probability of generating a lattice
• On the smoothing parameter and last minimum of random orthogonal lattices
• The shifted number system for fast linear algebra on integer matrices
• Unimodular Complements
• Unimodular completion of polynomial matrices

This page was built for publication: On the probability of generating a primitive matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6595060)