This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A165136 #23 May 10 2025 03:15:35
%S A165136 1,2,4,10,21,50,99,250,454,1242,2223,6394,11389,35002,62034,202010,
%T A165136 359483,1233518,2203507,7944100,14249715,53810836,96911168,382258438,
%U A165136 691048071,2840120987,5152403569,22010733048,40059670261,177444599715
%N A165136 a(n) is the number of patterns for n-digit papaya numbers.
%C A165136 Papaya numbers are concatenations of two palindromes or palindromes themselves (think of "papaya" as the concatenation of the palindromes "pap" and "aya").
%C A165136 The actual number of n-digit papaya numbers is A165135. If the pattern is "aa", for example, inserting digits 1 to 9 for "a" gives 9 positive 2-digit numbers, 11, 22, ..., 99. The pattern "ab" inserting a<>b gives 10, 12, ..., 98, that is 9*9 = 81 positive 2-digit numbers. (9 different choices for "a" because leading 0's are not allowed, and for each "a" 9 different choices of "b".) So the a(2) = 2 different patterns represent 9+81 = A165135(2) different 2-digit numbers.
%C A165136 The first 19 terms of this sequence are the same as in A165137. Then the sequences start to differ, because the number of patterns in an infinite alphabet can be larger than patterns in the 10-digits-alphabet of ordinary numbers: A165137(20) = a(20)+10. - _Tanya Khovanova_, Oct 01 2009 (Since at most 2 symbols in a papaya number can be present only once, to require 11 symbols takes a length of 2 + (11-2)*2 = 20. The 10 strings for A165137(20) not counted here are abcdefghijkjihgfedbc, abacdefghijkjihgfedc, abcbadefghijkjihgfed, ..., abcdefghijihgfedcbak. - _Franklin T. Adams-Watters_, Apr 10 2011)
%H A165136 Tanya Khovanova, <a href="http://blog.tanyakhovanova.com/?p=177">Papaya Words and Numbers</a>
%F A165136 a(n) = R(n) - Sum_{d|n,d<n} phi(n/d)*a(d) where R(2*k)=k*(b(k)+b(k+1)), R(2*k+1)=(2*k+1)*b(k+1), b(k)=Sum_{j=1..10} Stirling2(k,j). - _Andrew Howroyd_, Mar 29 2016
%e A165136 There are two types of two-digit papaya numbers: aa, or ab. Hence a(2) = 2.
%e A165136 There are four types of three-digit papaya numbers: aaa, aab, aba, abb. Hence a(3) = 4.
%e A165136 There is no pattern of the form "abcdefghijkl" contributing to a(12), because this requires 12 different letters in the alphabet, and the standard numbers alphabet provides only ten different digits 0-9.
%Y A165136 Cf. A165135, A165137, A165610, A165611.
%K A165136 base,nonn
%O A165136 1,2
%A A165136 Sergei Bernstein and _Tanya Khovanova_, Sep 04 2009
%E A165136 Three more terms from _R. J. Mathar_, Sep 25 2009
%E A165136 Keyword:base added, comment expanded - _R. J. Mathar_, Aug 29 2010
%E A165136 a(10)-a(14) from _Franklin T. Adams-Watters_, Apr 10 2011
%E A165136 a(15)-a(30) from _Andrew Howroyd_, Mar 29 2016