Lattice path matroids: enumerative aspects and Tutte polynomials

Joseph E. Bonin, Anna de Mier, Marc Noy

Fix two lattice paths P and Q from (0,0) to (m,r) that use East and North steps with P never going above Q. We show that the lattice paths that go from (0,0) to (m,r) and that rema…