English

Lattice paths inside a table: Rows and columns linear combinations

Combinatorics 2019-10-23 v1 Group Theory

Abstract

A lattice path inside the m×nm\times n table TT is a sequence ν1,,νk\nu_1,\ldots,\nu_k of cells such that νj+1νj{(1,1),(1,0),(1,1)}\nu_{j+1}-\nu_j\in\{(1,-1),(1,0),(1,1)\} for all j=1,,k1j=1,\ldots,k-1. The number of lattice paths in TT from the first column to the (x,y)(x,y)-cell is written into that cell. We present a precise description of the minimal linear recurrences among rows, columns, and columns sums. As a result, we obtain several formulas for the number of all lattice paths from the first column to the last column of TT, that is, the nthn^{th} column sum. Our methods are based on three classes of operators, which will also be studied independently.

Keywords

Cite

@article{arxiv.1910.09844,
  title  = {Lattice paths inside a table: Rows and columns linear combinations},
  author = {Mohammad Farrokhi Derakhshandeh Ghouchan},
  journal= {arXiv preprint arXiv:1910.09844},
  year   = {2019}
}

Comments

14 pages, 1 figure

R2 v1 2026-06-23T11:50:58.800Z