{"id":"arxiv/2609.15642","url":"https://arxiv.org/abs/2609.15642","tags":["math.CO","cs.DM","cs.DS","cs.LO"],"score":0,"title":"Protected tails and polynomial-time enumeration of permutations avoiding a direct sum of an increasing pattern and 231","domain":"math.CO","source":"arxiv","authors":["Henning Arnór Skeggi Úlfarsson"],"reviews":0,"subject":"math.CO","summary":"We give an algorithm counting the permutations that avoid a fixed pattern of the following form: the direct sum of an increasing pattern and 231. The first members of the family are 1342 and 12453. For each member the algorithm uses polynomially many operations and stored integers, with degrees that grow linearly in the length of the pattern. It comes from a recurrence that reads a permutation from left to right and records the constraints that the letters read so far impose on those still unread. This recurrence has exponentially many states, but part of each state is protected: later steps…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}