Primes and Perfect Powers in the Catalan Triangle

Published in Journal of Integer Sequences with N. Benjamin, G. Fickes, E. Fiorini, E. Jovinelly, and T.W.H. Wong, 2019

Abstract

The Catalan triangle is an infinite lower-triangular matrix that generalizes the Catalan numbers. The entries of the Catalan triangle, denoted by \(c_{n,k}\), count the number of shortest lattice paths from \((0, 0)\) to \((n, k)\) that do not go above the main diagonal. This paper studies the occurrence of primes and perfect powers in the Catalan triangle.

The pdf is accessible here.

Citation: N. Benjamin, G. Fickes, E. Fiorini, E. Jaramillo Rodriguez, E. Jovinelly, and T.W.H. Wong, “Primes and Perfect Powers in the Catalan Triangle,” Journal of Integer Sequences, Vol. 22 (2019), Issue 7, Paper 6’