on composition of muiltivariable formal power series Motaz Mokatren Abstract . The paper provides a necessary and sufficient condition for the composition of multivariable formal power series and present the Generalized Chain Rule for formal power series of multiple variables. 2010 Mathematics Subject Classification Primary: 13F25; Secondary: 13J05 1. Introduction Over the years, the study of formal power series composition, or functional composition, has remained a compelling area of research for mathematicians. In 2002, Gan and Knox [ 6 ] established a necessary and sufficient condition for the composition of formal power series of one variable. Building on this, in 2007, Gan introduced the Generalized Chain Rule for formal power series of one variable (see [ 7 ] ). In 2022, Bugajewski, Galimberti, and Maćkowiak extended the theory by proving a necessary and sufficient condition for the composition of formal power series where the outer series is one variable and the inner series is multivariable, as presented in [ 5 ] . Expanding further on this framework, in 2023, Gan, Bugajewski, and Maćkowiak introduced the Chain Rule for the composition of one variable formal power series with multivariable formal power series (see Lemma 5.2 of [ 4 ] ). This paper presents new results on key aspects of the theory of multivariable formal power series: a necessary and sufficient condition for the existence of the composition of multivariable formal power series, and the Generalized Chain Rule for multivariable formal power series. Composition plays a crucial role in solving ordinary and partial differential equations (see [ 12 ] ). One notable application of the composition of formal power series is in the construction of Riordan matrices (see [ 13 ] ). The paper is organized as follows. The next section sets notation and gives basic definitions. Section 3 presents the proof of the necessary and sufficient condition for the existence of the composition of multivariable formal power series , and the Generalized Chain Rule for multivariable formal power series. Section 4 presents conclusions and further work. 2. Definitions, conventions and some basic facts In this section we are going to collect some basic definitions and results which will be needed in the sequel. Symbol {\mathbb{N}} denotes the set of all positive integers and {\mathbb{N}}_{0}:={\mathbb{N}}\cup\{0\} . Symbol \mathbb{Z} denotes the set of all integers. Let \mathbb{F} stands for the field {\mathbb{R}} or {\mathbb{C}} . If n\in{\mathbb{N}} , then [n]:=\{1,\ldots,n\} . Let us fix n\in{\mathbb{N}} and denote by \hat{\alpha}_{k} the set of all nonnegative integer solutions \alpha_{1},\ldots,\alpha_{n} of \alpha_{1}+\ldots+\alpha_{n}=k for k\in{\mathbb{N}_{0}} , that is \hat{\alpha}_{k}:=\{\alpha=(\alpha_{1},\ldots,\alpha_{n})\in{\mathbb{N}_{0}^{n}}:\,\alpha_{1}+\ldots+\alpha_{n}=k\}. For each \alpha\in{{\mathbb{N}}^{n}_{0}} there is exactly one k\in{\mathbb{N}}_{0} for which \alpha\in{\hat{\alpha}_{k}} , we denote such a k by k(\alpha) . Remark 1 . ( [ 14 ] , p.25) The number of elements of \hat{\alpha}_{k} is \binom{n+k-1}{n-1} . We say that \alpha\in{{\mathbb{N}}_{0}^{n}} is lexicographically less (greater) than \beta\in{{\mathbb{N}}_{0}^{n}} , \alpha\neq\beta , if \alpha_{i}<\beta_{i} ( \alpha_{i}>\beta_{i} ) for the first coordinate i\in[n] for which \alpha_{i}\neq\beta_{i} . Definition 2 . ( [ 8 ] ) Let \mathbb{F} be a field and \mathbb{F}[X]=\mathbb{F}[x_{1},...,x_{n}] be the polynomial ring of n variables, such that each monomial in the ring is X^{\alpha}=x^{\alpha_{1}}_{1}x^{\alpha_{2}}_{2}...x^{\alpha_{n}}_{n} , where \alpha=(\alpha_{1},....,\alpha_{n})\in\mathbb{N}_{0}^{n} . A formal power series, briefly (fps) of n variables is defined as (1) f=\sum_{\alpha}a_{\alpha}X^{\alpha}=\sum_{\alpha_{1},....,\alpha_{n}\geq 0}{a_{(\alpha_{1},....,\alpha_{n})}{x^{\alpha_{1}}_{1}x^{\alpha_{2}}_{2}...x^{\alpha_{n}}_{n}}}, where a_{\alpha} is a map from \mathbb{N}_{0}^{n} to \mathbb{F} . Remark 3 . For a fps of one variable, we simply identify X=(x_{1}) with x , where x is the name of the variable, so we write x^{n} instead of X^{n} . Definition 4 . The degree of each monomial X^{\alpha}=x^{\alpha_{1}}_{1}x^{\alpha_{2}}_{2}...x^{\alpha_{n}}_{n} in the ring \mathbb{F}[x_{1},...,x_{n}] is defined as |\alpha|=\sum_{i=1}^{n}{\alpha_{i}} . Moreover, the multiplication in \mathbb{F}[X] is defined as follows. Definition 5 . Let f=\sum_{\alpha}a_{\alpha}X^{\alpha} , g=\sum_{\beta}b_{\beta}X^{\beta} be two fps. Then fg=\sum_{\alpha}(\sum_{\beta,\gamma:\;\gamma+\beta=\alpha}a_{\beta}b_{\gamma})X^{\alpha}. Actually, it is the Cauchy product of two formal power series: (2) fg=\sum_{\alpha}(\sum_{\beta}a_{\beta}b_{\alpha-\beta})X^{\alpha}. Theorem 6 . ( [ 9 ] ) The set of all formal power series forms an integral domain with respect to the addition and the multiplication. Let \theta:=(0,...,0) and e_{i}=(0,..,1,..,0) be an n -tuple vector, with 1 on the i^{th} place and zero otherwise. Definition 7 . A fps f=\sum_{\alpha}a_{\alpha}X^{\alpha} is said to be a unit, if a_{\theta}\neq{0} , and a nonunit, if a_{\theta}=0 . Definition 8 . Let f=\sum_{\alpha}a_{\alpha}X^{\alpha} be a fps of n variables and k\in{{\mathbb{N}}_{0}} , the k -th block of f is a fps f[k] of n variables whose coefficients are given by f[k]_{\alpha}:=a_{\alpha} , \alpha\in{\hat{\alpha}_{k}}, and f[k]_{\alpha}:=0 , otherwise. Remark 9 . By the Multinomial Theorem we get (f[0]+\ldots+f[k])^{n}=\underbrace{(f[0]+\ldots+f[k])\ldots(f[0]+\ldots+f[k])}_{n\times}=\sum\frac{n!}{v_{0}!\ldots v_{k}!}f[0]^{v_{0}}\ldots f[k]^{v_{k}} , where k:=k(\alpha) and the sum extends over nonnegative integer solutions of v_{0}+v_{1}+\ldots+v_{k}=n . Notice that the only terms of the sum that contribute to the k -th block of f^{n} , that is, f^{n}[k] are those for which v_{1}+2v_{2}+\ldots+kv_{k}=k . Therefore, it follows for every \alpha\in{{\mathbb{N}}^{n}_{0}} (3) f^{n}_{\alpha}=\sum\frac{n!}{v_{0}!\ldots v_{k}!}(f[0]^{v_{0}}\ldots f[k]^{v_{k}})_{\alpha}, where k=k(\alpha) and the sum extends over nonnegative integer solutions of the system (4) \left\{\begin{array}[]{l}v_{0}+v_{1}+\ldots+v_{k}=n\\ v_{1}+2v_{2}+\ldots+kv_{k}=k.\end{array}\right. Definition 10 . ( [ 9 ] ) Let f=\sum_{\alpha}a_{\alpha}X^{\alpha}=\sum_{\alpha_{1},....,\alpha_{n}\geq 0}{a_{(\alpha_{1},....,\alpha_{n})}{x^{\alpha_{1}}_{1}x^{\alpha_{2}}_{2}...x^{\alpha_{n}}_{n}}} be a power series of n variables. The formal partial derivative of f with respect to x_{j} is defined as: D_{j}(f)=\sum_{\alpha_{1},....,\alpha_{n}\geq 0}{(\alpha_{j}+1)a_{(\alpha_{1},...,\alpha_{j-1},\alpha_{j}+1,\alpha_{j+1}...,\alpha_{n})}{x^{\alpha_{1}}_{1}x^{\alpha_{2}}_{2}...x^{\alpha_{n}}_{n}}}. The m-th derivative is defined in the natural way and is denoted by D_{j}^{m}(f) . Theorem 11 . ( [ 9 ] ) It holds: D_{j}(f+g)=D_{j}(f)+D_{j}(g), D_{j}(fg)=D_{j}(f)g+fD_{j}(g), D_{j}(f^{m})=mf^{m-1}D_{j}(f),m\in{\mathbb{N}}, Theorem 12 . Let f_{1},f_{2},...,f_{n} be fps of n variables. Then D_{j}(\prod_{i=1}^{n}f_{i})=\sum_{i=1}^{n}{D_{j}(f_{i})\prod_{l\neq{i}}f_{l}}. Proof. The proof is trivial by the mathematical induction in view of n. ∎ We use the conventions that \prod_{i\in{\emptyset}}:=1 and \sum_{i\in\emptyset}:=0 . Let us denote I=(x_{1},x_{2},...,x_{n}) to be the identity of the composition. 3. The composition of two formal power series First, we recall the composition of a fps of one variable and with a fps of several variables. Definition 13 . ( [ 5 ] ) For f=\sum_{\alpha}a_{\alpha}X^{\alpha} , and g(x)=\sum_{n=0}^{\infty}b_{n}x^{n} , the composition of g with f is a fps of several variables h=g\circ f defined by h:=\sum_{\alpha}\underbrace{\left(\sum_{n=0}^{\infty}b_{n}a^{n}_{\alpha}\right)}_{h_{\alpha}:=}X^{\alpha}, provided that the coefficients h_{\alpha} exist, that is, if the series defining h_{\alpha} converge for every \alpha . Remark 14 . Theorem 3.1 of [ 5 ] , provides a necessary and sufficient condition for the existence of such a composition. The following definitions are vital for our paper. Definition 15 . For each n-tuple of nonnegative integers \alpha=(\alpha_{1},\alpha_{2},...,\alpha_{n}) and G=(g_{1},g_{2},...,g_{n}) - a vector of fps with n variables over \mathbb{F} , we define a monomial of fps as: G^{\alpha}=g_{1}^{\alpha_{1}}g_{2}^{\alpha_{2}}\cdots{}g_{n}^{\alpha_{n}}. Definition 16 . [ 10 ] For \alpha=(\alpha_{1},\ldots,\alpha_{n})\in{\mathbb{N}_{0}^{n}} . Let f=\sum_{\alpha}a_{\alpha}X^{\alpha} and G=(g_{1},...,g_{n}) be a vector of fps of n variables over \mathbb{F} , every component of which is g_{i}=\sum_{\alpha}b_{\alpha}^{i}X^{\alpha} . The formal composition of f with G , if it exists, is a fps of several variables h=f\circ G defined by h=f\circ{G}=f\circ{(g_{1},...,g_{n})}=\sum_{\alpha}a_{\alpha}G^{\alpha}=\sum_{\alpha_{1},....,\alpha_{n}\geq 0}{a_{(\alpha_{1},....,\alpha_{n})}{g^{\alpha_{1}}_{1}g^{\alpha_{2}}_{2}...g^{\alpha_{n}}_{n}}}. We distinguish the trivial case where all g_{i}=0 and define the composition as h=f\circ{\theta}=1. Definition 17 . [ 10 ] Let F=(f_{1},...,f_{m}) and G=(g_{1},...,g_{n}) be two vectors of fps of n variables over \mathbb{F} , where f_{i}=\sum_{\alpha}a^{i}_{\alpha}X^{\alpha} , and g_{i}=\sum_{\alpha}b_{\alpha}^{i}X^{\alpha} . The formal composition of G with F , if it exists, is a vector of fps of several variables H=F\circ G defined by H=F\circ{G}=(f_{1}\circ{G},...,f_{n}\circ{G}). Remark 18 . The composition of multivariable formal power series cannot be composed component by component. However, partial composition is possible for multivariable functions. For more details, see [ 2 ] . Example: Let f=\frac{1}{1-x_{1}x_{2}} , and g_{1}=1-x_{1} , g_{2}=1-x_{2} . Both f\circ(g_{1},x_{2}) and f\circ(x_{1},g_{2}) exist but f\circ(g_{1},g_{2}) doesn’t. The following is the main result of this section, which generalizes both the one variable case and the case where the outer series is one variable and the inner series is multivariable. Theorem 19 . For \alpha=(\alpha_{1},\ldots,\alpha_{n})\in{\mathbb{N}_{0}^{n}} . Let f=\sum_{\alpha}a_{\alpha}X^{\alpha} and G=(g_{1},...,g_{n}) be a vector of fps of n variables over \mathbb{F} , every component of which is g_{i}=\sum_{\alpha}b_{\alpha}^{i}X^{\alpha} and is not a constant fps. The formal composition of f with G exists if and only if (5) \lim_{|\beta|\rightarrow{}\infty}\sum_{|\alpha|\geq{}|\beta|}{\binom{\alpha_{1}}{\beta_{1}}\binom{\alpha_{2}}{\beta_{2}}\cdots{}\binom{\alpha_{n}}{\beta_{n}}a_{\alpha}(b_{\theta}^{1})^{\alpha_{1}-\beta_{1}}(b_{\theta}^{2})^{\alpha_{2}-\beta_{2}}\cdots{}(b_{\theta}^{n})^{\alpha_{n}-\beta_{n}}}\in{\mathbb{F}}, for \beta=(\beta_{1},...\beta_{n})\in{{\mathbb{N}}_{0}^{n}} . If |\alpha|\geq|\beta| , it follows that \alpha_{i}\geq\beta_{i} for every i\in[n] . Proof. For simplicity, the proof is presented for the two variable case, which, in a sense, is analogous to the n variable case. Let G=(g_{1},g_{2}) be a vector of fps of two variables. Assume that f\circ{G} is well defined. This implies that \lim_{\beta 1,\beta_{2}\to{\infty}}\sum_{\alpha_{1}=0}^{\beta_{1}}\sum_{\alpha_{2}=0}^{\beta_{2}}{a_{(\alpha_{1},\alpha_{2})}g_{1}^{\alpha_{1}}g_{2}^{\alpha_{2}}}\in{\mathbb{F}}. Thus, for every \gamma\in{{\mathbb{N}}^{2}_{0}} and for every k_{1},k_{2}\in{\mathbb{N}}_{0} , the following limit holds: (6) \lim_{\beta_{1},\beta_{2}\to\infty}\sum_{\alpha_{1}=0}^{\beta_{1}}\sum_{\alpha_{2}=0}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}(w[k_{1}]^{\alpha_{1}})_{\gamma}(w[k_{2}]^{\alpha_{2}})_{\gamma}\in{\mathbb{F}}, where w[k_{1}]^{\alpha_{1}} and w[k_{2}]^{\alpha_{2}} are defined as w[k_{1}]^{\alpha_{1}}:=\sum\frac{\alpha_{1}!}{v_{0}!\ldots v_{k_{1}}!}g_{1}[0]^{v_{0}}\ldots g_{1}[k_{1}]^{v_{k_{1}}} and w[k_{2}]^{\alpha_{2}}:=\sum\frac{\alpha_{2}!}{v_{0}!\ldots v_{k_{2}}!}g_{2}[0]^{v_{0}}\ldots g_{2}[k_{2}]^{v_{k_{2}}}, where the sums are taken over the sets of nonnegative integer solutions v=(v_{0},v_{1},\ldots,v_{k_{1}}) and v=(v_{0},v_{1},\ldots,v_{k_{2}}) , respectively, to the system (4). Notice that for each k_{1},k_{2}\in{\mathbb{N}}_{0} , the existence of the limit ( 6 ) is equivalent to the existence of the limit (7) \lim_{\beta_{1},\beta_{2}\to\infty}\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}(w[k_{1}]^{\alpha_{1}})_{\gamma}(w[k_{2}]^{\alpha_{2}})_{\gamma}\in{\mathbb{F}}. Let us denote w_{k_{1},k_{2}}^{\beta 1,\beta_{2}}(x_{1},x_{2}):=\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}(w[k_{1}]^{\alpha_{1}})_{\gamma}(w[k_{2}]^{\alpha_{2}})_{\gamma}(x_{1},x_{2}) . If k_{1}=k_{2}=0 , then the given limit is equivalent to the existence of the limit \lim_{\beta_{1},\beta_{2}\to\infty}\sum_{\alpha_{1}=0}^{\beta_{1}}\sum_{\alpha_{2}=0}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}(b_{\theta}^{1})^{\alpha_{1}}(b_{\theta}^{2})^{\alpha_{2}} . Let k\in{\mathbb{N}}_{0} and f be a fps of n variables. Define R^{n}_{k}:=\left\{(v_{0},\ldots,v_{k})\in{\mathbb{N}}^{k+1}_{0}:\,\sum_{i=0}^{k}v_{i}=n\text{ and }\sum_{i=1}^{k}iv_{i}=k\right\}=\{v^{n,1},\ldots,v^{n,r^{n}_{k}}\}, where v^{n,j}=(v^{n,j}_{0},v^{n,j}_{1},\ldots,v^{n,j}_{k})\in{\mathbb{N}}^{k+1}_{0} and r^{n}_{k} denotes the number of elements of R^{n}_{k} , m_{k,j}^{n}(f):=\frac{1}{v^{n,j}_{1}!\ldots v^{n,j}_{k}!}f[1]^{v^{n,j}_{1}}\ldots f[k]^{v^{n,j}_{k}},\quad j\in[r^{n}_{k}], W^{n}_{k,s}:=\{j\in[r^{n}_{k}]:\,\sum_{i=1}^{k}v^{n,j}_{i}=s\},\quad s\in[k], d^{n}_{k,s}(f):=\sum_{j\in W^{n}_{k,s}}m^{n}_{k,j}(f). For \beta_{1}\geq k_{1} and \beta_{2}\geq k_{2} , the following holds: w_{k_{1},k_{2}}^{\beta_{1},\beta_{2}}=\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}\left(\sum_{v\in R^{\alpha_{1}}_{k_{1}}}\frac{\alpha_{1}!}{v_{0}!\ldots v_{k_{1}}!}g_{1}[0]^{v_{0}}\ldots g_{1}[k_{1}]^{v_{k_{1}}}\sum_{v\in R^{\alpha_{2}}_{k_{2}}}\frac{\alpha_{2}!}{v_{0}!\ldots v_{k_{2}}!}g_{2}[0]^{v_{0}}\ldots g_{2}[k_{2}]^{v_{k_{2}}}\right) =\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}\left(\sum_{j=1}^{r^{\alpha_{1}}_{k_{1}}}(b^{1}_{\theta})^{v^{\alpha_{1},j}_{0}}\frac{\alpha_{1}!}{v^{\alpha_{1},j}_{0}!}\frac{1}{v^{\alpha_{1},j}_{1}!\ldots v^{\alpha_{1},j}_{k_{1}}!}g_{1}[1]^{v^{\alpha_{1},j}_{1}}\ldots g_{1}[k_{1}]^{v^{\alpha_{1},j}_{k_{1}}}\right)\cdot{}\\ \left(\sum_{j=1}^{r^{\alpha_{2}}_{k_{2}}}(b^{2}_{\theta})^{v^{\alpha_{2},j}_{0}}\frac{\alpha_{2}!}{v^{\alpha_{2},j}_{0}!}\frac{1}{v^{\alpha_{2},j}_{1}!\ldots v^{\alpha_{2},j}_{k_{2}}!}g_{2}[1]^{v^{\alpha_{2},j}_{1}}\ldots g_{2}[k_{2}]^{v^{\alpha_{2},j}_{k_{2}}}\right)=\\ =\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}\left(\sum_{j=1}^{r^{\alpha_{1}}_{k}}(b^{1}_{\theta})^{v^{\alpha_{1},j}_{0}}\frac{\alpha_{1}!}{v^{\alpha_{1},j}_{0}!}m^{\alpha_{1}}_{k_{1},j}(g_{1})\right)\cdot{}\left(\sum_{j=1}^{r^{\alpha_{2}}_{k_{2}}}(b^{2}_{\theta})^{v^{\alpha_{2},j}_{0}}\frac{\alpha_{2}!}{v^{\alpha_{2},j}_{0}!}m^{\alpha_{2}}_{k_{2},j}(g_{2})\right)=\\ \sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}\left(\sum_{s_{1}=1}^{k_{1}}\left(\sum_{j\in W^{\alpha_{1}}_{k_{1},s_{1}}}(b^{1}_{\theta})^{v^{\alpha_{1},j}_{0}}\frac{\alpha_{1}!}{v^{\alpha_{1},j}_{0}!}m^{\alpha_{1}}_{k_{1},j}(g_{1})\right)\right)\cdot{}\left(\sum_{s_{2}=1}^{k_{2}}\left(\sum_{j\in W^{\alpha_{2}}_{k_{2},s_{2}}}(b^{2}_{\theta})^{v^{\alpha_{2},j}_{0}}\frac{\alpha_{2}!}{v^{\alpha_{2},j}_{0}!}m^{\alpha_{2}}_{k_{2},j}(g_{2})\right)\right)=(\star). Observe that for \alpha_{i}\geq k_{i} with i\in[2] , the equalities W^{\alpha_{i}}_{k_{i},s}=W^{\bar{\alpha}_{i}}_{k_{i},s} , m_{k_{i},j}^{\alpha_{i}}(g_{i})=m_{k_{i},j}^{\bar{\alpha}_{i}}(g_{i}) , d^{\alpha_{i}}_{k_{i},s}(g_{i})=d^{\bar{\alpha}_{i}}_{k_{i},s}(g_{i}) hold whenever \bar{\alpha_{i}}\geq\alpha_{i} . Consequently, when \bar{\alpha_{i}}\geq{\alpha_{i}}\geq k_{i} , we adopt the simplified notation W_{k_{i},s} , m_{k_{i},j}(g_{i}) , d_{k_{i},s}(g_{i}) for every i\in[2] instead. From the equalities v^{\alpha_{1},j}_{0}=\alpha_{1}-v^{\alpha_{1},j}_{1}-\ldots-v^{\alpha_{1},j}_{k_{1}} and v^{\alpha_{2},j}_{0}=\alpha_{2}-v^{\alpha_{2},j}_{1}-\ldots-v^{\alpha_{2},j}_{k_{2}} , we obtain (8) (\star)=\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}\left(\sum_{s_{1}=1}^{k_{1}}\left(\sum_{j\in W_{k_{1},s_{1}}}(b^{1}_{\theta})^{v^{\alpha_{1},j}_{0}}\frac{\alpha_{1}!}{v^{\alpha_{1},j}_{0}!}m_{k_{1},j}(g_{1})\right)\right)\cdot{}\left(\sum_{s_{2}=1}^{k_{2}}\left(\sum_{j\in W_{k_{2},s_{2}}}(b^{2}_{\theta})^{v^{\alpha_{2},j}_{0}}\frac{\alpha_{2}!}{v^{\alpha_{2},j}_{0}!}m_{k_{2},j}(g_{2})\right)\right)=\\ =\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}a_{(\alpha_{1},\alpha_{2})}\left(\sum_{s_{1}=1}^{k_{1}}\frac{\alpha_{1}!}{(\alpha_{1}-s_{1})!}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}d_{k_{1},s_{1}}(g_{1})\right)\cdot{}\left(\sum_{s_{2}=1}^{k_{2}}\frac{\alpha_{2}!}{(\alpha_{2}-s_{2})!}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}d_{k_{2},s_{2}}(g_{2})\right)=\\ =\sum_{s_{1}=1}^{k_{1}}\sum_{s_{2}=1}^{k_{2}}s_{1}!s_{2}!\left(\sum_{\alpha_{1}=k_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)d_{k_{1},s_{1}}(g_{1})d_{k_{2},s_{2}}(g_{2}). Hence, condition ( 5 ) is sufficient for the existence of the composition. Next, we prove the necessity part. Assume that the composition exists, so \lim_{\beta,1,\beta_{2}\to\infty}(w_{k_{1},k_{2}}^{\beta 1,\beta_{2}})_{\alpha}<\infty , for every \alpha\in{{\mathbb{N}}^{2}_{0}} . We will carry out the proof using double induction with respect to k_{1} and k_{2} . Clearly, the base case of the induction holds because, when k_{1}=k_{2}=0 then the constant term of the composition is well defined if and only if the series converges. Suppose that the equivalence holds for some k_{1},k_{2}\in{\mathbb{N}}_{0} , which ensures the convergence of the series \sum_{\alpha_{1}=s_{1}}^{\beta_{1}}\sum_{\alpha_{2}=s_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}} , where s_{i}\in{\{0\}\cup{[k_{i}]}} for every i\in[2] . Let l_{i} for each i\in[2] denote the least positive integer for which there exists \alpha\in\hat{\alpha_{l_{i}}} with g_{i}[l_{i}]_{\alpha}\neq 0 . Let us fix m_{1},m_{2}\in{\mathbb{N}} . Since g_{1} , g_{2} are non constant fps it has been proven in [ 5 ] that for every i\in[2] : d_{m_{i}l_{i},m_{i}}(g_{i})(x_{1},x_{2})=\frac{1}{m_{i}!}g_{i}[l_{i}]^{m_{i}}(x_{1},x_{2}). The induction step is carried out separately for each index. Specifically, for m_{1}=k_{1}+1 and \beta_{1}\geq(k_{1}+1)l_{1} , m_{2}=k_{2}+1 and \beta_{2}\geq(k_{2}+1)l_{2} . Without loss of generality, we will prove the statement for the first index. By ( 8 ), we obtain w^{\beta_{1},\beta_{2}}_{(k_{1}+1)l_{1},k_{2}}(x_{1},x_{2})=\sum_{s_{1}=1}^{(k_{1}+1)l_{1}}\sum_{s_{2}=1}^{k_{2}}s_{1}!s_{2}!\cdot{}\\ \left(\sum_{\alpha_{1}=(k_{1}+1)l_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)d_{(k_{1}+1)l_{1},s_{1}}(g_{1})d_{k_{2},s_{2}}(g_{2})=\\ =\sum_{s_{1}=1}^{k_{1}+1}\sum_{s_{2}=1}^{k_{2}}s_{1}!s_{2}!\left(\sum_{\alpha_{1}=(k_{1}+1)l_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)d_{(k_{1}+1)l_{1},s_{1}}(g_{1})d_{k_{2},s_{2}}(g_{2})=\\ \left[\sum_{s_{1}=1}^{k_{1}}\sum_{s_{2}=1}^{k_{2}}s_{1}!s_{2}!\left(\sum_{\alpha_{1}=(k_{1}+1)l_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)d_{(k_{1}+1)l_{1},s_{1}}(g_{1})d_{k_{2},s_{2}}(g_{2})\right]+\\ \sum_{s_{2}=1}^{k_{2}}(k_{1}+1)!s_{2}!\left(\sum_{\alpha_{1}=(k_{1}+1)l_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose k_{1}+1}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-(k_{1}+1)}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)d_{(k_{1}+1)l_{1},k_{1}+1}(g_{1})d_{k_{2},s_{2}}(g_{2})=\\ \left[\sum_{s_{1}=1}^{k_{1}}\sum_{s_{2}=1}^{k_{2}}s_{1}!s_{2}!\left(\sum_{\alpha_{1}=(k_{1}+1)l_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)d_{(k_{1}+1)l_{1},s_{1}}(g_{1})d_{k_{2},s_{2}}(g_{2})\right]+\\ \sum_{s_{2}=1}^{k_{2}}s_{2}!\left(\sum_{\alpha_{1}=(k_{1}+1)l_{1}}^{\beta_{1}}\sum_{\alpha_{2}=k_{2}}^{\beta_{2}}{\alpha_{1}\choose k_{1}+1}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-(k_{1}+1)}(b^{2}_{\theta})^{\alpha_{2}-s_{2}}\right)g_{1}[l_{1}]^{k_{1}+1}d_{k_{2},s_{2}}(g_{2}). Using the fact that if \overline{\alpha}\in\hat{\alpha_{l_{1}}} is the unique minimal element of g_{1}[l_{1}]_{\alpha}\neq 0 with respect to the lexicographic ordering. Then (g_{1}[l_{1}]^{k_{1}+1})_{(k_{1}+1)\overline{\alpha}}=g_{1_{\overline{\alpha}}}^{k_{1}+1} . Since g_{1_{\overline{\alpha}}}\neq 0 , and applying the induction hypothesis, we conclude that the limit \lim_{\beta_{1},\beta_{2}\to\infty}(w^{\beta_{1},\beta_{2}}_{(k_{1}+1)l_{1},k_{2}})_{(k_{1}+1)\overline{\alpha}} exists by assumption, and all sums \sum_{\alpha_{1}=s_{1}}^{\beta_{1}}\sum_{\alpha_{2}=s_{2}}^{\beta_{2}}{\alpha_{1}\choose s_{1}}{\alpha_{2}\choose s_{2}}a_{(\alpha_{1},\alpha_{2})}(b^{1}_{\theta})^{\alpha_{1}-s_{1}}(b^{2}_{\theta})^{\alpha_{2}-s_{2}} converge. ∎ After establishing the necessary and sufficient conditions for the existence of the composition, it is able to formulate the Chain Rule. However, before proceeding, these definition is needed. Definition 20 . ( [ 9 ] , Def 4.3) A multi-index sequence (f_{1},f_{2},...) of lexicographic order fps such that f_{i}=\sum_{\alpha}a^{i}_{\alpha}X^{\alpha} , admits addition if for each n-tuple (\beta_{1},...,\beta_{n}) there exists a positive integer N such that a^{i}_{\alpha}=0, for all i\geq{N} and 0\leq{\alpha_{1}}\leq{\beta_{1}},...,0\leq{\alpha_{n}}\leq{\beta_{n}} . Theorem 21 . (Chain Rule for the composition of multivariable fps with a vector of multivariable fps). Let f=\sum_{\alpha}a_{\alpha}X^{\alpha} and G=(g_{1},...,g_{n}) be a vector of fps of n variables over \mathbb{F} ,every component is g_{i}=\sum_{\gamma}b_{\gamma}^{i}X^{\gamma} . Then (9) D_{j}(f\circ{G})=\sum_{i=1}^{n}{(D_{i}(f)\circ{G})D_{j}(g_{i})}, provided that the sequence of the series (G^{\alpha}:=\prod_{i=1}^{n}{g_{i}^{\alpha_{i}}})_{\alpha} , \alpha=(\alpha_{1},...,\alpha_{n}) , admits addition. Proof. Denote for every \gamma_{i}\in{}{\mathbb{N}} , g_{i}^{\gamma_{i}}=\sum_{\gamma}b_{\gamma}^{i^{(\gamma_{i})}}X^{\gamma} . Then G^{\alpha}=\prod_{i=1}^{n}{g_{i}^{\alpha_{i}}} (Def.14). By Lemma 2.9 of [ 5 ] , we obtain G^{\alpha}=\prod_{i=1}^{n}{\sum_{\gamma}[{\sum_{\beta_{1},...,\beta_{\alpha_{i}}\in{{\mathbb{N}}_{0}^{n}}\;:\beta_{1}+\cdots+\beta_{\alpha_{i}}=\gamma}b_{\beta_{1}}^{i}\cdots{}b_{\beta_{\alpha_{i}}}^{i}]X^{\gamma}}}. Let us denote G^{\alpha}=\sum_{\gamma}{c^{\alpha}_{\gamma}X^{\gamma}} . By the definition of the formal composition f with G, we get f\circ{G}=\sum_{\alpha}a_{\alpha}G^{\alpha}=\sum_{\alpha}a_{\alpha}\sum_{\gamma}{c^{\alpha}_{\gamma}X^{\gamma}}. By Theorem 4.4 of [ 9 ] , because that the sequence of series (G^{\alpha})_{\alpha\in{{\mathbb{N}}_{0}^{n}}} admits addition, then the derivative of the series is the sum of the derivatives. Therefore D_{j}(f\circ{G})=\sum_{\alpha}a_{\alpha}\sum_{\gamma}{c^{\alpha}_{\gamma+e^{j}}(\gamma_{j}+1)X^{\gamma}}=\sum_{\alpha}a_{\alpha}D_{j}(G^{\alpha}). According to the definition of the formal partial derivative, we obtain D_{i}(f)=\sum_{\alpha}{(\alpha_{i}+1)a_{\alpha+e_{i}}X^{\alpha}}. However, D_{i}(f)\circ{G}=\sum_{\alpha}{(\alpha_{i}+1)a_{\alpha+e_{i}}G^{\alpha}}, and D_{j}(g_{i})=\sum_{\alpha}{(\alpha_{j}+1)b_{\alpha+e_{j}}^{i}X^{\alpha}}. If we examine the left-hand side of (7) and applying Th.11, we get \sum_{\alpha}a_{\alpha}D_{j}(G^{\alpha})=\sum_{\alpha}a_{\alpha}[\sum_{i=1}^{n}{D_{j}(g_{i}^{\alpha_{i}})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]=\sum_{i=1}^{n}[\sum_{\alpha}a_{\alpha}{D_{j}(g_{i}^{\alpha_{i}})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]. Applying the third property of Th.10, we obtain \sum_{i=1}^{n}[\sum_{\alpha}a_{\alpha}{D_{j}(g_{i}^{\alpha_{i}})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]=\sum_{i=1}^{n}[\sum_{\alpha=(\alpha_{1},...,\alpha_{n})}\alpha_{i}a_{\alpha}{g^{\alpha_{i}-1}D_{j}(g_{i})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]. Substituting \alpha=\alpha+e_{i} , we get \sum_{i=1}^{n}[\sum_{\alpha}\alpha_{i}a_{\alpha}{g^{\alpha_{i}-1}D_{j}(g_{i})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]=\sum_{i=1}^{n}[\sum_{\alpha}(\alpha_{i}+1)a_{\alpha+e_{i}}{g^{\alpha_{i}}D_{j}(g_{i})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]. However, we have \sum_{i=1}^{n}[\sum_{\alpha}(\alpha_{i}+1)a_{\alpha+e_{i}}{g^{\alpha_{i}}D_{j}(g_{i})\prod_{k\neq{i}}g^{\alpha_{k}}_{k}}]=\sum_{i=1}^{n}[\sum_{\alpha}(\alpha_{i}+1)a_{\alpha+e_{i}}G^{\alpha}D_{j}(g_{i})], which leads to the equality \sum_{i=1}^{n}[\sum_{\alpha}(\alpha_{i}+1)a_{\alpha+e_{i}}G^{\alpha}D_{j}(g_{i})]=\sum_{i=1}^{n}{(D_{i}(f)\circ{G})D_{j}(g_{i})}. ∎ Definition 22 . ( [ 11 ] ) The formal Jacobian matrix of G=(g_{1},...,g_{n}) where g_{i} are fps, with respect to x_{1},...,x_{n} is defined to be the n\times{n} matrix whose (i,j) -entry is \frac{\partial{g_{i}}}{dx_{j}} , denoted by (10) J_{G}(x_{1},...,x_{n}):=\frac{\partial{G}}{\partial X}=\frac{\partial{(g_{1},...,g_{n})}}{\partial(x_{1},...x_{n})}=[D_{j}(g_{i})]_{1\leq{i},j\leq{n}}:=[\frac{\partial{g_{i}}}{\partial{x_{j}}}]_{1\leq{i},j\leq{n}}. Remark 23 . Let f be a fps of n variables and G be a vector of n fps of n variables, such that f\circ{G} exists. By the Chain Rule, we get: J_{f\circ{G}}=J_{f}(G)\cdot{}J_{G}. 4. Further work Composition of formal power series is fundamental to the structure and definition of Riordan matrices, serving as the primary operation that governs their behavior. This operation not only underpins the matrix entries themselves, but also dictates how Riordan matrices interact under multiplication and inversion. The following theorem establishes the existence and sufficient conditions for the composition inverse. While this result is widely recognized (see [ 10 ] and [ 15 ] ). The proof presented here offers a more concise and simple demonstration. Theorem 24 . Let G=(g_{1},...,g_{n}) be a vector of nonunit fps of n variables over \mathbb{F} , g_{i}=\sum_{\alpha}a^{i}_{\alpha}X^{\alpha} . Then G has a unique composition inverse G^{-1}=(g^{-1}_{1},...,g^{-1}_{n}) where g^{-1}_{i}=\sum_{\alpha}b^{i}_{\alpha}X^{\alpha} for every 1\leq{}i\leq{n} , if and only if det(J_{G}(\theta))\neq{0}. Proof. Let us examine the following formula: G^{-1}\circ{G}=(g^{-1}_{1}\circ{G},g^{-1}_{2}\circ{G},\cdots{},g^{-1}_{n}\circ{G})=I=(x_{1},x_{2},...,x_{n}). The above formula holds for every 1\leq{}i\leq{n} , that is g^{-1}_{i}\circ{G}=x_{i} , so (11) g^{-1}_{i}\circ{G}=\sum_{\alpha}b^{i}_{\alpha}G^{\alpha}=b^{i}_{\theta}+b^{i}_{e_{1}}g_{1}+b^{i}_{e_{2}}g_{2}+...+b^{i}_{e_{n}}g_{n}+\sum_{\alpha:\;|\alpha|\geq{2}}b^{i}_{\alpha}G^{\alpha}=x_{i}. By comparing the constant term, we get that b^{i}_{\theta}=0 for every i\in{\{1,...,n\}} . If we compare the coefficients which indices belonging to \hat{\alpha}_{1} , we get a linear system of n equations as follows: (12) \left\{\begin{array}[]{l}a^{1}_{e_{1}}b^{1}_{e_{1}}+a^{1}_{e_{2}}b^{2}_{e_{1}}+\ldots+a^{1}_{e_{n}}b^{n}_{e_{1}}=1\\ a^{2}_{e_{1}}b^{1}_{e_{2}}+a^{2}_{e_{2}}b^{2}_{e_{2}}+\ldots+a^{2}_{e_{n}}b^{n}_{e_{2}}=1\\ \vdots\\ a^{n}_{e_{1}}b^{1}_{e_{n}}+a^{n}_{e_{2}}b^{2}_{e_{n}}+\ldots+a^{n}_{e_{n}}b^{n}_{e_{n}}=1\end{array}\right., which is equivalent to the following system: \begin{bmatrix}a^{1}_{e_{1}}&a^{1}_{e_{2}}&\cdots&a^{1}_{e_{n}}\\ a^{2}_{e_{1}}&a^{2}_{e_{2}}&\cdots&a^{2}_{e_{n}}\\ \vdots&\vdots&\ddots&\vdots\\ a^{n}_{e_{1}}&a^{n}_{e_{2}}&\cdots&a^{n}_{e_{n}}\end{bmatrix}\cdot\begin{bmatrix}b^{1}_{e_{1}}&b^{1}_{e_{2}}&\cdots&b^{1}_{e_{n}}\\ b^{2}_{e_{1}}&b^{2}_{e_{2}}&\cdots&b^{2}_{e_{n}}\\ \vdots&\vdots&\ddots&\vdots\\ b^{n}_{e_{1}}&b^{n}_{e_{2}}&\cdots&b^{n}_{e_{n}}\end{bmatrix}=\begin{bmatrix}1&0&\cdots&0\\ 0&1&\cdots&0\\ \vdots&\vdots&\ddots&\vdots\\ 0&0&\cdots&1\end{bmatrix}. Notice that the two matrices on the left hand side are J_{G}(\theta)\cdot{}J_{G^{-1}}(\theta) . Therefore, we obtain det(J_{G}(\theta)\cdot{}J_{G^{-1}}(\theta))=det(J_{G}(\theta))\cdot{}det(J_{G^{-1}}(\theta))=1 . Hence, J_{G}(\theta)\neq{0} is a necessary condition for the existence of the inverse composition. In general, if we compare the coefficients which indices belonging to \hat{\alpha}_{j} , where j\geq{2} , we get for every 1\leq{}i\leq{n} , homogeneous systems of linear equations in which the unknowns are b^{i}_{\alpha} . So, it possesses at least one solution that is called a trivial solution where the value of each coefficient is 0 . Then, indeed the composition inverse exists. Using the fact that the composition is associative (see Prop 4.1.4 of [ 3 ] ), then we can consider the set of all vectors of fps of n variables, each having a composition inverse. It forms a group under composition by the definition. Then by ( [ 1 ] Prop 3.1.2 (b)), the inverse is unique. ∎ In ( [ 13 ] , p.232), it was stated that the above theorem holds if and only if g_{i}(\theta)=0 for all 1\leq{}i\leq{n} and det(J_{G}(\theta))\neq{0} . However, this statement is false. Let us consider a counterexample as follows: Example 25 . Given G(x_{1},x_{2})=(1+x_{1}+x_{2},1+x_{1}-x_{2}) . So, {g_{1}}(x_{1},x_{2})=1+x_{1}+x_{2} and {g_{2}}(x_{1},x_{2})=1+x_{1}-x_{2} . Notice that G^{-1}(x_{1},x_{2})=(-1+x_{1}/2+x_{2}/2,x_{1}/2-x_{2}/2) is the composition inverse of G . That is: g^{-1}_{1}\circ{G}=-1+(1+x_{1}+x_{2})/2+(1+x_{1}-x_{2})/2=x_{1}, and g^{-1}_{2}\circ{G}=(1+x_{1}+x_{2})/2-(1+x_{1}-x_{2})/2=x_{2}. Corollary 26 . The existence of a composition inverse does not necessarily apply exclusively to nonunit fps vectors. For future work, a natural question is how to extend the notion of Riordan matrices to include all unit fps, even in the one variable case. While it is known that the set of Riordan matrices forms a group under multiplication, extending this structure to arbitrary unit fps remains mysterious, as the associative property fails in general for such an extension.