cp's OEIS Frontend

A336690 The rich sandwiches sequence (see Comments lines for definition).

%I A336690 #5 Aug 16 2020 12:50:08
%S A336690 9,10,101,1,12,11,2,123,113,22,3,13,4,135,225,33,41,37,44,5,15,7,25,8,
%T A336690 337,414,371,14,49,55,6,151,27,79,251,38,81,137,114,47,31,21,48,491,
%U A336690 45,51,16,67,1132,71,479,112,143,816,812,17,814,84,710,313,215,481,24,154,510,512,161,26,78,129,715,4910
%N A336690 The rich sandwiches sequence (see Comments lines for definition).
%C A336690 Imagine we would have a pair of adjacent integers in the sequence like [1951, 2020]. The sandwich would then be made of the rightmost digit of a(n), the leftmost digit of a(n+1) and, in between, the sum of those two digits. The pair [1951, 2020] would then produce the (rich) sandwich 132. (Why rich? Because a poor sandwich would insert the absolute difference of the digits instead of their sum - that is 112 in this example). Please note that the pair [2020, 1951] would produce the rich and genuine sandwich 011 (we keep the leading zero: these are sandwiches after all, not integers).
%C A336690 Now we want the sequence to be the lexicographically earliest sequence of distinct positive terms such that the successive sandwiches emerging from the sequence rebuild it, digit after digit.
%e A336690 The first successive sandwiches are: 9101, 011, 121, 121, 231, 132,...
%e A336690 The first one (9101) is visible between a(1) = 9 and a(2) = 10; we get the sandwich by inserting the sum 10 between 9 and 1.
%e A336690 The second sandwich (011) is visible between a(2) = 10 and a(3) = 101; we get this sandwich by inserting the sum 1 between 0 and 1.
%e A336690 The third sandwich (121) is visible between a(3) = 101 and a(4) = 1; we get this sandwich by inserting the sum 2 between 1 and 1; etc.
%e A336690 The successive sandwiches rebuild, digit by digit, the starting sequence.
%Y A336690 Cf. A335600 (the poor sandwiches sequence).
%K A336690 base,nonn
%O A336690 1,1
%A A336690 _Eric Angelini_ and _Carole Dubois_, Jul 31 2020