PRIMENA GREBNEROVIH BAZA NA PROBLEME POPLOČAVANJA

eBiblioteka

 
 

PRIMENA GREBNEROVIH BAZA NA PROBLEME POPLOČAVANJA

Show simple item record

dc.contributor.advisor Živaljević, Rade
dc.contributor.author Muzika Dizdarević, Manuela
dc.date.accessioned 2017-10-24T15:34:22Z
dc.date.available 2017-10-24T15:34:22Z
dc.date.issued 2017
dc.identifier.uri http://hdl.handle.net/123456789/4503
dc.description.abstract Subject of this doctoral thesis is the application of algebraic techniques on one of the central topics of combinatorics and discrete geometry - polyomino tiling. Polyomino tilings are interesting not only to mathematicians, but also to physicists and biologists, and they can also be applied in computer science. In this thesis we put some emphasis on possibility to solve special class of tiling problems, that are invariant under the action of nite group, by using theory of Gr obner basis for polynomial rings with integer coe cients. Method used here is re ecting deep connection between algebra, geometry and combinatorics. Original scienti c contribution of this doctoral thesis is, at the rst place, in developing a techniques which enable us to consider not only ordinary Z?tiling problems in a lattice but the problems of tilings which are invariant under some subgroups of the symmetry group of the given lattice. Besides, it provides additional generalizations, originally provided by famous mathematicians J. Conway and J. Lagarias, about tiling of the triangular region in hexagonal lattice. Here is a summary of the content of the theses. In the rst chapter we give an exposition of the Gr obner basis theory. Especially, we emphasize Gr obner basis for polynomial rings with integer coe cients. This is because, in this thesis, we use algorithms for determining Gr obner basis for polynomials with integer coe cients. Second chapter provides basic facts about regular lattices in the plane. Also, this chapter provides some fundamental terms of polyomino tiling in the square and hexagonal lattice. Third chapter of this thesis is about studying Z􀀀tilings in the square lattice, which are invariant under the subgroup G of the group of all isometric transformations of the lattice which is generated by the central symmetry. One of the steps to resolve this problem was to determine a ring of invariants PG and its generators and relations among them. We use Gr obner basis theory to achieve this. Forth chapter covers the analysis of Z􀀀tilings in the hexagonal lattice which are symmetric with respect to the rotation of the plane for the angle of 120 . Main result of the fourth chapter is the theorem which gives conditions for symmetric tiling of the triangular region in plane TN, where N is the number of hexagons on each side of triangle. This theorem is one of the possible generalizations of the well known result, provided by Conway and Langarias. Fifth chapter provides another generalization of Conway and Lagarias result, but this time it is about determining conditions of tiling of triangular region TN in the hexagonal lattice not only with tribones, but with n􀀀bones. n􀀀bone is basic shape of of n connected cells in the hexagonal lattice, where n is arbitrary integer. en_US
dc.description.provenance Submitted by Slavisha Milisavljevic (slavisha) on 2017-10-24T15:34:22Z No. of bitstreams: 1 muzikadizarevic.manuela.pdf: 33230041 bytes, checksum: 38e817b65bdc452e2352735e4061de94 (MD5) en
dc.description.provenance Made available in DSpace on 2017-10-24T15:34:22Z (GMT). No. of bitstreams: 1 muzikadizarevic.manuela.pdf: 33230041 bytes, checksum: 38e817b65bdc452e2352735e4061de94 (MD5) Previous issue date: 2017 en
dc.language.iso sr en_US
dc.publisher Beograd en_US
dc.title PRIMENA GREBNEROVIH BAZA NA PROBLEME POPLOČAVANJA en_US
mf.author.birth-date 1975-09-30
mf.author.birth-place Sarajevo en_US
mf.author.birth-country Bosna i Hercegovina en_US
mf.subject.area Mathematics en_US
mf.subject.keywords Z􀀀���tilings, symmetric Z􀀀���tilings, G obner bases, lattice in the plane, iring of invariants en_US
mf.subject.subarea Algebra en_US
mf.contributor.committee Lipkovski, Aleksandar
mf.contributor.committee Vrećica, Siniša
mf.contributor.committee Petrović, Zoran
mf.contributor.committee Prvulović, Branislav
mf.university.faculty Mathematical Faculty en_US
mf.document.references 28 en_US
mf.document.pages 82 en_US
mf.document.location Beograd en_US
mf.document.genealogy-project No en_US
mf.university Belgrade University en_US

Files in this item

Files Size Format View
muzikadizarevic.manuela.pdf 33.23Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record