Title
Konvejeva notacija u teoriji čvorova i njena primena u metodima za određivanje rastojanja čvorova
Creator
Zeković, Ana Z. 1982-
Copyright date
2015
Object Links
Select license
Autorstvo 3.0 Srbija (CC BY 3.0)
License description
Dozvoljavate umnožavanje, distribuciju i javno saopštavanje dela, i prerade, ako se navede ime autora na način odredjen od strane autora ili davaoca licence, čak i u komercijalne svrhe. Ovo je najslobodnija od svih licenci. Osnovni opis Licence: http://creativecommons.org/licenses/by/3.0/rs/deed.sr_LATN Sadržaj ugovora u celini: http://creativecommons.org/licenses/by/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
description
Datum odbrane: 26.02.2015.
Other responsibilities
mentor
Tošić, Dušan, 1949-
član komisije
Jablan, Slavik.
član komisije
Rakić, Zoran.
član komisije
Filipović, Vladimir, 1968-
član komisije
Grujić, Vladimir, 1969-
Academic Expertise
Prirodno-matematičke nauke
Academic Title
-
University
Univerzitet u Beogradu
Faculty
Matematički fakultet
Alternative title
Conway notation and its appliance in knot distance determination methods, in knot theory
Publisher
[A. Zeković]
Format
182 lista
description
Računarstvo - Teorija čvorova / Computer science - Knot theory
Abstract (sr)
Glavni sadržaj ovog rada je konstrukcija novih metoda za određivanje
različitih tipova rastojanja čvorova - rastojanja čvorova nastalih promenama
preseka (Gordijeva rastojanja) i rastojanja čvorova nastalih zaravnjivanjem
(s-rastojanja).
U radu su predstavljeni različiti načini prikazivanja čvorova, a posebno model
ogledalskih krivih. Prikazana je primena ovog modela, kodiranje čvorova u
njemu, uveden metod za određivanje čvorova predstavljenih ovim modelom i
izvedeni svi čvorovi koji mogu biti smešteni u mreže dimenzija p × q (p ≤ 4,
q ≤ 4). Detaljnije su opisane i različite notacije čvorova, a poseban akcenat je
postavljen na Konvejevu notaciju i njena topološka svojstva. Konvejeva notacija
ima glavnu ulogu u dobijanju novih rezultata u ovom radu...
Abstract (en)
A main focus of the paper is construction of new methods for
defining diverse knot distance types - the distance of knots made by crossing
changes (Gordian distance) and the distance among knots made by crossing
smoothing (smoothing distance).
Different ways of knots presentation are introduced, with objective to a
mirror curve model. It is presented a purpose of the model, coding of knots, by
using the model preferences, as well as introduction of a method to determinate
a knots presented by the model and derived all the knots that could be placed to
a nets dimensions p×q (p ≤ 4, q ≤ 4). Diverse knot notations are described into
details, with a focus to Conway’s notation and its topological characteristics.
As it is known, a present algorithms are based on an algebra of chain fractions,
that are in close relation with a presentation of rational knots, which
results in an absence of a huge number of non-rational knots, in an existing
Gordian’s distance tables. The subject of the paper is an implementation of
methods with bases on determination of new distances equal 1. The methods
are based on a non-minimal presentation of rational and non-rational knots,
generation of algorithms established on geometrical characteristics of Conway’s
notation and a weighted graph search. The results are organized into Gordian’s
distance knots tables up to 9 crossings, and have been enclosed with the paper.
In order to append the table with knots having a bigger number of crossings, it
has been suggested a method for extension of results for knot families.
Using facts of relation among Gordian’s numbers and smoothing numbers,
a new method for smoothing number determination is presented, and results in
a form of lists for knots not having more then 11 crossings. In conjunction with
Conway’s notation concept and the method, algorithms for a smoothing distance
are generated. New results are organized in knot tables, up to 9 crossings,
combined with previous results, and enclosed with the paper.
A changes and smoothing to a knot crossing could be applied for modeling
topoisomerase and recombinase actions of DNA chains. It is presented the
method for studying changes introduced by the enzymes.
A main contribution to the paper is the concept of Conways notation, used
for all relevant results and methods, which led to introduction of a method for
derivation a new knots in Conways notation by extending C-links. In a lack of
an adequat pattern for an existing knot tables in DT-notation, there is usage of
a structure based on topological knot concepts. It is proposed a method for knot
classification based on Conways notation, tables of all knots with 13 crossings
and alternated knots with 14 crossings has been generated and enclosed.
The subject of the paper takes into consideration Bernhard-Jablan’s
hypothesis for a determination of unknotting number using minimal knot diagrams.
The determination is crucial in computation of diverse knot distances.
The paper covers one of main problems in knot theory and contains a new
method of knot minimization. The method is based on relevance of local and
global minimization...
Authors Key words
Konvejeva notacija, rastojanje čvorova, broj odvezivosti, minimizacija
čvorova, Perkov par čvorova
Authors Key words
Conway notation, knot distance, unknotting number, knot minimization,
Perko pair knots
Classification
515.162:[004.577.213.3](043.3)
Type
Tekst
Abstract (sr)
Glavni sadržaj ovog rada je konstrukcija novih metoda za određivanje
različitih tipova rastojanja čvorova - rastojanja čvorova nastalih promenama
preseka (Gordijeva rastojanja) i rastojanja čvorova nastalih zaravnjivanjem
(s-rastojanja).
U radu su predstavljeni različiti načini prikazivanja čvorova, a posebno model
ogledalskih krivih. Prikazana je primena ovog modela, kodiranje čvorova u
njemu, uveden metod za određivanje čvorova predstavljenih ovim modelom i
izvedeni svi čvorovi koji mogu biti smešteni u mreže dimenzija p × q (p ≤ 4,
q ≤ 4). Detaljnije su opisane i različite notacije čvorova, a poseban akcenat je
postavljen na Konvejevu notaciju i njena topološka svojstva. Konvejeva notacija
ima glavnu ulogu u dobijanju novih rezultata u ovom radu...
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.