19,041 research outputs found
Smith Normal Form of a Multivariate Matrix Associated with Partitions
Consideration of a question of E. R. Berlekamp led Carlitz, Roselle, and
Scoville to give a combinatorial interpretation of the entries of certain
matrices of determinant~1 in terms of lattice paths. Here we generalize this
result by refining the matrix entries to be multivariate polynomials, and by
determining not only the determinant but also the Smith normal form of these
matrices. A priori the Smith form need not exist but its existence follows from
the explicit computation. It will be more convenient for us to state our
results in terms of partitions rather than lattice paths.Comment: 12 pages; revised version (minor changes on first version); to appear
in J. Algebraic Combinatoric
Linear versus spin: representation theory of the symmetric groups
We relate the linear asymptotic representation theory of the symmetric groups
to its spin counterpart. In particular, we give explicit formulas which express
the normalized irreducible spin characters evaluated on a strict partition
with analogous normalized linear characters evaluated on the double
partition . We also relate some natural filtration on the usual
(linear) Kerov-Olshanski algebra of polynomial functions on the set of Young
diagrams with its spin counterpart. Finally, we give a spin counterpart to
Stanley formula for the characters of the symmetric groups.Comment: 41 pages. Version 2: new text about non-oriented (but orientable)
map
- …