Back to Search Start Over

Almost avoiding permutations

Authors :
Vincent Vatter
Shalosh B. Ekhad
Robert Brignall
Rebecca Smith
Source :
Discrete Mathematics. 309(23-24):6626-6631
Publication Year :
2009
Publisher :
Elsevier BV, 2009.

Abstract

We investigate the notion of almost avoiding a permutation: $\pi$ almost avoids $\beta$ if one can remove a single entry from $\pi$ to obtain a $\beta$-avoiding permutation.

Details

ISSN :
0012365X
Volume :
309
Issue :
23-24
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....b4ea9a1a669a167d2ab31e5869cb015d
Full Text :
https://doi.org/10.1016/j.disc.2009.06.027