Jump to content

Wild problem

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by MathYingZhou (talk | contribs) at 03:27, 9 March 2016 (Fix broken links). 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 ).

References

  1. ^ Genrich R. Belitskii, Vladimir V. Sergeichuk, Complexity of matrix problems http://arxiv.org/abs/0709.2488