Stirling numbers interpolation using permutations with forbidden subsequences

被引:5
作者
Labelle, G
Leroux, P
Pergola, E
Pinzani, R
机构
[1] Univ Quebec, Dept Math, LaCIM, Montreal, PQ H3C 3P8, Canada
[2] Univ Florence, Dipartimento Sistemi & Informat, I-50134 Florence, Italy
关键词
D O I
10.1016/S0012-365X(01)00257-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a family of number sequences which interpolates between the sequences B-n of Bell numbers, and n!. It is defined in terms of permutations with forbidden patterns or subsequences. The introduction, as a parameter, of the number m of right-to-left minima yields an interpolation between Stirling numbers of the second kind S(n,m) and of the first kind (signless) c(n,m). Moreover, q-counting the restricted permutations by special inversions gives an interpolation between variants of the usual q-analogues of these numbers.
引用
收藏
页码:177 / 195
页数:19
相关论文
共 27 条
[1]  
Barcucci E, 1999, J DIFFER EQU APPL, V5, P435
[2]   Random generation of trees acid other combinatorial objects [J].
Barcucci, E ;
Del Lungo, A ;
Pergola, E .
THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) :219-232
[3]   From Motzkin to Catalan permutations [J].
Barcucci, E ;
Del Lungo, A ;
Pergola, E ;
Pinzani, R .
DISCRETE MATHEMATICS, 2000, 217 (1-3) :33-49
[4]  
BARCUCCI E, 2000, DISCRETE MATH THEOR, V4, P31
[5]   Permutations avoiding certain patterns: The case of length 4 and some generalizations [J].
Bona, M .
DISCRETE MATHEMATICS, 1997, 175 (1-3) :55-67
[6]   Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps [J].
Bona, M .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (02) :257-272
[7]  
BONA M, 1999, P 11 FPSAC BARC, P62
[8]  
BUTLER LM, 1990, J COMB THEORY A, V54, P53
[9]   NUMBER OF BAXTER PERMUTATIONS [J].
CHUNG, FRK ;
GRAHAM, RL ;
HOGGATT, VE ;
KLEIMAN, M .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :382-394
[10]  
COMTET L, 1979, ADV COMBINATORICS