Seminars & Colloquia Calendar
Counting Baxter Matrices
George Spahn, Rutgers University
Date & time: Thursday, 18 November 2021 at 5:00PM - 6:00PM
Abstract: Donald Knuth recently introduced the notion of a Baxter matrix, generalizing Baxter permutations. We show that for fixed number of rows, r, the number of Baxter matrices with r rows and r columns eventually satisfies a polynomial in r of degree 2r-2. We also give a proof of Knuthâ€™s conjecture that the number of ones in a r by k Baxter matrix is less than r+k.
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420