Q-ANALOGS OF THE INCLUSION EXCLUSION-PRINCIPLE AND PERMUTATIONS WITH RESTRICTED POSITION

被引：29

作者：

CHEN, WYC ^{[1
]}

ROTA, GC ^{[1
]}

机构：

[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139

来源：

DISCRETE MATHEMATICS | 1992年 / 104卷 / 01期

关键词：

D O I：

10.1016/0012-365X(92)90622-M

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We derive a q-analog of the principle of inclusion-exclusion, and use it to derive a q-analog of the Kaplansky-Riordan theory of permutations with restricted position. Some analogies with the theory of Mahonian statistics are pointed out at the end, leading to a conjectured relationship between the two.

引用

页码：7 / 22

页数：16

共 32 条

[1]

Andrews G. E., 1976, ENCY MATH ITS APPL, V2

[2]

ANDREWS GE, 1971, STUD APPL MATH, V50, P345

[3]

Crapo H. H., 1966, J COMBINATORIAL THEO, V1, P126

[4]

FOATA D, 1970, C MATH SOC J BOLYAI, V4

[5]

Garsia A. M., 1980, EUR J COMBIN, V1, P47, DOI DOI 10.1016/S0195-6698(80)80021-7

[6] PERMUTATION STATISTICS AND PARTITIONS [J].

GARSIA, AM ;

GESSEL, I .

ADVANCES IN MATHEMATICS, 1979, 31 (03) :288-305

[7]

GESSEL I, UNPUB COUNTING PERMU

[8]

Gessel I. M., 1989, Q SERIES PARTITIONS, P154

[9]

GOLDMAN J, 1970, STUD APPL MATH, V49, P239

[10]

Goldman J, 1969, RECENT PROGR COMBINA, P75

← 1 2 3 4 →