当前位置: X-MOL 学术Discret. Math. › 论文详情
A partial order on Motzkin paths
Discrete Mathematics ( IF 0.770 ) Pub Date : 2020-01-13 , DOI: 10.1016/j.disc.2019.111802
Wenjie Fang

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a possibility by defining and studying an analogy of the Tamari lattice on Motzkin paths. While our generalization is not a lattice, each of its connected components is isomorphic to an interval in the classical Tamari lattice. With this structural result, we proceed to the enumeration of components and intervals in the poset of Motzkin paths we defined. We also extend the structural and enumerative results to Schröder paths. We conclude by a discussion on the relation between our work and that of Baril and Pallo (2014).

更新日期:2020-01-14

 

全部期刊列表>>
施普林格自然
欢迎访问IOP中国网站
GIANT
自然科研线上培训服务
ACS ES&T Engineering
自然职场线上招聘会
ACS ES&T Water
产业、创新与基础设施
材料学研究精选
胸腔和胸部成像专题
屿渡论文,编辑服务
何川
苏昭铭
陈刚
姜涛
李闯创
北大
刘立明
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
天合科研
x-mol收录
上海纽约大学
曾林
天津大学
何振宇
史大永
吉林大学
卓春祥
张昊
杨中悦
试剂库存
down
wechat
bug