English

Weighted Lattice Paths Enumeration by Gaussian Polynomials

Combinatorics 2017-12-21 v1

Abstract

The Gaussian polynomial in variable qq is defined as the qq-analog of the binomial coefficient. In addition to remarkable implications of these polynomials to abstract algebra, matrix theory and quantum computing, there is also a combinatorial interpretation through weighted lattice paths. This interpretation is equivalent to weighted board tilings, which can be used to establish Gaussian polynomial identities. In particular, we prove duals of such identities and evaluate related sums.

Keywords

Cite

@article{arxiv.1712.07483,
  title  = {Weighted Lattice Paths Enumeration by Gaussian Polynomials},
  author = {Ivica Martinjak and Ivana Zubac},
  journal= {arXiv preprint arXiv:1712.07483},
  year   = {2017}
}

Comments

11 pages, 4 figures

R2 v1 2026-06-22T23:24:35.991Z