Hopf algebra of permutation pattern functions

Hopf algebra of permutation pattern functions

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...

Full description

Bibliographic Details
Main Author: Yannic Vargas
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2014-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
pattern permutation
shuffle
infiltration
bialgebra
hopf algebra
representative function
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
Online Access:https://dmtcs.episciences.org/2446/pdf

Internet

https://dmtcs.episciences.org/2446/pdf

Similar Items