Permutations of the positive integers with specified differences

DOI10.1016/S0012-365X(96)00154-9MaRDI QIDQ1377693zbMATH OpenFDO

Authors Richard A. Stong

Publication date 26 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(96)00154-9

zbMATH Keywords

differencepermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial number theory (11B75)

Review text

The author shows that, given any finite set \(D\) of positive integers such that there is no common factor of all elements in the set, then the positive integers can be permuted in such a way that the magnitude of the difference between consecutive values lies in \(D\).

Recommendations

• scientific article; zbMATH DE number 3747123
• Permutations of the natural numbers with prescribed difference multisets
• On a conjecture concerning the permutations of \(\{1,2,\dots,n\}\)
• On permutations avoiding arithmetic progressions
• Forbidden arithmetic progressions in permutations of subsets of the integers

Cites work

• Permutations of the positive integers with restrictions on the sequence of differences
• Permutations of the positive integers with restrictions on the sequence of differences. II
• Research problems

Cited in

(4)

• Permutations with a distinct difference property
• Permutations of the natural numbers with prescribed difference multisets
• scientific article; zbMATH DE number 5704239 (Why is no real title available?)
• scientific article; zbMATH DE number 3747123 (Why is no real title available?)

This page was built for publication: Permutations of the positive integers with specified differences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377693)