Claremont Colleges Scholarship @ Claremont
HMC Senior Theses HMC Student Scholarship
2020
An Exploration of Combinatorial Interpretations for Fibonomial Coefficients
Richard Shapley
Follow this and additional works at: https://scholarship.claremont.edu/hmc_theses
Part of the Discrete Mathematics and Combinatorics Commons
Recommended Citation Shapley, Richard, "An Exploration of Combinatorial Interpretations for Fibonomial Coefficients" (2020). HMC Senior Theses. 239. https://scholarship.claremont.edu/hmc_theses/239
This Open Access Senior Thesis is brought to you for free and open access by the HMC Student Scholarship at Scholarship @ Claremont. It has been accepted for inclusion in HMC Senior Theses by an authorized administrator of Scholarship @ Claremont. For more information, please contact [email protected]. An Exploration of Combinatorial Interpretations for Fibonomial Coefficients
Ricky Shapley
Arthur T. Benjamin, Advisor
Curtis Bennett, Reader
Department of Mathematics
May, 2020 Copyright © 2020 Ricky Shapley.
The author grants Harvey Mudd College and the Claremont Colleges Library the nonexclusive right to make this work available for noncommercial, educational purposes, provided that this copyright statement appears on the reproduced materials and notice is given that the copying is by permission of the author. To disseminate otherwise or to republish requires written permission from the author. Abstract
We can define Fibonomial coefficients as an analogue to binomial coefficients = = = 1 = : 1 as = · − ··· − + , where represents the =th Fibonacci number. Like : : : 1 1 = binomial coefficients,· − ··· there are many identities for Fibonomial coefficients that have been proven algebraically. However, most of these identities have eluded combinatorial proofs. Sagan and Savage (2010) first presented a combinatorial interpretation for these Fibonomial coefficients. More recently, Bennett et al. (2018) provided yet another interpretation, that is perhaps more tractable. However, there still has been little progress towards using these interpretations of the Fibonomial coefficient to prove any of the identities. Within this thesis, I seek to explore both proofs for Fibonomial identities that have yet to be explained combinatorially, as well as potential alterna- tives to the thus far proposed combinatorial interpretations of Fibonomial coefficients themselves.
Contents
Abstract iii
Acknowledgments ix
1 Background 1 1.1 Generalizations of Binomial Coefficients ...... 1 1.2 Tilings ...... 3 1.3 Interpretations of Fibonomial Coefficients ...... 6
2 A Modified Interpretation 11 2.1 Motivation ...... 11 2.2 The Interpretation ...... 12 2.3 Proof of the Interpretation ...... 14
3 Some Combinatorial Proofs of Fibonomial Identities 17
4 Some Analysis of the Combinatorial Interpretations 21 4.1 Correspondence with the Rectangular Interpretation . . . . 21 4.2 Extension Into Three Dimensions ...... 23
5 A Brief Exploration of Alternating Sum Identities 27
6 Future Work 33
Bibliography 35
List of Figures
1.1 Tilings on a 1 = grid...... 4 × 1.2 Circular tilings on a 1 = grid...... 5 × 1.3 Tilings of a lattice path in a rectangular grid, for = = 4, < = 3 6 1.4 A pyramid grid for = = 7...... 8 1.5 A lattice path. From the bottom, the steps in this path are “I”, “L”, “L”, “I”, “L”, “I”, “I”...... 8 1.6 One partial tiling for = = 7 and : = 3. The unshaded regions are not tiled...... 9
2.1 A symmetric pyramid diagram for = = 7...... 12 2.2 A path through the symmetric pyramid. From the bottom, the steps in this path are “right”, “left”, “left”, “right”, “left”, “right”, “right”...... 13 2.3 One partial circular tiling for = = 7 and : = 3. The unshaded regions are not tiled. Note that in the top two rows, we are tiling 0 squares, which can be done 2 ways each...... 13