Hopf algebra of permutation pattern functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

Hopf algebra of permutation pattern functions

Résumé

We study permutation patterns from an algebraic combinatorics point of view. Using analogues of the classical shuffle and infiltration products for word, we define two new Hopf algebras of permutations related to the notion of permutation pattern. We show several remarkable properties of permutation patterns functions, as well their occurrence in other domains.
Fichier principal
Vignette du fichier
dmAT0172.pdf (342.76 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207565 , version 1 (01-10-2015)

Identifiants

Citer

Yannic Vargas. Hopf algebra of permutation pattern functions. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.839-850, ⟨10.46298/dmtcs.2446⟩. ⟨hal-01207565⟩

Collections

INSMI TDS-MACS
272 Consultations
1239 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More