Back to Search Start Over

On the Permutations that Strongly Avoid the Pattern 312 or 231.

Authors :
Pan, Junyao
Guo, Pengfei
Source :
Graphs & Combinatorics. Feb2025, Vol. 41 Issue 1, p1-12. 12p.
Publication Year :
2025

Abstract

In 2019, Bóna and Smith introduced the notion of strong pattern avoidance for which a permutation and its square both avoid a given pattern. In this paper, we enumerate the set of permutations π which not only strongly avoid the pattern 312 or 231 but also avoid the pattern τ , for all τ ∈ S 3 and some τ ∈ S 4 . One of these results gives a positive answer to a conjecture of Archer and Geary. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09110119
Volume :
41
Issue :
1
Database :
Academic Search Index
Journal :
Graphs & Combinatorics
Publication Type :
Academic Journal
Accession number :
181978177
Full Text :
https://doi.org/10.1007/s00373-024-02881-7