Skip to main content

A & Z Sequences for Double Riordan Arrays

  • Conference paper
  • First Online:
Combinatorics, Graph Theory and Computing (SEICCGTC 2020)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 129.00
Price excludes VAT (USA)
Softcover Book
USD 169.99
Price excludes VAT (USA)
Hardcover Book
USD 169.99
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Barry, P., Riordan Arrays: A Primer, Logic Press, Raleigh, 2016.

    Google Scholar 

  2. Davenport, D. E., Shapiro, L. W., and, Woodson, L. C., The Double Riordan Array. The Electronic Journal of Combinatorics 18 (2011), 1–16.

    MATH  Google Scholar 

  3. He, T.-X., Sequence Characterizations of Double Riordan Arrays and Their Compressions, Linear Algebra and Its Applications 549 (2018), 176–202.

    Article  MathSciNet  Google Scholar 

  4. Merlini, D., Rodgers, D. G., Sprugnoli, R., Verri, M. C., On some alternative characterizations of Riordan arrays. Can. J. Math 49 (1997), 301–320.

    Article  MathSciNet  Google Scholar 

  5. Rodgers, D. G., Pascal triangles, Catalan Numbers and renewal arrays. Discrete Math 22 (1978), 301–310.

    Article  MathSciNet  Google Scholar 

  6. Shapiro, L. W., Getu, S., Woan, W., and, Woodson, L. C., The Riordan Group. Discrete Applied Mathematics 34 (1991), 229–239.

    Article  MathSciNet  Google Scholar 

  7. Sloane’s Online Encyclopedia of Integer Sequences, http://oeis.org/.

Download references

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

Authors

Corresponding author

Correspondence to Dennis Davenport .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics