A very closely related topic is geometric group theory, which today largely subsumes combinatorial group theory, using techniques from outside combinatorics besides.
The (implicit) feature space of a polynomial kernel is equivalent to that of polynomial regression, but without the combinatorial blowup in the number of parameters to be learned.
They have been extensively studied for their applications in cryptography, but have also been applied to spread spectrum, coding theory, and combinatorial design.