Difference Equations and Generating Functions for some Lattice Path Problems

DOI10.17516/1997-1397-2019-12-5-551-559MaRDI QIDQ5853424zbMATH OpenOpenAlexFDO

Authors Sreelatha Chandragiri

Publication date 18 March 2021

Published in Journal of Siberian Federal University. Mathematics & Physics (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/jsfu790

zbMATH Keywords

difference equationgenerating functionlattice path

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX)

Recommendations

• Counting lattice paths by using difference equations with non-constant coefficients
• Partial difference equation method for lattice path problems
• Solution of some multi-dimensional lattice path parity difference recurrence relations
• scientific article; zbMATH DE number 727680
• Generating functions for lattice paths with several forbidden patterns
• scientific article; zbMATH DE number 4128814
• Lattice path encodings in a combinatorial proof of a differential identity
• scientific article; zbMATH DE number 1775047
• scientific article; zbMATH DE number 791255
• scientific article; zbMATH DE number 2046071

Cites work

• A problem of arrangements
• Evaluating the rational generating function for the solution of the Cauchy problem for a two-dimensional difference equation with constant coefficients
• Generalized Dyck paths
• Generating functions for vector partition functions and a basic recurrence relation
• scientific article; zbMATH DE number 5379356 (Why is no real title available?)
• scientific article; zbMATH DE number 7324738 (Why is no real title available?)
• Linear recurrences with constant coefficients: The multivariate case
• On the enumeration and generation of generalized Dyck words
• The area determined by underdiagonal lattice paths
• Underdiagonal lattice paths with unrestricted steps

Cited in

(7)

• Generating functions for lattice paths with several forbidden patterns
• The Euler-Maclaurin Formula in the Problem of Summation over Lattice Points of a Simplex
• The Cauchy Problem for Multidimensional Difference Equations in Lattice Cones
• Counting lattice paths by using difference equations with non-constant coefficients
• Riordan arrays and difference equations of subdiagonal lattice paths
• Lattice paths in corridors and cyclic corridors
• Survey of recent results on abstract Volterra difference inclusions and their almost periodic type solutions

This page was built for publication: Difference Equations and Generating Functions for some Lattice Path Problems

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