Abel群上Cayley图的谱的综述报告.docxVIP

Abel群上Cayley图的谱的综述报告

Introduction

Abeliangroupsaremathematicalstructuresthatarecommonlyencounteredinvariousbranchesofmathematicssuchasnumbertheory,combinatorics,andalgebraicgeometry.Theyarealsoimportantinphysicsandengineering.ACayleygraphisavisualrepresentationofagroup,whereeachelementofthegroupisrepresentedbyavertexandtheedgesrepresentthegroupoperation.ThestudyofthespectrumofaCayleygraphofanAbeliangroupisimportantinseveralareasofmathematicsandphysics.Inthisreport,wewillprovideanoverviewoftheliteratureonthespectrumofCayleygraphsforAbeliangroups.

PropertiesofAbeliangroups

AnAbeliangroupisagroupthatsatisfiesthecommutativeproperty.Thatis,foranytwoelementsaandbofthegroup,a·b=b·a.Abeliangroupshaveseveralimportantpropertiesthatmaketheminterestingobjectsofstudy.Forexample,ifGisafiniteAbeliangroup,thenGcanbewrittenasadirectproductofcyclicgroups,thatis,G=C1×C2×...×CnwhereeachCiisacyclicgroupofprimepowerorder.ThisisknownasthefundamentaltheoremoffiniteAbeliangroups.AnotherimportantpropertyofAbeliangroupsisthattheyhaveaFouriertransform.

TheFouriertransformforAbeliangroups

TheFouriertransformforAbeliangroupsisageneralizationoftheFouriertransformforfunctionsontherealline.Itisalineartransformationthatmapselementsofthegrouptocomplexnumbers.LetGbeafiniteAbeliangroupandletxibeanelementofG.ThentheFouriertransformofxiisdefinedas

φ(xi)=∑x∈Gχ(xi,x)f(x),

wheref(x)isacomplex-valuedfunctiononG,andχ(xi,x)isacharacterofGdefinedas

χ(xi,x)=e^(2πi(xi,x)/|G|),

where(xi,x)istheinnerproductofxiandx,thatis,(xi,x)=Σi=1nxi_ix_i,and|G|istheorderofthegroup.

SpectrumofCayleygraphsforAbeliangroups

ACayleygraphisagraphthatisconstructedfromagroupGbychoosingasetofgen