Surjections and double posets

Abstract : The theory and structure of the Hopf algebra of surjections (known as WQSym, the Hopf algebra of word quasi-symmetric functions) parallels largely the one of bijections (known as FQSym or MR, the Hopf algebra of word quasi-symmetric functions or Malvenuto-Reutenauer Hopf algebra). The study of surjections from a picture and double poset theoretic point of view, which is the subject of the present article, seems instead new. The article is organized as follows. We introduce first a family of double posets, weak planar posets, that generalize the planar posets and are in bijection with surjections or, equivalently, packed words. The following sections investigate their Hopf algebraic properties, which are inherited from the Hopf algebra structure of double posets and their relations with WQSym
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01731282
Contributeur : Patras Frédéric <>
Soumis le : mercredi 14 mars 2018 - 09:26:45
Dernière modification le : samedi 17 mars 2018 - 01:14:11
Document(s) archivé(s) le : vendredi 15 juin 2018 - 13:13:26

Fichiers

construction_2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01731282, version 1
  • ARXIV : 1803.06119

Collections

Citation

Frédéric Patras, Loïc Foissy. Surjections and double posets. 2018. 〈hal-01731282〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

16