A simple and efficient algorithm for computing the Baker-Campbell-Hausdorff series

A new algorithm for computing coefficients of the Baker–Campbell–Hausdorff series is presented, which can be straightforwardly implemented in any general-purpose programming language or computer algebra system. The algorithm avoids rational arithmetic and performs all its calculations in pure integer arithmetic, allowing for a very efficient implementation. An implementation in the Julia programming language is available.