{"id":"arxiv/2608.24476","url":"https://arxiv.org/abs/2608.24476","tags":["math.CO"],"score":0,"title":"Iterating the Lehmer code on inversion sequences: Catalan fixed points and finite stabilization","domain":"math.CO","source":"arxiv","authors":["Julian Allagan","Shanzhen Gao","Benjamin Testart"],"reviews":0,"subject":"math.CO","summary":"We study an operator $Θ$ on finite integer sequences, where $Θ(σ)_i$ counts the entries to the left of $σ_i$ that are strictly smaller than $σ_i$. This operator is a variant of the so-called Lehmer code. For every sequence $σ$, the image $Θ(σ)$ is an inversion sequence, and the restriction of $Θ$ to permutations of $[0,n-1]$ is a bijection onto inversion sequences of length $n$. We characterize the fixed points of $Θ$ by avoidance of the pattern $101$ together with a saturation condition, prove that they are counted by the Catalan numbers, and give an explicit recursive bijection with Dyck…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}