|
| |
|
|
A071075
|
|
Number of permutations that avoid the generalized pattern 132-4.
|
|
3
| |
|
|
1, 1, 2, 6, 23, 107, 585, 3671, 25986, 204738, 1776327, 16824237, 172701135, 1909624371, 22626612450, 285982186662, 3840440707485, 54603776221965, 819424594880559, 12942757989763101, 214626518776190178
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
REFERENCES
| Andrew M. Baxter and Lara K. Pudwell, Enumeration schemes for dashed patterns, Arxiv preprint arXiv:1108.2642, 2011
S. Kitaev, Partially Ordered Generalized Patterns, Discrete Math. 298 (2005), no. 1-3, 212-229.
|
|
|
LINKS
| A. M. Baxter, Algorithms for Permutation Statistics, Ph. D. Dissertation, Rutgers University, May 2011.
S. Kitaev, Partially Ordered Generalized Patterns
|
|
|
FORMULA
| E.g.f.: exp(int(A(y), y=0..x)), where A(y) = 1/(1-int(exp(t^2/2), t=0..y))
|
|
|
MAPLE
| A(y) := 1/(1-int(exp(-t^2/2), t=0..y)); B(x) := exp(int(A(y), y=0..x)); series(B(x), x=0, 30);
|
|
|
CROSSREFS
| Cf. A071088, A071076, A071077.
Sequence in context: A200405 A200403 A113226 * A007555 A101053 A155857
Adjacent sequences: A071072 A071073 A071074 * A071076 A071077 A071078
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Sergey Kitaev (kitaev(AT)math.chalmers.se), May 26 2002
|
|
|
EXTENSIONS
| Link and a(11)-a(20) from Andrew Baxter
|
| |
|
|
