Return to Question

I am doing a worst case scenario analysis of the theoretically most inconsistent ranking where I need the solution of the following problem.

A matrix of $k$ rows and $n$ columns is filled with the numbers $1,2,\ldots,k$ such that the following conditions are satisfied:

1. Every column contain all the numbers form 1 to $k$ without repetition.
2. The variance of the elements of each row is calculated. The matrix is filled in such a way that the total sum $S_{kn}$ of the variance of each row is maximized.

Questions:

1. What is the representation of the maximum value of $S_{kn}$ in a closed form in terms of $k$ and $n$?
2. Is there an algorithm to fill the matrix such that $S_{kn}$ is maximized?
3. If repetition is allowed, what would be the answers for the above two questions.

A matrix of $k$ rows and $n$ columns is filled with the numbers $1,2,\ldots,k$ such that the following conditions are satisfied:

1. Every column contain all the numbers form 1 to $k$ without repetition.
2. The variance of the elements of each row is calculated. The matrix is filled in such a way that the total sum $S_{kn}$ of the variance of each row is maximized.
3. $k < n < \infty$.

Questions:

1. What is the representation of the maximum value of $S_{kn}$ in a closed form in terms of $k$ and $n$? If exact representaion is not possible, can we have the upper and lower bound.
2. Is there an algorithm to fill the matrix such that $S_{kn}$ is maximized?
3. If repetition is allowed, what would be the answers for the above two questions.

Motivation: I am doing a worst case scenario analysis of the theoretically most inconsistent ranking where I need the solution of the following problem. In my problem, I have a ranking system which gave me the rank matrix. In the best case when the ranking system is completely consistent, the variance of each row will be zero and hence the total sum will be zero. In my case I have a finite total sum of variance say $S$ and I want to compare it against the worst or the maximum possible total sum $S_{kn}$ in order to quantify how consistent the rank matrix is.

I am doing a worst case scenario analysis of the theoretically most inconsistent ranking where I need the solution of the following problem.

A matrix of $k$ rows and $n$ columns is filled with the numbers $1,2,\ldots,k$ such that the following conditions are satisfied:

1. Every column contain all the numbers form 1 to $k$ without repetition.
2. The sum $S(k,n)$ of the variance of the $k$ rows is maximized; where $S(k,n)$ = Variance of first row + Variance of second row + ... + Variance of $k$-th row.

Questions:

1. What is the representation of the maximum value of $S(k,n)$ in a closed form in terms of $k$ and $n$?
2. Is there an algorithm to fill the matrix such that $S(k,n)$ is maximized?

I am doing a worst case scenario analysis of the theoretically most inconsistent ranking where I need the solution of the following problem.

A matrix of $k$ rows and $n$ columns is filled with the numbers $1,2,\ldots,k$ such that the following conditions are satisfied:

1. Every column contain all the numbers form 1 to $k$ without repetition.
2. The variance of the elements of each row is calculated. The matrix is filled in such a way that the total sum $S_{kn}$ of the variance of each row is maximized.

Questions:

1. What is the representation of the maximum value of $S_{kn}$ in a closed form in terms of $k$ and $n$?
2. Is there an algorithm to fill the matrix such that $S_{kn}$ is maximized?
3. If repetition is allowed, what would be the answers for the above two questions.

I am doing a worst case scenario analysis where need the solution of the following problem.

A matrix of $k$ rows and $n$ columns is filled with the numbers $1,2,\ldots,k$ such that the following conditions are satisfied:

1. Every column contain all the numbers form 1 to $k$ without repetition.
2. The sum $S(k,n)$ of the variance of the $k$ rows is maximized; where $S(k,n)$ = Variance of first row + Variance of second row + ... + Variance of $k$-th row.

Questions:

1. What is the representation of the maximum value of $S(k,n)$ in a closed form in terms of $k$ and $n$?
2. Is there an algorithm to fill the matrix such that $S(k,n)$ is maximized?

I am doing a worst case scenario analysis of the theoretically most inconsistent ranking where I need the solution of the following problem.

A matrix of $k$ rows and $n$ columns is filled with the numbers $1,2,\ldots,k$ such that the following conditions are satisfied:

1. Every column contain all the numbers form 1 to $k$ without repetition.
2. The sum $S(k,n)$ of the variance of the $k$ rows is maximized; where $S(k,n)$ = Variance of first row + Variance of second row + ... + Variance of $k$-th row.

Questions:

1. What is the representation of the maximum value of $S(k,n)$ in a closed form in terms of $k$ and $n$?
2. Is there an algorithm to fill the matrix such that $S(k,n)$ is maximized?