Pattern Avoidance in Partial Permutations
Anders Claesson, Vít Jelínek,
Eva Jelínková, Sergey Kitaev
The study of partial words was initiated by Berstel and Boasson in 1999.
Research in combinatorics of partial words is related to molecular biology,
nano-technology, data communication, and DNA computing.
Partial fillings
Partial fillings
Partial fillings
Pattern avoidance pfillings
Enumeration
Patterns of length 4
Enumeration
Monotone patterns
Enumeration
Enumeration
A bijection involved
Thank you!