{"id":"arxiv/2608.11085","url":"https://arxiv.org/abs/2608.11085","tags":["math.CO"],"score":0,"title":"Bijections between pattern-avoiding derangements and desarrangements","domain":"math.CO","source":"arxiv","authors":["Alyssa G. Henke","Derek H. Stephens","Yan Zhuang"],"reviews":0,"subject":"math.CO","summary":"Derangements are permutations without fixed points, and are in bijection with desarrangements: permutations whose first non-descent is even, or equivalently, permutations without ``pixed points''. Bsila, Cox, Hugo, Styron, and Zhuang recently proved a theorem characterizing all $Π\\subseteq\\mathfrak{S}_{3}$, such that $1\\leq\\left|Π\\right|\\leq3$, for which the number of derangements avoiding all patterns in $Π$ is equal to the number of desarrangements avoiding all patterns in $Π$. They left finding a bijective proof of this theorem as an open problem, and posed a related conjecture concerning…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}