Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045541246> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2045541246 endingPage "1811" @default.
- W2045541246 startingPage "1793" @default.
- W2045541246 abstract "We introduce the notion of the tropical matrix pattern, which provides a powerful tool to investigate tropical matrices. The above approach is then illustrated by the application to the study of the properties of the Gondran–Minoux rank function. Our main result states that up to a multiplication of matrix rows by non-zero constants the Gondran–Minoux independence of the matrix rows and that of the rows of its tropical pattern are equivalent. We also present a number of applications of our main result. In particular, we show that the problem of checking whether the Gondran–Minoux rank of a matrix is less than a given positive integer can be solved in a polynomial time in the size of the matrix. Another consequence of our main result states that the tropical rank, trop ( A ) , and the determinantal rank, d ( A ) , of tropical matrices satisfy the following inequalities: trop ( A ) ⩾ GMr ( A ) , d ( A ) ⩾ GMr ( A ) , trop ( A ) ⩾ d ( A ) + 2 3 . As an important corollary of this result we obtain that if one of these functions is bounded then the other two are also bounded unlike the situation with the factor and Kapranov ranks." @default.
- W2045541246 created "2016-06-24" @default.
- W2045541246 creator A5036557340 @default.
- W2045541246 creator A5044395093 @default.
- W2045541246 date "2012-10-01" @default.
- W2045541246 modified "2023-10-14" @default.
- W2045541246 title "Tropical patterns of matrices and the Gondran–Minoux rank function" @default.
- W2045541246 cites W1482907961 @default.
- W2045541246 cites W1588115473 @default.
- W2045541246 cites W1643616905 @default.
- W2045541246 cites W1683326984 @default.
- W2045541246 cites W1864714479 @default.
- W2045541246 cites W2005354172 @default.
- W2045541246 cites W2009140217 @default.
- W2045541246 cites W2038818204 @default.
- W2045541246 cites W2047285205 @default.
- W2045541246 cites W2066019014 @default.
- W2045541246 cites W2085916283 @default.
- W2045541246 cites W2950784146 @default.
- W2045541246 doi "https://doi.org/10.1016/j.laa.2012.04.028" @default.
- W2045541246 hasPublicationYear "2012" @default.
- W2045541246 type Work @default.
- W2045541246 sameAs 2045541246 @default.
- W2045541246 citedByCount "4" @default.
- W2045541246 countsByYear W20455412462014 @default.
- W2045541246 countsByYear W20455412462015 @default.
- W2045541246 countsByYear W20455412462016 @default.
- W2045541246 crossrefType "journal-article" @default.
- W2045541246 hasAuthorship W2045541246A5036557340 @default.
- W2045541246 hasAuthorship W2045541246A5044395093 @default.
- W2045541246 hasBestOaLocation W20455412461 @default.
- W2045541246 hasConcept C105795698 @default.
- W2045541246 hasConcept C114614502 @default.
- W2045541246 hasConcept C14036430 @default.
- W2045541246 hasConcept C164226766 @default.
- W2045541246 hasConcept C33923547 @default.
- W2045541246 hasConcept C78458016 @default.
- W2045541246 hasConcept C86803240 @default.
- W2045541246 hasConceptScore W2045541246C105795698 @default.
- W2045541246 hasConceptScore W2045541246C114614502 @default.
- W2045541246 hasConceptScore W2045541246C14036430 @default.
- W2045541246 hasConceptScore W2045541246C164226766 @default.
- W2045541246 hasConceptScore W2045541246C33923547 @default.
- W2045541246 hasConceptScore W2045541246C78458016 @default.
- W2045541246 hasConceptScore W2045541246C86803240 @default.
- W2045541246 hasIssue "7" @default.
- W2045541246 hasLocation W20455412461 @default.
- W2045541246 hasOpenAccess W2045541246 @default.
- W2045541246 hasPrimaryLocation W20455412461 @default.
- W2045541246 hasRelatedWork W1978042415 @default.
- W2045541246 hasRelatedWork W2017331178 @default.
- W2045541246 hasRelatedWork W2087081347 @default.
- W2045541246 hasRelatedWork W2088849544 @default.
- W2045541246 hasRelatedWork W2090331152 @default.
- W2045541246 hasRelatedWork W2260035625 @default.
- W2045541246 hasRelatedWork W2963179930 @default.
- W2045541246 hasRelatedWork W2976797620 @default.
- W2045541246 hasRelatedWork W3086542228 @default.
- W2045541246 hasRelatedWork W4234996786 @default.
- W2045541246 hasVolume "437" @default.
- W2045541246 isParatext "false" @default.
- W2045541246 isRetracted "false" @default.
- W2045541246 magId "2045541246" @default.
- W2045541246 workType "article" @default.