Title of article
A bijection between ordered trees and 2-Motzkin paths and its many consequences Original Research Article
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.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
16
From page
655
To page
670
Abstract
Emeric Deutsch, Louis W. Shapiro
Keywords
Ordered trees , RNA secondary structures , Davenport–Schinzel sequences , Fine paths , Schr?dinger paths , Motzkin paths , 12}-trees , Binary trees , {0 , Bushes
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949311
Link To Document