(Enter summary)
Abstract: Focusing on bijective methods, we count lattice paths having various sets of permitted steps. The selected step sets yield path counts expressible in terms of Narayana polynomials. Our main result answers an open problem in Stanley's recent book; the result gives a bijection relating paths using quite general steps to paths using the steps (0, 1), (1, 0), and (1, 1). (Update)
Similar documents (at the sentence level):
43.0%: Counting Lattice Paths By Narayana Polynomials - Sulanke (2000)
(Correct)
Active bibliography (related documents): More All
0.2: A Fast Index for Semistructured Data - Cooper, Sample, Franklin.. (2001)
(Correct)
0.2: Objects Counted By The Central Delannoy Numbers - Sulanke
(Correct)
0.2: Bijective Recurrences for Motzkin Paths - Sulanke (2000)
(Correct)
Similar documents based on text: More All
0.4: Counting Pairs Of Nonintersecting Lattice Paths With.. - Krattenthaler, Sulanke (1993)
(Correct)
0.3: The Narayana Distribution - Sulanke
(Correct)
0.2: Bijections for the Schröder Numbers - Shapiro, Sulanke
(Correct)
BibTeX entry: (Update)
@misc{ sulanke-counting,
author = "Robert A. Sulanke",
title = "Counting Lattice Paths With Various Step Sets",
url = "citeseer.ist.psu.edu/292539.html" }
Citations (may not include all citations):
267
Enumerative Combinatorics (context) - Stanley - 1999
6
oder numbers arising from combinatorial statistics on lattic.. (context) - Bonin, Shapiro et al. - 1993
6
A symmetric variation of distribution of Kreweras and Poupar.. (context) - Sulanke - 1993
4
personal communication (context) - Deutsch - 1999
4
The Narayana distribution
- Sulanke
Documents on the same site (http://diamond.idbsu.edu/~sulanke/recentpapindex.html): More
Guessing, Ballot Numbers, And Refining Pascal's Triangle - Sulanke
(Correct)
Schröder Paths and Zebra Parallelogram Polyominoes - Sulanke
(Correct)
The Narayana Distribution - Sulanke
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC