Hopf algebra of permutation pattern functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

Hopf algebra of permutation pattern functions

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
252 View
1074 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More