Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials

DOI10.1016/0304-3975(91)90151-QMaRDI QIDQ756429zbMATH OpenOpenAlexFDO

Authors Nour Eddine Oussous

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(91)90151-q

zbMATH Keywords

Lyndon basisLyndon wordspower seriesrealization of nonlinear dynamical systemsShuffle product

Mathematics Subject Classification ID

Computational methods for problems pertaining to nonassociative rings and algebras (17-08) Identities, free Lie (super)algebras (17B01) Symbolic computation and algebraic computation (68W30)

Review text

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.

Recommendations

• COMPUTING THE A-POLYNOMIAL USING NONCOMMUTATIVE METHODS
• Noncommutative analogs of symmetric polynomials
• Stable Noncommutative Polynomials and Their Determinantal Representations
• An algebraic approach to the non-symmetric Macdonald polynomial
• Specializations of MacMahon symmetric functions and the polynomial algebra
• Matrix representations for positive noncommutative polynomials
• Evaluations of noncommutative polynomials on algebras: methods and problems, and the L'vov-Kaplansky conjecture
• Noncommutative Schubert calculus and Grothendieck polynomials
• Noncommutative polynomial algebras of solvable type and their modules. Basic constructive-computational theory and methods
• On some noncommutative symmetric functions analogous to Hall-Littlewood and Macdonald polynomials

Cites work

• A natural ring basis for the shuffle algebra and an application to group schemes
• Existence and uniqueness of minimal realizations of nonlinear systems
• Fonctionnelles causales non linéaires et indéterminées non commutatives
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3915644 (Why is no real title available?)
• scientific article; zbMATH DE number 3724291 (Why is no real title available?)
• scientific article; zbMATH DE number 3430420 (Why is no real title available?)
• scientific article; zbMATH DE number 3397707 (Why is no real title available?)
• Lyndon Words, Free Algebras and Shuffles
• Mathematical Description of Linear Dynamical Systems
• Matrices de Hankel
• Minimal realizations and canonical forms for bilinear systems
• Realisation locale des systèmes non linéaires, algèbres de Lie filtrees transitives et séries generatrices non commutatives
• Realization and Structure Theory of Bilinear Dynamical Systems
• Sur divers produits de séries formelles

Cited in

(3)

• Noncommutative minimization algorithms
• scientific article; zbMATH DE number 493119 (Why is no real title available?)
• Macsyma computation of local minimal realization of dynamical systems of which generating power series are finite

Describes a project that uses

Uses Software

• MACSYMA

This page was built for publication: Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756429)