cp's OEIS Frontend

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.

A332295 Number of widely recursively normal integer partitions of n.

This page as a plain text file.
%I A332295 #6 Feb 18 2020 04:47:52
%S A332295 1,1,2,3,4,6,6,10,12,17,21,30,34,48,54,74,86,113,132,169,200,246,293,
%T A332295 360,422,512,599,726,840,1009,1181,1401,1631,1940,2240,2636,3069,3567,
%U A332295 4141,4846,5556,6470,7505,8627,9936,11523,13176,15151,17430,19935,22846
%N A332295 Number of widely recursively normal integer partitions of n.
%C A332295 A sequence is widely recursively normal if either it is all 1's (wide) or its run-lengths cover an initial interval of positive integers (normal) and are themselves a widely recursively normal sequence.
%e A332295 The a(1) = 1 through a(8) = 12 partitions:
%e A332295   (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
%e A332295        (11)  (21)   (31)    (32)     (42)      (43)       (53)
%e A332295              (111)  (211)   (41)     (51)      (52)       (62)
%e A332295                     (1111)  (221)    (321)     (61)       (71)
%e A332295                             (311)    (411)     (322)      (332)
%e A332295                             (11111)  (111111)  (331)      (422)
%e A332295                                                (421)      (431)
%e A332295                                                (511)      (521)
%e A332295                                                (3211)     (611)
%e A332295                                                (1111111)  (3221)
%e A332295                                                           (4211)
%e A332295                                                           (11111111)
%e A332295 For example, starting with y = (4,3,2,2,1) and repeatedly taking run-lengths gives (4,3,2,2,1) -> (1,1,2,1) -> (2,1,1) -> (1,2) -> (1,1), all of which have normal run-lengths, so y is widely recursively normal. On the other hand, starting with y and repeatedly taking multiplicities gives (4,3,2,2,1) -> (2,1,1,1) -> (3,1), so y is not fully normal (A317491).
%e A332295 Starting with y = (5,4,3,3,2,2,2,1,1) and repeatedly taking run-lengths gives (5,4,3,3,2,2,2,1,1) -> (1,1,2,3,2) -> (2,1,1,1) -> (1,3), so y is not widely recursively normal. On the other hand, starting with y and repeatedly taking multiplicities gives (5,4,3,3,2,2,2,1,1) -> (3,2,2,1,1) -> (2,2,1) -> (2,1) -> (1,1), so y is fully normal (A317491).
%t A332295 recnQ[ptn_]:=Or[ptn=={},Union[ptn]=={1},And[Union[Length/@Split[ptn]]==Range[Max[Length/@Split[ptn]]],recnQ[Length/@Split[ptn]]]];
%t A332295 Table[Length[Select[IntegerPartitions[n],recnQ]],{n,0,30}]
%Y A332295 The narrow version is A000012.
%Y A332295 Partitions with normal multiplicities are A317081.
%Y A332295 The Heinz numbers of these partitions are a proper superset of A317492.
%Y A332295 Accepting any constant sequence instead of just 1's gives A332272.
%Y A332295 The total (instead of recursive) version is A332277.
%Y A332295 The case of reversed partitions is this same sequence.
%Y A332295 The alternating (instead of recursive) version is this same sequence.
%Y A332295 Dominated by A332576.
%Y A332295 Cf. A000009, A001462, A181819, A182850, A317245, A317491, A329746, A329747, A332276.
%K A332295 nonn
%O A332295 0,3
%A A332295 _Gus Wiseman_, Feb 16 2020