A Combinatorial Approach to the Tanny Sequence - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2011

A Combinatorial Approach to the Tanny Sequence

Résumé

The Tanny sequence T (i) is a sequence defined recursively as T(i) = T(i - 1 - T(i - 1)) + T(i - 2 - T(i - 2)), T(0) = T(1) = T(2) = 1. In the first part of this paper we give combinatorial proofs of all the results regarding T(i), that Tanny proved in his paper "A well-behaved cousin of the Hofstadter sequence", Discrete Mathematics, 105(1992), pp. 227-239, using algebraic means. In most cases our proofs turn out to be simpler and shorter. Moreover, they give a "visual" appeal to the theory developed by Tanny. We also generalize most of Tanny's results. In the second part of the paper we present many new results regarding T(i) and prove them combinatorially. Given two integers n and k, it is interesting to know if T(n) = k or not. In this paper we characterize such numbers.
Fichier principal
Vignette du fichier
1320-6372-1-PB.pdf (300.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00990501 , version 1 (13-05-2014)

Identifiants

Citer

Anita Das. A Combinatorial Approach to the Tanny Sequence. Discrete Mathematics and Theoretical Computer Science, 2011, Vol. 13 no. 2 (2), pp.97--108. ⟨10.46298/dmtcs.547⟩. ⟨hal-00990501⟩

Collections

TDS-MACS
68 Consultations
925 Téléchargements

Altmetric

Partager

More