Réunion d'hiver 2008 de la SMC
Hôtel Marriott, Ottawa (Ontario) du 6 au 8 décembre

Combinatoire algébrique
Org: François Bergeron, Srecko Brlek, Christophe Hohlweg et Christophe Reutenauer (UQAM)

NANTEL BERGERON, York University
Toward a basis of diagonal harmonic alternants

The space of diagonal harmonic alternants is HAn = C [ El Dn [X] ] where Dn is the vandermonde determinant, Ek = åyi xi and El = El1 El1 ¼El1. This space is naturally bigraded by \binomn2-|l| and l(l). It is known that the dimension of HAn is the Catalan number Cn. In fact even the bi-graded dimension of HAn is known as the q-t-Catalan number Cn(q,t). Yet, no explicit basis is known for this space.

We construct an explicit basis of certain graded components of HAn that is valid as long as n > |l|.

IRA GESSEL, Brandeis University, Waltham, MA 02454-9110, USA
Applications of quasi-symmetric functions and noncommutative symmetric functions in permutation enumeration

The descent set of a sequence a1 a2 ¼an of integers is the set {i | ai > ai+1}. It is known that if p and s are sequences with no elements in common, then the multiset of descent sets of the shuffles of p and s depends only the descent sets of p and s. This result gives an algebra of descent sets, which is isomorphic to the algebra of quasi-symmetric functions. The descent number of a sequence is the cardinality of the descent set. The descent number and several other statistics related to descents have the same shuffle-compatibility property as the descent set. They correspond to certain quotients of the algebra of quasi-symmetric functions, and thus to sub-coalgebras of the dual coalgebra of noncommutative symmetric functions.

AARON LAUVE, Texas A&M University, Dept. of Mathematics, MS 3368, College Station, TX 77843-3368, USA
Hopf objects between the permutahedra and associahedra

We study the multiplihedra, a relatively new family M of polytopes nestled between the permutahedra P and the associahedra A. The latter families were given interesting Hopf algebra structures by Malvenuto-Reutenauer and Loday-Ronco, respectively. In the work of Aguiar-Sottile, these Hopf structures were largely explained based on geometric properties of P and A (for example, a description of their primitive elements was given in terms of the 1-skeletons of the polytopes). In this talk, we define a structure on M making it a module over P and Hopf module over A. We also use its 1-skeleton to exhibit the fundamental theorem of Hopf modules, giving an explicit basis of coinvariants in M. Time permitting, we indicate a whole zoo of other Hopf objects, yet to be studied, surrounding P, M, and A.

This is joint work with F. Sottile and S. Forcey.

JANVIER NZEUTCHAP, York University, 4700 Keele Street, Toronto
Posets Isomorphisms in the Hopf Algebra of Tableaux

This work is concerned with some properties of the Malvenuto-Reutenauer Hopf algebra of Young tableaux.

In the course of a recent study of the properties of four partial orders on Young tableaux, Taskin showed that the product of two tableaux of respective size n and m is an interval in each one of four partial orders defined on the set of tableaux of size n+m. We are interested in the relations between these intervals, with respect to the weak order on tableaux also called Young tableauhedron.

We want to show that for any quadruple (t1, t2, t3, t4) of standard Young tableaux such that t1 and t3 have the same shape l while t2 and t4 have the same shape m:

  • the intervals describing the products t1 ×t2 and t3 ×t4 are isomorphic and the isomorphism between the two intervals preserves the shapes of the tableaux.

And for any couple (t1, t2) of standard Young tableaux:

  • the intervals describing the non commutative products t1 ×t2 and t2 ×t1 are isomorphic and the isomorphism between the two intervals preserves the shapes of the tableaux.


l'Université Carleton Centre de recherches mathématiques Fields Institute MITACS Pacific Institute for the Mathematical Sciences

© Société mathématique du Canada, 2008 :