Counting Baxter Matrices

November 18, 2021, 5:00 PM - 6:00 PM

Location:

Online Event

George Spahn, Rutgers University

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.

Link to video: https://vimeo.com/647813015

 

Presented Via Zoom: https://rutgers.zoom.us/j/94346444480

Password: 6564120420

For further information see: https://sites.math.rutgers.edu/~zeilberg/expmath/