cp's OEIS Frontend

A295569 Irregular triangle, read by rows: the Schroeder generating tree, read from left to right, row by row, starting at the root.

%I A295569 #27 Dec 08 2017 15:12:34
%S A295569 2,3,3,3,4,4,3,4,4,3,4,4,3,4,5,5,3,4,5,5,3,4,4,3,4,5,5,3,4,5,5,3,4,4,
%T A295569 3,4,5,5,3,4,5,5,3,4,4,3,4,5,5,3,4,5,6,6,3,4,5,6,6,3,4,4,3,4,5,5,3,4,
%U A295569 5,6,6,3,4,5,6,6,3,4,4,3,4,5,5,3,4,5,5,3,4,4,3,4,5,5,3,4,5,6,6,3,4,5,6,6,3,4
%N A295569 Irregular triangle, read by rows: the Schroeder generating tree, read from left to right, row by row, starting at the root.
%C A295569 Row n has A006318(n-1) terms (these are the large Schroeder numbers).
%C A295569 The limiting sequence of the rows is A295570.
%H A295569 Rémy Sigrist, <a href="/A295569/b295569.txt">Rows n = 1..9 of triangle, flattened</a>
%H A295569 D. Kremer, <a href="https://doi.org/10.1016/S0012-365X(99)00302-7">Permutations with forbidden subsequences and a generalized Schröder number</a>, Discrete Math. 218 (2000) 121-130.
%H A295569 Julian West, <a href="http://dx.doi.org/10.1016/0012-365X(94)00067-1">Generating trees and the Catalan and Schröder numbers</a>, Discrete Math. 146 (1995), 247-262.
%H A295569 Julian West, <a href="https://doi.org/10.1016/S0012-365X(96)83023-8">Generating trees and forbidden subsequences</a>, Discrete Math., 157 (1996), 363-374.
%e A295569 The triangle starts with a root node (at level 1) labeled 2; thereafter every node labeled k has k children at the next level whose labels are 3, 4, ..., k, k+1, k+1.
%e A295569 Rows 1, 2, 3, 4, and part of 5 are:
%e A295569 2,
%e A295569 3,3,
%e A295569 3,4,4,3,4,4,
%e A295569 3,4,4,3,4,5,5,3,4,5,5,3,4,4,3,4,5,5,3,4,5,5,
%e A295569 3,4,4,3,4,5,5,3,4,5,5,3,4,4,3,4,5,5,3,4,5,6,6,3,4,5,6,6,...
%e A295569 ...
%p A295569 with(ListTools);
%p A295569 psi:=proc(S)
%p A295569 Flatten(subs( {2=[3,3], 3=[3,4,4], 4=[3,4,5,5], 5=[3,4,5,6,6], 6=[3,4,5,6,7,7], 7=[3,4,5,6,7,8,8]}, S)); # This will only work for the first 7 generations. For further generations, extend the "subs" command
%p A295569 end;
%p A295569 S:=[2];
%p A295569 for n from 1 to 6 do S:=psi(S): od:
%p A295569 S;
%Y A295569 Cf. A006318, A295568, A295570.
%K A295569 nonn,tabf
%O A295569 1,1
%A A295569 _N. J. A. Sloane_, Nov 29 2017