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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2607.26507 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…