1,327 research outputs found
An Invitation to the Generalized Saturation Conjecture
We report about some results, interesting examples, problems and conjectures
revolving around the parabolic Kostant partition functions, the parabolic
Kostka polynomials and ``saturation'' properties of several generalizations of
the Littlewood--Richardson numbers.Comment: 79 pages, new sections, new results and example
The peak algebra and the Hecke-Clifford algebras at
Using the formalism of noncommutative symmetric functions, we derive the
basic theory of the peak algebra of symmetric groups and of its graded Hopf
dual. Our main result is to provide a representation theoretical interpretation
of the peak algebra and its graded dual as Grothendieck rings of the tower of
Hecke-Clifford algebras at .Comment: Final version, 17 pages, LaTex, 1 PDF figure, graphic
The characteristic polynomial of the Adams operators on graded connected Hopf algebras
The Adams operators on a Hopf algebra are the convolution powers
of the identity of . We study the Adams operators when is graded
connected. They are also called Hopf powers or Sweedler powers. The main result
is a complete description of the characteristic polynomial (both eigenvalues
and their multiplicities) for the action of the operator on each
homogeneous component of . The eigenvalues are powers of . The
multiplicities are independent of , and in fact only depend on the dimension
sequence of . These results apply in particular to the antipode of (the
case ). We obtain closed forms for the generating function of the
sequence of traces of the Adams operators. In the case of the antipode, the
generating function bears a particularly simple relationship to the one for the
dimension sequence. In case H is cofree, we give an alternative description for
the characteristic polynomial and the trace of the antipode in terms of certain
palindromic words. We discuss parallel results that hold for Hopf monoids in
species and -Hopf algebras.Comment: 36 pages; two appendice
Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions
The m-Tamari lattice of F. Bergeron is an analogue of the clasical Tamari
order defined on objects counted by Fuss-Catalan numbers, such as m-Dyck paths
or (m+1)-ary trees. On another hand, the Tamari order is related to the product
in the Loday-Ronco Hopf algebra of planar binary trees. We introduce new
combinatorial Hopf algebras based on (m+1)-ary trees, whose structure is
described by the m-Tamari lattices.
In the same way as planar binary trees can be interpreted as sylvester
classes of permutations, we obtain (m+1)-ary trees as sylvester classes of what
we call m-permutations. These objects are no longer in bijection with
decreasing (m+1)-ary trees, and a finer congruence, called metasylvester,
allows us to build Hopf algebras based on these decreasing trees. At the
opposite, a coarser congruence, called hyposylvester, leads to Hopf algebras of
graded dimensions (m+1)^{n-1}, generalizing noncommutative symmetric functions
and quasi-symmetric functions in a natural way. Finally, the algebras of packed
words and parking functions also admit such m-analogues, and we present their
subalgebras and quotients induced by the various congruences.Comment: 51 page
Hierarchical Dobinski-type relations via substitution and the moment problem
We consider the transformation properties of integer sequences arising from
the normal ordering of exponentiated boson ([a,a*]=1) monomials of the form
exp(x (a*)^r a), r=1,2,..., under the composition of their exponential
generating functions (egf). They turn out to be of Sheffer-type. We demonstrate
that two key properties of these sequences remain preserved under
substitutional composition: (a)the property of being the solution of the
Stieltjes moment problem; and (b) the representation of these sequences through
infinite series (Dobinski-type relations). We present a number of examples of
such composition satisfying properties (a) and (b). We obtain new Dobinski-type
formulas and solve the associated moment problem for several hierarchically
defined combinatorial families of sequences.Comment: 14 pages, 31 reference
- …