Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials (Q756429): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(91)90151-q / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2015551722 / rank | |||
Normal rank |
Latest revision as of 09:25, 30 July 2024
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