Dénombrements de chemins dans \mathbb {R}^2 soumis à contraintes

DOI10.1051/ITA/1986200404731MaRDI QIDQ3754011zbMATH OpenOpenAlexFDO

Authors Didier G. Arquès

Publication date 1986

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92272

zbMATH Keywords

square gridpath enumerationAndre's reflection principlecounting pathsplane regions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• Note on André's reflection principle
• Counting lattice paths in restricted planes
• scientific article; zbMATH DE number 1058046
• scientific article; zbMATH DE number 727680
• A solution to the tennis ball problem
• Publication:4489229
• scientific article; zbMATH DE number 1036186
• Counting pairs of lattice paths by intersections
• scientific article; zbMATH DE number 510640
• Lattice path enumeration

Cites work

• scientific article; zbMATH DE number 3972180 (Why is no real title available?)
• A Census of Hamiltonian Polygons
• Shuffle of parenthesis systems and Baxter permutations
• Standard Young tableaux of height 4 and 5

Cited in

(12)

• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• scientific article; zbMATH DE number 464791 (Why is no real title available?)
• Enumeration of restricted three-dimensional lattice paths with fixed numbers of turns and an application
• Paths in the square unit lattice
• Counting paths on a chessboard with a barrier
• Closed paths whose steps are roots of unity
• Counting paths in a grid
• scientific article; zbMATH DE number 937019 (Why is no real title available?)
• Asymptotic results for the number of paths in a grid
• Probabilistic analysis of some distributed algorithms
• A human proof of Gessel's lattice path conjecture
• Generating and counting valid patterns in routes between two points

This page was built for publication: Dénombrements de chemins dans $\mathbb {R}^2$ soumis à contraintes

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