Some Combinatorial Identities from the Random Walk

2011/03/14 by M. J. Kronenburg, Kronenburg, M. J.
Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.1103.2650

openalex publication_date 2011/03/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Eight combinatorial identities are listed and proved by counting paths in the one-dimensional random walk. Four of these identities are assumed to be new.

Related

• Path counting and random matrix theory
• A Probability Method to Prove Combinatorial Identities
• Further Results on Random Walk Labelings
• The Correlated Random Walk with Boundaries. A Combinatorial Solution
• The Relationship Between Pascal's Triangle and Random Walks