Forbidden arithmetic progressions in permutations of subsets of the integers

DOI10.1016/J.DISC.2019.02.004MaRDI QIDQ1732783zbMATH OpenOpenAlexWikidataFDO

Authors Jesse Geneson

Publication date 25 March 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.06334

zbMATH Keywords

densityforbidden arithmetic progressionspermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Arithmetic progressions (11B25)

Abstract: Permutations of the positive integers avoiding arithmetic progressions of length $5$ were constructed in (Davis et al, 1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length $7$. We construct a permutation of the integers avoiding arithmetic progressions of length $6$. We also prove a lower bound of $frac12$ on the lower density of subsets of positive integers that can be permuted to avoid arithmetic progressions of length $4$, sharpening the lower bound of $frac13$ from (LeSaulnier and Vijay, 2011). In addition, we generalize several results about forbidden arithmetic progressions to construct permutations avoiding generalized arithmetic progressions.

Recommendations

• On permutations avoiding arithmetic progressions
• Enumerating permutations that avoid three term arithmetic progressions
• Permutations avoiding arithmetic patterns
• Permutations destroying arithmetic progressions in finite cyclic groups
• Arithmetic progressions in permutations

Cites work

• Enumerating permutations that avoid three term arithmetic progressions
• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• On permutations avoiding arithmetic progressions
• On permutations containing no long arithmetic progressions
• Permutations, periodicity, and chaos

Cited in

(10)

• Permutations of the positive integers with specified differences
• Postscript: ``Permutations with forbidden subsequences and a generalized Schröder number [Discrete Mathematics 218 (2000) 121--130]
• On a conjecture regarding permutations which destroy arithmetic progressions
• Arithmetic progressions in permutations
• Arithmetic subsequences in a random ordering of an additive set
• The Forbidden Set of
• A note on 3-free permutations
• On permutations avoiding arithmetic progressions
• Avoiding monotone arithmetic progressions in permutations of integers
• 3AP-free permutations have no exponential growth rate

This page was built for publication: Forbidden arithmetic progressions in permutations of subsets of the integers

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