Title of article
Extremal circular permutations with concave functions
Author/Authors
Tonkes، نويسنده , , E.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
1117
To page
1122
Abstract
Let {a1,a2,…,an} be a set of n distinct real numbers and let α1,α2,…,αn be a permutation of the numbers. We construct the permutation to maximise Lf=∑i=1nf(|αi+1−αi|), for any increasing concave function f, where we denote αn+1≡α1. The optimal permutation depends on the particular numbers {a1,a2,…,an} and the function f, contrary to a postulate by Chao and Liang (European J. Combin. 13 (1992) 325).
Journal title
European Journal of Combinatorics
Serial Year
2004
Journal title
European Journal of Combinatorics
Record number
1550062
Link To Document