Lattice paths inside a table: Rows and columns linear combinations
Combinatorics
2019-10-23 v1 Group Theory
Abstract
A lattice path inside the table is a sequence of cells such that for all . The number of lattice paths in from the first column to the -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 , that is, the 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