We solve the open problem proposed by Bonin et al. in Journal of Statistical Planning and Inference, 34 (1993) concerning the determination of a combinatorial interpretation of the recursive relation satisfied by NSW numbers. This is done by a bijective proof involving a regular language.

Barcucci, E., Brunetti, S., DEL LUNGO, A., & DEL RISTORO, F. (1998). A combinatorial interpretation of the recurrence f(n+1) = 6f(n) - f(n-1),. DISCRETE MATHEMATICS, 190(1-3), 235-240 [10.1016/S0012-365X(98)80008-3].

A combinatorial interpretation of the recurrence f(n+1) = 6f(n) - f(n-1),

BRUNETTI, SARA;
1998

Abstract

We solve the open problem proposed by Bonin et al. in Journal of Statistical Planning and Inference, 34 (1993) concerning the determination of a combinatorial interpretation of the recursive relation satisfied by NSW numbers. This is done by a bijective proof involving a regular language.
Barcucci, E., Brunetti, S., DEL LUNGO, A., & DEL RISTORO, F. (1998). A combinatorial interpretation of the recurrence f(n+1) = 6f(n) - f(n-1),. DISCRETE MATHEMATICS, 190(1-3), 235-240 [10.1016/S0012-365X(98)80008-3].
File in questo prodotto:
File Dimensione Formato  
BBDDDM98.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 212.5 kB
Formato Adobe PDF
212.5 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/12417
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo