ARRANGING N-DISTINCT NUMBERS ON A LINE OR A CIRCLE TO REACH EXTREME TOTAL VARIATIONS

被引：11

作者：

CHAO, CC ^{[1
]}

LIANG, WQ ^{[1
]}

机构：

[1] ACAD SINICA, INST STAT SCI, TAIPEI 11529, TAIWAN

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 1992年 / 13卷 / 05期

关键词：

D O I：

10.1016/S0195-6698(05)80011-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let An = {a1, a2, ..., an} be a set of n distinct real numbers and α = α1α2 ... αn be a permutation (or circular permutation) of An. We construct α such that Lf(α) = Σn-1i=1 f(|αi - αi+1|) (or Cf(α) = Σni=1 f(|αi - αi+1|), αn+1 ≡ α1) reaches the maximum or minimum value, where f is a linear, convex or concave increasing function. © 1992 Academic Press Limited.

引用

页码：325 / 334

页数：10