Rook and queen paths with boundaries

Details Rook and queen paths with boundaries Rook and queen paths with boundaries

2011-09-08

arxiv.org/abs/1109.1806v3

Mathematics

Combinatorics

Scientific paper

A rook path is a path on lattice points in the plane in which any proper horizontal step to the right or vertical step north is allowed. If, in addition, one allow bishop steps, that is, proper diagonal steps of slope 1, then one has queen paths. A rook or queen path is Catalan if it starts at the origin and stays strictly to the left of the line y = x-1. We give explicit formulas for the ordinary generating function of the number of Catalan rook and queen paths finishing at $(n,n).$ These generating functions are algebraic; indeed, they satisfy quadratic equations. In the second version, we also consider paths with "spider steps", that is, proper steps on lattice points with slope strictly greater than one.

Affiliated with

Also associated with

No associations

Rating

Rook and queen paths with boundaries 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 Rook and queen paths with boundaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rook and queen paths with boundaries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-475821