Original scientific paper

Lattice paths inside a table

Daniel Yaqubi ; Department of Computer Science, University of Torbat-e Jam, Iran
Mohammad Farrokhi Derakhshandeh Ghouchan ; Research Center for Basic Sciences and Modern Technologies (RBST), Institute for Advanced Studies in Basic Sciences (IASBS), Iran
Hamed Ghasemian Zoeram ; IDSIA, Lugano, Switzerland

Abstract

A lattice path in $\Z^d$ is a sequence $\nu_1,\nu_2,\ldots,\nu_k\in\Z^d$ such that the steps $\nu_i-\nu_{i-1}$ lie in a subset $\S$ of $\Z^d$ for all $i=2,\ldots,k$. Let $T_{m,n}$ be the $m\times n$ table in the first area of the $xy$-axis and put $\S=\{(1,1),(1,0),(1,-1)\}$. Accordingly, let $\I_m(n)$ denote the number of lattice paths starting from the first column and ending at the last column of $T$. We will study the numbers $\I_m(n)$ and give explicit formulas for special values of $m$ and $n$. As a result, we prove a conjecture of \textit{Alexander R. Povolotsky} involving $\I_n(n)$. Finally, we present some relationships between the number of lattice paths and Fibonacci and Pell-Lucas numbers, and pose several conjectures.

Keywords

Lattice path, Catalan numbers, Directed animal, Fibonacci number, Motzkin number, Hankel matrix

Hrčak ID:

308960

URI

https://hrcak.srce.hr/308960

Publication date:

22.10.2023.

Visits: 516 *