Roots of Formal Power Series and New Theorems on Riordan Group Elements
Abstract
Elements of the Riordan group over a field of characteristic zero are infinite lower triangular matrices which are defined in terms of pairs of formal power series. We wish to bring to the forefront, as a tool in the theory of Riordan groups, the use of multiplicative roots of elements in the ring of formal power series over . Using roots, we give a Normal Form for non-constant formal power series, we prove a surprising simple Composition-Cancellation Theorem and apply this to show that, for a major class of Riordan elements (i.e., for non-constant and appropriate ), only one of the two basic conditions for checking that has order in the group actually needs to be checked. Using all this, our main result is to generalize C. Marshall [Congressus Numerantium, 229 (2017), 343-351] and prove: Given non-constant satisfying necessary conditions, there exists a unique , given by an explicit formula, such that is an involution in . Finally, as examples, we apply this theorem to ``aerated" series , to find the unique such that is an involution.
Keywords
Cite
@article{arxiv.1907.00116,
title = {Roots of Formal Power Series and New Theorems on Riordan Group Elements},
author = {Marshall M. Cohen},
journal= {arXiv preprint arXiv:1907.00116},
year = {2019}
}
Comments
9 pages. This work was presented, on March 8, 2019, at the 50th Southeast International Conference on Combnatorics, Graph Theory & Computing