Linearizing the Word Problem in (some) Free Fields

Konrad Schrempf

Research output: Contribution to journalArticleResearch

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.
Original languageEnglish
Pages (from-to)1-24
Number of pages24
JournalarXiv.org e-Print archive
Publication statusPublished - 12 Jan 2017

Fingerprint

Linear Representation
Word problem
Linear algebra
Normal Form
Polynomial

Keywords

  • math.RA
  • 16K40, 03B25 (Primary), 16S10, 15A22 (Secondary)

Cite this

Linearizing the Word Problem in (some) Free Fields. / Schrempf, Konrad.

In: arXiv.org e-Print archive, 12.01.2017, p. 1-24.

Research output: Contribution to journalArticleResearch

@article{ec4f382daefc405abf6e81d4e4b91755,
title = "Linearizing the Word Problem in (some) Free Fields",
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.",
keywords = "math.RA, 16K40, 03B25 (Primary), 16S10, 15A22 (Secondary), Wort-Problem, Freier Schiefk{\"o}rper, Minimale Lineare Darstellung, Linearisierung, Rationale Folgen, Realisierung",
author = "Konrad Schrempf",
note = "24 pages",
year = "2017",
month = "1",
day = "12",
language = "English",
pages = "1--24",
journal = "arXiv.org e-Print archive",
publisher = "Cornell University Library",

}

TY - JOUR

T1 - Linearizing the Word Problem in (some) Free Fields

AU - Schrempf, Konrad

N1 - 24 pages

PY - 2017/1/12

Y1 - 2017/1/12

N2 - 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.

AB - 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.

KW - math.RA

KW - 16K40, 03B25 (Primary), 16S10, 15A22 (Secondary)

KW - Wort-Problem

KW - Freier Schiefkörper

KW - Minimale Lineare Darstellung

KW - Linearisierung

KW - Rationale Folgen

KW - Realisierung

M3 - Article

SP - 1

EP - 24

JO - arXiv.org e-Print archive

JF - arXiv.org e-Print archive

ER -