Skip to main content

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
View Volume: https://doi.org/10.9734/bpi/amacs/v1
Labels:

Comments

Post a Comment

Popular posts from this blog

Greening Regional Airports: A Vision for Carbon Neutral Infrastructure | Chapter 12 | Contemporary Perspective on Science, Technology and Research Vol. 3

 This study provides an overview of the energy demand of a regional airport, divided into individual time horizons. The electrification of aircraft systems raises the question of whether airports will be among the largest electricity consumers in our infrastructure in the future. Sustainability and especially emission reductions are significant challenges for airports that are currently being addressed. The Clean Sky 2 project GENESIS addresses the environmental sustainability of hybrid-electric 50-passenger aircraft systems in a life cycle perspective to support the development of a technology roadmap for the transition to sustainable and competitive electric aircraft systems. This article originates from the GENESIS research and describes various options for ground power supply at a regional airport. Potential solutions for airport infrastructure with a short (2030), medium (2040), and long (2050) time horizon are proposed. In addition to the environmental and conservation benefi...
Post a Comment
Read more

Occipital Dermal Sinus Tract Causing Craniospinal Infection: A Review | Chapter 13 | New Visions in Medicine and Medical Science Vol. 4

  Dermal sinus is a rare congenital condition characterized by a pathological tract connecting the skin to deeper tissues of the central nervous system, potentially leading to severe infectious complications. It arises from a failure in the separation of ectodermal layers during early gestation. Diagnosing dermal sinus tract in newborns requires a careful physical examination, focusing on midline dimples in the occipital region associated with cutaneous abnormalities like hairy nevus or hyperpigmentation. The presence of drainage, abnormal hair distribution, or localized swelling may indicate a sinus tract. Regular examination for dimples or sinuses is recommended for infants and children with recurrent meningitis or infections. Early detection is crucial to prevent severe complications like meningitis, with Staphylococcus aureus being a common causative organism. Neuroradiological studies, including computed tomography (CT) scan and magnetic resonance imaging (MRI), with histopath...
Post a Comment
Read more

Alkali Element Modification of Glucose Molecules as a Method to Dissolve Cancer Cells | Chapter 12 | New Visions in Medicine and Medical Science Vol. 4

  The present study highlights about alkali element modification of glucose molecules as a method to dissolve cancer cells. The central regulation of the mechanisms governing cell proliferation has little effect on cancer cells. Cancer cells are entirely independent of the central command and divide and proliferate on their own, making it challenging to activate their response mechanism. Precisely, this is the reason why they are at risk to the health of humans and/or any biological entities. Instead of trying to reconnect the central command of the growth control mechanism to cancer cells that are already out of the range, we present a method of using the cancer cell’s own irresponsive and uncontrolled growth mechanism to their disadvantage and destroy the cancer cells. We found that this is achievable in an atomic/molecular level study of the glucose molecule, which is the primary food source used for growth and energy generation by all cells in the body, including the cancer cel...
Post a Comment
Read more