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,2

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

Table of n, a(n) for n=0..64.

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).

Sequence in context: A042783 A042583 A128839 * A192113 A243192 A164817

Adjacent sequences: A368354 A368355 A368356 * A368358 A368359 A368360

Keyword

nonn

Author

N. J. A. Sloane, Dec 31 2023.

Status

approved