Partitions with k crossings

被引：3

作者：

Bóna, M ^{[1
]}

机构：

[1] Univ Quebec, LACIM, Montreal, PQ, Canada

来源：

RAMANUJAN JOURNAL | 1999年 / 3卷 / 02期

关键词：

set partition; crossing; rational function;

D O I：

10.1023/A:1006901625470

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study the number S-k(n) of partitions of the set {1, 2, ..., n} with k crossings and show that for each k, their ordinary generating function S-k(x) is a rational function of x and the ordinary generating function of the Catalan numbers. If k = 1, then we get a sequence first found by Cayley in 1890.

引用

页码：215 / 220

页数：6

共 50 条

[21] k-path partitions in trees
Yan, JH
Chang, GJ
Hedetniemi, SM
Hedetniemi, ST
[J]. DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 227 - 233
[22] MARKOV PARTITIONS AND K2
WAGONER, JB
[J]. PUBLICATIONS MATHEMATIQUES, 1987, (65): : 91 - 129
[23] Judicious k-partitions of graphs
Xu, Baogang
Yu, Xingxing
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 324 - 337
[24] COMPLEMENT OF FUZZY K-PARTITIONS
BODJANOVA, S
[J]. FUZZY SETS AND SYSTEMS, 1994, 62 (02) : 175 - 184
[25] Partitions with k sizes from a set
Christopher, A. David
[J]. NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (01) : 100 - 108
[26] Enumeration of (k, 2)-noncrossing partitions
Mansour, Toufik
Severinic, Simone
[J]. DISCRETE MATHEMATICS, 2008, 308 (20) : 4570 - 4577
[27] RESTRICTED K-PARTITE PARTITIONS
ROSELLE, DP
[J]. MATHEMATISCHE NACHRICHTEN, 1966, 32 (3-4) : 139 - &
[28] Restricted k-color partitions
William J. Keith
[J]. The Ramanujan Journal, 2016, 40 : 71 - 92
[29] Restricted k-color partitions
Keith, William J.
[J]. RAMANUJAN JOURNAL, 2016, 40 (01): : 71 - 92
[30] On the Wadge reducibility of k-partitions
Selivanov, Victor L.
[J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (01): : 92 - 102

← 1 2 3 4 5 →