2 citations · 4 across the 4 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 2 cited
Forbidden Patterns and the Alternating Derangement Sequence
Enrique Navarrete
In this note we count linear arrangements that avoid certain patterns and show their connection to the derangement numbers. We discuss the sequence Dn, which counts linear arrangem…
math.CO2016★ 1 cited
Generalized K-Shift Forbidden Substrings in Permutations
Enrique Navarrete
In this note we continue the analysis of permutations that avoid substrings j(j+k), 1 <= j <= n-k, k < n, as well as substrings j(j+k) (mod n), 1 <= j <= n. In the first case the n…