On enumeration problems in Lie-Butcher theory

  • Authors:
  • H. Munthe-Kaas;S. Krogstad

  • Affiliations:
  • Department of Computer Science, University of Bergen, N-5020 Bergen, Norway;Department of Computer Science, University of Bergen, N-5020 Bergen, Norway

  • Venue:
  • Future Generation Computer Systems - Selected papers on theoretical and computational aspects of structural dynamical systems in linear algebra and control
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The algebraic structure underlying non-commutative Lie-Butcher series is the free Lie algebra over ordered trees. In this paper we present a characterization of this algebra in terms of balanced Lyndon words over a binary alphabet. This yields a systematic manner of enumerating terms in non-commutative Lie-Butcher series.