<?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=174412"><dc:title>Usklajajoče grupe</dc:title><dc:creator>Cerar,	Matej	(Avtor)
	</dc:creator><dc:creator>Potočnik,	Primož	(Mentor)
	</dc:creator><dc:subject>Černyjeva domneva</dc:subject><dc:subject>usklajajoče grupe</dc:subject><dc:subject>Černy Cayleyjevi grafi</dc:subject><dc:subject>Černyjeve grupe</dc:subject><dc:description>V magistrskem delu predstavimo usklajajoče avtomate in z njimi povezano Černyjevo domnevo. K temu problemu pristopamo s prevodom iz teorije avtomatov v teorijo permutacijskih grup, ki nam omogoča umestitev usklajajočih grup v hierhijo drugih permutacijskih grup. Osrednja tema naloge je uporaba teorije upodobitev za analizo posebnega primera Černyjeve domneve z grupno-teoretičnega vidika. Glavni izrek določi zgornjo mejo za dolžino poenostavitvene besede v usklajajočem monoidu, ki vsebuje permutacijsko grupo. Uporabnost tega izreka je nato prikazana z njegovo uporabo na več družinah grup, vključno s cikličnimi, diedrskimi, simetričnimi, afinimi in specialnimi linearnimi grupami.</dc:description><dc:date>2025</dc:date><dc:date>2025-10-02 08:15:14</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>174412</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>