Counting paths in corridors using circular Pascal arrays

DOI10.1016/J.DISC.2014.05.020MaRDI QIDQ400362zbMATH OpenOpenAlexFDO

Authors Shaun V. Ault, Charles Kicey

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.2197

zbMATH Keywords

binomial coefficientlattice pathcorridor pathdiscrete linear operator

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: A circular Pascal array is a periodization of the familiar Pascal's triangle. Using simple operators defined on periodic sequences, we find a direct relationship between the ranges of the circular Pascal arrays and numbers of certain lattice paths within corridors, which are related to Dyck paths. This link provides new, short proofs of some nontrivial formulas found in the lattice-path literature.

Recommendations

• Riordan arrays and Pell numbers
• Pascal rhombus and Riordan array
• A matrix approach to generalized Delannoy and Schröder arrays
• The Pascal rhombus and Riordan arrays
• scientific article; zbMATH DE number 7234918

Cites work

• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 1242264 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Ballot problems
• Wavelets and filter banks

Cited in

(3)

• Lattice paths in corridors and cyclic corridors
• Combinatorics on bounded free Motzkin paths and its applications
• Between Broadway and the Hudson: A Bijection of Corridor Paths

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Counting paths in corridors using circular Pascal arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q400362)