A bijection between two subfamilies of Motzkin paths

IF 1 4区数学 Q1 MATHEMATICS

Applicable Analysis and Discrete Mathematics Pub Date : 2020-07-04 DOI:10.2298/aadm200707026g

Nancy S. S. Gu, H. Prodinger

引用次数: 2

Abstract

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.

查看原文本刊更多论文

莫兹金路径的两个亚族之间的交叉

莫兹金路径的两个亚族，具有相同数量的上下水平台阶，已知是等量的三元树和相关物体。我们在这两个族之间构造一个双射，不使用任何辅助对象，如三元树。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Applicable Analysis and Discrete Mathematics MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

2.40

自引率

11.10%

发文量

审稿时长

>12 weeks

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