<?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=139856"><dc:title>Mešanje z naključnimi transpozicijami</dc:title><dc:creator>Miščič,	Matevž	(Avtor)
	</dc:creator><dc:creator>Jezernik,	Urban	(Mentor)
	</dc:creator><dc:subject>upodobitve grup</dc:subject><dc:subject>simetrične grupe</dc:subject><dc:subject>naključni sprehodi</dc:subject><dc:subject>naključne transpozicije</dc:subject><dc:description>V diplomski nalogi dokažemo, da pri mešanju z naključnimi transpozicijami pride do odreza ob času $\frac{1}{2}n\log{n}$. Pri dokazu zgornje meje odreza uporabimo nekomutativno Fourierovo transformacijo, za njeno uporabo pa predstavimo teorijo upodobitev končnih grup s posebnim poudarkom na simetrične grupe. Klasificiramo Spechtove module in pokažemo, da standardni politabloidi tvorijo njihove baze. Spodnjo mejo odreza dokažemo z verjetnostnimi metodami. Predstavimo tudi nekaj nadaljnjih primerov odreza pri sprehodih po grupah.</dc:description><dc:date>2022</dc:date><dc:date>2022-09-08 08:15:08</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>139856</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>