The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Number of lattice paths with given steps?
Replies: 7   Last Post: Nov 24, 2012 6:41 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
William Elliot

Posts: 2,637
Registered: 1/8/12
Re: Number of lattice paths with given steps?
Posted: Nov 20, 2012 11:01 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Tue, 20 Nov 2012, IV wrote:

> I'm looking for a formula for calculating the number of lattice paths in a
> rectangular quadratic integer lattice with given kind of steps and given
> numbers of steps of each kind.

What's a rectangular quadratic integer lattice?

Is it, by some far fetched possibility, Z^2 with the product
order, ie (j,k) <= (n,m) when j <= n, k <= m. Or do you
simply mean Z^2 with no lattice order?

I suppose are there four kinds of steps, up, down, left, right
and if some steps are missing, tough.

Now what the heck is a lattice path? Any finite path.
Any finite path from a point?
Any finite path from a point to another given point?

> That means all lattice paths with n1 steps (1,1), n2 steps (1,2), n3
> steps (1,3) and so on - the numbers n1, n2, n3, ... are given.

What constitutes the step (1,2)?

> Can somebody help?

I'm dubious as you wright stream of conscious nonsense comprehensible
only by mind readers who refrain from reading your reprehensible mind.

> Was this problem already discussed in the literature?

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.