{"id":"arxiv/2602.12130","url":"https://arxiv.org/abs/2602.12130","tags":["math.CO"],"score":0,"title":"On minimal pattern-containing inversion sequences","domain":"math.CO","source":"arxiv","authors":["Benjamin Testart"],"reviews":0,"subject":"math.CO","summary":"We introduce the notion of minimal inversion sequences for a pattern $ρ$, which form the smallest set of inversion sequences whose avoidance is equivalent to the avoidance of $ρ$ for inversion sequences. We give a characterization of $ρ$-minimal inversion sequences based on the occurrences of the pattern $ρ$ they contain, and use it to find upper and lower bounds on the lengths of $ρ$-minimal inversion sequences. We provide some enumerative results on the exact number of minimal inversion sequences for some patterns, through a bijection with increasing trees, and some exhaustive generation.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}