Motzkintal

Ett Motzkintal anger antalet olika sätt att i en cirkel med n punkter placera 0 till n/2 kordor som inte vidrör varandra. Motzkintalen är uppkallade efter Theodore Motzkin och har olika användningsområden inom geometri, kombinatorik och talteori.

Motzkintal ${\displaystyle M_{n}}$ för ${\displaystyle n=0,1,\dots }$ bildar talföljden:

1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, ... (talföljd A001006 i OEIS)