[seqfan] A046718, one 132 and two 123 patterns in [n]
mathar
mathar at mpia-hd.mpg.de
Mon Oct 1 19:00:27 CEST 2012
Concerning the count of 132 and 123 patterns in http://oeis.org/A046718
I encounter the following incompatibilities:
(Note that the link to the preprint is broken, should be
S. Ekhad, A. Robertson, D. Zeilberger, <a href="http://arxiv.org/abs/math/9903170">The number of permutations with a prescribed number of 132 and 123 patterns</a>, arXiv:math/9903170
i) the g.f. does not produce the sequence, but something like
1,0,2,7,20,52,128,304,704,1600,3584,...
(The g.f. is actually the one of the preprint...)
ii) I get by brute force counting
(with offset 4) the sequence 1,4,13,40,121,361,..
iii) The explicit examples for a(n) are
n=4:
[1, 3, 2, 4]
n=5:
[2, 4, 3, 1, 5]
[3, 2, 4, 5, 1]
[4, 1, 3, 2, 5]
[5, 1, 3, 2, 4]
n=6:
[3, 5, 4, 2, 1, 6]
[4, 3, 5, 2, 6, 1]
[4, 3, 5, 6, 1, 2]
[4, 3, 5, 6, 2, 1]
[4, 6, 2, 1, 3, 5]
[5, 2, 4, 3, 1, 6]
[5, 3, 2, 4, 6, 1]
[5, 4, 1, 3, 2, 6]
[5, 6, 1, 3, 2, 4]
[6, 2, 4, 3, 1, 5]
[6, 3, 2, 4, 5, 1]
[6, 4, 1, 3, 2, 5]
[6, 5, 1, 3, 2, 4]
So there is one example in the OEIS entry that needs to be replaced.
--
Richard J. Mathar http://www.mpia.de/~mathar
More information about the SeqFan
mailing list