Vícerozměrný tetris
| Název práce v češtině: | Vícerozměrný tetris |
|---|---|
| Název v anglickém jazyce: | Multidimensional tetris |
| Klíčová slova: | dláždění|celočíselná mřížka|kostičkový mnohostěn |
| Klíčová slova anglicky: | tiling|integer lattice|polycube |
| Akademický rok vypsání: | 2023/2024 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | doc. Mgr. Jan Kynčl, Ph.D. |
| Řešitel: |
| Zásady pro vypracování |
| Gruslys, Leader a Tan ukázali, že každou konečnou podmnožinou celočíselné mřížky Z^d lze vydláždit dostatečně-rozměrnou mřížku Z^n. Odhady na potřebnou dimenzi
jsou ale obrovské. Pro určité speciální typy dlaždic jsou známá dláždění i v méně rozměrech. Zajímavým a dosud nedořešeným případem jsou už jednorozměrné dlaždice - podmnožiny Z. Úkolem bude pokusit se rozšířit známé výsledky a nalézt dláždění mřížek nízké dimenze dalšími typy dlaždic. Gruslys, Leader a Tan showed that every finite subset of the integer lattice Z^d tiles a lattice Z^n of a sufficiently large dimension. The estimated dimension is rather huge. For some special type of tiles, tilings in fewer dimensions are known. The case of one-dimensional tiles - subsets of Z - is already interesting and far from solved. The goal of the thesis will be extending the known results and finding tilings of low-dimensional lattices by more types of tiles. |
| Seznam odborné literatury |
| V. Gruslys, I. Leader and T. S. Tan, Tiling with arbitrary tiles, Proc. Lond. Math. Soc. (3) 112 (2016), no. 6, 1019–1039.
H. Metrebian, Tiling with punctured intervals, Mathematika 65 (2019), Issue 2, 181–189. S. Cambie, Symmetric punctured intervals tile Z^3, arXiv:1808.05433. S. Cambie, Punctured intervals tile Z^3, Mathematika 67 (2021), Issue 2, 489–497. M. R. Garvie and J. Burkardt, A new mathematical model for tiling finite regions of the plane with polyominoes, https://people.sc.fsu.edu/~jburkardt/publications/gb_2018.pdf. |
| Předběžná náplň práce |
| Téma může být vhodné i pro práci bakalářskou. Více informací na https://kam.mff.cuni.cz/~kyncl/topics. |
| Předběžná náplň práce v anglickém jazyce |
| The topic might be suitable also for a bachelor thesis. See https://kam.mff.cuni.cz/~kyncl/topics_eng for more information. |