Restricted inversion sequences and enhanced $3$-noncrossing partitions
Combinatorics
2019-02-06 v2
Abstract
We prove a conjecture due independently to Yan and Martinez--Savage that asserts inversion sequences with no weakly decreasing subsequence of length and enhanced -noncrossing partitions have the same cardinality. Our approach applies both the generating tree technique and the so-called obstinate kernel method developed by Bousquet-M\'elou. One application of this equinumerosity is a discovery of an intriguing identity involving numbers of classical and enhanced -noncrossing partitions.
Keywords
Cite
@article{arxiv.1706.07213,
title = {Restricted inversion sequences and enhanced $3$-noncrossing partitions},
author = {Zhicong Lin},
journal= {arXiv preprint arXiv:1706.07213},
year = {2019}
}
Comments
11 pages, 2 figures