带有突变的倾斜堤坝路径

IF 1 Q1 MATHEMATICS Discrete Mathematics Letters Pub Date : 2022-01-07 DOI:10.47443/dml.2022.008

H. Prodinger

{"title":"带有突变的倾斜堤坝路径","authors":"H. Prodinger","doi":"10.47443/dml.2022.008","DOIUrl":null,"url":null,"abstract":"Skew Dyck paths are like Dyck paths, but an additional south-west step (−1,−1) is allowed, provided that the path does not intersect itself. Lattice paths with catastrophes can drop from any level to the origin in just one step. We combine these two ideas. The analysis is strictly based on generating functions, and the kernel method is used.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2022-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Skew Dyck Paths With Catastrophes\",\"authors\":\"H. Prodinger\",\"doi\":\"10.47443/dml.2022.008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Skew Dyck paths are like Dyck paths, but an additional south-west step (−1,−1) is allowed, provided that the path does not intersect itself. Lattice paths with catastrophes can drop from any level to the origin in just one step. We combine these two ideas. The analysis is strictly based on generating functions, and the kernel method is used.\",\"PeriodicalId\":36023,\"journal\":{\"name\":\"Discrete Mathematics Letters\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2022-01-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47443/dml.2022.008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2022.008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 3

摘要

倾斜的Dyck路径类似于Dyck路径，但如果路径本身不相交，则允许额外的西南台阶（−1，−1）。具有突变的格路径可以在一步内从任何级别下降到原点。我们把这两个想法结合起来。分析严格以生成函数为基础，并采用核方法。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Skew Dyck Paths With Catastrophes

Skew Dyck paths are like Dyck paths, but an additional south-west step (−1,−1) is allowed, provided that the path does not intersect itself. Lattice paths with catastrophes can drop from any level to the origin in just one step. We combine these two ideas. The analysis is strictly based on generating functions, and the kernel method is used.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊