IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS
The number of ways to tile an n-board (an n×1 rectangular board) with (2112 ; 1)-, (2112 ; 2)-, and (2112 ; 3)-combs is Tn2+2, where Tn is the nth tribonacci number. A (2112 ; m)comb is a tile composed of m sub-tiles of dimensions 12 × 1 (with the shorter sides always horizontal) separated by gaps o...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Article |
Published: |
2023
|
Subjects: | |
Online Access: | https://repository.li.mahidol.ac.th/handle/123456789/88043 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Mahidol University |
id |
th-mahidol.88043 |
---|---|
record_format |
dspace |
spelling |
th-mahidol.880432023-07-24T01:01:36Z IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS Allen M.A. Mahidol University Mathematics The number of ways to tile an n-board (an n×1 rectangular board) with (2112 ; 1)-, (2112 ; 2)-, and (2112 ; 3)-combs is Tn2+2, where Tn is the nth tribonacci number. A (2112 ; m)comb is a tile composed of m sub-tiles of dimensions 12 × 1 (with the shorter sides always horizontal) separated by gaps of dimensions 21 × 1. We use such tilings to obtain quick combinatorial proofs of identities relating the tribonacci numbers squared to one another, to other combinations of tribonacci numbers, and to the Fibonacci, Narayana’s cows, and Padovan numbers. Most of these identities appear to be new. 2023-07-23T18:01:36Z 2023-07-23T18:01:36Z 2023-02-01 Article Fibonacci Quarterly Vol.61 No.1 (2023) , 21-27 00150517 2-s2.0-85164811579 https://repository.li.mahidol.ac.th/handle/123456789/88043 SCOPUS |
institution |
Mahidol University |
building |
Mahidol University Library |
continent |
Asia |
country |
Thailand Thailand |
content_provider |
Mahidol University Library |
collection |
Mahidol University Institutional Repository |
topic |
Mathematics |
spellingShingle |
Mathematics Allen M.A. IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS |
description |
The number of ways to tile an n-board (an n×1 rectangular board) with (2112 ; 1)-, (2112 ; 2)-, and (2112 ; 3)-combs is Tn2+2, where Tn is the nth tribonacci number. A (2112 ; m)comb is a tile composed of m sub-tiles of dimensions 12 × 1 (with the shorter sides always horizontal) separated by gaps of dimensions 21 × 1. We use such tilings to obtain quick combinatorial proofs of identities relating the tribonacci numbers squared to one another, to other combinations of tribonacci numbers, and to the Fibonacci, Narayana’s cows, and Padovan numbers. Most of these identities appear to be new. |
author2 |
Mahidol University |
author_facet |
Mahidol University Allen M.A. |
format |
Article |
author |
Allen M.A. |
author_sort |
Allen M.A. |
title |
IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS |
title_short |
IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS |
title_full |
IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS |
title_fullStr |
IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS |
title_full_unstemmed |
IDENTITIES INVOLVING THE TRIBONACCI NUMBERS SQUARED VIA TILING WITH COMBS |
title_sort |
identities involving the tribonacci numbers squared via tiling with combs |
publishDate |
2023 |
url |
https://repository.li.mahidol.ac.th/handle/123456789/88043 |
_version_ |
1781414987996069888 |