  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.
