2006/07/17 by Florent Hivert, Hivert, Florent, Nicolas M. Thiéry +1
Mathematics · #16G99 (Primary) 05E05 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics #Representation Theory (math.RT) #math.CO #math.RT #msc:05E05 #msc:16G99
paper · pdf · doi:10.48550/arxiv.math/0607391
12 pages. Presented at FPSAC'06 San-Diego, June 2006 (minor explanation improvements w.r.t. the previous version)
arxiv created 2006/08/23 · arxiv updated 2009/12/01
We study the representation theory of three towers of algebras which are related to the symmetric groups and their Hecke algebras. The first one is constructed as the algebras generated simultaneously by the elementary transpositions and the elementary sorting operators acting on permutations. The two others are the monoid algebras of nondecreasing functions and nondecreasing parking functions. For these three towers, we describe the structure of simple and indecomposable projective modules, together with the Cartan map. The Grothendieck algebras and coalgebras given respectively by the induction product and the restriction coproduct are also given explicitly. This yields some new interpretations of the classical bases of quasi-symmetric and noncommutative symmetric functions as well as some new bases.