{"id":"arxiv/2607.26900","url":"https://arxiv.org/abs/2607.26900","tags":["math.CO"],"score":0,"title":"Lehmer Codes and the Reverse-Complement Mapping from (32-1)-Avoiding Permutations to (3-21)-Avoiding Permutations","domain":"math.CO","source":"arxiv","authors":["Andrew Beveridge","Yufan Hu","Yucheng Liu"],"reviews":0,"subject":"math.CO","summary":"Let $S_n(32\\text{-}1)$ and $S_n(3\\text{-}21)$ denote the sets of $n$-permutations avoiding the vincular patterns $32\\text{-}1$ and $3\\text{-}21$, respectively. Using Lehmer codes, we realize these families as weighted posets $L_n(32\\text{-}1)$ and $L_n(3\\text{-}21)$, where the weight of a code is the inversion number of its permutation. We show that the maximal elements of each of these posets, $\\operatorname{Max} L_n(32\\text{-}1)$ and $\\operatorname{Max} L_n(3\\text{-}21)$, are enumerated by the Fibonacci numbers. We demonstrate that the classical reverse-complement map on permutations…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}