Abstract
A Riordan array is an infinite lower triangular matrix that is defined by two generating functions, g and f. The coefficients of the generating function g give the zeroth column and the nth column of the matrix is defined by the generating function \(gf^{n}\). We shall call f the multiplier function. Similarly, the Double Riordan array is an infinite lower triangular matrix that is defined by three generating functions, g, \(f_{1}\) and \(f_{2}\). Where the zeroth column of the Double Riordan array is g, the next column is given by \(gf_{1}\) and the following column will be defined by \(gf_{1}f_{2}\). The remaining columns are found by multiplying \(f_{1}\) and \(f_{2}\) alternatively. Thus, for a double Riordan array there are two multiplier functions, \(f_1\) and \(f_2.\) It is well known that any Riordan array can be determined by a Z-sequence and an A-sequence. This is the row construction of the array. This is not the case for Double Riordan arrays. In this paper, we show that double Riordan arrays can be determined by two Z-sequences and one A-sequence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Barry, P., Riordan Arrays: A Primer, Logic Press, Raleigh, 2016.
Davenport, D. E., Shapiro, L. W., and, Woodson, L. C., The Double Riordan Array. The Electronic Journal of Combinatorics 18 (2011), 1–16.
He, T.-X., Sequence Characterizations of Double Riordan Arrays and Their Compressions, Linear Algebra and Its Applications 549 (2018), 176–202.
Merlini, D., Rodgers, D. G., Sprugnoli, R., Verri, M. C., On some alternative characterizations of Riordan arrays. Can. J. Math 49 (1997), 301–320.
Rodgers, D. G., Pascal triangles, Catalan Numbers and renewal arrays. Discrete Math 22 (1978), 301–310.
Shapiro, L. W., Getu, S., Woan, W., and, Woodson, L. C., The Riordan Group. Discrete Applied Mathematics 34 (1991), 229–239.
Sloane’s Online Encyclopedia of Integer Sequences, http://oeis.org/.
Acknowledgements
This research was made possible by the generous support of the National Security Agency (NSA), Mathematical Association of America (MAA), and National Science Foundation (NSF) grant DUE-1356481.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Branch, D., Davenport, D., Frankson, S., Jones, J.T., Thorpe, G. (2022). A & Z Sequences for Double Riordan Arrays. In: Hoffman, F. (eds) Combinatorics, Graph Theory and Computing. SEICCGTC 2020. Springer Proceedings in Mathematics & Statistics, vol 388. Springer, Cham. https://doi.org/10.1007/978-3-031-05375-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-05375-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05374-0
Online ISBN: 978-3-031-05375-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)