ALTERNATING SUBSETS AND PERMUTATIONS

作者:Munagi Augustine O*
来源:Rocky Mountain Journal of Mathematics, 2010, 40(6): 1965-1977.
DOI:10.1216/RMJ-2010-40-6-1965

摘要

WE give new proofs of theorems on alternating subsets of integers by means of bijective transformations. It is shown that all known results are consequences of a simple result on the residue class of an integer. The notion of alternating subset is extended to permutations of {1,2, ..., n}. In particular, we obtain solutions to the problems of Terquem and Skolem's generalization for permutations.

  • 出版日期2010