English

Bijections on pattern avoiding inversion sequences and related objects

Combinatorics 2024-04-08 v1

Abstract

The number of inversion sequences avoiding two patterns 101101 and 102102 is known to be the same as the number of permutations avoiding three patterns 23412341, 24312431, and 32413241. This sequence also counts the number of Schr\"{o}der paths without triple descents, restricted bicolored Dyck paths, (101,021)(101,021)-avoiding inversion sequences, and weighted ordered trees. We provide bijections to integrate them together by introducing FF-paths. Moreover, we define three kinds of statistics for each of the objects and count the number of each object with respect to these statistics. We also discuss direct sums of each object.

Keywords

Cite

@article{arxiv.2404.04091,
  title  = {Bijections on pattern avoiding inversion sequences and related objects},
  author = {JiSun Huh and Sangwook Kim and Seunghyun Seo and Heesung Shin},
  journal= {arXiv preprint arXiv:2404.04091},
  year   = {2024}
}

Comments

29 pages, 12 figures, 3 tables