Details

Iskanje morfizmov z gradientnim spustom : magistrsko delo
ID Primožič, Urh (Author), ID Todorovski, Ljupčo (Mentor) More about this mentor... This link opens in a new window, ID Jezernik, Urban (Comentor)

.pdfPDF - Presentation file, Download (26,48 MB)
MD5: 4B4AA7904DC85689CBDC8CC8DA284CCE

Abstract
V delu predstavimo metodo iskanja nerazcepnih upodobitev končnih grup z gradientnim spustom. Preslikave med končnimi grupami in matrikami predstavimo z vektorji v evklidskem prostoru in definiramo nenegativno funkcijo izgube, ki doseže nič natanko v nerazcepnih unitarnih upodobitvah. Predstavimo povezavo med gradientnim spustom in reševanjem diferencialnih enačb. Vsako nerazcepno upodobitev izrazimo kot limito gradientnega toka gladke funkcije z ugodnimi začetnimi parametri in preučujemo numerične rezultate za ciklične in diedrske grupe. Metodo razširimo na iskanje delovanj in izomorfizmov grafov. Definiramo gladko družino porazdelitev nad preslikavami končnih množic in maksimiziramo verjetnost, da je slučajna preslikava morfizem. Definiramo gladko družino porazdelitev nad tabelo inverzij, ki ponuja alternativo Sinkhornovemu algoritmu.

Language:Slovenian
Keywords:gradientni spust, upodobitve, izomorfizmi grafov, delovanja, ta bela inverzij
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2026
PID:20.500.12556/RUL-182908 This link opens in a new window
UDC:519.6
COBISS.SI-ID:279477507 This link opens in a new window
Publication date in RUL:28.05.2026
Views:103
Downloads:50
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Finding morphisms with gradient descent
Abstract:
A method for finding irreducible representations of finite groups using gradient descent is presented. Mappings between finite groups and matrices are represented as vectors in Euclidean space and a non-negative loss function is defined, which is zero exactly at irreducible unitary representations. The connection between gradient descent and solving differential equations is presented. Each irreducible representation is expressed as a limit of the gradient flow of a smooth function with suitable initial parameters. Numerical results for cyclic and dihedral groups are studied. The method is extended to finding actions and graph isomorphisms via a smooth family of distributions over mappings of finite sets. A smooth family of distributions over the inversion table is defined, offering an alternative to the Sinkhorn algorithm.

Keywords:gradient descent, representations, graph isomorphisms, actions, inver sion table

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back