A369234 - OEIS

%I #48 Feb 11 2024 09:19:55

%S 56,47,9,41,39,86,57,49,37,61,24,6,1,3,4,5,2,7,16,54,36,45,18,52,38,

%T 67,13,62,8,17,23,68,27,19,26,83,79,84

%N A longest "diamond" sequence (38 terms). See the Comments section for details.

%C All terms are positives and distinct.

%C No duplicate digit is visible in the set {a(n), a(n+1), a(n)+a(n+1), |a(n)-a(n+1)|}.

%C If we place the successive sums above the successive commas of the sequence and if we place the successive absolute differences under the said commas, we form three lines of integers that can be seen as a succession of diamonds - hence the name of the sequence.

%C The "diamond" graph has 59 nodes and 97 edges, where two nodes are linked if they admit a "diamond" (see linked adjacency list). This sequence presents a longest simple path in that graph, namely the lexicographically earliest of the 180 length-38 paths (reversals counted).  Longest paths were found using (exhaustive) depth-first search from each start node, remembering paths of longest depth and ties to compute the lexicographically earliest.  This was independently confirmed by generating all simple paths in the graph exhaustively, using all_simple_paths in Python's networkx library.

%H Éric Angelini and Giorgos Kalogeropoulos, <a href="https://cinquantesignes.blogspot.com/2024/02/11-diamonds.html">11 diamonds</a>, personal blog, Feb 2024.

%H Michael S. Branicky, <a href="/A369234/a369234.txt">Adjacency List of "diamond" graph</a>

%e Terms, their sums and their absolute differences begin:

%e   sums      103   56   50   80  125  143

%e   terms   56,  47,   9,  41,  39,  86,  57, ...

%e   diffs       9   38   32    2   47   29

%e The first diamond is a(1) = 56 and a(2) = 47, with sum 103 and abs diff 9: no digit is duplicated.

%e The second diamond is a(2) = 47 and a(3) = 9, with sum  56 and abs diff 38: no digit is duplicated. Etc.

%Y Cf. A341818.

%K base,nonn,fini,full

%O 1,1

%A _Eric Angelini_ and _Michael S. Branicky_, Feb 06 2024