Is There a Closed Form for This Recursive Probability Function?

Click For Summary
SUMMARY

The discussion centers on deriving a closed form for a recursive probability function defined by the variables (a, b, c, d), which represent a partition of a whole. The base cases are established as f(0, b, c, d) = 0 and f(a, 0, c, d) = 0, with recursive cases involving binomial coefficients and previous function calls. The user has successfully simplified the function for specific cases, particularly for c = 0 and c = 1, leading to the conclusion that f(a, b, c, d) = ab / C(a+b+d, 2) for these scenarios. The user is exploring the potential for a general solution and utilizing Maxima for further analysis.

PREREQUISITES
  • Understanding of recursive functions in probability theory
  • Familiarity with binomial coefficients and their properties
  • Experience with computer algebra systems, specifically Maxima
  • Knowledge of combinatorial mathematics and partitions
NEXT STEPS
  • Research advanced recursive probability functions and their closed forms
  • Explore the capabilities of Maxima for symbolic computation
  • Study combinatorial identities related to binomial coefficients
  • Investigate similar solved problems in probability theory for insights
USEFUL FOR

Mathematicians, statisticians, and computer scientists working on recursive probability problems, as well as anyone interested in combinatorial mathematics and symbolic computation.

CRGreathouse
Science Advisor
Homework Helper
Messages
2,832
Reaction score
0
I'm not sure if I should be posting here or in General, but here goes.

I have a probability problem and I'm trying to get a closed form, or something resembling it, for a tricky recursive formulation. This problem is the 'simple' base case for a much more complicated problem, but I think I can solve it (in recursive terms) if I can somehow simplify this special case.

The variables (a, b, c, d) represent a partition of a whole, thus all must be nonnegative.

Base cases:

\mathfrak{f}(0, b, c, d) = 0

\mathfrak{f}(a, 0, c, d) = 0

\mathfrak{f}(a, b, c, d) = 0 if any of {a, b, c, d} are negative

Recursive case:
\binom{a+b+c+d}{2}\mathfrak{f}(a,b,c,d)=
ab+ac\mathfrak{f}(a-1,b,c-1,d)+bc\mathfrak{f}(a, b-1,c-1,d)<br /> +\binom{c}{2}\mathfrak{f}(a,b,c-2,d)+cd\mathfrak{f}(a,b,c-1,d-1)

Any ideas for me? Does this resemble some famous (hopefully solved) problem? Should I just give up and use a computer algebra system for the whole messy expression (there are several layers of recursion to go for the general solution!)?
 
Last edited:
Physics news on Phys.org
Well, I've started to work on the problem with Maxima to get a handle on the simplest cases of this special case. (The full problem is in 5 or 6 variables and seems quite intractable.)

Trivially, we have the special case for c = 0:
f(a,b,0,d)=\frac{ab}{\binom{a+b+d}{2}}

Unexpectedly, c = 1 simplifies to the same thing (!) even though the denominators are initially different. This was not clear to Maxima, but some factoring by hand showed it to be correct:
f(a,b,1,d)=\frac{ab}{\binom{a+b+d}{2}}

(c = 3?) I made mistakes calculating this the first time, but it seems now to be the same as the others... if that's true in general then the problem is solved in this special case! I'm going to check this over carefully since I don't believe it.
 
Last edited:

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
3K
Replies
1
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K