CORDS, TREES AND PERMUTATIONS

被引:23
作者
DULUCQ, S
PENAUD, JG
机构
[1] LaBRI
关键词
D O I
10.1016/0012-365X(93)90326-O
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The chord configurations on the circle are in relation with involutions, binary trees, ternary trees and with the decomposition of cirle permutations written as product of transpositions. This last case leads to a new recurrence formula for the Catalan numbers.
引用
收藏
页码:89 / 105
页数:17
相关论文
共 24 条
[21]   *CONTRIBUTION A LETUDE DU PROBLEME DES TIMBRES POSTE [J].
TOUCHARD, J .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1950, 2 (04) :385-398
[22]   *SUR UN PROBLEME DE CONFIGURATIONS ET SUR LES FRACTIONS CONTINUES [J].
TOUCHARD, J .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1952, 4 (01) :2-25
[23]  
TOUCHARD J, 1950, CR HEBD ACAD SCI, V230, P1997
[24]  
TREHEL M, 1987, TSI-TECH SCI INF, V6, P141