arrow
Return

An explicit bijection between the inversion sequences avoiding 0312 and 0321

delete2026-01-01
delete0
PRE
AI
M
Melis Gezer
G
Gökhan Yıldırım *
DOI:10.15672/hujms.1602878delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
inversion sequences
pattern avoidance
random sampling

Journal

H
Hacettepe Journal of Mathematics and Statistics
IF:
0.9
Papers:
49
Citations:
0

Organization

I
ihsan dogramaci bilkent university
Scholars:
3.6K
Papers: 3.5K
Citations: 8
N
north dakota state university fargo
Scholars:
5.5K
Papers: 4.9K
Citations: 6