<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=138862"><dc:title>Algoritem RSK</dc:title><dc:creator>Golob,	Luka	(Avtor)
	</dc:creator><dc:creator>Konvalinka,	Matjaž	(Mentor)
	</dc:creator><dc:subject>algoritem RSK</dc:subject><dc:subject>simetrične funkcije</dc:subject><dc:subject>Schurove funkcije</dc:subject><dc:description>Diplomska naloga podaja natančen dokaz bijektivnosti in simetrije algoritma RSK. Po dokazih predstavimo njegove posledice, med katerimi sta najbolj znani Cauchyjeva identiteta in zveza s permutacijami: $n! = \sum_{\lambda \vdash n} (f^\lambda)^2$. Preostala polovica naloge obravnava teorijo simetričnih funkcij. Za nekatere razrede simetričnih funkcij dokažemo, da tvorijo bazo, predvsem pa je tema naravnana k definiciji skalarnega produkta in dokazu, po katerem Schurove funkcije tvorijo ortonormirano bazo za definirani skalarni produkt.</dc:description><dc:date>2022</dc:date><dc:date>2022-08-24 08:15:01</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>138862</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>