See this document in CiteSeerX!

Counting Lattice Paths By Narayana Polynomials (2000)  (Make Corrections)  (3 citations)
Robert A. Sulanke



  Home/Search   Context   Related

 
View or download:
idbsu.edu/~sulanke/././PA...airplane.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  idbsu.edu/~sulan...recentpapindex (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Let d(n) count the lattice paths from (0, 0) to (n, n) using the steps (0,1), (1,0), and (1,1). Let e(n) count the lattice paths from (0, 0) to (n, n) with permitted steps from the step set NN f(0; 0)g, where N denotes the nonnegative integers. We give a bijective proof of the identity e(n) = 2 n 1 d(n) for n  1. In giving perspective for our proof, we consider bijections between sets of lattice paths defined on various sets of permitted steps which yield path counts related to the Narayana... (Update)

Context of citations to this paper:   More

.... the number of elements in the corresponding cell) The unweighted forms of such paths (or trivial variations) are enumerated in [14] and [13] the former of which also provides a bijective interpretation of the relationship between their enumeration and that of...

...x k ; y k )g. Then (x 1 ; y 1 ) x h ) x n k ; y n k ) are the left turns of the path F (P ) 2 A (n) This was mistyped in [21]. where fx 1 ; x n k g = f1; ng fx 1 ; x k g fy 1 ; y n k g = f0; n 1g fy 1 ;...

Cited by:   More
Why Delannoy's Numbers? - Banderier, Schwer   (Correct)
Objects Counted By The Central Delannoy Numbers - Sulanke   (Correct)
The Fine Structure of 321 Avoiding Permutations. - Albert (2002)   (Correct)

Similar documents (at the sentence level):
36.4%:   Counting Lattice Paths With Various Step Sets - Sulanke   (Correct)

Active bibliography (related documents):   More   All
0.2:   A Fast Index for Semistructured Data - Cooper, Sample, Franklin.. (2001)   (Correct)
0.2:   Bijective Recurrences for Motzkin Paths - Sulanke (2000)   (Correct)
0.2:   An Efficient Implementation of Self, a Dynamically-Typed.. - Chambers, Ungar, Lee (1991)   (Correct)

Similar documents based on text:   More   All
0.5:   The Narayana Distribution - Sulanke   (Correct)
0.4:   Process-Education-Based Teaching and Learning at the Idaho . .. - Sener, Martin, Aburusa   (Correct)
0.4:   Counting Pairs Of Nonintersecting Lattice Paths With.. - Krattenthaler, Sulanke (1993)   (Correct)

Related documents from co-citation:   More   All
4:   Gauthier-Villars et Fils (context) - Lucas, ecr et al.
2:   Higher-dimensional restricted lattice paths with diagonal steps (context) - Kaparthi, Rao - 1991
2:   Cambridge University Press (context) - Stanley, Combinatorics

BibTeX entry:   (Update)

Robert A. Sulanke. Counting lattice paths by Narayana polynomials. Electron. J. Combin., 7(1):Research Paper 40, 9 pp. (electronic), 2000. 16 http://citeseer.ist.psu.edu/sulanke00counting.html   More

@misc{ sulanke00counting,
  author = "R. Sulanke",
  title = "Counting lattice paths by Narayana polynomials",
  text = "Robert A. Sulanke. Counting lattice paths by Narayana polynomials. Electron.
    J. Combin., 7(1):Research Paper 40, 9 pp. (electronic), 2000. 16",
  year = "2000",
  url = "citeseer.ist.psu.edu/sulanke00counting.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)
Counting Lattice Paths With Various Step Sets - 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