Subscribe to Events

Download as iCal file

Experimental Mathematics Seminar

Counting Baxter Matrices

George Spahn, Rutgers University

Location:  Zoom
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.

Zoom Link: https://rutgers.zoom.us/j/94346444480
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420