206 research outputs found
Lattice Diagram polynomials in one set of variables
The space spanned by all partial derivatives of the lattice
polynomial is investigated in math.CO/9809126 and many
conjectures are given. Here, we prove all these conjectures for the -free
component of . In particular, we give an explicit
bases for which allow us to prove directly the central {\sl
four term recurrence} for these spaces.Comment: 15 page
Words and polynomial invariants of finite groups in non-commutative variables
Let V be a complex vector space with basis {x_1,x_2,...,x_n} and G be a
finite subgroup of GL(V). The tensor algebra T(V) over the complex is
isomorphic to the polynomials in the non-commutative variables x_1, x_2,...,
x_n with complex coefficients. We want to give a combinatorial interpretation
for the decomposition of T(V) into simple G-modules. In particular, we want to
study the graded space of invariants in T(V) with respect to the action of G.
We give a general method for decomposing the space T(V) into simple modules in
terms of words in a Cayley graph of the group G. To apply the method to a
particular group, we require a homomorphism from a subalgebra of the group
algebra into the character algebra. In the case of G as the symmetric group, we
give an example of this homomorphism from the descent algebra. When G is the
dihedral group, we have a realization of the character algebra as a subalgebra
of the group algebra. In those two cases, we have an interpretation for the
graded dimensions of the invariant space in term of those words
Coloured peak algebras and Hopf algebras
For a finite abelian group, we study the properties of general
equivalence relations on G_n=G^n\rtimes \SG_n, the wreath product of with
the symmetric group \SG_n, also known as the -coloured symmetric group. We
show that under certain conditions, some equivalence relations give rise to
subalgebras of \k G_n as well as graded connected Hopf subalgebras of
\bigoplus_{n\ge o} \k G_n. In particular we construct a -coloured peak
subalgebra of the Mantaci-Reutenauer algebra (or -coloured descent algebra).
We show that the direct sum of the -coloured peak algebras is a Hopf
algebra. We also have similar results for a -colouring of the Loday-Ronco
Hopf algebras of planar binary trees. For many of the equivalence relations
under study, we obtain a functor from the category of finite abelian groups to
the category of graded connected Hopf algebras. We end our investigation by
describing a Hopf endomorphism of the -coloured descent Hopf algebra whose
image is the -coloured peak Hopf algebra. We outline a theory of
combinatorial -coloured Hopf algebra for which the -coloured
quasi-symmetric Hopf algebra and the graded dual to the -coloured peak Hopf
algebra are central objects.Comment: 26 pages latex2
- …