On the probability of generating a primitive matrix

DOI10.1007/S11424-024-1313-6zbMATH Open1546.15019MaRDI QIDQ6595060FDOQ6595060

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)

Cites Work

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

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)