Surjections and double posets - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Seminaire Lotharingien de Combinatoire Année : 2020

Surjections and double posets

Résumé

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
Fichier principal
Vignette du fichier
construction_2.pdf (150.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01731282 , version 1 (14-03-2018)

Identifiants

Citer

Frédéric Patras, Loïc Foissy. Surjections and double posets. Seminaire Lotharingien de Combinatoire, 2020, 82, pp.B82a. ⟨hal-01731282⟩
38 Consultations
57 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More