<%@ Page Language="C#" MasterPageFile="~/Main.master" AutoEventWireup="true" Title="Volume 5 Issue 3" %>
Multiset Structures Derived from Vector Spaces
Tung-Shan Fu1 and Zhe-Xian Wan2, 3
1National Pingtung Institute of Commerce, 51 Min-Shen E. Road, Pingtung 900, Taiwan
2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080,P.R. China
3Department of Information Technology, Lund University, Box 118, Lund 22100, Sweden
Annals of Combinatorics 5 (3) p.305-318 September, 2001
AMS Subject Classification: 05A05, 05A19, 05E20, 06A07
Let be an n-dimensional vector space over a division ring D and let be positive integers such that . Denoted by the subgroup of , consisting of upper triangular block matrices of the form

where , , and is an submatrix over D, . How the subspaces of are partitioned into orbits under the action of is determined. An isomorphism between the lattice of these orbits and the lattice of submultisets of the multiset is established. The length of each orbit is also enumerated in case . Moreover, a combinatorial interpretation of a multiset Mahonian statistics is given and two identities of the q-multinomial coefficients are obtained.
Keywords: multisets, vector spaces, lattice isomorphism, Mahonian statistics


1.  G.E. Andrews, The Theory of Partitions, Addison-Wesley, Reading, Mass., 1976.

2.  C. Berge, Principles of Combinatorics, Academic Press, New York, 1971.

3.  H. Feng, The Mahonian statistic, manuscript.

4.  J.R. Goldman and G.-C. Rota, On the foundations of combinatorial theory IV: finite vector spaces and Eulerian generating functions, Stud. Appl. Math. 49 (1970) 239ĘC258.

5.  D.E. Knuth, Subsets, subspaces, and partitions, J. Combin. Theory 10 (1971) 178ĘC180.

6.  P.A. MacMahon, Combinatory Analysis, Vols. 1 and 2, Cambridge Univ. Press, Cambridge, 1915, reprinted by Chelsea, New York, 1955.

7.  R.P. Stanley, Enumerative Combinatorics, Vol. I, Wadsworth and Brooks/Cole, Monterey, California, 1986.

8.  Z. Wan, Geometry of Classical Groups over Finite Fields, Studentlitteratur, Lund, 1993.

9.  J. Wang, Quotient sets and subset-subspaces analogy, Adv. Appl. Math. 23 (1999) 333ĘC339.