Schröder number

English

Etymology

Named after the German mathematician Ernst Schröder.

Noun

Schröder number (plural Schröder numbers)

  1. (mathematics) The number of possible lattice paths from the southwest corner (0, 0) of an n × n grid to the northeast corner (n, n), using only single steps north, northeast or east, and not rising above the southwest–northeast diagonal.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.