Fibonacci and Catalan Numbers: An Introduction

Fibonacci and Catalan Numbers: An Introduction

Volumn , Issue , 2011, Pages

  Grimaldi, Ralph P ^a  

^a ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84877273797     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781118159743     Document Type: Book

References (103)

1. Alladi, Krishnaswami, and Hoggatt, Jr., Verner E. Compositions with Ones and Twos. The Fibonacci Quarterly, Volume 13, Issue 3, October, 1975, Pp. 233-239.
2. Auluck, F. C. On Some New Types of Partitions Associated with Generalized Ferrers Graphs. Proceedings of the Cambridge Philosophical Society, Volume 47, 1951, Pp. 679- 685.
3. Benjamin, Arthur T., and Quinn, Jennifer J. Proofs That Really Count (The Art of Combinatorial Proof). Washington, DC: The Mathematical Association of America, 2003.
4. Blazej, Richard. Problem B-298. The Fibonacci Quarterly, Volume 13, Issue 1, February, 1975, P. 94.
5. Blazej, Richard. Problem B-294. The Fibonacci Quarterly, Volume 13, Issue 3, October, 1975, P. 375.
6. Brigham, Robert C., Caron, Richard M., Chinn, Phyllis Z., Grimaldi, Ralph P. A Tiling Scheme for the Fibonacci Numbers. The Journal of Recreational Mathematics, Volume 28, Issue 1, 1996-97, Pp. 10-16.
7. Brigham, Robert C., Carrington, Julie R., Jeong, Dal Y., Vitray, Richard P., and Yellen, Jay. Domination in Fibonacci Trees. The Fibonacci Quarterly, Volume 43, Issue 2, May, 2005, Pp. 157-165.
8. Brousseau, Brother Alfred. Problem H-29. The Fibonacci Quarterly, Volume 2, Issue 4, December, 1964, P. 305.
9. Brousseau, Brother Alfred. Fibonacci-Lucas Infinite Series-Research Topic. The Fibonacci Quarterly, Volume 7, Issue 2, April, 1968, Pp. 211-217.
10. Brown, Jr., John L. Problem H-71. The Fibonacci Quarterly, Volume 5, Issue 2, April, 1967, Pp. 166-167.
11. Brualdi, Richard A. Introductory Combinatorics, fifth edition. Upper Saddle River, New Jersey: Pearson Prentice-Hall, 2010.
12. Butchart, J. H. Problem B-124. The Fibonacci Quarterly, Volume 6, Issue 4, October, 1968, Pp. 289-290.
13. Byrd, Paul F. Problem B-12. The Fibonacci Quarterly, Volume 1, Issue 2, April, 1963, P. 86.
14. Chinn, Phyllis Z., and Heubach, Silvia P. Compositions of n with No Occurrence of k. Congressus Numerantium, Volume 164, 2003, Pp. 33-51.
15. Conway, John H., and Guy, Richard K. The Book of Numbers. New York: Springer-Verlag, 1996.
16. Davis, Basil. Fibonacci Numbers in Physics. The Fibonacci Quarterly, Volume 10, Issue 6, December, 1972, Pp. 659-660, 662.
17. Deininger, Rolf A. Fibonacci Numbers andWater Pollution Control. The Fibonacci Quarterly, Volume 10, Issue 43, April, 1972, Pp. 299-300, 302.
18. Dence, T. P. Problem B-129. The Fibonacci Quarterly, Volume 6, Issue 4, October, 1968, P. 296.
19. Deutsch, Emeric. Problem H-641. The Fibonacci Quarterly, Volume 44, Issue 2, May, 2006, P. 188.
20. Drake, Reuben C. ProblemB- 180. The Fibonacci Quarterly, Volume 8, Issue 5, December, 1970, Pp. 547-548.
21. Freitag, Herta Taussig. Problem B-286. The Fibonacci Quarterly, Volume 13, Issue 3, October, 1975, P. 286.
22. Gardner, Martin. About phi, an Irrational Number that Has Some Remarkable Geometrical Expressions. Scientific American, Volume 201, No. 2, August, 1959, Pp. 128-134.
23. Gordon, M., and Davison, W. H. T. Theory of Resonance Topology of Fully Aromatic Hydrocarbons. I. Journal of Chemical Physics. Volume 20, Number 3, March, 1952, Pp. 428-435.
24. Gould, Henry W. Problem B-7. The Fibonacci Quarterly, Volume 1, Issue 3, October, 1963, P. 80.
25. Grimaldi, Ralph P. Discrete and Combinatorial Mathematics, fifth edition. Boston, Massachusetts: Pearson Addison Wesley, 2004.
26. Grimaldi, Ralph P. Generating Sets and the Fibonacci Numbers, Congressus Numerantium, Volume 110, 1995, Pp. 129-136.
27. Grimaldi, Ralph P. Properties of Fibonacci Trees. Congressus Numerantium. Volume 84, 1991, Pp. 21-32.
28. Grimaldi, Ralph P. Ternary Strings that Avoid the Substring '21', Congressus Numerantium, Volume 170, 2004, Pp. 33-49.
29. Gutman, Ivan, Vukicević, Damir, Graovac, Ante, and Randić, Milan. Algebraic Kekulé Structures of Benzenoid Hydrocarbons, Journal of Chemical Information and Computer Science, Volume 44, 2004, Pp. 296-299.
30. Guy, Richard K. The Second Strong Law of Large Numbers. The Mathematics Magazine, Volume 63, No. 1, February, 1990, Pp. 3-20.
31. Hoggatt, Jr., Verner E., and Lind, D. A. The Heights of Fibonacci Polynomials and an Associated Function. The Fibonacci Quarterly, Volume 5, Issue 2, April, 1967, Pp. 141-152
32. Hope-Jones, W. The Bee and the Regular Pentagon. The Mathematical Gazette, Volume X, No. 150, January, 1921, P. 206. [Reprinted in Volume LV, No. 392, March, 1971, P. 220.
33. Hunter, J.A.H. Triangle Inscribed in Rectangle. The Fibonacci Quarterly, Volume 1, Issue 3, October, 1963, P. 66.
34. Jean, Roger V. A Mathematical Approach to Pattern and Form in Plant Growth. New York: John Wiley & Sons, Inc., 1984.
35. King, Charles H. Some Properties of the Fibonacci Numbers. Master's Thesis. San Jose State College, San Jose, California, June 1960.
36. Knisley, J., Wallis, Charles, and Domke, Gayla. The Partitioned Graph Isomorphism Problem. Congressus Numerantium. Volume 89, 1992, Pp. 39-44.
37. Koshy, Thomas. New Fibonacci and Lucas Identities. The Mathematical Gazette, Volume 82, November, 1998, Pp. 481-484.
38. Koshy, Thomas. Fibonacci and Lucas Numbers with Applications. New York: JohnWiley & Sons, Inc., 2001.
39. Mana, Phil. Problem B-152. The Fibonacci Quarterly, Volume 7, Issue 3, October, 1969, P. 336.
40. McNabb, Sister Mary DeSales. Phyllotaxis. The Fibonacci Quarterly, Volume 1, Issue 4, December, 1963, Pp. 57-60.
41. Moore, Sam. Fibonacci Matrices. The Mathematical Gazette. Volume 67, 1983, Pp. 56-57.
42. Moser, Leo, and Brown Jr., John L. Some Reflections. The Fibonacci Quarterly, Volume 1, Issue 1, December, 1963, P. 75.
43. Moser, Leo, and Wyman, Max. Problem B-6. The Fibonacci Quarterly, Volume 1, Issue 1, February, 1963, P. 74.
44. Pauling, Linus. The Nature of the Chemical Bond, third edition. Ithaca: Cornell University Press, 1960.
45. Rao, K. S. Some Properties of Fibonacci Numbers. The American Mathematical Monthly, Volume 60, May, 1953, Pp. 680-684.
46. Recke, Klaus Gunther. Problem B-153. The Fibonacci Quarterly, Volume 7, Issue 3, October, 1969, P. 276.
47. Rosen, Kenneth H. Discrete Mathematics and Its Applications, sixth edition. New York: McGraw-Hill, 2007.
48. Schröder, Bernd S. W. Ordered Sets, An Introduction. Boston: Birkhauser, 2003.
49. Sharpe, B. On Sums F2 x ± F2 y . The Fibonacci Quarterly, Volume 3, Issue 1, February, 1965, P. 63.
50. Sloane, Neil James Alexander. The On-Line Encyclopedia of Integer Sequences. http://www.research.att.com/njas/sequences/
51. Stevens, Gary E. The Bishop's Tale: A Combinatorial Proof of F2 n = 2(F2 n-1 + F2 n-2)-F2 n-3. The Fibonacci Quarterly, Volume 45, Issue 4, November, 2007, Pp. 319-321.
52. Swamy, M. N. S. Problem B-83. The Fibonacci Quarterly, Volume 4, Issue 4, December, 1966, P. 375.
53. Tadlock, Sheryl B. Products of Odds. The Fibonacci Quarterly, Volume 3, Issue 1, February, 1965, Pp. 54-56.
54. Tanton, James S. Fibonacci Numbers, Generating Sets, and Hexagonal Properties. The Fibonacci Quarterly, Volume 38, Issue 4, August, 2000, Pp. 299-309.
55. Tosić, Ratko, and Stojmenović, Ivan. Fibonacci Numbers and the Numbers of Perfect Matchings of Square, Pentagonal, and Hexagonal Chains. The Fibonacci Quarterly, Volume 30, Issue 4, November, 1992, Pp. 315-321.
56. Walser, Hans. The Golden Section. Washington, D. C.: The Mathematical Association of America, 2001.
57. Williams, R. F. The Shoot Apex and Leaf Growth. New York: Cambridge University Press, 1974.
58. Bóna, Miklós. Combinatorics ofPermutations. Boca Raton, Florida:CRCPress-Chapman Hall, 2004.
59. Bóna, Miklós. A Walk Through Combinatorics, Second Edition. Hackensack, New Jersey: World Scientific Publishing Co., 2006.
60. Brown, William G. Historical Note on a Recurrent Combinatorial Problem, American Mathematical Monthly, Volume 72, 1965, Pp. 973-977.
61. Brualdi, Richard A. Introductory Combinatorics, fifth edition. Upper Saddle River, New Jersey: Pearson Prentice-Hall, 2010.
62. Conway, John Horton, and Guy, Richard Kenneth. The Book of Numbers. New York: Copernicus (Springer-Verlag), 1996.
63. de Mier, Anna, and Noy, Marc. A Solution to the Tennis Ball Problem, Theoretical Computer Science, Volume 346, Issues 2, 3, November, 2005, Pp. 254-264.
64. Deutsch, Emeric. Solution to Problem 11170, American Mathematical Monthly, Volume 114, May, 2007, Pp. 456-457.
65. Deutsch, Emeric, and Shapiro, Louis W. A Survey of Fine Numbers, Discrete Mathematics, Volume 241, No. 1-3, October 2001, Pp. 241-265.
66. Donaghey, Robert, and, Shapiro, Louis W. Motzkin Numbers, Journal of Combinatorial Theory, Series A, Volume 23, 1977, Pp. 291-301.
67. Edelman, Paul H., and Simion, Rodica. Chains in the Lattice of Noncrossing Partitions, Discrete Mathematics, Volume 126, 1994, Pp. 107-119.
68. Even, Shimon. Graph Algorithms. Rockville, Maryland: Computer Science Press, 1979.
69. Fine, Terrence Leon. Extrapolation When Very Little Is Known about the Source, Information and Control, Volume 16, 1970, Pp. 331-359.
70. Forder, Henry George. Some Problems in Combinatorics, The Mathematical Gazette, Volume 45, October, 1961, Pp. 199-201.
71. Gallian, Joseph A. Contemporary Abstract Algebra, Sixth Edition. Boston, Massachusetts: Houghton Mifflin, 2006.
72. Gould, Henry W. Bell and Catalan Numbers: Research Bibliography of Two Special Number Sequences, Revised Edition. Morgantown, West Virginia: Combinatorial Research Institute, 1978.
73. Graham, Ronald Lewis, Knuth, Donald Ervin, and Patashnik, Oren. Concrete Mathematics, Second Edition. Reading, Massachusetts: Addison-Wesley, 1994
74. Grimaldi, Ralph P. The Catalan Numbers via a Partition, Congressus Numerantium, Volume 102,1994, Pp. 237-242.
75. Grimaldi, Ralph P., and Moser, Joseph. The Catalan Numbers and a Tennis Ball Problem, Congressus Numerantium, Volume 125, 1997, Pp. 65-72.
76. Grimaldi, Ralph P. Discrete and Combinatorial Mathematics, Fifth Edition. Boston, Massachusetts: Pearson Addison-Wesley, 2004.
77. Guy, Richard K. The Second Strong Law of Large Numbers. The Mathematics Magazine, Volume 63, No. 1, February, 1990, Pp. 3-20.
78. Hilton, Peter, and Pedersen, Jean. Catalan Numbers, Their Generalizations, and Their Uses, The Mathematical Intelligencer, Volume 13, No. 2, 1991, Pp. 64-75.
79. Koshy, Thomas. Catalan Numbers and Applications. New York: Oxford University Press, 2009.
80. Koshy, Thomas, and Salmassi, Mohammad. Parity and Primality of Catalan Numbers, College Mathematics Journal, Volume 37, January, 2006, Pp. 52-53.
81. Kuchinski, M. J. Catalan Structures and Correspondences. Master's Thesis, West Virginia University. Morgantown, West Virginia, 1977.
82. Mallows, Colin L., and Shapiro, Louis W. Balls on the Lawn. The Journal of Integer Sequences, Volume 2, 1999, Article 99.1.5.
83. Merlini, Donatella, Rogers, D. G., Sprugnoli, Renzo, and Verri, M. Cecilia. The Tennis Ball Problem, Journal of Combinatorial Theory, Series A, Volume 99, 2002, Pp. 307-344.
84. Miksa, F. L., Moser, Leo, and Wyman, Max. Restricted Partitions of Finite Sets, Canadian Mathematical Bulletin, Volume 1, 1958, Pp. 87-96.
85. Motzkin, Theodore Samuel. Relations Between Hypersurface Cross Ratios, and a Combinatorial Formula for Partitions of a Polygon, for Permanent Preponderance, and for Non-Associative Products. Bulletin of the American Mathematical Society, Volume 54, 1948, Pp. 352-360.
86. Mullin, Ronald C., and Stanton, Ralph G. A Map-Theoretic Approach to Davenport- Schinzel Sequences. Pacific Journal of Mathematics, Volume 40, No. 1, 1972, Pp. 167-172.
87. Netto, Eugen Otto Erwin. Lehrbuch der Combinatorik, Teubner, Leipzig, 1900.
88. Olds, Carl Douglas. Problem E 760. American Mathematical Monthly, Volume 54, February, 1947, P. 108.
89. Richards, D. Ballot Sequences and Restricted Permutations. Ars Combinatoria, Volume 25,1988, Pp. 83-86.
90. Roselle, D. P. An Algorithmic Approach to Davenport-Schinzel Sequences. Utilitas Mathematica, Volume 6, 1974, Pp. 91-93.
91. Rosen, Kenneth H. Elementary Number Theory and Its Applications, Fifth Edition. Boston, Massachusetts: Pearson Addison-Wesley, 2005.
92. Shapiro, Louis W., and Hamilton, Wallace. The Catalan Numbers Visit the World Series, The Mathematics Magazine, Volume 66, February, 1993, Pp. 20-22.
93. Shapiro, Louis W., and Sulanke, Robert A. Bijections for Schröder Numbers. Mathematics Magazine, Volume 73, 2000, Pp. 369-376.
94. Simion, Rodica, and Schmidt, Frank W. Restricted Permutations. European Journal of Combinatorics, Volume 6, 1985, Pp. 383-406.
95. Simion, Rodica, and Ullman, Daniel. On the Structure of the Lattice of Noncrossing Partitions, Discrete Mathematics, Volume 98, 1991, Pp. 193-206.
96. Sloane, Neil James Alexander. The On-Line Encyclopedia of Integer Sequences. http://www.research.att.com/njas/sequences/
97. Stanley, Richard Peter. Hipparchus, Plutarch, Schröder, and Hough. American Mathematical Monthly, Volume 104, 1997, Pp. 344-350.
98. Stanley, Richard Peter. Enumerative Combinatorics, Volume 2. Cambridge, United Kingdom: Cambridge University Press, 1999.
99. Stanley, Richard Peter. Catalan Addendum. http://www-math.mit.edu/rstan/ec/catadd.pdf.
100. Tarjan, Robert Endre. Sorting Using Networks of Queues and Stacks. Journal of the Association of Computing Machinery, Volume 19, 1972, Pp. 341-346.
101. Tymoczko, Thomas, and Henle, Jim. Sweet Reason: A Field Guide to Modern Logic. Freeman Publishing, 1995, P. 304.
102. West, Julian. Generating Trees and the Catalan and Schröder Numbers. Discrete Mathematics, Volume 146, 1995, Pp. 247-262.
103. Wigner, Eugene Paul. CharacteristicVectors of Bordered Matrices with Infinite Dimension. Annals of Mathematics, Volume 62, 1955, Pp. 548-564.