Article
Higher Dimensional Lattice Chains and Delannoy Numbers
Faculty Publications
Publication Date
1-1-2011
Disciplines
Abstract
Fix nonnegative integers n1 , . . ., nd, and let L denote the lattice of points (a1 , . . ., ad) ∈ ℤd that satisfy 0 ≤ ai ≤ ni for 1 ≤ i ≤ d. Let L be partially ordered by the usual dominance ordering. In this paper we use elementary combinatorial arguments to derive new expressions for the number of chains and the number of Delannoy paths in L. Setting ni = n (for all i) in these expressions yields a new proof of a recent result of Duichi and Sulanke [9] relating the total number of chains to the central Delannoy numbers. We also give a novel derivation of the generating functions for these numbers in arbitrary dimension.
Document Type
Accepted Version
Rights
This is the author’s version of a work that was accepted for publication in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Discrete Mathematics as "Counting Lattice Chains and Delannoy Paths in Higher Dimensions," Volume 311, Issue 16, 2011, DOI: 10.1016/j.disc.2011.04.024
Original Citation
John S. Caughman, Charles L. Dunn, Nancy Ann Neudauer and Colin L. Starr. "Higher Dimensional Lattice Chains and Delannoy Numbers" (2011) Available at: http://works.bepress.com/john_caughman/1/
Citation Information
John S. Caughman, Charles L. Dunn, Nancy Ann Neudauer and Colin L. Starr. "Higher Dimensional Lattice Chains and Delannoy Numbers" (2011) Available at: http://works.bepress.com/john_caughman/1/
This article is the author-created version that incorporates referee comments. It is the accepted-for-publication version. The content of this version may be identical to the published version (the version of record) save for value-added elements provided by the publisher (e.g., copy editing, layout changes, or branding consistent with the rest of the publication).