{
  "id": "0901.3010",
  "version": "v5",
  "published": "2009-01-20T09:52:40.000Z",
  "updated": "2020-07-30T19:51:24.000Z",
  "title": "On a subclass of tame problems",
  "authors": [
    "N. Vanetik"
  ],
  "comment": "This paper has been withdrawn by the author. Some of the results are contained in another paper. Different approach to hardness was used, and therefore some of these results are irrelevant",
  "categories": [
    "math.RT"
  ],
  "abstract": "In representation theory, the problem of classifying pairs of matrices up to simultaneous similarity is used as a measure of complexity; classification problems containing it are called wild problems, and the other are referred to as tame.",
  "revisions": [
    {
      "version": "v4",
      "updated": "2014-06-30T10:22:56.000Z",
      "abstract": "In representation theory, the problem of classifying pairs of matrices up to simultaneous similarity is used as a measure of complexity; classification problems containing it are called wild problems, and the other are referred to as tame. In this paper we study the relation between classification problems and a corresponding subclass of decision problems. We extend the tame-wild dichotomy to classification problems in small categories with the help of corresponding decision problems. We also prove a condition for a subclass of classification problems in small categories to contain tame problems only.",
      "journal": null,
      "doi": null
    },
    {
      "version": "v5",
      "updated": "2020-07-30T19:51:24.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "16G20",
      "16G60"
    ],
    "keywords": [
      "classification problems",
      "small categories",
      "contain tame problems",
      "representation theory",
      "wild problems"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}