CORDS, TREES AND PERMUTATIONS

被引：23

作者：

DULUCQ, S

PENAUD, JG

机构：

[1] LaBRI

来源：

DISCRETE MATHEMATICS | 1993年 / 117卷 / 1-3期

关键词：

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 条

[1]

ARNOLD A, 1990, 57IEME C ACFAS, P111

[2]

BERGE CE, 1968, PRINCIPLES COMBINATO

[3] HISTORICAL NOTE ON A RECURRENT COMBINATORIAL PROBLEM [J].

BROWN, WG .

AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (09) :973-&

[4]

Denes J., 1959, MAGYAR TUD AKAD MAT, V4, P63

[5] MOTZKIN NUMBERS [J].

DONAGHEY, R ;

SHAPIRO, LW .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) :291-301

[6]

DULUCQ S, 1987, THESIS BORDEAUX

[7]

Eden M., 1962, MAGYAR TUDOMANYOS AK, V7, P353

[8] SHORT FACTORIZATIONS OF PERMUTATIONS INTO TRANSPOSITIONS [J].

EIDSWICK, JA .

DISCRETE MATHEMATICS, 1989, 73 (03) :239-243

[9]

ERRERA A, 1931, MEM ACAD ROYALE BELG, V11

[10]

FOURNIER JC, 1978, 1978 C ALG APPL COMB, P164

← 1 2 3 →