{"id":"arxiv/2609.10492","url":"https://arxiv.org/abs/2609.10492","tags":["math.CO"],"score":0,"title":"The Distribution of Double Deficiencies in Pattern-Avoiding Permutations","domain":"math.CO","source":"arxiv","authors":["Tipaluck Krityakierne","Thotsaporn Aek Thanatipanonda","Doron Zeilberger"],"reviews":0,"subject":"math.CO","summary":"We study the distribution of the number of double deficiencies (DD) in permutations of length n avoiding one or two patterns of length 3. Using structural decompositions of these avoidance classes--together with a lattice-path decomposition in the 321-avoiding case--we derive functional equations and convolution-type recurrences that efficiently compute the corresponding double-deficiency generating functions in all but one single-pattern case. In the 321-avoiding permutations, the resulting generating function is algebraic; we derive exact formulas for the mean and variance and prove that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}