Dominique Foata : A Neoclassical Combinatorial Giant
By Doron Zeilberger
Delivered Oct. 2, 2014
Videotaped lecture:
[This lecture was delivered on Oct.2, 2014 at the Rutgers University Experimental Mathematics seminar
organized by Matthew Russell and Doron Zeilberger.]
Dominique Foata's (b. Oct. 12, 1934) seminal contributions to Enumerative and Algebraic Combinatorics will be outlined in 48 minutes.
Acknowledgement: The video was filmed and uploaded to vimeo by Matthew Russell. It was uploaded to YouTube by Edinah Gnang.
Added Oct. 3, 2014: read Dominique Foata's interesting
historical remarks
Maple package
FOATA, a Maple package that implements
Dominique Foata's seminal bijective proof that sends the major index to the number of inversions
(Proc. Amer. Math. Soc. 19(1968), 236-240, also briefly described in the "bible", Knuth's ACP3, 5.1.1, ex. 19)
Sample input and output
Personal Journal of Shalosh B. Ekhad and Doron Zeilberger
Doron Zeilberger's Home Page