Mathematics

Permanent URI for this collection

http://etd.aau.edu.et/handle/123456789/31

Browse

Browsing Mathematics by Subject "A Survey of the Riordan"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    A Survey of the Riordan Group
    (Addis Ababa University, 2011-06-22) Getie, Esubalew; Getu, Seyoum (PhD)
    This project is all about a Survey of the Riordan group which is intimately related to the Riordan arrays in particular to the Fundamental Theorem of Riordan Arrays (FTRA) in solving enumerative problems. We focus on counting the average number of points on thex- axis of Dyck paths and the average number of hills in Dyck paths using the Catalan numbers, Fine numbers, and Schrőder numbers by switching between sequences and generating functions. The project also gives a unified presentation about tackling combinatorial identities, and finally introduce the group nature of Riordan arrays under matrix multiplication(*) defined by(g(z) f.(z))* (h(z).l(z))=(g(z)h(f(z))l(f(z))) , where g (z).f(z)andl(z) ares(an.k)nk.>0 generating functions in a proper Riordan array such that the column of a combinatorial sequence of defined byank=(zn)d(z)h(z)k