WORKED DEFAULT
Check the calculation with the default inputs
At n = 5, the large Schroder recurrence gives 394 paths.
- Set semilengthn = 5
- Convolve earlier termsS0 through S4
- Return exact countS5 = 394
LATTICE PATHS / DIAGONAL BOUNDARY
Count large Schroder paths of semilength n that stay weakly below the diagonal with horizontal, vertical, and diagonal steps.
METHOD / WORKED EXAMPLE
Count large Schroder paths of semilength n that stay weakly below the diagonal with horizontal, vertical, and diagonal steps. The result panel keeps the defining recurrence or counting identity visible so the output can be checked independently.
WORKED DEFAULT
At n = 5, the large Schroder recurrence gives 394 paths.
READ THE RESULT
This is the large Schroder convention; the little sequence counts a different boundary treatment.
ASSUMPTIONS AND LIMITS
n is capped at 23 to keep the exact recurrence responsive and safely displayable.
COMMON QUESTIONS
Start with S(0)=1 and apply S(n)=S(n-1)+the convolution of all earlier complementary index pairs. The indexing and counted objects are stated in the method and worked example. Inputs must be whole numbers inside the displayed domain; the page never rounds a decimal into an accepted index. This ties the answer to one explicit convention instead of silently mixing sequence offsets or combinatorial interpretations.
This is the large Schroder convention; the little sequence counts a different boundary treatment. Small boundary cases and the displayed identity provide useful independent checks. Recompute the displayed recurrence or closed form with the same inputs and compare its previous terms or counting factors. That check supports this bounded result, but it does not transfer the interpretation to a different sequence or counting object.
n is capped at 23 to keep the exact recurrence responsive and safely displayable. The implementation uses integer arithmetic internally and refuses results beyond the safe display boundary. Combinatorial and recurrence values can grow rapidly even when the inputs look small. The conservative cap prevents browser stalls and avoids presenting an unsafe floating-point integer as exact; larger work needs arbitrary-precision software and independent resource controls.
RELATED TOOLS
Use boundary
Start with S(0)=1 and apply S(n)=S(n-1)+the convolution of all earlier complementary index pairs.
S(n)=S(n-1)+sum S(k)S(n-1-k).