author: | Maurice Ginocchio |
title: | On the bialgebra of functional graphs and differential algebras |
keywords: | bialgebraic structure, functional graphs, noncommutative polynomials
|
abstract: | We develop the bialgebraic structure based on the set of functional graphs, which generalize the case of the forests
of rooted trees. We use noncommutative polynomials as generating monomials
of the functional graphs, and we introduce circular and arborescent brackets
in accordance with the decomposition in connected components of the graph
of a mapping of {1, 2, ...n} in itself as in the frame of the discrete dynamical
systems. We give applications fordifferential algebras and algebras of
differential operators.
|
reference: |
Maurice Ginocchio (1997),
On the bialgebra of functional graphs and differential algebras,
Discrete Mathematics and Theoretical Computer Science 1, pp. 229-237 |
ps.gz-source: | dm010114.ps.gz |
ps-source: | dm010114.ps (914 K + Additonal figures 9399 K) |
pdf-source: | dm010114.pdf (1232 K + Additonal figures 532 K ) |