# 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.

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’