Pattern-avoiding stabilized-interval-free permutations

Daniel Birmajer, Juan B. Gil, Jordan O. Tirrell, Michael David Weiner

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we study pattern avoidance for stabilized-interval-free (SIF) permutations. These permutations are contained in the set of indecomposable permutations and in the set of derangements. We enumerate pattern-avoiding SIF permutations for classical and pairs of patterns of size 3. In particular, for the patterns 123 and 231, we rely on combinatorial arguments and the fixed-point distribution of general permutations avoiding these patterns. We briefly discuss 123-avoiding permutations with two fixed points and offer a conjecture for their enumeration by the distance between their fixed points. For the pattern 231, we also give a direct argument that uses a bijection to ordered forests.

Original languageEnglish (US)
Article number114329
JournalDiscrete Mathematics
Volume348
Issue number3
DOIs
StatePublished - Mar 2025

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Pattern-avoiding stabilized-interval-free permutations'. Together they form a unique fingerprint.

Cite this