A New Operation on Sequences: The Boustrophedon Transform

J. Millar(*), N. J. A. Sloane(**) and N. E. Young(***)

Mathematical Sciences Research Center
AT&T Bell Laboratories 
Murray Hill, New Jersey 07974 

(*) Present address:
Mathematics Department, M.I.T.,
Cambridge, MA

(**) Present address:
Information Sciences Research
AT&T Shannon Lab
Florham Park, NJ 07932-0971 USA
Email: njas@research.att.com

(***) Present address:
Math. and Computer Science Department,
Hanover, NH
Dartmouth College.

January 15, 1996; enhanced version, April 26, 2000


ABSTRACT

A generalization of the Seidel-Entringer-Arnold method for calculating
the alternating permutation numbers (or secant-tangent numbers)
leads to a new operation on sequences, the boustrophedon transform.


This paper was published (in a somewhat different form) in
J. Combinatorial Theory, Series A, 76 (1996), pp. 44-54.



For the full version see
http://www.research.att.com/~njas/doc/bous.pdf (pdf) or
http://www.research.att.com/~njas/doc/bous.ps (ps)