Pattern avoidance in flattened derangements

To flatten a permutation , expressed in standard cycle form, is to remove the parentheses enclosing the cycles and consider the resulting permutation in the one-line notation.Then is said to avoid a pattern in the flattened sense if avoids in the usual sense.In this paper, we consider the problem of avoidance of one or more classical patterns of length three in the flattened sense by derangements, which extends earlier results on flattened permutations and other structures.We establish explicit formulas enumerating each corresponding avoidance class of derangements according to the number of cycles.As a consequence of our results, we obtain the equivalences 213 312 and 231 321 for derangements in the flattened sense.To establish the generating function formula in the case of the pattern 321, we make use of the kernel method and Lagrange inversion.

Publication Details

Journal
Discrete Mathematics Letters
Published
2025-05-06
DOI
https://doi.org/10.47443/dml.2025.060
Primary Topic
Handwritten Text Recognition Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Pattern avoidance in flattened derangements

Discrete Mathematics Letters
Handwritten Text Recognition Techniques
article

Pattern avoidance in flattened derangements

article en

Abstract

To flatten a permutation , expressed in standard cycle form, is to remove the parentheses enclosing the cycles and consider the resulting permutation in the one-line notation.Then is said to avoid a pattern in the flattened sense if avoids in the usual sense.In this paper, we consider the problem of avoidance of one or more classical patterns of length three in the flattened sense by derangements, which extends earlier results on flattened permutations and other structures.We establish explicit formulas enumerating each corresponding avoidance class of derangements according to the number of cycles.As a consequence of our results, we obtain the equivalences 213 312 and 231 321 for derangements in the flattened sense.To establish the generating function formula in the case of the pattern 321, we make use of the kernel method and Lagrange inversion.

Discrete Mathematics LettersVol. 15
Openalex Percentile: Top 92%
Handwritten Text Recognition Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.