We present a method to pass from a recurrence relation having constant coefficients (in short, a C-finite recurrence) to a finite succession rule defining the same number sequence. We also discuss the applicability of our method as a test for the positivity of a number sequence.

A positivity condition for C-finite recurrences / Stefano Bilotta; Elisa Pergola; Renzo Pinzani; Simone Rinaldi. - ELETTRONICO. - (2014), pp. 1-8. (Intervento presentato al convegno GASCom 2014 tenutosi a Bertinoro (FC) nel 23/06/2014 - 25/06/2014).

A positivity condition for C-finite recurrences

BILOTTA, STEFANO;PERGOLA, ELISA;PINZANI, RENZO;
2014

Abstract

We present a method to pass from a recurrence relation having constant coefficients (in short, a C-finite recurrence) to a finite succession rule defining the same number sequence. We also discuss the applicability of our method as a test for the positivity of a number sequence.
2014
GASCom 2014 - 9th International Conference on Random Generation of Combinatorial Structures
GASCom 2014
Bertinoro (FC)
23/06/2014 - 25/06/2014
Stefano Bilotta; Elisa Pergola; Renzo Pinzani; Simone Rinaldi
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/877325
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact