Modified Balls in Boxes ; allowi "negative number of balls"

  • Context: Graduate 
  • Thread starter Thread starter WWGD
  • Start date Start date
  • Tags Tags
    Balls Combinatorics
Click For Summary
SUMMARY

The discussion centers on the mathematical problem of finding the number of solutions to the equation x1 + x2 + ... + xk = n, where x1, x2, ..., xk can take on positive or negative integer values within a specified range. The user suggests a straightforward solution by adding a constant to each variable xi to convert them into non-negative integers, thereby allowing the application of known combinatorial formulas. This method effectively simplifies the problem and utilizes established mathematical principles.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with integer partitions
  • Knowledge of generating functions
  • Basic algebraic manipulation skills
NEXT STEPS
  • Research combinatorial formulas for integer partitions
  • Explore generating functions in combinatorial contexts
  • Study the application of transformations in solving equations
  • Learn about bounded integer solutions in combinatorial problems
USEFUL FOR

Mathematicians, students studying combinatorics, and anyone interested in solving equations involving integer variables within specified bounds.

WWGD
Science Advisor
Homework Helper
Messages
7,795
Reaction score
13,095
Hi all,

There is a known formula for the number of solutions to

## x_1+x_2+...+x_k =n ## when ##x_1,x_2,...x_n ##are non-negative Integers.

Question:

Are there known formulas for the sum ##x_1+x_2+...+x_k =n ##

when ## x_1, x_2,..,x_k ##

are positive or negative Integers in a bounded range ## -\infty < m \leq x_i \leq M < \infty ## (redundant) ?

Thanks.
 
Physics news on Phys.org
Never mind, thanks, just add a constant to each ## x_i## to make each term non-negative and then we refer to usual formula. Please feel free to delete; I asked a very simple/obvious question.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 27 ·
Replies
27
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 22 ·
Replies
22
Views
3K