{"title":"莫兹金路径的两个亚族之间的交叉","authors":"Nancy S. S. Gu, H. Prodinger","doi":"10.2298/aadm200707026g","DOIUrl":null,"url":null,"abstract":"Two subfamilies of Motzkin paths, with the same numbers of up, down,\n horizontal steps were known to be equinumerous with ternary trees and\n related objects. We construct a bijection between these two families that\n does not use any auxiliary objects, like ternary trees.","PeriodicalId":51232,"journal":{"name":"Applicable Analysis and Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2020-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A bijection between two subfamilies of Motzkin paths\",\"authors\":\"Nancy S. S. Gu, H. Prodinger\",\"doi\":\"10.2298/aadm200707026g\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Two subfamilies of Motzkin paths, with the same numbers of up, down,\\n horizontal steps were known to be equinumerous with ternary trees and\\n related objects. We construct a bijection between these two families that\\n does not use any auxiliary objects, like ternary trees.\",\"PeriodicalId\":51232,\"journal\":{\"name\":\"Applicable Analysis and Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applicable Analysis and Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2298/aadm200707026g\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applicable Analysis and Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2298/aadm200707026g","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
A bijection between two subfamilies of Motzkin paths
Two subfamilies of Motzkin paths, with the same numbers of up, down,
horizontal steps were known to be equinumerous with ternary trees and
related objects. We construct a bijection between these two families that
does not use any auxiliary objects, like ternary trees.
期刊介绍:
Applicable Analysis and Discrete Mathematics is indexed, abstracted and cover-to cover reviewed in: Web of Science, Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), Mathematical Reviews/MathSciNet, Zentralblatt für Mathematik, Referativny Zhurnal-VINITI. It is included Citation Index-Expanded (SCIE), ISI Alerting Service and in Digital Mathematical Registry of American Mathematical Society (http://www.ams.org/dmr/).