Citation
S. Dulucq et Jg. Penaud, CORDS, TREES AND PERMUTATIONS, Discrete mathematics, 117(1-3), 1993, pp. 89-105
Citations number
24
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
0012365X
Volume
117
Issue
1-3
Year of publication
1993
Pages
89 - 105
Database
ISI
SICI code
0012-365X(1993)117:1-3<89:CTAP>2.0.ZU;2-P
Abstract
The chord configurations on the circle are in relation with involution
s, binary trees, ternary trees and with the decomposition of cirle per
mutations written as product of transpositions. This last case leads t
o a new recurrence formula for the Catalan numbers.