cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A228398 The number of permutations of length n sortable by 3 prefix reversals (in the pancake sorting sense).

This page as a plain text file.
%I A228398 #27 Apr 03 2015 17:57:05
%S A228398 1,2,6,21,52,105,186,301,456,657,910,1221,1596,2041,2562,3165,3856,
%T A228398 4641,5526,6517,7620,8841,10186,11661,13272,15025,16926,18981,21196,
%U A228398 23577,26130,28861,31776,34881,38182,41685,45396,49321,53466,57837,62440,67281,72366
%N A228398 The number of permutations of length n sortable by 3 prefix reversals (in the pancake sorting sense).
%C A228398 Essentially the same as A069778.
%H A228398 H. Dweighter, <a href="http://www.jstor.org/stable/2318260">Elementary problems and solutions</a>, problem E2569. Amer. Math. Monthly 82 (1975), 1010.
%H A228398 C. Homberger, <a href="http://arxiv.org/abs/1410.2657">Patterns in Permutations and Involutions: A Structural and Enumerative Approach</a>, arXiv preprint 1410.2657, 2014.
%H A228398 C. Homberger, V. Vatter, <a href="http://arxiv.org/abs/1308.4946">On the effective and automatic enumeration of polynomial permutation classes</a>, arXiv preprint arXiv:1308.4946, 2013.
%F A228398 G.f.: -1 + (x^6 - 3*x^5 + 6*x^4 + 4*x^2 - 3*x + 1)/(x - 1)^4.
%F A228398 a(n) = (n-1)*(n^2-3*n+3) for n>2, a(1)=1, a(2)=2. [_Bruno Berselli_, Aug 22 2013]
%e A228398 There are only 3 permutations of length 4 which cannot be sorted by 3 pancake reversals.
%t A228398 CoefficientList[Series[(1/x) (-1 + (x^6 - 3 x^5 + 6 x^4 + 4 x^2 - 3 x + 1)/(x - 1)^4), {x, 0, 50}], x] (* _Bruno Berselli_, Aug 22 2013 *)
%Y A228398 Cf. A000027, A002522.
%K A228398 nonn,easy
%O A228398 1,2
%A A228398 _Vincent Vatter_, Aug 21 2013