ProV Logo
0

Permutations rj such that ∑ni=1∏kj=1rj(i...
Wu, Chai Wah...
Permutations rj such that ∑ni=1∏kj=1rj(i) is maximized or minimized by Wu, Chai Wah ( Author )
N.A
12-08-2015
We consider the problem of finding the set of permutations rj of {1,⋯,n} such that ∑ni=1∏kj=1rj(i) is maximized or minimized. While the set of permutations maximizing this value are easily determined, finding the set of permutations minimizing this value appears to be an open problem. We show values of k and n for which an explicit solution exists and comment on computational issues in determining the general problem. We also look at the dual problem of finding the permutations such that ∏ni=1∑kj=1rj(i) is maximized or minimized. As part of this study we also look at a variant of a rearrangement inequality.
-
Article
pdf
36.88 KB
English
-
MYR 0.00
-
http://arxiv.org/abs/1508.02934
Share this eBook