[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