Article (Scientific journals)
Pattern avoidance in labelled trees
DOTSENKO, Vladimir
2012In Séminaire Lotharingien de Combinatoire, (67)
 

Files


Full Text
2012,Dotsenko,Pattern avoidance in labelled trees.pdf
Author postprint (245.63 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[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.
Disciplines :
Mathematics
Author, co-author :
DOTSENKO, Vladimir ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
External co-authors :
no
Language :
English
Title :
Pattern avoidance in labelled trees
Publication date :
2012
Journal title :
Séminaire Lotharingien de Combinatoire
ISSN :
1286-4889
Issue :
67
Available on ORBilu :
since 25 March 2016

Statistics


Number of views
36 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu