We start a general study of counting the number of occurrences of ordered patterns in words generated by morphisms. We consider certain patterns with gaps (classical patterns) and that with no gaps (consecutive patterns). Occurrences of the patterns are known, in the literature, as rises, descents, (non-)inversions, squares and p-repetitions. We give recurrence formulas in the general case, then deducing exact formulas for particular families of morphisms. Many (classical or new) examples are given illustrating the techniques and showing their interest
There has been considerable interest recently in the subject of patterns in permutations and words, ...
We find generating functions for the number of strings (words) containing a specified number of occu...
Abstract. We explore a family of nested recurrence relations with arbitrary levels of nesting, which...
We start a general study of counting the number of occurrences of ordered patterns in words generate...
We study the enumeration of combinatorial objects by number of occurrences of patterns and other sta...
The study of permutations and permutation statistics dates back hundreds of years to the time of Eul...
AbstractA word p, over the alphabet of variables E, is a pattern of a word w over A if there exists ...
A word p, over the alphabet of variables E, is a pattern of a word w over A if there exists a non-er...
A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel Research Dire...
Patterns, sequences of variables, have traditionally only been studied when morphic images of them a...
AbstractGenerating functions which count occurrences of consecutive sequences in a permutation or a ...
A word is an ordered list of numbers. Specifically, a permutation is a word without repeated letters...
There has been considerable interest recently in the subject of patterns in permutations and words, ...
Abstract In this paper, we discuss the enumeration of words avoiding patterns with repeated letters....
Given two permutations sigma (of length k) and pi (of length n), the permutation pi is said to conta...
There has been considerable interest recently in the subject of patterns in permutations and words, ...
We find generating functions for the number of strings (words) containing a specified number of occu...
Abstract. We explore a family of nested recurrence relations with arbitrary levels of nesting, which...
We start a general study of counting the number of occurrences of ordered patterns in words generate...
We study the enumeration of combinatorial objects by number of occurrences of patterns and other sta...
The study of permutations and permutation statistics dates back hundreds of years to the time of Eul...
AbstractA word p, over the alphabet of variables E, is a pattern of a word w over A if there exists ...
A word p, over the alphabet of variables E, is a pattern of a word w over A if there exists a non-er...
A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel Research Dire...
Patterns, sequences of variables, have traditionally only been studied when morphic images of them a...
AbstractGenerating functions which count occurrences of consecutive sequences in a permutation or a ...
A word is an ordered list of numbers. Specifically, a permutation is a word without repeated letters...
There has been considerable interest recently in the subject of patterns in permutations and words, ...
Abstract In this paper, we discuss the enumeration of words avoiding patterns with repeated letters....
Given two permutations sigma (of length k) and pi (of length n), the permutation pi is said to conta...
There has been considerable interest recently in the subject of patterns in permutations and words, ...
We find generating functions for the number of strings (words) containing a specified number of occu...
Abstract. We explore a family of nested recurrence relations with arbitrary levels of nesting, which...