{"title":"Generating functions for a lattice path model introduced by Deutsch","authors":"H. Prodinger","doi":"10.1515/spma-2020-0133","DOIUrl":null,"url":null,"abstract":"Abstract The lattice path model suggested by E. Deutsch is derived from ordinary Dyck paths, but with additional down-steps of size −3, −5, −7, . . . . For such paths, we find the generating functions of them, according to length, ending at level i, both, when considering them from left to right and from right to left. The generating functions are intrinsically cubic, and thus (for i = 0) in bijection to various objects, like even trees, ternary trees, etc.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"9 1","pages":"217 - 225"},"PeriodicalIF":0.8000,"publicationDate":"2020-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/spma-2020-0133","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Special Matrices","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/spma-2020-0133","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 2
Abstract
Abstract The lattice path model suggested by E. Deutsch is derived from ordinary Dyck paths, but with additional down-steps of size −3, −5, −7, . . . . For such paths, we find the generating functions of them, according to length, ending at level i, both, when considering them from left to right and from right to left. The generating functions are intrinsically cubic, and thus (for i = 0) in bijection to various objects, like even trees, ternary trees, etc.
期刊介绍：
Special Matrices publishes original articles of wide significance and originality in all areas of research involving structured matrices present in various branches of pure and applied mathematics and their noteworthy applications in physics, engineering, and other sciences. Special Matrices provides a hub for all researchers working across structured matrices to present their discoveries, and to be a forum for the discussion of the important issues in this vibrant area of matrix theory. Special Matrices brings together in one place major contributions to structured matrices and their applications. All the manuscripts are considered by originality, scientific importance and interest to a general mathematical audience. The journal also provides secure archiving by De Gruyter and the independent archiving service Portico.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
