{"title":"有气穴的戴克路径的对称性","authors":"Jean-Luc Baril, Rigoberto Flórez, José L. Ramírez","doi":"10.1007/s00010-024-01043-7","DOIUrl":null,"url":null,"abstract":"<div><p>The main objective of this paper is to analyze symmetric and asymmetric peaks in <i>Dyck paths with air pockets</i> (DAPs). These paths are formed by combining each maximal run of down-steps in ordinary Dyck paths into a larger, single down-step. To achieve this, we present a trivariate generating function that counts the number of DAPs based on their length and the number of symmetric and asymmetric peaks they contain. We determine the total numbers of symmetric and asymmetric peaks across all DAPs, providing an asymptotic for the ratio of these two quantities. Recursive relations and closed formulas are provided for the number of DAPs of length <i>n</i>, as well as for the total number of symmetric peaks, weight of symmetric peaks, and height of symmetric peaks. Furthermore, a recursive relation is established for the overall number of DAPs, similar to that for classic Dyck paths. A DAP is said to be <i>non-decreasing</i> if the sequence of ordinates of all local minima forms a non-decreasing sequence. In the last section, we focus on the sets of non-decreasing DAPs and examine their symmetric and asymmetric peaks.</p></div>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Symmetries in Dyck paths with air pockets\",\"authors\":\"Jean-Luc Baril, Rigoberto Flórez, José L. Ramírez\",\"doi\":\"10.1007/s00010-024-01043-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The main objective of this paper is to analyze symmetric and asymmetric peaks in <i>Dyck paths with air pockets</i> (DAPs). These paths are formed by combining each maximal run of down-steps in ordinary Dyck paths into a larger, single down-step. To achieve this, we present a trivariate generating function that counts the number of DAPs based on their length and the number of symmetric and asymmetric peaks they contain. We determine the total numbers of symmetric and asymmetric peaks across all DAPs, providing an asymptotic for the ratio of these two quantities. Recursive relations and closed formulas are provided for the number of DAPs of length <i>n</i>, as well as for the total number of symmetric peaks, weight of symmetric peaks, and height of symmetric peaks. Furthermore, a recursive relation is established for the overall number of DAPs, similar to that for classic Dyck paths. A DAP is said to be <i>non-decreasing</i> if the sequence of ordinates of all local minima forms a non-decreasing sequence. In the last section, we focus on the sets of non-decreasing DAPs and examine their symmetric and asymmetric peaks.</p></div>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-03-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00010-024-01043-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00010-024-01043-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The main objective of this paper is to analyze symmetric and asymmetric peaks in Dyck paths with air pockets (DAPs). These paths are formed by combining each maximal run of down-steps in ordinary Dyck paths into a larger, single down-step. To achieve this, we present a trivariate generating function that counts the number of DAPs based on their length and the number of symmetric and asymmetric peaks they contain. We determine the total numbers of symmetric and asymmetric peaks across all DAPs, providing an asymptotic for the ratio of these two quantities. Recursive relations and closed formulas are provided for the number of DAPs of length n, as well as for the total number of symmetric peaks, weight of symmetric peaks, and height of symmetric peaks. Furthermore, a recursive relation is established for the overall number of DAPs, similar to that for classic Dyck paths. A DAP is said to be non-decreasing if the sequence of ordinates of all local minima forms a non-decreasing sequence. In the last section, we focus on the sets of non-decreasing DAPs and examine their symmetric and asymmetric peaks.