English

Roots of Formal Power Series and New Theorems on Riordan Group Elements

Combinatorics 2019-07-02 v1

Abstract

Elements of the Riordan group R\cal R over a field F\mathbb F 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 a(x)1na(x)^\frac{1}{n} of elements a(x)a(x) in the ring of formal power series over F\mathbb F . 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 g(x)g(x) and appropriate F(x)F(x)), only one of the two basic conditions for checking that (g(x),F(x))\big(g(x), \, F(x)\big) has order nn in the group R\cal R 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 g(x)g(x) satisfying necessary conditions, there exists a unique F(x)F(x), given by an explicit formula, such that (g(x),F(x))\big(g(x), \, F(x)\big) is an involution in R\cal R. Finally, as examples, we apply this theorem to ``aerated" series h(x)=g(xq), q oddh(x) = g(x^q),\ q\ \text{odd}, to find the unique K(x)K(x) such that (h(x),K(x))\big(h(x), K(x)\big) 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