Analysis of an algorithm to construct Fibonacci partitions

Helmut Prodinger

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1984)

  • Volume: 18, Issue: 4, page 387-394
  • ISSN: 0988-3754

How to cite

top

Prodinger, Helmut. "Analysis of an algorithm to construct Fibonacci partitions." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 18.4 (1984): 387-394. <http://eudml.org/doc/92218>.

@article{Prodinger1984,
author = {Prodinger, Helmut},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {Fibonacci partition; algorithm; number of companions; Exact formulas; asymptotic estimates; average; variance},
language = {eng},
number = {4},
pages = {387-394},
publisher = {EDP-Sciences},
title = {Analysis of an algorithm to construct Fibonacci partitions},
url = {http://eudml.org/doc/92218},
volume = {18},
year = {1984},
}

TY - JOUR
AU - Prodinger, Helmut
TI - Analysis of an algorithm to construct Fibonacci partitions
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1984
PB - EDP-Sciences
VL - 18
IS - 4
SP - 387
EP - 394
LA - eng
KW - Fibonacci partition; algorithm; number of companions; Exact formulas; asymptotic estimates; average; variance
UR - http://eudml.org/doc/92218
ER -

References

top
  1. 1. N. G. DE BRUIJN, Asymptotic methods in Analysis, North-Holland, Amsterdam, 1958. Zbl0082.04202
  2. 2. L. COMTET, Advanced Combinatorics, Reidel, Dordrecht-Holland, 1974. Zbl0283.05001MR460128
  3. 3. H. PRODINGER, On the Number of Fibonacci Partitions of a Set, The Fibonacci Quarterly, Vol. 19, 1981, pp. 463-466. Zbl0475.05009MR644710
  4. 4. J. RIORDAN, Combinatorial Identifies, Wiley, New York, 1968. Zbl0194.00502MR231725
  5. 5. G.-C. ROTA, The Number of Partitions of a Set, American Math. Monthly, Vol.71, 1964, Zbl0121.01803MR161805
  6. reprinted in G.-C. Rota : Finite Operator Calculus, Academic Press, New York, 1975. MR379213

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.