An explicit bijection between the inversion sequences avoiding 0312 and 0321
We present an explicit bijection between the set of inversion sequences avoiding the patterns 0312 and 0321, preserving five statistics: the counts of zeros, distinct elements, repeating elements, left-to-right maxima, and the maximum entry. We also provide some sampling algorithms for these pattern-avoiding inversion sequences
Authors
- Gökhan Yıldırım (ORCID: https://orcid.org/0000-0003-4399-7843)
- Melis Gezer (ORCID: https://orcid.org/0000-0001-9823-8292)
Institutions
- Dakota State University (US)
- Bilkent University (TR)
- North Dakota State University (US)
Publication Details
- Journal
- Hacettepe Journal of Mathematics and Statistics
- Published
- 2025-06-24
- DOI
- https://doi.org/10.15672/hujms.1602878
- Primary Topic
- Algorithms and Data Compression
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Türkiye Bilimsel ve Teknolojik Araştırma Kurumu