A Generalization of Planar Pascal’s Triangle to Polynomial Expansion and Connection with Sierpinski Patterns

Authors: Wajdi Mohamed Ratemi

Abstract:

The very well-known stacked sets of numbers referred to as Pascal’s triangle present the coefficients of the binomial expansion of the form (x+y)n. This paper presents an approach (the Staircase Horizontal Vertical, SHV-method) to the generalization of planar Pascal’s triangle for polynomial expansion of the form (x+y+z+w+r+⋯)n. The presented generalization of Pascal’s triangle is different from other generalizations of Pascal’s triangles given in the literature. The coefficients of the generalized Pascal’s triangles, presented in this work, are generated by inspection, using embedded Pascal’s triangles. The coefficients of I-variables expansion are generated by horizontally laying out the Pascal’s elements of (I-1) variables expansion, in a staircase manner, and multiplying them with the relevant columns of vertically laid out classical Pascal’s elements, hence avoiding factorial calculations for generating the coefficients of the polynomial expansion. Furthermore, the classical Pascal’s triangle has some pattern built into it regarding its odd and even numbers. Such pattern is known as the Sierpinski’s triangle. In this study, a presentation of Sierpinski-like patterns of the generalized Pascal’s triangles is given. Applications related to those coefficients of the binomial expansion (Pascal’s triangle), or polynomial expansion (generalized Pascal’s triangles) can be in areas of combinatorics, and probabilities.

Keywords: Generalized Pascal’s triangle, Pascal’s triangle, polynomial expansion, Sierpinski’s triangle, staircase horizontal vertical method.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1338732

References:

[1] W. M. Ratemi and H. Abdulla, “The Guelph expansion: a mathematical expansion for polynomial expansion,” in: Abstracts of International Conference on Mathematical Sciences, Istanbul, 2009, p. 381.
[2] W. M. Ratemi, “R-transforms for polynomial expansion and root extraction, ” in: Abstracts of International Conference on Analysis and Applications (ICAA2010), Sultan Qaboos University, Muscat, Oman, 2010, p. 52.
[3] T. M. Green, Recurrent sequences and Pascal's triangle, Math. Mag. vol.41, no.1, pp. 13-21, 1968.
[4] Paul F. Kisak, “A History of Mathematics”, CreateSpace Independent Publishing Platform, Paperback, p.50, 2015.
[5] K. J. Smith, “Pascal's triangle,” The Two-Year College Mathematics Journal, vol. 4, no.1, 1973, pp. 1-13.
[6] A. W. F. Edwards, Pascal’s Arithmetical Triangle: The Story of a mathematical idea, The John Hopkins University Press, 2002.
[7] P. Hilton and J. Pedersen, “Looking into Pascal's triangle: combinatorics, arithmetic, and geometry,” Math. Mag., vol.60, no.5, 1987, pp.305-316.
[8] Tony Colledge, “Pascal’s triangle: Teachers’ Guide,” paperback, Tarquin Publications, 1992.
[9] T. M. Green, “Recurrent sequences and Pascal's triangle,” Math. Mag., vol. 41, no.1, 1968, pp.13-21.
[10] Hans Lausch and Wilfried Nöbauer (editors), “Algebra of Polynomials,” North-Holland Publishing Company, 1973, pp.1-46.
[11] Gunnar Farneback, “Polynomial Expansion for Orientation and Motion Estimation,” Dissertation, Department of Electrical Engineering, Linköping’s University, Linköping, Sweden, 2002, pp.41-60.
[12] David H. Krantz, R Duncan Luce and Patrick Suppes, Additive and Polynomial Representations, Elsevier Inc., 1973.
[13] J. D. Bankier, “Generalizations of Pascal's triangle,” Amer. Math. Monthly, vol.64, no.6, 1957, pp. 416-420.
[14] H. Levitt, “An extension of Pascal's triangle, Math. Gaz., vol. 45, no.352, 1961, pp. 99-107.
[15] B. Lewis, “Generalizing Pascal's triangle,” Math. Gaz., vol. 88, no.513, 2004, pp. 447-456.
[16] W. M. Ratemi, “Embedded Pascal's triangles for polynomial expansion,” in: Abstract of The 19th International Workshop on Matrices and Statistics, 5-8 June 2010, Shanghai Finance University, Shanghai, China, 2010, pp. 45-46.
[17] Serge B. Provost and Wajdi M. Ratemi, “Polynomial expansions via embedded Pascal's triangles,” Acta et Commentationes Universitatis Tartuensis de Mathematica, vol. 15, no. 1, 2011. (Available online at www.math.ut.ee/acta/).
[18] Boris A. Bondarenko, Generalized Pascal Triangles and Pyramids: Their Fractals, Graphs, and Application, (Translated by Richard C. Bollinger), Fibonacci Association, p.16, 1993.
[19] Wajdi Mohamed Ratemi, and Otman Basir, ”Waterloo Numbers and Their Relation to Pascal Triangle and Polygons, ” The Aligarh Bulletin of Mathematics, vol. 33, no. 1-2, pp. 39-53, 2014.
[20] Wajdi Mohamed Ratemi,”The Tripoli Polynomial and its Accompanied Differential Equations,” in: Abstracts of International Congress on Industrial and Applied Mathematics, ICIAM 2015, pp.219-220.
[21] Crownover, R. M. Introduction to Fractals and Chaos. Sudbury, MA: Jones & Bartlett, 1995.