Mešanje z naključnimi transpozicijamiMiščič, Matevž (Avtor) Jezernik, Urban (Mentor) upodobitve grupsimetrične grupenaključni sprehodinaključne transpozicijeV 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.20222022-09-08 08:15:08Delo diplomskega seminarja/zaključno seminarsko delo/naloga139856UDK: 512VisID: 125615COBISS_ID: 120837379sl