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

Documents


Texte intégral
2012,Dotsenko,Pattern avoidance in labelled trees.pdf
Postprint Auteur (245.63 kB)
Demander un accès

Tous les documents dans ORBilu sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Résumé :
[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 :
Mathématiques
Auteur, co-auteur :
DOTSENKO, Vladimir ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
Pattern avoidance in labelled trees
Date de publication/diffusion :
2012
Titre du périodique :
Séminaire Lotharingien de Combinatoire
ISSN :
1286-4889
Fascicule/Saison :
67
URL complémentaire :
Disponible sur ORBilu :
depuis le 25 mars 2016

Statistiques


Nombre de vues
89 (dont 0 Unilu)
Nombre de téléchargements
0 (dont 0 Unilu)

Bibliographie


Publications similaires



Contacter ORBilu