Avoiding maximal parabolic subgroups of S_k
2000 ◽
Vol Vol. 4 no. 1
◽
Keyword(s):
International audience We find an explicit expression for the generating function of the number of permutations in S_n avoiding a subgroup of S_k generated by all but one simple transpositions. The generating function turns out to be rational, and its denominator is a rook polynomial for a rectangular board.
2012 ◽
Vol Vol. 14 no. 1
(Automata, Logic and Semantics)
◽
Keyword(s):
2014 ◽
Vol Vol. 16 no. 1
(Combinatorics)
◽
Keyword(s):
2019 ◽
Vol 72
(1)
◽
pp. 183-201
◽
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
1961 ◽
Vol 13
◽
pp. 217-220
◽
Keyword(s):
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
2010 ◽
Vol DMTCS Proceedings vol. AN,...
(Proceedings)
◽
Keyword(s):