n° 149, Printemps 2000
The multimatching property of nested sets
La propriété de multicouplage d'ensembles de paires non croisées
Antonios Panayotopoulos et Panos Tsikouras
Télécharger le texte intégral (929k)
Résumé
Présentation d'une généralisation de la propriété de couplage entre deux ensembles de paires non croisées et des résultats correspondants. Certains mots de Motzkin sont associés à cette notion, ainsi qu'aux permutations non planaires.
Abstract
A generalization of the matching property of nested sets and of the relevant results is presented. Motzkin words are associated to this notion and are related to non planar permutations.
Index
- Mots clés :
- couplage, mot de Dyck, mot de Motzkin, non croisée, permutation planaire
- Keywords :
- Dyck word, matching, Motzkin word, planar permutation
- Thèmes :
- combinatoire, graphes, permutations
- Topics :
- combinatorics, graphs
Pour citer cet article
Antonios Panayotopoulos et Panos Tsikouras, « The multimatching property of nested sets », Mathématiques et sciences humaines,
n° 149, Printemps 2000, [En ligne],
mis en ligne le 10 février 2006. URL : http://msh.revues.org/document2808.html. Consulté le 17 mai 2008.
