Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Schröder Number

    Definition

    The Schröder number S_n is the number of lattice paths in the Cartesian plane that start at (0, 0), end at (n, n), contain no points above the line y = x, and are composed only of steps (0, 1), (1, 0), and (1, 1), i.e., ->, ↑, and ↗. The diagrams illustrating the paths generating S_1, S_2, and S_3 are illustrated above.

    Associated person

    Friedrich Wilhelm Karl Ernst Schröder

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.