Hopf algebra structure on packed square matrices

Hayat Cheballah (1) , Samuele Giraudo (1) , Rémi Maurice (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

We construct a new bigraded Hopf algebra whose bases are indexed by square matrices with entries in the alphabet {0, 1,. .. , k}, k 1, without null rows or columns. This Hopf algebra generalizes the one of permutations of Malvenuto and Reutenauer, the one of k-colored permutations of Novelli and Thibon, and the one of uniform block permutations of Aguiar and Orellana. We study the algebraic structure of our Hopf algebra and show, by exhibiting multiplicative bases, that it is free. We moreover show that it is self-dual and admits a bidendriform bialgebra structure. Besides, as a Hopf subalgebra, we obtain a new one indexed by alternating sign matrices. We study some of its properties and algebraic quotients defined through alternating sign matrices statistics.

Mots clés: Hopf algebra; Permutation; Uniform block permutation; Alternating sign matrix; Six- vertex model

Domaines: Combinatoire [math.CO]

Hayat Cheballah, Samuele Giraudo, Rémi Maurice. Hopf algebra structure on packed square matrices. Journal of Combinatorial Theory, Series A, 2015, 133, pp.139--182. ⟨10.1016/j.jcta.2015.02.001⟩. ⟨hal-01236477⟩