A uniformly distributed parameter on a class of lattice paths

Details A uniformly distributed parameter on a class of lattice paths A uniformly distributed parameter on a class of lattice paths

2003-10-29

arxiv.org/abs/math/0310461v1

Mathematics

Combinatorics

LateX 8 pages

Scientific paper

Let G_n denote the set of lattice paths from (0,0) to (n,n) with steps of the form (i,j) where i and j are nonnegative integers, not both 0. Let D_n denote the set of paths in G_n with steps restricted to (1,0), (0,1), (1,1), so-called Delannoy paths. Stanley has shown that | G_n | = 2^(n-1) | D_n | and Sulanke has given a bijective proof. Here we give a simple parameter on G_n that is uniformly distributed over the 2^(n-1) subsets of [n-1] = {1,2,...,n-1} and takes the value [n-1] precisely on the Delannoy paths.

Affiliated with

Also associated with

No associations

Rating

A uniformly distributed parameter on a class of lattice paths 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 uniformly distributed parameter on a class of lattice paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A uniformly distributed parameter on a class of lattice paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-199892