{"id":"arxiv/2607.26507","url":"https://arxiv.org/abs/2607.26507","tags":["math.CO"],"score":0,"title":"Classical and vincular patterns of length three in generalized alternating permutations","domain":"math.CO","source":"arxiv","authors":["Zhenhua Luo","Junting Wang","Ziyi Yang","Feng Zhao","Tongyuan Zhao"],"reviews":0,"subject":"math.CO","summary":"Let k be an integer at least 2, and let D_{N,k} be the set of permutations of {1,...,N} whose descent set is exactly {k, 2k, ..., k*floor((N-1)/k)}. We enumerate the elements of D_{N,k} avoiding each classical and each vincular pattern of length three. For classical patterns, we give recursive bijections from the 132- and 231-avoiding classes to ordered forests of complete k-ary trees, obtaining the Raney number. The 213- and 312-avoiding classes are obtained from these forest bijections by completing the last block and applying reverse-complement symmetry. The remaining classical case 321…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}