A368357 Consider the doubly-infinite permutation P defined on page 87 of Davis et al. (1977); sequence gives the terms starting at and to the right of 1.

1, 2, 3, 8, 12, 10, 14, 9, 13, 11, 15, 32, 48, 40, 56, 36, 52, 44, 60, 34, 50, 42, 58, 38, 54, 46, 62, 33, 49, 41, 57, 37, 53, 45, 61, 35, 51, 43, 59, 39, 55, 47, 63, 128, 192, 160, 224, 144, 208, 176, 240, 136, 200, 168, 232, 152, 216, 184, 248, 132, 196, 164, 228, 148, 212

Offset: 0

Author

N. J. A. Sloane, Dec 31 2023

Keywords

• nonn

Comments

P is a doubly-infinite sequence which is a permutation of the positive integers and contains no increasing or decreasing 4-term arithmetic progression.

A central portion of P, showing terms to the left (see A368358) and right (the present sequence) of the central 1:

..., 18, 28, 20, 24, 16, 7, 5, 6, 4, 1, 2, 3, 8, 12, 10, 14, 9, 13, 11, 15, ...

See the link for a larger portion.

Links

• Davis, J. A.; Entringer, R. C.; Graham, R. L.; and Simmons, G. J.; On permutations containing no long arithmetic progressions, Acta Arith. 34 (1977), no. 1, 81-90. The recurrence defining P is given in Fact 6 on page 87.
• N. J. A. Sloane, A portion of P showing 511 consecutive terms around 1
• N. J. A. Sloane, Maple code

Crossrefs

Cf. A003407, A368358 (the left-hand portion, reversed).