Sequences of ordered sets and Catalan numbers

被引：0

作者：

Alzohairi, M ^{[1
]}

机构：

[1] King Saud Univ, Dept Math, Riyadh 11451, Saudi Arabia

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1998年 / 15卷 / 04期

关键词：

Catalan numbers; down sets;

D O I：

10.1023/A:1006218106823

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We define the down sets (lower covers, respectively) sequence of an ordered set. We show that the number of down set sequences of an n-ordered set is equal to the n-th Catalan Number. We give a characterization of down sets sequences of an ordered set and another characterization of lower covers sequences of an ordered set.

引用

页码：357 / 364

页数：8

共 10 条

[1]

ALZOHAIRI M, 1997, THESIS U OTTAWA OTTA

[2] SOME MORE PROPERTIES OF CATALAN NUMBERS [J].

BARCUCCI, E ;

VERRI, MC .

DISCRETE MATHEMATICS, 1992, 102 (03) :229-237

[3]

Chartrand G., 1993, Applied and algorithmic graph theory

[4] THE NUMBER OF ORDERS WITH 13 ELEMENTS [J].

CHAUNIER, C ;

LYGEROS, N .

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 9 (03) :203-204

[5] NATURAL PARTIAL ORDERS [J].

DEAN, RA ;

KELLER, G .

CANADIAN JOURNAL OF MATHEMATICS, 1968, 20 (03) :535-&

[6] Partially ordered sets [J].

Dushnik, B ;

Miller, EW .

AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610

[7] ORDERED SETS, PAGE-NUMBERS AND PLANARITY [J].

NOWAKOWSKI, R ;

PARKER, A .

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1989, 6 (03) :209-218

[8]

Rival I., 1984, ANN DISCRETE MATH, V23, P355

[9]

Rival I, 1983, P AM MATH SOC, V83, P387

[10]

Stanley R., 1986, ENUMERATIVE COMBINAT, V1

← 1 →