Abstract
The group of almost Riordan arrays contains the group of Riordan arrays as a subgroup. In this note, we exhibit examples of pseudo-involutions, conditions under which we define an involution, and methods of constructing quasi-involutions in the group of almost Riordan arrays.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Since the initial paper [14] defining the Riordan group, there has been interest in studying involutions, pseudo-involutions and quasi-involutions [6,7,8, 10] associated to this group. The idea of Riordan matrices with an extra column has origins from the expression of the LDU decomposition for certain symmetric Toeplitz-plus-Hankel matrix [1]. In this note, we take a look at involutions, pseudo-involutions and quasi-involutions associated to the related group of almost Riordan arrays [2].
In this first section, we recall the definition of the Riordan group, and the definition of the group of almost Riordan arrays (of order 1, initially). We then proceed to look at almost Riordan pseudo-involutions of order one and two, and to conditions that allow us to define involutions in the almost Riordan group. In the last section, we present two methods of building a form of quasi-involutions of the almost Riordan group.
We define \({\mathcal {F}}_r\) to be the set of formal power series of order r, where
where R is a suitable ring with unit (which we shall denote by 1). In the sequel, we shall take \(R={\mathbb {Z}}\). The Riordan group over R is then given by the semi-direct product
To an element \(\big ( g(x), f(x) \big ) \in {\mathcal {R}}\) we associate the R-matrix with (n, k)-th element
This is an invertible lower-triangular matrix. For \(g(x)\in {\mathcal {F}}_0\) and \(f(x) \in {\mathcal {F}}_1\), we shall also use the notation \(\big (g(x), f(x)\big )\) to represent the matrix that begins
Example 1
The Riordan array \(\left( \frac{1}{1-x}, \frac{x}{1-x}\right) \) has associated matrix equal to the binomial matrix (Pascal’s triangle) \(B=\Big (\left( {\begin{array}{c}n\\ k\end{array}}\right) \Big )\). We have
and we write
We shall confine ourselves to the subgroup
where
and
This ensures that all elements of \(\big ( g(x),f(x) \big )^{-1}\) are in R, where
Here, \(\bar{f}(x)\) is the compositional inverse of f(x). The multiplication in the Riordan group is specified by
The element \(I=(1,x)\) is the identity for multiplication. The fundamental theorem of Riordan arrays [14] says that if \(h(x) \in R[[x]]\) is a column vector, then from the product of the Riordan matrix \(\big (g(x), f(x)\big )\) and h(x), we get the column vector
We can interpret this in terms of the matrix interpretation of (g(x), f(x)) as follows. It says that the generating function of elements of the infinite vector produced by multiplying the vector whose elements are given by the expansion of h(x) (that is, the vector \((h_0, h_1, h_2,\ldots )\) by the matrix \((T_{n,k})\) is given by \(g(x)h\big (f(x)\big )\).
1.1 Almost Riordan arrays
Let \(a(x) \in {\mathcal {F}}_0\) be the generating function of the initial column of an infinite lower triangular matrix that its submatrix after the second column follows the Riordan structure we described above. Such a matrix then begins
These matrices are called almost Riordan arrays of the first order, and we have shown [2] that if we define the set
then \(a{\mathcal {R}}(1)\) is also a group, called the group of almost Riordan arrays (of order 1).
We recall that the product in the group of almost Riordan arrays (of first order), for \(a(x),g(x), b(x),u(x) \in {\mathcal {F}}_0\) and \(f(x), v(x) \in {\mathcal {F}}_1\), is given by
where the fundamental theorem of almost Riordan arrays [2], for \(h_(x) \in {\mathcal {F}}_0\), tells us that
with
The inverse in \(a{\mathcal {R}}(1)\) [2] is given by
where
with
To the almost Riordan array \(\big ( a(x) \big | g(x), f(x) \big )\), we associate the matrix M with
Example 2
(Chebyshev polynomials of the first kind) The Chebyshev polynomials of the first kind \(T_n(x)\) [11] are defined by \(T_0(x)=1, T_1(x)=x\), and
Their generating function is given by
By its form, this is not the bivariate generating function of a Riordan array. It is, however, defined by an almost Riordan array of the first order.
Proposition 1
The coefficient array \(t_{n,k}\) of the Chebyshev polynomials of the first kind, where
is the lower-triangular matrix defined by the almost Riordan array
This array begins
Proof
We use the “dummy” parameter t to define our arrays, reserving x for the polynomial coefficient. The bivariate generating function of the almost Riordan array \(\left( \frac{1}{1+t^2} \bigg | \frac{1-t^2}{(1+t^2)^2}, \frac{2t}{1+t^2}\right) \) is given by
which we evaluate using the fundamental theorem of almost Riordan arrays of first order. We let
Then,
\(\square \)
We can identify the normal subgroup of elements of the form \(\big ( a(x) \big | 1,x \big )\) with \({\mathcal {F}}_0\), and hence, we have
For instance, we have
While all matrices in this note are of infinite extent for \(n,k \ge 0\) (except for the last section), we display only indicative truncations.
2 Pseudo-involutions in the group of almost Riordan arrays
We let \(\bar{I}=(1,-x)\). We have \(\bar{I}^2=I\). We say that \(\big ( g(x), f(x) \big ) \in {\mathcal {R}}\) is an pseudo-involution in the Riordan group if \(\Big (\big (g(x),f(x) \big )\bar{I}\Big )^2=I\) [13]. The matrix corresponding to \(\bar{I}\) is the diagonal matrix with diagonal \((1,-1,1,-1,\ldots )\). In the current section, we present pseudo-involutions which are almost Riordan arrays of order 1 and order 2.
2.1 Pseudo-involutions in the group of almost Riordan arrays of first order
We shall say that \(\big ( a(x) \big | g(x),f(x) \big ) \in a{\mathcal {R}}(1)\) is a pseudo-involution in the group of almost Riordan arrays (of order 1) if \((M\bar{I})^2=I\), where M is the matrix associated to \(\big ( a(x) \big | g(x), f(x) \big )\). Equivalently, we require that
We then have the following proposition.
Proposition 2
The almost Riordan matrix \(\left( \frac{1+x(r-1)}{1-x} \Big | \frac{1}{(1-x)^2}, \frac{x}{1-x}\right) \) is a pseudo-involution in the group of almost Riordan arrays.
We note that the corresponding matrix M coincides with the binomial matrix \(\left( \frac{1}{1-x}, \frac{x}{1-x}\right) \), except that the initial column \((1,1,1,\ldots )^T\) has been replaced by \((1,r,r,r,\ldots )^T\). For \(r \ne 1\), this is not a Riordan matrix, but an almost Riordan matrix. It begins
Proof
We must show that the initial column of the inverse matrix is \((1,-r,r,-r,\ldots )^T\), with generating function \(1-\frac{rx}{1+x}\). The “interior” elements are taken care of by the fact that the Riordan array \(\left( \frac{1}{(1-x)^2},\frac{x}{1-x}\right) \) is a pseudo-involution in the Riordan group. Now since
we must calculate
where
We have
and the inverse matrix 2 begins
which satisfies Eq. (1). \(\square \)
We shall use the notation \(A_r=\left( \frac{1+x(r-1)}{1-x} \Big | \frac{1}{(1-x)^2}, \frac{x}{1-x}\right) \). We then have the following lemma.
Lemma 1
Proof
We deal with the Riordan array part first. Thus, we must show that
We have
Next, we must show that
We have
This proves the Lemma. \(\square \)
Thus, \(A_r^p\) coincides with \(M^p\), where \(M^p\) is defined as
except that the initial column \((1,p,p^2,p^3,\ldots )^T\) is replaced by \((1,rp,rp^2, rp^3,\ldots )\). This leads us to the following proposition.
Proposition 3
\(A_r^p\) is a pseudo-involution in the group of almost Riordan matrices.
Proof
We wish to show that the initial column of \((A_r^p)^{-1}\) is given by \((1, -rp, rp^2, -rp^3,\ldots )\), with generating function \(1-\frac{prx}{1+px}\). We have in this case that
\(\square \)
Corollary 1
For each \(r \ne 1\), the matrix \(A_r\) generates a subgroup of pseudo-involutions in the group of almost Riordan arrays of first order.
We note that we have
Thus, \(A_r^p \cdot A_s^q \ne A_s^q \cdot A_r^p\) in general.
We end this section by noting that if \(\big ( g(x),f(x) \big )\) is a pseudo-involution in the Riordan group, then \( \big ( 1 \big | g(x), f(x) \big )\) is a pseudo-involution in the group of almost Riordan arrays. We have
where the last matrix \(\left( 1 \Big | \frac{1}{(1-x)^2}, \frac{x}{1-x}\right) \) is a pseudo-involution. Taking inverses, we obtain
2.2 Pseudo-involutions in the group of almost Riordan arrays of the second order
It is possible [2] to extend the definition of \(a{\mathcal {R}}(1)\) to derive the group \(a{\mathcal {R}}(2)\) of almost Riordan arrays of order 2. The elements of this group are of the form
where \(a_0=1\), \(b_0=1\), \(g_0=1\) and \(f_0=0, f_1=1\). The fundamental theorem for this group states that
where
Following [2], we can define the inverse of a 4-tuple as follows.
where
and
Example 3
We define an element of \(a{\mathcal {R}}(2)\) by \(\left( \frac{1+x}{1-x}, \frac{1+x}{1-x} \Big | \frac{1}{(1-x)^2}, \frac{x}{1-x}\right) \). The corresponding matrix M is then defined by
Thus, the matrix M begins
The inverse of this matrix then begins
Note that we have
That gives us the following proposition.
Proposition 4
The element \(\left( \frac{1+x}{1-x}, \frac{1+x}{1-x}\Big | \frac{1}{(1-x)^2}, \frac{x}{1-x}\right) \) of \(a{\mathcal {R}}(2)\) is a pseudo-involution.
Proof
We have
which expands to give \(1-2,2,-2,\ldots \).
We then obtain that
Thus,
We can now show that
Thus, we have
Thus, M is a pseudo-involution. \(\square \)
It is possible to extend this result to higher orders. For instance, we can consider the almost Riordan array of third order defined by \(\left( \frac{1+x}{1-x},\frac{1+x}{1-x}, \frac{1+x}{1-x}\Big | \frac{1}{(1-x)^2}, \frac{x}{1-x}\right) \). The corresponding matrix has
and begins
The inverse of this matrix begins
3 Involutions in the group of almost Riordan arrays
Let \(R=\big ( g(x), f(x) \big )\) be an ordinary Riordan array of order 2, which means that \(R^2=I\). We call such a Riordan array R an involution. Multiplying R with itself, we get
and
which gives us \(f\big (f(x)\big )=x\), and \(g\big (f(x)\big )=\frac{1}{g(x)}\).
Searching for involutions among the almost Riordan matrices, we suppose that we have the involution \(\big ( a(x) \big | g(x),f(x) \big )\), so we want
which becomes
The same conditions as in the case of the involutions of (7) are satisfied for the internal generating functions g(x) and f(x) of (8), while for the initial column on the left, we have that
which has to be equal to 1. According to the definition of an almost Riordan array, the generating function of the initial column a(x) is a power series in \({\mathcal {F}}_0\) , while also \(g(x) \in {\mathcal {F}}_0\), and \(f(x) \in {\mathcal {F}}_1\).
A first result is the following.
Proposition 5
If \(\big (g(x), f(x)\big )\) is an involution in \({\mathcal {R}}\), then \(\big (1|g(x), f(x)\big )\) is an involution in \(a{\mathcal {R}}(1)\).
Proof
We have \(a(x)=1\) and thus
as required. \(\square \)
By choosing \(a(x)=\frac{xg(x)}{f(x)}\), we get a power series in \({\mathcal {F}}_0\), and Eq. (9) becomes
Applying the conditions of (7), we have that this is equal to 1. Hence, we have proven the following proposition.
Proposition 6
Let \(\big (g(x),f(x)\big )\) be an ordinary Riordan involution, then the almost Riordan array \(\big (a(x)\big |g(x),f(x)\big )\) is also an involution if \(a(x)=\frac{xg(x)}{f(x)}\).
For the Riordan family of subgroups which are solely defined by their second generating function f,
we only need the condition \(f=\bar{f}\), as the g function depends on f [4].
Corollary 2
Let \(H_f[\rho ,\sigma ,\pi ]=\bigg ( \left( \frac{f(x)}{x}\right) ^{\rho } \big ((f'(x)\big )^{\sigma } \left( \frac{f(x)-1}{x-1}\right) ^{\pi },f(x) \bigg )\) be a Riordan involution, then the almost Riordan array
is also an involution.
Example 4
Let \(f(x)=-\frac{x}{1+x}\), so \(H_f[1,1,1]\) will be \(\left( \frac{f(x)}{x} f'(x) \frac{f(x)-1}{x-1},f(x)\right) \), which corresponds to the matrix
which is an involution, as \(f=\bar{f}\). Now, the almost Riordan matrix which contains \(H_f[1,1,1]\) and it is also an involution will be
We note that in the general case, the almost Riordan array \(\left( \frac{x g(x)}{f(x)} \Big | g(x), f(x)\right) \) is in fact a Riordan array. It coincides with the Riordan array \(\left( \frac{xg(x)}{f(x)}, f(x)\right) \). Iterating, we have the following proposition.
Proposition 7
If \(\big ( g(x), f(x) \big )\) is an involution in \({\mathcal {R}}\), then so is \(\left( \frac{x^n}{f(x)^n}g(x), f(x)\right) \).
Proof
Let \(\big ( g(x),f(x) \big )\) be an involution. That means \(f(x)=\bar{f}(x)\) and \(g \big ( f(x) \big )=\frac{1}{g(x)}\). For the Riordan array \(\big ( G(x), f(x) \big )\), where \(G(x)=\frac{x^n}{f(x)^n}g(x)\), it can be easily shown that
This is so since we have
\(\square \)
We also note that the Riordan array \(\left( \frac{x^n}{f(x)^n}g(x), f(x)\right) \) can also be written as an almost Riordan array as \(\left( \frac{x^n}{f(x)^n}g(x)\bigg | \frac{x^n}{f(x)^n}g(x), f(x)\right) \).
We now exhibit some simple involutions in the almost Riordan group.
Proposition 8
The almost Riordan array of first order given by \(\left( \frac{1}{1+x}\bigg | -1, x\right) \), and which begins
is an involution.
Proof
We must show that \(\left( \frac{1}{1+x}\bigg | -1, x\right) . \left( \frac{1}{1+x}\bigg | -1, x\right) =I\). We have
Now for \(h(x)=\frac{1}{1+x}\), we have \(\tilde{h}(x)=\frac{-1}{1+x}\). Thus, we have
Thus, we have
as required. \(\square \)
Example 5
In like fashion, we can show that the almost Riordan array of first order given by
which begins
is an involution.
There is a general construction which allows us to find, for any given almost Riordan array of first order, an almost Riordan array that is an involution.
Proposition 9
Let \(\big ( a(x) \big | g(x), f(x) \big )\) be an almost Riordan array of first order. Then, the almost Riordan array defined by the product
is an involution in the group of almost Riordan arrays of first order.
Proof
Using the product rule in the group of almost Riordan arrays of first order, we find that the product is equal to (1|1, x). \(\square \)
The similar result for Riordan arrays is given in [3].
Example 6
We consider the almost Riordan array of first order which begins
This is defined by \(\left( \frac{1}{1-x}\bigg | \frac{1}{1-x-x^2}, x(1+x)\right) \). We have \(\bar{f}(x)=xc(-x)\), where \(c(x)=\frac{1-\sqrt{1-4x}}{2x}\) is the generating function of the Catalan numbers. Then, \(\frac{1}{g\big (\bar{f}(x)\big )}=1-x\). We find that the product of the proposition is then given by
This matrix begins
The Riordan array part of the above product is given by
In order to work out the first term of the resulting almost Riordan array, we set
Then, the first term is given by
The involution in the group of almost Riordan arrays of first order that we seek is then given by
4 Quasi-involutions in the group of almost Riordan arrays
We present two methods of constructing almost Riordan quasi-involutions based on quasi-involutions that come from intersections of known Riordan subgroups [9, 12], and using their quasi-compressions [5]. First, by adjoining an extra column on the left of a Riordan quasi-involution, and then by replacing the initial column of such matrix.
We consider the quasi-involution [8]
The corresponding matrix begins
The initial column of this matrix is given by the aerated large Schroeder numbers
The inverse of this matrix begins
We say that when an aerated matrix has an inverse with the same elements as the original matrix, except that the signs change on alternate nonzero diagonals, then the matrix is a quasi-involution. A Riordan array \(\big (g(x^2), xg(x^2)\big )\) is a quasi-involution if its inverse is given by \(\big (g(-x^2), xg(-x^2)\big )\). This will be the case if and only if the \(\varOmega _{1,1}\)-sequence of the array satisfies \(\varOmega _{1,1}(x)=\frac{1}{\varOmega _{1,1}(-x)}\) [8]. For the matrix above, we have \(\varOmega _{1,1}=\frac{1+x}{1-x}\).
4.1 Adding a new column
Recently, it has been shown that certain types of quasi-involutions of different levels can be related by
where \(Q_{2k}\) is a 2k-aerated Riordan quasi-involution, while \(Q_k\) is a Riordan matrix which is based on the generating functions of \(Q_{2k}\) and holds the quasi-involution property. We name \(Q_k\) as the (k-aerated) quasi-compression of \(Q_{2k}\), while W is called the quasi-transitional matrix [5].
Equation 10 gives us
where \(F(x)=\frac{x}{\root k \of {\sqrt{1-cx^{2k}}+cx^k}}\), \(f(x)=\frac{x}{\root 2k \of {1-cx^{2k}}}\), and \(f^{*}(x)=\frac{x}{\root k \of {1-cx^{k}}}\).
Now, by adding a column on each of the arrays on the RHS of (11), we have:
where \(A,a \in {\mathbb {F}}_0\), and their quasi-transitional matrix becomes
We note that A(x) needs to be a 2k-aerated, and a(x) a k-aerated formal power series, as we see on the following example.
Example 7
Let the Riordan quasi-involution
and let
be the same matrix with the extra column
on the left.
We need \(\sigma Y \cdot (\sigma Y)^{-1}=I\), where
which leads us to the equations
Hence, the sequence (13) is expressed as the formal power series
and we say that the almost-Riordan array
is a quasi-involution in \(\alpha {\mathcal {R}}(1)\).
For the quasi-compression of \(\sigma Y\), we take the Pascal-like array
where, by working similarly, we get
And the formal power series K(x) and k(x) from (14) to (15) respectively, are used in (12) to link these two quasi-involutions through Eq. 10.
4.2 Replacing a column
We also define quasi-involutions in \(\alpha {\mathcal {R}}\), by replacing the first column of a given quasi-involution. Again, we have the quasi-involution of the form
Since the Riordan array structure of the matrix that we are going to construct starts from the second column, its generating function will be \(\frac{f^2(x)}{x}\), while the multiplier function remains the same. So, we have
and
the inverse of the almost-Riordan matrix which is constructed by its quasi-compression. So, their quasi-transitional matrix \(W=U_{2k} \cdot U^{-1}_{k}\) is
Example 8
Using the same Riordan quasi-involution as in Example 7, we have the almost-Riordan array
and working similarly as in Example 7, we get that
Additionally, the quasi-compression of \(\tau Y\) is
where
Again, the formal power series \(\varLambda (x)\) and \(\lambda (x)\) from (17) and (18) respectively, are used in (16) to link these two quasi-involutions through Eq. (10).
We note that for the appropriate values of the parameters \(A,B,C,D,\ldots \) and \(a,b,c,d,\ldots \) of the almost-Riordan arrays with a replaced column, these matrices are equal to their equivalent quasi-involutions of the Riordan group.
References
Barry, P., Hennessy, A.: Riordan arrays and the LDU decomposition of symmetric Toeplitz plus Hankel matrices. Linear Algebra Appl. 437(6), 1380–1393 (2012)
Barry, P.: On the group of almost-Riordan arrays (2016). arXiv:1606.05077v1 [math.CO]
Barry, P.: Chebyshev moments and Riordan involutions (2019). arXiv:1912.11845v1 [math.CO]
Barry, P., Hennessy, A., Pantelidis, N.: Algebraic properties of Riordan subgroups. J. Algebraic Combin. (2020). https://doi.org/10.1007/s10801-020-00953-4
Barry, P., Hennessy, A., Pantelidis, N.: Quasi-involutions of the Riordan group, Unpublished manuscript, Waterford Institute of Technology, Waterford (2020)
Cameron, N.T., Nkwanta, A.: On some (pseudo) involutions in the Riordan group. J. Integer Seq. 8, Article 05.3.7 (2005)
Cheon, G.-S., Kim, H., Shapiro, L.W.: Riordan group involutions. Linear Algebra Appl. 428, 941–952 (2008)
Cheon, G.-S., Jin, S.-T.: Structural properties of Riordan matrices and extending the matrices. Linear Algebra Appl. 425, 2019–2032 (2011)
Cheon, G.-S., Kim, H.: The elements of finite order in the Riordan group over the complex field. Linear Algebra Appl. 439, 4032–4046 (2013)
Jean-Louis, C., Nkwanta, A.: Some algebraic structure of the Riordan group. Linear Algebra Appl. 438, 2018–2035 (2013)
Mason, J.C., Handscomb, D.C.: Chebyshev Polynomials. Chapman and Hall, Boca Raton (2002). ISBN 9780849303555
Pantelidis, N.: A study in Algebraic properties of Riordan arrays, Ph.D. Dissertation, Waterford Institute of Technology, Waterford (2020)
Phulara, D., Shapiro, L.: Constructing pseudo-involutions in the Riordan group. J. Integer Seq. 20 (2017). Article 17.4.7
Shapiro, L.W., Getu, S., Woan, W.-J., Woodson, L.C.: The Riordan Group. Discrete Appl. Math. 34, 229–239 (1991)
Acknowledgements
The authors wish to thank the anonymous referees for their careful reading, helpful suggestions and valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Barry, P., Pantelidis, N. On pseudo-involutions, involutions and quasi-involutions in the group of almost Riordan arrays. J Algebr Comb 54, 399–423 (2021). https://doi.org/10.1007/s10801-020-00993-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-020-00993-w