Reference : Pattern avoidance in labelled trees
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/26284
Pattern avoidance in labelled trees
English
Dotsenko, Vladimir [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
2012
Séminaire Lotharingien de Combinatoire
67
No
1286-4889
[en] We discuss a new notion of pattern avoidance motivated by the operad theory: pattern avoidance in planar labelled trees. It is a generalisation of various types of consecutive pattern avoidance studied before: consecutive patterns in words, permutations, coloured permutations etc. The notion of Wilf equivalence for patterns in permutations admits a straightforward generalisation for (sets of) tree patterns; we describe classes for trees with small numbers of leaves, and give several bijections between trees avoiding pattern sets from the same class. We also explain a few general results for tree pattern avoidance, both for the exact and the asymptotic enumeration.
http://hdl.handle.net/10993/26284
http://arxiv.org/abs/1110.0844

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
2012,Dotsenko,Pattern avoidance in labelled trees.pdfAuthor postprint239.87 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.