arXiv++ Combinatorics

Membranes are sufficiently smooth vector-valued functions defined on the unit square, widely used in applications such as interpolation of image data. The signature of a membrane is a collection of nonlinear features that capture its essential geometry. We index these features in the graded Hopf algebra of two-parameter shuffle products and study the algebraic varieties for each graded component. At each truncation level, we obtain the dimension of this variety via a novel Witt-type formula. We propose a Chen-Chow theorem for membranes, provably at the second truncation level, and conjecturally for higher levels with extensive computational evidence in the computer algebra system OSCAR.

Quasisymmetric functions have recently been used in time series analysis as polynomial features that are invariant under, so-called, dynamic time warping. We extend this notion to data indexed by two parameters and thus provide warping invariants for images. We show that two-parameter quasisymmetric functions are complete in a certain sense, and provide a two-parameter quasi-shuffle identity. A compatible coproduct is based on diagonal concatenation of the input data, leading to a (weak) form of Chen's identity.