Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01207565
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, October 1, 2015 - 9:28:30 AM
Last modification on : Tuesday, October 6, 2020 - 10:56:02 AM
Long-term archiving on: : Saturday, January 2, 2016 - 10:48:43 AM

File

dmAT0172.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

211

Files downloads

889