Bc. Klára Gaďorková
Master's thesis
Zaplňování šachovnice kostkami domina
Tiling a chessboard by domino bricks
Abstract:
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 …moreAbstract:
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 …moreKeywords
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
Language used: Czech
Date on which the thesis was submitted / produced: 11. 5. 2015
Identifier:
https://is.muni.cz/th/xhlya/
Thesis defence
- Date of defence: 15. 6. 2015
- Supervisor: prof. RNDr. Radan Kučera, DSc.
- Reader: doc. RNDr. Jan Paseka, CSc.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceMaster programme / field:
Mathematics / Statistics and Data Analysis
Theses on a related topic
-
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á