Chadi Bsila ; Caroline E. Cox ; Anna S. Hugo ; Lindsey A. Styron ; Yan Zhuang - Desarrangements revisited: statistics and pattern avoidance

dmtcs:14375 - Discrete Mathematics & Theoretical Computer Science, November 7, 2025, vol. 27:1, Permutation Patterns 2024 - https://doi.org/10.46298/dmtcs.14375
Desarrangements revisited: statistics and pattern avoidanceArticle

Authors: Chadi Bsila ; Caroline E. Cox ; Anna S. Hugo ; Lindsey A. Styron ; Yan Zhuang

A desarrangement is a permutation whose first ascent is even. Desarrangements were introduced in the 1980s by Jacques Désarménien, who proved that they are in bijection with derangements. We revisit the study of desarrangements, focusing on two themes: the refined enumeration of desarrangements with respect to permutation statistics, and pattern avoidance in desarrangements. Our main results include generating function formulas for counting desarrangements by the number of descents, peaks, valleys, double ascents, and double descents, as well as a complete enumeration of desarrangements avoiding a prescribed set of length 3 patterns. We find new interpretations of the Catalan, Fine, Jacobsthal, and Fibonacci numbers in terms of pattern-avoiding desarrangements.

28 pages


Volume: vol. 27:1, Permutation Patterns 2024
Section: Special issues
Published on: November 7, 2025
Accepted on: October 13, 2025
Submitted on: October 1, 2024
Keywords: Combinatorics, 05A15 (Primary), 05A05, 05A19 (Secondary)
Funding:
    Source : OpenAIRE Graph
  • LEAPS-MPS: Algebraic and Combinatorial Methods in Permutation Enumeration; Funder: National Science Foundation; Code: 2316181

Consultation statistics

This page has been seen 270 times.
This article's PDF has been downloaded 311 times.