Is conditional arrangement of cells in a mxn matrix unique?

Click For Summary

Discussion Overview

The discussion revolves around the arrangement of cells in an mxn matrix with k possible values, focusing on how many ways such arrangements can satisfy given sums for all rows and columns. Participants explore whether these arrangements can be unique and how the values of m, n, and k influence this uniqueness.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant questions the uniqueness of arrangements in a 2x2 matrix, noting no unique solutions were found in 2xn matrices, possibly due to their rank.
  • Another participant mentions difficulty in finding non-unique solutions for 3x3 matrices, suggesting that more than two random selections of values are needed.
  • Clarifications are sought regarding the meaning of "k possible values," with questions about whether these values are distinct, can be repeated, or must be chosen from a specific set.
  • It is stated that the specific sums of rows and columns must be strictly satisfied, while the solver can use any numbers from the set of k-values with or without repetition.
  • There is a distinction made between "arrays" and "matrices," indicating a potential semantic issue in the discussion.

Areas of Agreement / Disagreement

Participants express differing views on the uniqueness of solutions, with some finding no unique arrangements in smaller matrices while others suggest that the complexity increases with larger matrices. Clarifications about the problem's parameters reveal ongoing uncertainty regarding the definitions and constraints involved.

Contextual Notes

Limitations include the ambiguity surrounding the definition of "k possible values" and the lack of consensus on whether specific values must be provided or can be chosen freely. The discussion also highlights the dependence on the specific sums required for the rows and columns.

Adel Makram
Messages
632
Reaction score
15
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?
 

Attachments

  • matrix, jpg.PNG
    matrix, jpg.PNG
    799 bytes · Views: 366
Last edited:
Physics news on Phys.org
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:
Adel Makram said:
How many ways to arrange cells of k possible values in a mxn matrix provided that sums of all rows and columns are known?

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?
 
Stephen Tashi said:
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?
Yes "k values" means k distinct but arbitrary values which can be repeated. For example a set of integers from zero to 9.
 
By the way, you are talking about "arrays", not "matrices".
 
Adel Makram said:
Yes "k values" means k distinct but arbitrary values which can be repeated. For example a set of integers from zero to 9.

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.
 
Stephen Tashi said:
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?.
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.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K