Permutations of the positive integers with specified differences

被引:0
|
作者
Stong, R [1 ]
机构
[1] RICE UNIV,DEPT MATH,HOUSTON,TX 77251
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0012-365X(96)00154-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we show that given any finite set, D = {D-1, D-2,..., D-n}, of positive integers, with gcd (D-1, D-2,..., D-n) = 1, there is a permutation of the positive integers such that the absolute value of the difference between any two consecutive values is in D. Further, it is possible to choose the permutation so that each element of D occurs infinitely often as a difference. This answers in the affirmative a conjecture of Slater and Velez (1977, 1979).
引用
下载
收藏
页码:223 / 231
页数:9
相关论文
共 50 条
  • [21] A PARTITION OF THE POSITIVE INTEGERS
    SHAN, Z
    AMERICAN MATHEMATICAL MONTHLY, 1984, 91 (06): : 372 - 373
  • [22] NO SOLUTIONS IN POSITIVE INTEGERS
    MORDELL, LJ
    AGOSTON, M
    BLUNDON, WJ
    BREUSCH, R
    DELZELL, C
    EVANS, R
    FOSTER, L
    GERST, I
    GREENING, MG
    INKERI, K
    KLEIMAN, M
    MAKOWSKY, A
    PENNEY, D
    SPEARMAN, B
    JONES, L
    STARK, JM
    WEXLER, C
    AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (02): : 118 - 118
  • [23] Representations of positive integers
    Chirskii V.G.
    Matveev V.Y.
    Moscow University Mathematics Bulletin, 2013, 68 (6) : 307 - 308
  • [24] Compositions of Functions and Permutations Specified by Minimal Reaction Systems
    Teh, Wen Chean
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (07) : 1165 - 1179
  • [25] THE INTEGERS AS DIFFERENCES OF A SEQUENCE
    POLLINGTON, A
    EYNDEN, CV
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1981, 24 (04): : 497 - 499
  • [26] CYCLES OF DIFFERENCES OF INTEGERS
    FURNO, AL
    JOURNAL OF NUMBER THEORY, 1981, 13 (02) : 255 - 261
  • [27] Testability of positive integers
    Yang, Yuxing
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [28] POSTULATES FOR POSITIVE INTEGERS
    DIANANDA, PH
    AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (02): : 147 - &
  • [29] PERMUTATIONS OF THE INTEGERS INDUCE ONLY THE TRIVIAL AUTOMORPHISM OF THE TURING DEGREES
    Kjos-Hanssen, Bjorn
    BULLETIN OF SYMBOLIC LOGIC, 2018, 24 (02) : 165 - 174
  • [30] On full differential uniformity of permutations on the ring of integers modulo n
    P. R. Mishra
    Prachi Gupta
    Atul Gaur
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 301 - 319