Kombinatorické trojuholníky

• Thesis title in thesis language (Slovak): Kombinatorické trojuholníky
• Thesis title in Czech: Kombinatorické trojúhelníky
• Thesis title in English: Combinatorial triangles
• Key words: kombinační čísla, kombinační čísla druhého druhu, Lahova čísla, kombinatorický důkaz
• English key words: binomial coefficients of the first kind, binomial coefficients of the second kind, Lah numbers, combinatorial proof
• Academic year of topic announcement: 2017/2018
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Department of Mathematics Education (32-KDM)
• Supervisor: doc. RNDr. Antonín Slavík, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 19.10.2017
• Date of assignment: 19.10.2017
• Confirmed by Study dept. on: 24.10.2017
• Date and time of defence: 26.06.2018 00:00
• Date of electronic submission: 18.05.2018
• Date of submission of printed version: 18.05.2018
• Date of proceeded defence: 26.06.2018
• Opponents: RNDr. Jakub Staněk, Ph.D.

Guidelines

Kromě kombinačních čísel tvořících Pascalův trojúhelník se v kombinatorice vyskytuje celá řada dalších čísel, která lze přehledně uspořádat do trojúhelníkových schémat. Patří mezi ně i kombinační čísla druhého druhu (odpovídající kombinacím s opakováním) a Lahova čísla (související s rozdělováním předmětů do skupin, ve kterých záleží na pořadí). V bakalářské práci budou tato méně známá, ale užitečná čísla podrobněji představena. Budou odvozeny nejdůležitější identity, které připomínají známé vztahy v Pascalově trojúhelníku. Důraz bude kladen na kombinatorické i algebraické důkazy identit.

References

- A. T. Benjamin, J. J. Quinn: Proofs That Really Count: The Art of Combinatorial Proof. Mathematical Association of America, 2003.
- S. Daboul, J. Mangaldan, M. Z. Spivey, P. J. Taylor: The Lah Numbers and the n-th Derivative of e^(1/x). Mathematics Magazine 86 (2013), 39-47.
- D. DeTemple, W. Webb: Combinatorial reasoning: an introduction to the art of counting. John Wiley & Sons, Inc., 2014.
- M. Petkovšek, T. Pisanski: Combinatorial interpretation of unsigned Stirling and Lah numbers. Pi Mu Epsilon Journal 12 (2007), 417-424.
- J. Konvalina: A Unified Interpretation of the Binomial Coefficients, the Stirling Numbers, and the Gaussian Coefficients. American Mathematical Monthly 107 (2000), 901-910.