Publication Date

2011

Disciplines

Discrete Mathematics and Combinatorics

Abstract

Fix nonnegative integers n1 , . . ., nd, and let L denote the lattice of points (a1 , . . ., ad) ∈ d that satisfy 0 ≤ ai ni for 1 ≤ id. 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

Comments

This article is the author-created version that incorporates referee comments. It is the accepted-for-publication 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, & Colin L. Starr
Counting Lattice Chains and Delannoy Paths in Higher Dimensions.
Discrete Mathematics, 2011, volume 311, issue 16, pages 1803-1812
doi:10.1016/j.disc.2011.04.024

 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.