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.