Back to Search
Start Over
Almost avoiding permutations
- 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.
- Subjects :
- Discrete mathematics
Mathematics::Combinatorics
Partial permutation
Bit-reversal permutation
Almost avoidance
Restricted permutation
Permutation pattern
Cyclic permutation
Theoretical Computer Science
Combinatorics
Derangement
Permutation
Permutation class
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Computer Science::Databases
Mathematics
Subjects
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