SearcharxivSearch

arXiv subjects

A. Burstein

Publications and source records attributed to A. Burstein.

2 recordsLinked to original sources

Packing patterns into words

In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns.

math.CO

Counting occurrences of some subword patterns

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the number of strings containing a specified number of occurrences of a given 3-letter subword pattern.

math.CO