Published June 29, 2005 | Version v1

Powers of a Matrix and Combinatorial Identities

Authors/Creators

  • 1. Mathematics Department, Trinity College, 300 Summit Street, Hartford, CT 06106-3100
  • 2. Stat-Math Unit, Indian Statistical Institute, 8th Mile Mysore Road, Bangalore 560 059, India

Description

In this article we obtain a general polynomial identity in k variables, where k ≥ 2 is an arbitrary positive integer. We use this identity to give a closed-form expression for the entries of the powers of a k × k matrix. Finally, we use these results to derive various combinatorial identities.

Files

f13.pdf

Files (233.0 kB)

Name Size Download all
md5:f1fc050ede2ec3859d22c8e6c78a5c5e
233.0 kB Preview Download