Št. zadetkov: 23
Izvirni znanstveni članek
Oznake:
links in lens spaces;links in 3-manifolds;Alexander polynomial;skein relation;
Pokažemo, kako je Aleksandrov polinom spletov v lečastih prostorih povezan s klasičnim Aleksandrovim polinomom spleta v 3-sferi, ki ga dobimo, če izrežemo izjemno vlakno lečastega prostora. Iz te povezave sledi, da normalizacija Aleksandrovega polinoma v lečastem prostoru ustreza premenjalni relacij ...
Leto:
2019
Vir:
Pedagoška fakulteta (UL PEF)
Izvirni znanstveni članek
Oznake:
Burauova reprezentacija;Alexandrov polinom;splet v lečastem prostoru;mešana kita;mešana grupa kit;Burau representation;Alexander polynomial;links in lens spaces;mixed braids;mixed braid group;
Vpeljemo reducirano Burauovo reprezentacijo za mešano grupo kit na eni niti, ki predstavlja splet v lečastem prostoru in pokažemo kako izračunati Alexandrov polinom spleta neposredno iz mešane kite.
Leto:
2020
Vir:
Fakulteta za strojništvo (UL FS)
Magistrsko delo
Oznake:
magistrske naloge;vektorski prostori;simpleksi;simplicialni kompleksi;robne preslikave;verižni kompleksi;homološki vektorski prostori;
V magistrskem delu je predstavljena homologija poljubnega telesa ali ploskve. Homologija nam pomaga prepoznati, šteti in meriti različne vrste ”lukenj” v prostoru, kot so vrzeli, zanke in votline. V delu se posebej osredotočamo na teoretično ozadje in samo definicijo homologije, ki jo definiramo pre ...
Leto:
2023
Vir:
Fakulteta za strojništvo (UL FS)
Izvirni znanstveni članek
Oznake:
vozloid;multi-spletoid;prostorski graf;Kauffmanov oklepajski polinom;Kauffmanov premenjali modul;theta-krivulja;theta-graf;knotoid;multi-linkoid;spatial graph;Kauffman bracket polynomial;Kauffman bracket skein module;theta-curve;theta-graph;
V članku razširimo definicijo vozla na multi-spletoide, ki so sestavljeni iz končnega števila komponent, ki so sestavljeni iz vozlov in vozloidov. Definiramo invariante multi-spletoidov, kot so Kauffmanov oklepajski polinom, urejen oklepajski polinom, Kauffmanov premenjalni modul in invarianto ▫$T$▫ ...
Leto:
2023
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
combinatorial optimization;graph coloring;randomized local search procedure;temperature;
Petford and Welsh introduced a sequential heuristic algorithm to provide an approximate solution to the NP-hard graph coloring problem. The algorithm is based on the antivoter model and mimics the behavior of a physical process based on a multi-particle system of statistical mechanics. It was later ...
Leto:
2024
Vir:
Fakulteta za strojništvo (UL FS)
Magistrsko delo
Oznake:
Webrov problem;Fermat-Webrov problem;Fermatova točka;Fermat-Torricellijeva točka;Weiszfieldov algoritem;
V magistrskem delu bo predstavljen problem iskanja točke, od katere je vsota
razdalj do preostalih končno mnogo točk v evklidski ravnini minimalna. Narejen bo zgodovinski pregled reševanja danega problema.
Problem bo razširjen z dodajanjem uteži na posamezno povezavo in iskanjem
optimalne lokaije ...
Leto:
2015
Vir:
Pedagoška fakulteta (UL PEF)
Magistrsko delo
Oznake:
n-kotnik;konveksni petkotnik;
Med najbolj eminentnimi družinami ravninskih likov so mnogokotniki. Pri mnogokotnikih nas zanimajo relacije med stranicami in koti. Ena izmed zanimivih lastnosti mnogokotnikov, katero sem predstavila v magistrski nalogi, je oddaljenost med stranicami. Posvetila sem se eni izmed možnosti za merjenje ...
Leto:
2015
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
problem galerije;varovanje galerij;varnostniki;triangulacija;poligoni;primeri simuliranja algoritmov;
Obravnavamo osnovni problem varovanja galerij, katerih tlorisi so enostavni poligoni z n oglišči, varnostnike pa postavljamo v oglišča. Preko primera poligona z n oglišči pokažemo, da obstaja poligon, ki za nadzor potrebuje floor(n / 3) varnostnikov. S triangulacijo poligona in 3-barvanjem podamo al ...
Leto:
2016
Vir:
Pedagoška fakulteta (UL PEF)
Diplomsko delo
Oznake:
mreže v ravnini;Pickov izrek;
Obravnavamo enakomerno porazdeljene diskretne množice točk v ravnini, ki jim pravimo mreže. Najbolj znane in preučevane so kvadratne mreže, poseben predstavnik takih mrež je mreža vseh točk s celoštevilskimi koordinatami v ravnini R×R. Obravnavamo tudi pravokotne mreže, paralelogramske mreže in trik ...
Leto:
2016
Vir:
Pedagoška fakulteta (UL PEF)
Magistrsko delo
Oznake:
evklidska ravnina;Steinerjeva točka;minimalno vpeto drevo;Steinerjevo razmerje;točni algoritem;aproksimativni algoritem;
S problemom Steinerjevega drevesa se je ukvarjalo veliko število matematikov. Steinerjevo drevo je poimenovano po švicarskem matematiku Jakobu Steinerju (1796-1863), čeprav ni jasno, kakšen je bil sploh njegov prispevek k temu problemu.
Problem Steinerjevega drevesa je iskanje najkrajše mreže s ...
Leto:
2017
Vir:
Pedagoška fakulteta (UL PEF)