Riordan group involutions. (English) Zbl 1131.05012

Summary: We study involutions in the Riordan group, especially those with combinatorial meaning. We give a new determinantal criterion for a matrix to be a Riordan involution and examine several classes of examples. A complete characterization of involutions in the Appell subgroup is developed. In another direction we find several examples that generalize the RNA matrix but are of independent interest.


05A30 \(q\)-calculus and related topics
05A15 Exact enumeration problems, generating functions
05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
Full Text: DOI


[1] Aigner, M., Motzkin numbers, European J. combin., 19, 663-675, (1998) · Zbl 0915.05004
[2] Cameron, N.T.; Nkwanta, A., On some (pseudo) involutions in the Riordan group, J. integer seq., 8, 1-16, (2005) · Zbl 1101.05005
[3] G.-S. Cheon, H. Kim, Simple proofs of open problems about the structure of involutions in the Riordan group, Linear Algebra Appl., in press, doi:10.1016/j.laa.2007.08.027. · Zbl 1131.05006
[4] Choi, G.-S.; Hwang, S.-G.; Kim, I.-P.; Shader, B.L., ±-invariant sequences and truncated Fibonacci sequences, Linear algebra appl., 395, 303-312, (2005) · Zbl 1080.11015
[5] Deutsch, E.; Ferrari, L.; Rinaldi, S., Production matrices, Adv. appl. math., 34, 101-122, (2005) · Zbl 1064.05012
[6] E. Deutsch, L. Ferrari, S. Rinaldi, Production matrices and Riordan arrays, arXiv: math.CO/0702638v1 (2007), 1-25.
[7] Goulden, I.; Jackson, D., Combinatorial enumeration, (2004), Dover
[8] P. Henrici, Applied and Computational Complex Analysis, Wiley, vol. I, 1988. · Zbl 0635.30001
[9] Merlini, D.; Rogers, D.G.; Sprugnoli, R.; Verri, M.C., On some alternative characterizations of Riordan arrays, Can. J. math., 49, 2, 301-320, (1997) · Zbl 0886.05013
[10] Nkwanta, A., Lattice paths and RNA secondary structures, DIMACS ser. discrete math. theor. comput. sci., 34, 137-147, (1997) · Zbl 0884.05006
[11] Rogers, D.G., Pascal triangles, Catalan numbers and renewal arrays, Discrete math., 22, 301-310, (1978) · Zbl 0398.05007
[12] Shapiro, L.W., Bijections and the Riordan group, Theoret. comput. sci., 307, 403-413, (2003) · Zbl 1048.05008
[13] Shapiro, L.W., Some open questions about random walks, involutions, limiting distributions and generating functions, Adv. appl. math., 27, 585-596, (2001) · Zbl 0994.05008
[14] Shapiro, L.W.; Getu, S.; Woan, W.-J.; Woodson, L., The Riordan group, Discrete appl. math., 34, 229-239, (1991) · Zbl 0754.05010
[15] Sprugnoli, R., Riordan arrays and combinatorial sums, Discrete math., 132, 267-290, (1994) · Zbl 0814.05003
[16] Sun, Z.-H., Invariant sequences under binomial transformation, Fibonacci quart., 39, 324-333, (2001) · Zbl 0987.05013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.