Transactions on Combinatorics (Jun 2020)

Determinant identities for toeplitz-hessenberg matrices with tribonacci entries

  • Taras Goy,
  • Mark Shattuck

DOI
https://doi.org/10.22108/toc.2020.116257.1631
Journal volume & issue
Vol. 9, no. 2
pp. 89 – 109

Abstract

Read online

In this paper‎, ‎we evaluate determinants of some families of Toeplitz--Hessenberg matrices having tribonacci number entries‎. ‎These determinant formulas may also be expressed equivalently as identities that involve sums of products of multinomial coefficients and tribonacci numbers‎. ‎In particular‎, ‎we establish a connection between the tribonacci and the Fibonacci and Padovan sequences via Toeplitz--Hessenberg determinants‎. ‎We then obtain‎, ‎by combinatorial arguments‎, ‎extensions of our determinant formulas in terms of generalized tribonacci sequences satisfying a recurrence of the form $T_n^{(r)}=T_{n-1}^{(r)}+T_{n-2}^{(r)}+T_{n-r}^{(r)}$ for $n \geq r$‎, ‎with the appropriate initial conditions‎, ‎where $r \geq 3$ is arbitrary‎.

Keywords