• DocumentCode
    419463
  • Title

    Regression analysis and automorphic orbits in free groups of rank 2

  • Author

    Miasnikov, Alexei D. ; Haralick, Robert M.

  • Author_Institution
    Dept. of Comput. Sci., City Univ., London, UK
  • Volume
    1
  • fYear
    2004
  • fDate
    23-26 Aug. 2004
  • Firstpage
    180
  • Abstract
    The main goal of this paper is to show that pattern recognition techniques can be successfully used in abstract algebra. We introduce a pattern recognition system to recognize words of minimal length in their automorphic orbits in free groups of rank 2. This system is based on linear regression and does not use any particular results from group theory. The corresponding classifier is very fast and surprisingly accurate.
  • Keywords
    group theory; pattern classification; regression analysis; abstract algebra; automorphic orbits; group theory; linear regression analysis; pattern classifier; pattern recognition system; pattern recognition techniques; words recognition; Abstract algebra; Computer science; Linear regression; Orbits; Pattern recognition; Regression analysis; Statistical analysis; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-2128-2
  • Type

    conf

  • DOI
    10.1109/ICPR.2004.1334052
  • Filename
    1334052
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=419463