A new combinatorial interpretation of the Fibonacci numbers squared

MaRDI QIDQ4972655zbMATH OpenFDO

Authors Kenneth Edwards, Michael A. Allen

Publication date 25 November 2019

Full work available at URL https://arxiv.org/abs/1907.06517, https://www.fq.math.ca/Papers1/57-5/edwards-allen.pdf

zbMATH Keywords

Fibonacci numbers squared

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: We consider the tiling of an $n$-board (a $1imesn$ array of square cells of unit width) with half-squares ($frac12imes1$ tiles) and $(frac12,frac12)$-fence tiles. A $(frac12,frac12)$-fence tile is composed of two half-squares separated by a gap of width $frac12$. We show that the number of ways to tile an $n$-board using these types of tiles equals $F_{n+1}^2$ where $F_n$ is the $n$th Fibonacci number. We use these tilings to devise combinatorial proofs of identities relating the Fibonacci numbers squared to one another and to other number sequences. Some of these identities appear to be new.

Recommendations

• A new combinatorial interpretation of the Fibonacci numbers squared. II.
• New Combinatorial Interpretations of the Fibonacci Numbers Squared, Golden Rectangle Numbers, and Jacobsthal Numbers Using Two Types of Tile
• scientific article; zbMATH DE number 6713350
• A new combinatorial interpretation of the Fibonacci numbers cubed
• scientific article; zbMATH DE number 7674020

Cited in

(11)

• Tiling a (2 n)-board with squares and dominoes
• A new combinatorial interpretation of the Fibonacci numbers cubed
• scientific article; zbMATH DE number 7640039 (Why is no real title available?)
• On two families of generalizations of Pascal's triangle
• A new combinatorial interpretation of the Fibonacci numbers squared. II.
• scientific article; zbMATH DE number 5663730 (Why is no real title available?)
• New Combinatorial Interpretations of the Fibonacci Numbers Squared, Golden Rectangle Numbers, and Jacobsthal Numbers Using Two Types of Tile
• scientific article; zbMATH DE number 7674020 (Why is no real title available?)
• Combinatorial identities for the bi-periodic Fibonacci numbers squared
• Connections between two classes of generalized Fibonacci numbers squared and permanents of (0,1) Toeplitz matrices
• Identities Relating Permanents of Some Classes of (0,1) Toeplitz Matrices to Generalized Fibonacci Numbers

This page was built for publication: A new combinatorial interpretation of the Fibonacci numbers squared

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4972655)