由Deutsch引入的晶格路径模型的生成函数

IF 0.8 Q2 MATHEMATICS

Special Matrices Pub Date : 2020-04-08 DOI:10.1515/spma-2020-0133

H. Prodinger

{"title":"由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":"{\"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}","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

摘要

摘要E.Deutsch提出的格路径模型是从普通的Dyck路径导出的，但有额外的尺寸为−3、−5、−7的下阶。对于这样的路径，当从左到右和从右到左考虑它们时，我们发现它们的生成函数，根据长度，在级别i结束。生成函数本质上是三次的，因此（对于i=0）在对各种对象的双射中，如偶数树、三元树等。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Generating functions for a lattice path model introduced by Deutsch

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 MATHEMATICS-

CiteScore

1.10

自引率

20.00%

发文量

审稿时长

8 weeks

期刊介绍： 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.