From radin@math.biu.ac.il Tue Oct 31 00:29:38 2006 Date: Tue, 31 Oct 2006 00:29:31 +0200 (IST) From: Adin Ron To: Combinatorics Seminar -- Aharoni Ron: ; Subject: Bar-Ilan Combinatorics Seminar ============================== Bar-Ilan Combinatorics Seminar ============================== The next meeting of the seminar will take place, IYH, on (when) Tuesday, 9 Marcheshvan 5767 (Oct. 31) refreshments at 11:45 am, talk at 12 noon (where) Room 331 (Math Dept Seminar Room), Math and CS Building, Bar-Ilan University (who) Avital Frumkin (Tel-Aviv University) will talk about (what) "RSK correspondences and paths in non-negative matrices" Abstract: --------- Let A=(a_{i,j}) be a rectangular matrix. A "monotone path" in A is a sequence ((i_k,j_k)) of pairs of indices such that (i_{k+1},j_{k+1}) is either ({i_k}+1,j_k) or (i_k,{j_k}+1). The "value" of a path in A is \sum_k a_{i_k,j_k}. Define M(A) to be the maximum value of a monotone path in A. The talk will concern the distribution of values M(A) when A is taken from certain natural sets of non-negative integer matrices. Tools include the RSK correspondences and the representation theory of U_n and S_N. ************************************************************************* You are all invited ! (Graduate students especially welcome) If you want to give a talk at the seminar, or know a prospective speaker, please contact Ron Adin . Seminar's homepage: *************************************************************************