Expandergrafer Spektral grafteori och felr¨attande koder

Visa enkel post
dc.contributor.authorAreback, Stefan
dc.contributor.authorAl-Maleh, Christian
dc.contributor.authorDahlberg, Andreas
dc.contributor.authorGustafsson, Johan
dc.contributor.authorPousette, Tomas
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-05T11:52:57Z
dc.date.available2019-07-05T11:52:57Z
dc.date.issued2019
dc.description.abstractF¨orst bevisas existensen av expandergrafer med Margulis konstruktion och de spektrala egenskaperna hos Markovoperatorn. D¨arefter visas att egenrummen till Markovoperatorn definierad p˚a en Cayleygraf av SL(2,Fp) har stor dimension, vilket anv¨ands f¨or att bevisa Gowers sats f¨ or SL(2,Fp). Slutligen studeras bipartita expandergrafer i samband med felr¨attande koder, och de visas ge upphov till avkodningsalgoritmer med linj¨ar tidskomplexitet.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/256864
dc.language.isoswe
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectMatematik
dc.subjectMathematics
dc.titleExpandergrafer Spektral grafteori och felr¨attande koder
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
256864.pdf
Storlek:
629.32 KB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för kandidatexamen