%I A002525 M1203 N0463
%S A002525 0,1,2,4,10,24,55,128,300,700,1632,3809,8890,20744,48406
%N A002525 Number of permutations according to distance.
%D A002525 R. Lagrange, Quelques re'sultats dans la me'trique des permutations, 
               Annales Scientifiques de l'\'{E}cole Normale Sup\'{e}rieure, Paris, 
               79 (1962), 199-241.
%D A002525 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 
               (includes this sequence).
%D A002525 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%H A002525 S. Plouffe, <a href="http://www.lacim.uqam.ca/%7Eplouffe/articles/MasterThesis.pdf">
               Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures</
               a>, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 
               1992.
%H A002525 S. Plouffe, <a href="http://www.lacim.uqam.ca/%7Eplouffe/articles/FonctionsGeneratrices.pdf">
               1031 Generating Functions and Conjectures</a>, Universit\'{e} du 
               Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
%H A002525 R. Lagrange, <a href="http://archive.numdam.org/article/ASENS_1962_3_79_3_199_0.pdf">
               Quelques re'sultats dans la me'trique des permutations</a>, Annales 
               Scientifiques de l'\'{E}cole Normale Sup\'{e}rieure, Paris, 79 (1962), 
               199-241.
%H A002525 Torleiv Klove, <a href="http://www.ii.uib.no/publikasjoner/texrap/pdf/
               2008-376.pdf"> Spheres of Permutations under the Infinity Norm - 
               Permutations with limited displacement. </a> Reports in Informatics, 
               Department of Informatics, University of Bergen, Norway, no. 376, 
               November 2008.
%p A002525 A002525:=z/(1-2*z-2*z**3+z**5); [Conjectured by S. Plouffe in his 1992 
               dissertation.]
%Y A002525 Sequence in context: A089484 A132732 A095214 this_sequence A159328 A052912 
               A024740
%Y A002525 Adjacent sequences: A002522 A002523 A002524 this_sequence A002526 A002527 
               A002528
%K A002525 nonn
%O A002525 0,3
%A A002525 N. J. A. Sloane (njas(AT)research.att.com).