Configuration probability of partitioned objects

Click For Summary
SUMMARY

The discussion focuses on the mathematical configuration probabilities of partitioned objects, specifically addressing distinct and identical objects. For distinct objects, the total number of partitioning methods is calculated as Wtot = K^N, while the specific distribution is given by W = N!/(N1!*N2!*...*NK). In contrast, for identical objects, the total configurations are determined by Wtot = (N+K-1)!/(N!*(K-1)!), with a specific distribution yielding W = 1. The probabilities for each case are defined as Pdistinct and Pidentical, confirming the correctness of these calculations.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with factorial notation and its applications
  • Knowledge of polynomial coefficients and their significance
  • Basic concepts of partition theory
NEXT STEPS
  • Explore advanced combinatorial techniques in "Generating Functions"
  • Study "Stirling Numbers" for partitioning identical objects
  • Learn about "Bell Numbers" and their relation to partitioning
  • Investigate "Polya's Enumeration Theorem" for counting configurations
USEFUL FOR

Mathematicians, computer scientists, and data analysts interested in combinatorial optimization and partition theory applications.

rabbed
Messages
241
Reaction score
3
With N objects, if I arrange each without replacement into K distinct partitions in which different object orders should not be accounted for:

- For distinct objects I get a total number of Wtot = K^N ways to partition them, and a specific distribution with N1 objects in partition 1, N2 objects in partition 2 etc. can be accomplished in W = N!/(N1!*N2!*...*NK) ways.

- For identical objects I get a total number of Wtot = (N+K-1)!/(N!*(K-1)!) ways to partition them, and a specific distribution with N1 objects in partition 1, N2 objects in partition 2 etc. can be accomplished in W = 1 way.

So the probabilities of a specific configuration in the two cases should be:

Pdistinct = N!/(N1!*N2!*...*NK) / K^N
Pidentical = 1 / ( (N+K-1)!/(N!*(K-1)!) )

Is this correct?
 
Physics news on Phys.org
That does look correct.
If you are interested in the number of ways to allocate ##n## identical objects to ##k## distinct partitions, consider the coefficients of the polynomial ##P_k(x) = \sum_{n=0}^{\infty} a_{k,n}x^n = (1-x)^{-k}##.
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K