Zaplňování šachovnice kostkami domina – Bc. Klára Gaďorková
Bc. Klára Gaďorková
Diplomová práce
Zaplňování šachovnice kostkami domina
Tiling a chessboard by domino bricks
Anotace:
V této práci se věnujeme počtu možností, jak pokrýt šachovnici rozměrů n x m dominovými kostkami. Pokrytím šachovnice máme na mysli takové umístění dominových kostek (z nichž každá zakryje právě dvě pole šachovnice), že všechna pole šachovnice jsou pokryta a dominové kostky se nepřekrývají. Hledaný počet udává věta, kterou nezávisle na sobě objevili P. V. Kasteleyn a H. N. V. Temperley spolu s M. E …víceAbstract:
In this thesis we study the number of tilings of a chessboard n x m by domino bricks. By a tiling we have in mind an arrangement of domino bricks on a chessboard (each domino brick covers exactly two squares) to cover all squares of the chessboard without overlapping. This number is given by a theorem independently discovered by P. V. Kasteleyn and by H. N. V. Temperley with M. E. Fisher. The aim of …víceKlíčová slova
Pfaffián antisymetrické matice Cayleyho věta o antisymetrických maticích lineární rekurentní posloupnost s konstantními koeficienty perfektní párování rovinného grafu zaplnění šachovnice dominem C-algebra Pfaffian of a skew-symmetric matrix Cayley theorem on skew-symmetric matrices linear recurrent sequence with constant coefficients perfect matching of a planar graph domino tiling of a chessboard
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 11. 5. 2015
Identifikátor:
https://is.muni.cz/th/xhlya/
Obhajoba závěrečné práce
- Obhajoba proběhla 15. 6. 2015
- Vedoucí: prof. RNDr. Radan Kučera, DSc.
- Oponent: doc. RNDr. Jan Paseka, CSc.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaMagisterský studijní program / obor:
Matematika / Statistika a analýza dat
Práce na příbuzné téma
-
Metody řešení systému lineárních diferenciálních rovnic s konstantními koeficienty
Iva Dřímalová -
Linearni diferenciální rovnice n-tého řádu s konstantními koeficienty
Libuše Míková -
Diferenciální a diferenční rovnice s programem Maple
Pavel Kříž -
Vlastnosti a aplikace Pfaffianu
Michaela Hemková -
Maticové hry s využitím lineární algebry
Klára Juránková