A uniformly distributed parameter on a class of lattice paths
| dc.creator | Callan, David | |
| dc.date | 2003-10-29 | |
| dc.date.accessioned | 2026-07-07T05:02:20Z | |
| dc.date.available | 2026-07-07T05:02:20Z | |
| dc.description | 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. | |
| dc.description | LateX 8 pages | |
| dc.identifier | https://arxiv.org/abs/math/0310461 | |
| dc.identifier | http://arxiv.org/abs/math/0310461 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/69017 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A15 | |
| dc.title | A uniformly distributed parameter on a class of lattice paths | |
| dc.type | text |