login
Results of the strip bijection as described in A307110 with subsequent reassignment of the pair connections at all locations, in which 4 points of a unit square in one grid are mapped to a unit square in the other (rotated by Pi/4) grid in such a way that the maximum distance of the two points in the 4 assigned pairs is minimized.
16

%I #13 Dec 04 2023 21:08:18

%S 0,5,6,7,8,2,3,4,1,13,15,17,19,14,10,16,11,18,12,20,9,26,27,28,25,21,

%T 22,23,24,38,39,40,41,42,43,44,37,30,31,32,33,34,35,36,29,57,58,59,60,

%U 62,63,64,65,66,67,68,61,46,47,48,45,50,51,52,53,54,55

%N Results of the strip bijection as described in A307110 with subsequent reassignment of the pair connections at all locations, in which 4 points of a unit square in one grid are mapped to a unit square in the other (rotated by Pi/4) grid in such a way that the maximum distance of the two points in the 4 assigned pairs is minimized.

%C The strip bijection of A307110 assigns each grid point in one grid to a unique grid point in the rotated grid. The mapping therefore corresponds to a permutation of the nonnegative integers. Approximately 2/3 of the grid points are mapped in such a way that 4 points that form a unit square in the original grid also form a unit square after being mapped onto the rotated grid. We call this a stable (grid) cell under the bijection map. The method differs from that used in A307731 in that for each stable cell it is tried whether the maximum of the 4 pair distances resulting from the application of strip bijection can be reduced by a cyclic rotation of the connections. The one of the two assignments by cyclic connection change is selected that provides a smaller maximum of the 4 distances in the pairs assigned to each other. In contrast, a cyclic rotation of the connections is only carried out in the method of A307731 if the maximum of the 4 distances exceeds the upper limit of the bijection distance of sqrt(5)*sin(Pi/8)=0.855706... .

%H Hugo Pfoertner, <a href="/A367150/b367150.txt">Table of n, a(n) for n = 0..10001</a>

%H Hugo Pfoertner, <a href="https://www.randomwalk.de/sequences/a367150_PARI.txt">PARI program</a>.

%H Rainer Rosenthal and Hugo Pfoertner, <a href="https://www.randomwalk.de/sequences/A367150vsA307110.pdf">A367150 compared to A307110</a>.

%e n i = A305575(n)

%e | | j = A305576(n)

%e | | | A307110(n)

%e | | | | k m distance_A307110

%e | | | | | | | a(n) k' m' distance after

%e | | | | | | | | | | reconnecting

%e 0 0 0 0 0 0 0.0000 0 0 0 0.0000

%e 1 1 0 1 1 0 0.7654 L 5 1 1 0.4142 r

%e 2 0 1 6 -1 1 0.4142 6 -1 1 0.4142

%e 3 -1 0 3 -1 0 0.7654 L 7 -1 -1 0.4142 r

%e 4 0 -1 8 1 -1 0.4142 8 1 -1 0.4142

%e 5 1 1 2 0 1 0.4142 2 0 1 0.4142

%e 6 -1 1 11 -2 0 0.5858 3 -1 0 0.4142 r

%e 7 -1 -1 4 0 -1 0.4142 4 0 -1 0.4142

%e 8 1 -1 9 2 0 0.5858 1 1 0 0.4142 r

%e 9 2 0 5 1 1 0.5858 13 2 1 0.7174 r

%e 10 0 2 15 -1 2 0.7174 15 -1 2 0.7174

%e 11 -2 0 7 -1 -1 0.5858 17 -2 -1 0.7174 r

%e 13 2 1 improved by reconnecting

%e 15 -1 2 L = 0.7654 -> 0.7174

%e 17 -2 -1

%e See the linked file for a visualization of the differences from A307110.

%o (PARI) See link.

%Y Cf. A305575, A305576 (enumeration of the grid points in the square lattice).

%Y Cf. A307110, A307731, A367146, A367895, A367896.

%K nonn

%O 0,2

%A _Rainer Rosenthal_ and _Hugo Pfoertner_, Nov 22 2023