Author/Authors :
A new bijection between ordered trees and 2-Motzkin paths is presented، نويسنده , , together with its numerous consequences regarding ordered trees as well as other combinatorial structures such as Dyck paths، نويسنده , , bushes، نويسنده , , {0، نويسنده , , 1، نويسنده , , 2}-trees، نويسنده , , Schr?der paths، نويسنده , , RNA secondary structures، نويسنده , , noncrossing partitions، نويسنده , , Fine paths، نويسنده , , and Davenport–Schinzel sequences.
Résumé
Une nouvelle bijection entre arbres ordonnés et chemins de Motzkin bicolorés est présentée، نويسنده , , avec ses nombreuses conséquences en ce qui concerne les arbres ordonnés ainsi que dʹautres structures combinatoires telles que chemins de Dyck، نويسنده , , buissons، نويسنده , , arbres de type {0، نويسنده , , 1، نويسنده , , 2}، نويسنده , , chemins de Schr?der، نويسنده , , structures secondaires de type RNA، نويسنده , , partitions non croisées، نويسنده , , chemins de Fine، نويسنده , , et enfin suites de Davenport–Schinzel.، نويسنده ,
Keywords :
Ordered trees , RNA secondary structures , Davenport–Schinzel sequences , Fine paths , Schr?dinger paths , Motzkin paths , 12}-trees , Binary trees , {0 , Bushes
