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 条
  • [31] Max k-cut and judicious k-partitions
    Bollobas, Bela
    Scott, Alex
    [J]. DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2126 - 2139
  • [32] Asymptotics for k-crank of k-colored partitions
    Zhang, Helen W.J.
    Zhong, Ying
    [J]. arXiv, 2023,
  • [33] On the symmetry of the distribution of k-crossings and k-nestings in graphs
    de Mier, Anna
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [34] A NOTE ON THE NUMBER OF PARTITIONS OF n INTO k PARTS
    Cimpoeaş, Mircea
    [J]. UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2022, 84 (04): : 131 - 138
  • [35] Bosonic Formulas for (k, l)-Admissible Partitions
    B. Feigin
    M. Jimbo
    S. Loktev
    T. Miwa
    E. Mukhin
    [J]. The Ramanujan Journal, 2003, 7 : 485 - 517
  • [36] Simultaneous partitions of measures by K-fans
    I. Bárány
    J. Matousek
    [J]. Discrete & Computational Geometry, 2001, 25 : 317 - 334
  • [37] Better Bounds for k-Partitions of Graphs
    Xu, Baogang
    Yu, Xingxing
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (04): : 631 - 640
  • [38] Classifying ω-Regular Aperiodic k-Partitions
    Selivanov, Victor
    [J]. DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2020, 2020, 12442 : 193 - 205
  • [39] A COMBINATORIAL BIJECTION ON k-NONCROSSING PARTITIONS
    Lin, Zhicong
    Kim, Dongsu
    [J]. COMBINATORICA, 2022, 42 (04) : 559 - 586
  • [40] A Combinatorial Bijection on k-Noncrossing Partitions
    Zhicong Lin
    Dongsu Kim
    [J]. Combinatorica, 2022, 42 : 559 - 586
12345