Fibonacci Deteminants - A Combinatorial Approach

Authors

Arthur T. Benjamin, Harvey Mudd CollegeFollow
Naiomi T. Cameron, Occidental College
Jennifer J. Quinn, University of Washington - Tacoma Campus

Document Type

Article

Department

Mathematics (HMC)

Publication Date

2-2007

Abstract

In this paper, we provide combinatorial interpretations for some determinantal identities involving Fibonacci numbers. We use the method due to Lindström-Gessel-Viennot in which we count nonintersecting n-routes in carefully chosen digraphs in order to gain insight into the nature of some well-known determinantal identities while allowing room to generalize and discover new ones.

Comments

First published in the Fibonacci Quarterly, vol. 45, no. 1 (February 2007), by the Fibonacci Association.

This article is also available at http://www.fq.math.ca/45-1.html.

Rights Information

© 2007 The Fibonacci Association

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Recommended Citation

Benjamin, A.T., Cameron, N.T., & Quinn, J.J. (2007). Fibonacci Deteminants - A Combinatorial Approach. The Fibonacci Quarterly, 45(1): 39-52.