English

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 33 and enhanced 33-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 33-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

R2 v1 2026-06-22T20:26:18.847Z