Riordan-Dirichlet Group
arXiv:1805.05080v1 [math.NT] 14 May 2018 ounvco a h eeaigfunction generating the has vector column series ounvco utpidb h matrix the by multiplied vector column edntdby denoted be ..wt h omlpwrsre.Tu,teexpression the Thus, series. power formal generatin the the with with matrices of i.e. columns the associate will We matrices Riordan Ab the 2 ident of analog to an similar obtain we situ identities example, the obtaining an consider As for we matrices. useful 4, Riordan Section be applicat In to practical prove question. the open of a is question wide matrices the find matrices while Riordan mathematics aspects. of noted content Rio the the repeats only ma of verbatim call concerns Riordan almost theory will 3 the Section the We and of content of them the objects. between aspects Analogy similar note constructing matrices. the will Dirichlet when for we rely matrices 2, will similar we Section over introduce series In we power 3, formal series. Section of In space the numbers. in triang lower operators infinite certain are to arrays) (Riordan matrices Riordan Introduction 1 Then Matrix ru iia oteRodngop n edrv naao o analog identities. an Abel applic the derive the of we of analog example and an an obtain group, As we group. Riordan th this the show paper, for We formula to this inversion series. In similar Dirichlet group formal series. of a power space formal the of for matrices space the in operators a ( x ira arcsaeifiielwrtinua arcstha matrices triangular lower infinite are matrices Riordan ) n and ( hclm fwhich, of column th a ( ( x a n ) hrwo h matrix the of row th ( , x 1) ) , b 1) ( x : ira-iihe group Riordan-Dirichlet = ) ( a ( X n x ∞ =0 ) , n b )= 1) n 0 = x .Burlachenko E. n a , A ( x Abstract 1 a a a a = ) , . . . epcieyby respectively 3 2 0 1 A 2 1 b ... , a h eeaigfunction generating the has a a a 0 0 0 X n ( . . . 2 1 0 ∞ x =0 ) ewl denoted will We . a h eeaigfunction generating the has , a a x 0 0 . . . 1 0 n m X a n =0 0 . . . 0 b m · · · · · · · · · · · · [ . x . Aa a . n lrmtie htcorrespond that matrices ular n fScin2 u hsanalogy this But 2. Section of ] ucin fterelements, their of functions g − o fteRiordan-Dirichlet the of ion a te bandb en of means by obtained ities ( h edo elo complex or real of field the m to fteematrices, these of ation hs bet h Riordan- the objects these . x tteemtie form matrices these at to hnteematrices these when ation orsodt certain to correspond t piaini aiu fields various in pplication ( = ) x pc ffra Dirichlet formal of space rcsi ocmlt that complete so is trices = eitouesimilar introduce we dnmtie nwhich on matrices rdan ) lidentities. el , a [ n n, ( b x h Lagrange the f hceceto the of coefficient th ( ) → x b ) ] ( en htthe that means A x a ) . ( x . ) x resultant , n a ( x ) will Thus, matrix (a (x) , 1) corresponds to the operator of multiplication by the series a (x). Set of all such matrices form an algebra isomorphic to the algebra of formal power series: (a (x) , 1)+(b (x) , 1)=(a (x)+ b (x) , 1) , (a (x) , 1)(b (x) , 1)=(b (x) , 1)(a (x) , 1)=(a (x) b (x) , 1) . Matrix nth column of which has the generating function xnan (x) will be denoted by (1, a (x)): 100 0 0 ··· 0 a0 0 0 0 ... (2) 0 a1 a0 0 0 ··· (1, a (x)) = (2) (3) , 0 a2 a1 a0 0 ··· (3) (3) (4) 0 a3 a2 a3 a0 ··· ...... ...... . . . . . where n m (m) (0) (0) (1) [x ] a (x)= an , a0 =1, an =0, an = an. Then ∞ ∞ n n n n (m) (1, a (x)) b (x)= bnx a (x)= x bman−m = b (xa (x)) . n=0 n=0 m=0 X X X Thus, matrix (1, a (x)) corresponds to the operator of composition of series. Since (1, a (x)) xnb (x)= xnan (x) b (xa (x)) , then (1, a (x))(b (x) , 1)=(b (xa (x)) , 1)(1, a (x)) ; since (1, a (x)) xnbn (x)= xn(a (x) b (xa (x)))n, then (1, a (x))(1, b (x)) = (1, a (x) b (xa (x))) . Denote (b (x) , 1)(1, a (x))=(b (x) , a (x)) . Such matrix is called the Riordan matrix [1] – [6]. nth column of the Riordan matrix n n has the generating function b (x) x a (x). If b0 =6 0, a0 =6 0, Riordan matrix is called proper. Proper Riordan matrices form a group, called the Riordan group, whose elements are multiplied by the rule: (b (x) , a (x))(f (x) ,g (x))=(b (x) f (xa (x)) , a (x) g (xa (x))) . Identity element of the group is the matrix (1, 1). Inverse element for the matrix (b (x) , a (x)) is the matrix (1/b (xa¯ (x)) , a¯ (x)), where a¯ (x) a (xa¯ (x)) = a (x)¯a (xa (x))=1. Remark 1. Alternative notations for the Riordan matrix defining the composition exists. For example, (1, a (x)), a0 =0; or (1, xa (x)). We have chosen the notation (see [2] – [4]) similar to notation that appears in Section 3 in the construction of the Riordan-Dirichlet matrices. In the algebra of formal power series, the power and logarithm of the series a (x), a0 =1, are defined as ∞ ∞ ϕ (−1)n−1 aϕ (x)= (a (x) − 1)n, log a (x)= (a (x) − 1)n. n n n=0 n=1 X X 2 Power of the series can also be defined as
∞ ϕn ∞ s (ϕ) aϕ (x) = exp (ϕ log a (x)) = (log a (x))n = n xn, n! n! n=0 n=0 X X where sn (ϕ)/n! are the polynomials in ϕ of degree≤ n called convolution polynomials [7]. Explicit form of these polynomials:
s (ϕ) n bm1 bm2 ... bmn s (ϕ)=1, n = ϕm 1 2 n , 0 n! m !m ! ... m ! m=1 1 2 n X X i m where bi = [x ] log a (x) and summation of the coefficient of ϕ is over all monomials m1 m2 mn n n b1 b2 ... bn for which i=1 imi = n, i=1 mi = m. Matrix of the differential operator in the space of formal power series will be denoted P P by Dx:
∞ ′ n−1 Dxa (x)= a (x)= nanx . n=1 X Then
(a (x) b (x))′ = a (x) b′ (x)+ a′ (x) b (x) , (an (x))′ = nan−1 (x) a′ (x) ,
∞ ϕ − 1 (aϕ (x))′ = ϕa′ (x) (a (x) − 1)n−1 = ϕaϕ−1 (x) a′ (x) , n − 1 n=1 X ∞ (log a (x))′ = a′ (x) (−1)n−1(a (x) − 1)n−1 = a′ (x) a−1 (x) . n=1 X Theorem 1. Each formal power series a (x), a0 = 1, is associated by means of the transform ∞ xn aϕ (x)= [xn] 1 − xβ(log a (x))′ aϕ+βn (x) (1) aβn (x) n=0 X with the set of series (β)a (x), (0)a (x)= a (x), such that
−β β (β)a xa (x) = a (x) , a x(β)a (x) = (β)a (x) , ϕ [xn] aϕ (x) = [xn] 1 − xβ(log a (x))′ aϕ+βn (x)= [xn] aϕ+βn (x) , (β) ϕ + βn