Hopf algebra of permutation pattern functions - Archive ouverte HAL 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

TDS-MACS
273 View
1291 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More