2024 : 4 : 27
Ali Tavakoli

Ali Tavakoli

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: University of Mazandaran
Phone: 011-35302449

Research

Title
An iterative algorithm to find maximum spanning sets and minimum linearly independent sets which partition a finite generator
Type
JournalPaper
Keywords
Generator, Spanning set, Linearly independent set, Rado-Horn theorem.
Year
2018
Journal Linear and Multilinear Algebra
DOI
Researchers Ali Tavakoli ، Abbas Asgari ، Davod Farazmanesh

Abstract

Motivated by existence problems of the maximum number of spanning sets (MS) and the minimum number of Linearly independent sets (ML) which partition a generator in a nite dimensional vector space, we introduce a real time iterative algorithm with polynomial complexity. The algorithm starts with an arbitrary partition and improves it to obtain the nal partition. In addition this algorithm gives the conclusion of the Rado-Horn theorem, and facilitates using of this theorem.