{"id":"arxiv/2609.33137","url":"https://arxiv.org/abs/2609.33137","tags":["math.CO"],"score":0,"title":"Maximal Lehmer Codes for Permutations with Classical and Consecutive 321-Avoidance","domain":"math.CO","source":"arxiv","authors":["Andrew Beveridge","Yufan Hu","Yucheng Liu"],"reviews":0,"subject":"math.CO","summary":"Let ${S}_n(321)$ and ${S}_n(\\underline{321})$ denote the sets of $n$-permutations avoiding the classical pattern $321$ and the consecutive pattern $\\underline{321}$, respectively. Permutations are in bijection with Lehmer codes, a type of inversion sequence. Using Lehmer codes, we create the corresponding weighted posets ${L}_n(321)$ and ${L}_n(\\underline{321})$, where the weight of a code is the inversion number of its permutation. We show that there are $2^{n-2}$ maximal elements of ${L}_n(321)$, while the maximal elements of ${L}_n(\\underline{321})$ are enumerated by the Padovan numbers.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}