English

Arithmetic of weighted Catalan numbers

Combinatorics 2019-08-13 v1 Number Theory

Abstract

In this paper, we study arithmetic properties of weighted Catalan numbers. Previously, Postnikov and Sagan found conditions under which the 22-adic valuations of the weighted Catalan numbers are equal to the 22-adic valutations of the Catalan numbers. We obtain the same result under weaker conditions by considering a map from a class of functions to 22-adic integers. These methods are also extended to qq-weighted Catalan numbers, strengthening a previous result by Konvalinka. Finally, we prove some results on the periodicity of weighted Catalan numbers modulo an integer and apply them to the specific case of the number of combinatorial types of Morse links. Many open questions are mentioned.

Cite

@article{arxiv.1908.03914,
  title  = {Arithmetic of weighted Catalan numbers},
  author = {Yibo Gao and Andrew Gu},
  journal= {arXiv preprint arXiv:1908.03914},
  year   = {2019}
}

Comments

27 pages

R2 v1 2026-06-23T10:44:41.105Z