Effective lower bounds on the matrix rank and their applications

DOI10.1134/S0361768823020160zbMATH Open1543.68474MaRDI QIDQ6535147FDOQ6535147

Authors: O. A. Zverkov, A. V. Seliverstov 

Publication date: 10 November 2023

Published in: Programming and Computer Software (Search for Journal in Brave)

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Affine subspaces of matrices with constant rank
• On symmetric and skew-symmetric determinantal varieties
• Title not available (Why is that?)
• Fast matrix rank algorithms and applications
• A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
• Title not available (Why is that?)
• On nonsingularity of circulant matrices
• Title not available (Why is that?)
• Fields of algebraic numbers computable in polynomial time. I
• Efficient algorithms for computing the characteristic polynomial in a domain
• Calculation of the characteristic polynomial of a matrix
• (0,1)-matrices with minimal permanents
• Binary solutions to large systems of linear equations
• Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems
• Fields of algebraic numbers computable in polynomial time. II
• Heuristic algorithms for recognition of some cubic hypersurfaces
• A modular extension for a computer algebra system
• Supercomputer environment for recursive matrix algorithms
• Deterministic computation of the characteristic polynomial in the time of matrix multiplication
• Solving low-density multiple subset sum problems with SVP oracle
• On generic complexity of the subset sum problem for semigroups of integer matrices
• Generic complexity of the membership problem for semigroups of integer matrices

Cited In (1)

• The approximate rank of a matrix and its algorithmic applications

This page was built for publication: Effective lower bounds on the matrix rank and their applications

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