
arXiv: 1312.2027
We extend the notion of consecutive pattern avoidance to considering sums over all permutations where each term is a product of weights depending on each consecutive pattern of a fixed length. We study the problem of finding the asymptotics of these sums. Our technique is to extend the spectral method of Ehrenborg, Kitaev and Perry. When the weight depends on the descent pattern we show how to find the equation determining the spectrum. We give two length $4$ applications. First, we find the asymptotics of the number of permutations with no triple ascents and no triple descents. Second, we give the asymptotics of the number of permutations with no isolated ascents or descents. Our next result is a weighted pattern of length $3$ where the associated operator only has one non-zero eigenvalue. Using generating functions we show that the error term in the asymptotic expression is the smallest possible.
16 pages
Permutations, words, matrices, Eigenvalue problems for integral equations, integral operators, primary, 05A05, secondary, 05A16, 45C05, spectral method, Asymptotic enumeration, asymptotic expansions, permutation, spectrum, weighted consecutive pattern avoidance, weighted pattern, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
Permutations, words, matrices, Eigenvalue problems for integral equations, integral operators, primary, 05A05, secondary, 05A16, 45C05, spectral method, Asymptotic enumeration, asymptotic expansions, permutation, spectrum, weighted consecutive pattern avoidance, weighted pattern, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
