A matrix of combinatorial numbers related to the symmetric groups
暂无分享,去创建一个
For permutation groups G of finite degree we define numbers t"B(G)=|G|^-^[email protected]?"R"@?"[email protected]?"1(1a"1(g))^b^"^i, where B=(b"1,...,b"1) is a tuple of non-negative integers and a"1(g) denotes the number of i cycles in the element g. We show that t"B(G) is the number of orbits of G, acting on a set @D"B(G) of tuples of matrices. In the case G=S"n we get a natural interpretation for combinatorial numbers connected with the Stiring numbers of the second kind.
[1] Adalbert Kerber. A matrix of combinatorial numbers related to the symmetric groups , 1978, Discret. Math..
[2] H. O. Foulkes. Group transitivity and a multiplicative function of a partition , 1970 .
[3] Tosiro Tsuzuku. On multiple transitivity of permutation groups , 1961 .