Jump to content

Wild problem

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Citation bot (talk | contribs) at 17:12, 12 December 2020 (Add: s2cid, author pars. 1-1. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by Abductive | Category:Linear algebra‎ | via #UCB_Category 5/306). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A mathematical problem is wild if it contains the problem of classifying pairs of square matrices up to simultaneous similarity.[1] Examples of wild problems are classifying indecomposable representations of any quiver that is neither a Dynkin quiver (i.e. the underlying undirected graph of the quiver is a (finite) Dynkin diagram) nor a Euclidean quiver (i.e., the underlying undirected graph of the quiver is an affine Dynkin diagram).

Necessary and sufficient conditions have been proposed to check the simultaneously block triangularization and diagonalization of a finite set of matrices under the assumption that each matrix is diagonalizable over the field of the complex numbers.[2]

References

  1. ^ Belitskii, Genrich R.; Sergeichuk, Vladimir V. (2003), "Complexity of matrix problems", Linear Algebra and Its Applications, 361: 203–222, arXiv:0709.2488, doi:10.1016/S0024-3795(02)00391-9, S2CID 115157068
  2. ^ Mesbahi, Afshin; Haeri, Mohammad (January 2015). "Conditions on Decomposing Linear Systems With More Than One Matrix to Block Triangular or Diagonal Form". IEEE Transactions on Automatic Control. 60 (1): 233–239. doi:10.1109/tac.2014.2326292. ISSN 0018-9286. S2CID 27053281.