Hopf Algebra on Vincular Permutation Patterns
Rings and Algebras
2023-07-03 v1 Combinatorics
Abstract
We introduce a new Hopf algebra that operates on pairs of finite interval partitions and permutations of equal length. This algebra captures vincular patterns, which involve specifying both the permutation patterns and the consecutive occurrence of values. Our motivation stems from linear functionals that encode the number of occurrences of these patterns, and we show that they behave well with respect to the operations of this Hopf algebra.
Cite
@article{arxiv.2306.17800,
title = {Hopf Algebra on Vincular Permutation Patterns},
author = {Joscha Diehl and Emanuele Verri},
journal= {arXiv preprint arXiv:2306.17800},
year = {2023}
}