Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials (Q756429)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials |
scientific article |
Statements
Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials (English)
0 references
1991
0 references
The paper describes an algorithm which computes the local minimal realization of nonlinear dynamical systems of which generating power series are finite. The algorithm has as input parameter the Chen-Fox- Lyndon basis of the free Lie-algebra generated by the command alphabet and uses the fact that the Lyndon words are a transcendence basis of noncommutative polynomial algebra with Shuffle product. The result of the algorithm is obtained as a linear combination on polynomials that are built as linear combinations of shuffles of Lyndon words. The algorithm is described in the algebraic computation language Macsyma.
0 references
Lyndon basis
0 references
realization of nonlinear dynamical systems
0 references
power series
0 references
Shuffle product
0 references
Lyndon words
0 references