Enumeration of permutations with prescribed up-down and inversion sequences |
| |
Authors: | HO Foulkes |
| |
Institution: | Department of Pure Mathematics, University College of Swansea, Swansea, Wales, United Kingdom |
| |
Abstract: | A method is described by which the enumeration of permutations of 1, 2, … n with a prescribed sequence A of rises and falls, or a prescribed sequence B of inversions of order, or with both A and B, is effected in terms of numbers derived from the representation theory of the symmetric group. A connexion with Schensted pairs of standard Young tableaux is also discussed. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|