A standard form in (some) free fields: How to construct minimal linear representations

Abstract

We describe a standard form for the elements in the universal field of fractions of free associative algebras (over a commutative field). It is a special version of the normal form provided by Cohn and Reutenauer and enables the use of linear algebra techniques for the construction of minimal linear representations (in standard form) for the sum and the product of two elements (given in a standard form). This completes “minimal” arithmetic in free fields since “minimal” constructions for the inverse are already known. The applications are wide: linear algebra (over the free field), rational identities, computing the left gcd of two non-commutative polynomials, etc.

Keywords

• free associative algebra
• minimal linear representation
• admissible linear system
• left greatest common divisor
• non-commutative polynomials
• 16k40
• 16z05
• 16g99
• 16s85
• 15a22