Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Is conditional arrangement of cells in a mxn matrix unique?

  1. Jun 30, 2015 #1
    How many ways to arrange cells of k possible values in a mxn matrix provided that sums of all rows and columns are known?
    For example, if we have a 5x3 matrix and 10 possible values ( from 0 to 9) that can be assigned for each cell, then how many ways to arrange cells in that matrix satisfying the given sums of rows and columns? Will it be a unique arrangement? And will the answer be affected by the values of m, n and k no matter how big k will be for example?
     

    Attached Files:

    Last edited: Jul 1, 2015
  2. jcsd
  3. Jul 1, 2015 #2
    I tried 2x2 matrix and I found no unique solutions to it. I fact, I tried 2xn matrices and I found no unique solutions to them ( this is probably because all 2xn matrices are still of rank 2).

    But I tried few 3x3 matrices and I found that it is not easy to find a non-unique solution. This is because in all cases I have to make more than 2 random selections of values.
     
    Last edited: Jul 1, 2015
  4. Jul 1, 2015 #3

    Stephen Tashi

    User Avatar
    Science Advisor

    You need to state the problem clearly. What does "k possible values mean"?

    Do you mean "k distinct values, some which may be repeated?" Do you mean "k non-zero values, some of which may be identical"? Are the k values given or can they be assigned arbitrarily?
     
  5. Jul 1, 2015 #4
    Yes "k values" means k distinct but arbitrary values which can be repeated. For example a set of integers from zero to 9.
     
  6. Jul 2, 2015 #5

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    By the way, you are talking about "arrays", not "matrices".
     
  7. Jul 3, 2015 #6

    Stephen Tashi

    User Avatar
    Science Advisor

    It's not clear to me what you mean. To pose the problem, do we tell the problem solver the specific k values that must be used (such as saying they must be the set of integers from zero to 9)? Or do we allow the problem solver to pick any k distinct values that he wants to?

    Either way, without considering the specific sums that are given for the rows and columns, I don't see that there is a general rule about whether a solution exists.
     
  8. Jul 3, 2015 #7
    The specific sums of all rows and columns is strict and must be satisfied. This is the only information available about the matrix. The solver is free to use any numbers from the set of k-values with or without repetition as he wishes as long as he satisfies the aforementioned sums.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Is conditional arrangement of cells in a mxn matrix unique?
Loading...