Linearizing the Word Problem in (some) Free Fields

Konrad Schrempf

Publikation: ArbeitspapierPreprint

Abstract

We describe a solution of the word problem in free fields (coming from non-commutative polynomials over a commutative field) using elementary linear algebra, provided that the elements are given by minimal linear representations. It relies on the normal form of Cohn and Reutenauer and can be used more generally to (positively) test rational identities. Moreover we provide a construction of minimal linear representations for the inverse of non-zero elements.
Originalspracheenglisch
Seiten1-24
Seitenumfang24
PublikationsstatusVeröffentlicht - 12 Jan. 2017

Publikationsreihe

NamearXiv.org e-Print archive
Herausgeber (Verlag)Cornell University Library

Schlagwörter

  • Wort-Problem
  • Freier Schiefkörper
  • Minimale Lineare Darstellung
  • Linearisierung
  • Rationale Folgen
  • Realisierung

Fingerprint

Untersuchen Sie die Forschungsthemen von „Linearizing the Word Problem in (some) Free Fields“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren