Recursive Computation of Binomial and Multinomial Coefficients and Probabilities

Channel:
India BP International
Subscribers:
9,470
Published on ● Video Link: https://www.youtube.com/watch?v=gXUn_Q80oxo


Duration: 0:00
45 views
2

Recursive Computation of Binomial and Multinomial Coefficients and Probabilities | Chapter 07 | Advances in Mathematics and Computer Science Vol. 1

This chapter studies a prominent class of recursively-defined combinatorial functions, namely, the binomial and multinomial coefficients and probabilities. The chapter reviews the basic notions and mathematical definitions of these four functions. Subsequently, it characterizes each of these functions via a recursive relation that is valid over a certain two-dimensional or multi-dimensional region and is supplemented with certain boundary conditions. Visual interpretations of these characterizations are given in terms of regular acyclic signal flow graphs. The graph for the binomial coefficients resembles a Pascal Triangle, while that for trinomial or multinomial coefficients looks like a Pascal Pyramid, Tetrahedron, or Hyper-Pyramid. Each of the four functions is computed using both its conventional and recursive definitions. Moreover, the recursive structures of the binomial coefficient and the corresponding probability are utilized in an iterative scheme, which is substantially more efficient than the conventional or recursive evaluation. Analogous iterative evaluations of the multinomial coefficient and probability can be constructed similarly. Applications to the reliability evaluation for two-valued and multi-valued k-out-of-n systems are also pointed out.

Author Details:

Ali Muhammad Ali Rushdi
Department of Electrical and Computer Engineering, King Abdulaziz University, P.O.Box 80204, Jeddah, 21589, Kingdom of Saudi Arabia.

Mohamed Abdul Rahman Al-Amoudi
Department of Electrical and Computer Engineering, King Abdulaziz University, P.O.Box 80204, Jeddah, 21589, Kingdom of Saudi Arabia.

Read full article: http://bp.bookpi.org/index.php/bpi/catalog/view/46/226/386-1



Other Videos By BP International


2019-07-24Tolerance Tests of Alcaligenes faecalis BW1 Extract
2019-07-24Isolation, Identification and Pathogenicity of Fungal Organisms Causing Postharvest Spoilage
2019-07-24The Population Dynamics of the Mudskipper, Periophthalmus barbarus (LINNEAUS 1766)
2019-07-24First Detection of Ketoreductase in the Genome of Potentially Pathogenic Fast-Growing Environmental
2019-07-24Isolation of Rare Salmonella Serovars, Wangata and Penarth from Chicken in Nsukka, Nigeria
2019-07-24Assessment of Apo-B &TG/HDL-C Ratio as Indicators of Insulin Resistance in Patients with Metabolic
2019-07-24The Mode of Transmission of Banana streak virus by Paracoccus burnerae (Homiptera; Planococcidae)
2019-07-23An Effective Application of the Spectrophotometric and Thermodynamic Methods for the Determination
2019-07-23The Effect of Anisotropy on the Structure Optimization Using BEM-GSS and BEM-NGGP Algorithms
2019-07-23A New Definition of Limit of Periodic Function and Periodic g-Contractive Mapping at Infinity
2019-07-23Recursive Computation of Binomial and Multinomial Coefficients and Probabilities
2019-07-23On the Proof Complexities of Strongly Equal Non-classical Tautologies
2019-07-23DRBEM Sensitivity Analysis and Shape Optimization of Rotating Magneto-Thermo-Viscoelastic FGA
2019-07-23Examples of Simply and Multiply Connected Fatou Sets for a Class of Meromorphic Functions
2019-07-23There is No Standard Model of ZFC and ZFC2
2019-07-23Exponential Latin square, exponential Sudoku matrix and bitwise operations
2019-07-23A Matrix Vector Transition Net Implementation
2019-07-23Analysis of Properties of Biolubricant Obtained from Blends of Used Palm Oil
2019-07-23A Comparative Study of Two Different Media Effect on the Electropolymerization of 2-(9-ethylcarbazol
2019-07-23Speciation of Some Heavy Metals in Sediments of the Pennington River, Bayelsa State, Nigeria
2019-07-23Preparation of Bisoprolol Impurity A of High Quality