Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T13:00:15.077Z Has data issue: false hasContentIssue false

An Induction Theorem for Rearrangements

Published online by Cambridge University Press:  20 November 2018

Kong-Ming Chong*
Affiliation:
University of Malaya, Kuala Lumpur 22-11, Malaysia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, an induction theorem for rearrangements involving w-tuples in Rn is proved, showing that a certain proposition regarding a pair of w-tuples related by the weak spectral order ≪ is true for any integer n ≧ 2 if and only if it is true for n = 2. This theorem contains as particular cases a well-known theorem of Hardy-Littlewood-Pólya [4, Lemma 2, p. 47], a theorem of Pólya [8], a theorem of Rado [9, pp. 1-2], two theorems of Mirsky [6, Theorem 2, p. 232; 7, Theorem 4, p. 90], a result given in [1, Corollary 2.4, p. 1333] and also [2, Proposition 2.1, p. 439].

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1976