通过梯子路径与四面体行走枚举区间封闭集
组合数学
2024-12-24 v1
摘要
我们通过构造与特定双色梯子路径之间的双射，求出两个链 poset 区间封闭集的生成函数。我们还通过构造与特定四面体行走之间的双射，求出截断矩形 poset 区间封闭集的生成函数，包括类型 A 根 poset。
引用
@article{arxiv.2412.16368,
title = {Enumeration of interval-closed sets via Motzkin paths and quarter-plane walks},
author = {Sergi Elizalde and Nadia Lafrenière and Joel Brewster Lewis and Erin McNicholas and Jessica Striker and Amanda Welch},
journal= {arXiv preprint arXiv:2412.16368},
year = {2024}
}
备注
21 pages, 11 figures, one table