A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem

Details A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem

2005-10-04

arxiv.org/abs/math/0510079v1

Mathematics

Combinatorics

9 pages, 6 figures

Scientific paper

Consider lattice paths in Z^2 taking unit steps north (N) and east (E). Fix positive integers r,s and put an equivalence relation on points of Z^2 by letting v,w be equivalent if v - w = m (r,s) for some m in Z. Call a lattice path valid if whenever it enters a point v with an E-step, then any further points of the path in the class of v are also entered with an E-step. Loehr and Warrington conjectured that the number of valid paths from (0,0) to (nr,ns) is (r+s choose r)^n. We prove this conjecture when s = 2.

Affiliated with

Also associated with

No associations

Rating

A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-83819