DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER. n 2 v 1. n 1. v 2. n 1 3(n 0 2) n 2 2(n 0 2)
|
|
- Tove Møller
- 5 år siden
- Visninger:
Transkript
1 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER ISABELLE LAUDE = {, n 0 {}}{ {v 0 },..., n 1 {}}{ {v 1, v 1},..., n 2 {}}{ {v 2, v 2, v 2 },..., } v 1 v 2 v 2 v 0 v 1 v 2 = S 1 = = n 1 n 0 = S 2 = =. n 1 3(n 0 2) n 2 2(n 0 2) = S n = j n. n j C(n 0, n + 1) Vejleder: Alexander Berglund Aeveret: Bachelorprojekt i matematik. Institut for matematiske fag, Københavns Universitet Bachelor Thesis in Mathematics. Department of Mathematical Sciences, University of Copenhagen
2 2 ISABELLE LAUDE
3 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 3 Resume For et simplicialt kompleks på et givent antal knuder, der udgør en triangulering af en sfære af en fast dimension, vil antallet af sider af en given dimension være opad begrænset af antallet af sider af denne dimension i en cyklisk polytop. Dette resultat kaldes den øvre grænse sætning for simpliciale sfærer og blev oprindeligt vist af Stanley. Projektet består af et udførligt bevis for den øvre grænse sætning for simpliciale sfærer og vil involvere både kombinatorik, algebra og topologi. Centralt i beviset er at til et simplicialt kompleks at associere Stanley-Reisnerringen, da hovedsætningen i stor grad afhænger af at kunne afgøre, hvornår Stanley-Reisnerringen er Cohen-Macaulay. Ved at benytte lokal kohomologi af ringen, simplicial homologi af komplekset og singlær homologi af den geometriske realisation bliver det vist, at man alene på baggrund af den geometriske realisation kan afgøre om dette er tilfældet. Abstract Given a simplicial complex on a given number of vertices, which forms a triangulation of a sphere of a xed dimension, the number of faces of a given dimension will be bounded from above by the number of faces of this dimension in a cyclic polytope. This is known as the upper bound theorem for simplicial spheres, which was originally proven by Stanley. This project consists of a comprehensive proof of the upper bound theorem for simplicial spheres, and will draw on results from the elds of combinatorics, algebra, and topology. A key part of the proof relies on associating the Stanley-Reisner ring to a given simplicial complex, as the main theorem to a large degree depends on being able to decide when the Stanley-Reisner ring is Cohen-Macaulay. By using local cohomology of the ring, simplicial homology of the complex, and singular homology on the geometric realisation, it it shown that this can be determined purely on the basis of the geometric realisation.
4 4 ISABELLE LAUDE
5 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 5 Indhold Resume Abstract Introduktion Oversigt Stanley-Reisnerringe Simpliciale komplekser og Stanley-Reisnerringe Idealer i en polynomiumsring frembragt af monomier Krull-dimension af Stanley-Reisnerringe Graduerede Stanley-Reisnerringe h-vektoren Lokal kohomologi Denition og generelle egenskaber Beregning af lokal kohomologi Lokal kohomologi og Cohen-Macaulaymoduler Lokal kohomologi og Stanley-Reisnerringe Z n -graduering af kædekomplekset C R Lokal kohomologi for Stanley-Reisnerringe Hochsters sætning Cohen-Macaulaykomplekser Sammenhængende simpliciale komplekser Rene simpliciale komplekser Reisners kriterium Polytoper Generelle denitioner Cykliske polytoper Den øvre grænse sætning for Cohen-Macaulay- og Eulerkomplekser h-vektoren for Cohen-Macaulaykomplekser h-vektoren for Eulerkomplekser Den øvre grænse sætning Geometrisk realisation og den øvre grænse sætning Geometrisk realisation af et simplicialt kompleks Geometrisk realisation og Cohen-Macaulay- og Eulerkomplekser Den øvre grænse sætning for simpliciale sfærer Bilag A. Ringteori A.1. Graduerede ringe og moduler A.2. *lokale ringe A.3. Regulære følger A.4. Cohen-Macaulaymoduler A.5. *lokale ringe og Cohen-Macaulay ringe Bilag B. Udvalgte resultater vedrørende lokal kohomologi B.1. Gammafunktoren B.2. Beregning af lokal kohomologi Bilag C. Simplicial homologi af simplicialle komplekser C.1. Simplicial homologi C.2. Simplicial homologi af forening af komplekser C.3. Simplicial homologi af to typer af foreninger C.4. Stjerne og lænke Litteratur
6 6 ISABELLE LAUDE Introduktion Hovedsætningen i dette projekt er, at for simpliciale komplekser på n knuder, som udgør en triangulering af en (d 1)-dimensionel sfære, vil antallet af sider i af dimension i være opad begrænset af antallet af sider af dimension i i en cyklisk polytop af type C(n, d). Denne kaldes den øvre grænse sætning for simpliciale sfærer og blev vist af Stanley i 1975[10]. I 1957 formodede Motzkin et lignede resultat om polytoper: for d-polytoper med n hjørner vil maksimum af antallet af sider af dimension i blive realiseret i en cyklisk polytop af type C(n, d). Dette blev vist af McMullen i 1970[7]. Hvis der for et simplicialt kompleks med = S d 1 gælder, at er randkomplekset af en d-polytop, følger påstanden umiddelbart fra den øvre grænsesætning for polytoper. Det blev vist af Grünbaum, at der ndes simpliciale komplekser, hvis geometriske realisation er en sfære, men som ikke kan beskrives som randkomplekser af en polytop. Af et resultat af Kalai[6] følger, at for størstedelen af disse simpliciale komplekser, vil dette være tilfældet. Motiveret af dette resultat foreslog Klee i 1964 den øvre grænse sætning for simpliciale sfære, og denne kan således betragtes som en vigtig udvidelse af resultatet for polytoper. Centralt for både Stanleys bevis og beviset i dette projekt er, at til et simplicialt kompleks kan associeres både en Noethersk ring kaldet Stanley-Reisnerringen og et topologisk rum kaldet den geometriske realisation. Beviset trækker på ere forskellige grene af matematikken svarende til strukturen af disse objekter. Således benyttes resultater fra kommutativ og homologisk algebra til at vise, at den øvre grænse sætning afhænger af ringteoretiske egenskaber ved Stanley-Reisnerringen og kombinatoriske egenskaber ved det simpliciale kompleks. På baggrund af algebraisk topologi sluttes, at disse egenskaber kun afhænger af topologiske invarianter ved den geometriske realisation. Bevistrategien i dette projekt, er først at denere Stanley-Reisnerringen og via Hochsters sætning at vise en sammenhæng mellem lokal kohomologi af ringen og simplicial homologi af visse delkomplekser. Dette benyttes til at vise, at Stanley- Reisnerringen er Cohen-Macaulay ligeledes kun afhænger af simplicial homologi af delkomplekser. Efterfølgende beskrives cykliske polytoper og antallet af sider i disse. Dette benyttes til at vise, at Cohen-Macaulay- og Eulerkomplekser vil opfylde den øvre grænse sætning. Herefter bevises, at spørgsmål om et simplicialt kompleks er et Cohen-Macaulay- og Eulerkomplekser, kan afgøres alene på baggrund af den singulære homologi af den geometriske realisation. Der vil i projektet blive antaget kendskab til grundlæggende dele af kommutativ algebra, homologisk algebra, topologi og algebraisk topologi. Disse er blandt andet beskrevet i [11],[3] og [5], og den anvendte notation stammer derfra. Fremstillingen i dette projekt er i hovedtræk baseret på [2], med undtagelse af Kapitel 5 og Kapitel 7.1 som er inspireret af [5] henholdvis [1]. Enkelte ideer stammer derudover fra [9]. Der er dog tale om en en gennemgående omstrukturering af materialet, hvor detaljer, hjælpelemmaer samt eksempler er blevet tilført. Beviserne i kapitel A, C samt afsnit 1.2, 1.3 og 4.2 er udarbejdet af forfatteren. Oversigt Af hensyn til læseren følger nu en kort oversigt af projektet. I kapitel 1 vil simpliciale komplekser og den tilhørende Stanley-Reisnerringen blive deneret. Efterfølgende vil fokus være på graduering og Krull-dimension af denne ring. Kapitel 2 er en kort gennemgang af lokal kohomologi, som i Kapitel 3 anvendes på Stanley-Reisnerringen. I Kapitel 4 vil man benytte lokal kohomologi til at vise, at Cohen-Macaulaykomplekser kan beskrives ved hjælp af simplicial homologi. Kapitel 5 består af en kort opsummering af generel teori om polytoper og en efterfølgende gennemgang af cykliske polytoper. Resultaterne om cykliske polytoper benyttes i
7 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 7 Kapitel 6 sammen med egenskaber ved gradueringen på Stanley-Reisnerringen til at vise den øvre grænse sætning for en særlig type komplekser. I Kapitel 7 vil topologi spille en central rolle, da geometrisk realisation deneres og sammenhængen mellem singulær homologi af dette og komplekserne fra Kapitel 6 vises. Ved at benytte kendskabet til singulær homologi for sfærer vil hovedsætningen blive bevist. Bilag A er en kort gennemgang af de ringteoriske begreber, som vil være centrale i projektet. Bilag B er en uddybningen af visse påstande fra Kapitel 2. Bilag C indeholder beregninger af simplicial homologi for forskellige typer af komplekser, som anvendes ere steder i projektet. Der er i projektet blivet prioriteret, at der ikke anvendes teori, som ikke på det givne tidspunkt er blevet introduceret. 1. Stanley-Reisnerringe Efter denitionen af Stanley-Reisnerringe vil fokus være på en række ringteoriske egenskaber ved denne. Der afsluttes med denitionen af h-vektoren, som udgør en central forbindelse mellem de kombinatoriske egenskaber ved det simpliciale kompleks og egenskaber ved den tilhørende Stanley-Reisnerring Simpliciale komplekser og Stanley-Reisnerringe. Denition Lad n N og V = {v 1,..., v n }. Et simplicialt kompleks på V er en ikke-tom delmængde af potensmængden P(V ), som er nedadtil afsluttet med hensyn til inklusion. Et simplicialt kompleks opfylder således, at hvis F og G F, vil G. Et delkompleks af er en delmængde af, som selv udgør et simplicialt kompleks. Elementerne i betegnes for sider, og en side i kaldes maksimal, hvis den er maksimal med hensyn til inklusion. For F deneres dimensionen af F ved dim F = F 1. Dimensionen af det simpliciale kompleks sættes til dim = max{dim F F }. Antallet af sider i af dimension i betegnes f i ( ), og f-vektoren for er følgende: f( ) = (f 1 ( ), f 0 ( ),..., f dim ( )). Bemærk, at denne denition altid medfører, at. Da, ndes nemlig F, og idet F, følger det ønskede. Da den tomme mængde har dimension 1 og er den eneste, som opfylder dette, vil f 1 ( ) = 1 for ethvert simplicialt kompleks. I det efterfølgende vil ethvert simplicialt kompleks være et simplicialt kompleks på V = {v 1,..., v n }, hvor n N. Denition Lad være et simplicialt kompleks og k et legeme. Stanley- Reisnerringen k[ ] for med hensyn til k er k[ ] = k[x 1,..., X n ]/I, hvor I er idealet i k[x 1,..., X n ] frembragt af { } X i A V hvor A /. v i A Bemærk, at da, vil I enten være nulidealet eller frembragt af monomier af positiv grad Idealer i en polynomiumsring frembragt af monomier. Motiveret af denitionen af Stanley-Reisnerringen undersøges nu idealer i en generel polynomiumsring, som er frembragt af monomier. Lad k være et legeme. For et m N lad R være polynomiumsringen k[x 1,..., X m ]. Lad N 0 være de ikke-negative hele tal, altså N 0 = N {0}. For α = (a 1,..., a m ) N m 0 benyttes konventionen, at X α = X a1 1 Xam m. Sæt M = {Xα α N m 0 }, hvorved M er mængden af monomier i R. For u, v M kaldes u en divisor i v, betegnet
8 8 ISABELLE LAUDE u v, hvis der ndes w M, så uw = v. Med hensyn til division af monomier er mindste fælles multiplum deneret som det monomium af mindst mulig grad, der er et multiplum af de betragtede monomier. Et polynomium i R kan skrives som en k-linearkombination af monomier. Således vil der for a R forskellig fra nulpolynomiet ndes N N, λ 1,..., λ N k og w 1,..., w N M, så N a = λ i w i. i=1 Hvis der antages, at monomierne w 1,..., w N er forskellige, og λ 1,..., λ N ikke er nul, vil sådan en fremstilling af a være entydig op til omnummerering af indeks. Monomierne w 1,..., w N kaldes i det tilfælde monomierne forekommende i a. Lemma Lad I være et ideal i R frembragt af F I M. For a I gælder der, at hvis w M forekommer i a, ndes u F I, så u er divisor i w. Specielt vil w I. Bevis. Et a I kan herved skrives som en endelig R-kombination af elementer fra F I. Da polynomierne i R er endelige k-kombinationer af monomierne, sluttes, at for a I ndes s N, så s a = λ j v j u j, hvor λ j k, v j M, u j F I. j=1 Da to polynomier er ens, netop hvis de har de samme led, følger det at ethvert monomium forekommende i a, også forekommer i summen på højre side. Monomierne forekommende i a har herved formen vu, hvor u og v begge er monomier og u F I. Da u I, vil monomierne forekommende i a også være elementer i I. Af ovenstående lemma følger direkte: Korollar Lad I være et ideal i R frembragt af monomier. Da gælder, at a I hvis og kun hvis ethvert monomium forekommende i a ligger i I Krull-dimension af Stanley-Reisnerringe. Det interessante vil nu være at undersøge sammenhængen mellem Krull-dimensionen af k[ ] og dimensionen af. For at gøre dette indføres først lidt notation: Denition Lad k være et legeme. For A V, lad B A k[x 1,..., X n ] frembragt af X j, for hvilke v j / A. være idealet i Med denne notation haves følgende sammenhæng: Lemma Lad være et simplicialt kompleks og k et legeme. For A V gælder: I B A A. Bevis. Først behandles to specialtilfælde. Hvis A = er B = (X 1,..., X n ). Da I enten er frembragt af monomier med positiv grad eller er nulidealet, vil der altid gælde, at I B. Som bemærket, vil, så påstanden er triviel opfyldt for den tomme mængde. Der haves, at B V er nulidealet. Tilsvarende, hvis V, vil = P(V ) per denition. Lemmaet er for A = V ækvivalent med følgende påstand: I = 0 = P(V ). Dette er klart, da idealet I er nulidealet netop når enhver mulig side af er realiseret. Antag derfor i det følgende, at A V er forskellig fra og V. Antag, at I B A og med henblik på modstrid, at A /. Per denition vil monomiet v i A X i I, og således haves, at v i A X i B A. Da idealet B A er frembragt af en ikke tom mængde af monomier, resulterer Lemma i, at der
9 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 9 ndes 1 j n, så v j / A og X j v i A X i. Af dette konkluderes, at v j A og en modstrid fremkommer. Antag, at A. Der skal vises, at I B A. Det er nok at vise, at enhver frembringer for I er et element i B A. En frembringer for I har formen v j B X j, hvor B V, som opfylder B /. Da A, sluttes nu direkte, at B A. Herved konkluderes, at der ndes j {1,..., n}, så v j B og v j / A. Da vil X j B A, hvorfor v X j B j B A. Sætning Lad være et simplicialt kompleks og k et legeme. Da vil I = B F. F, F maksimal side Bevis. For at forenkle notationen lad J være idealet i k[x 1,..., X n ] på højre side af lighedstegnet i lemmaet. Af Lemma følger, at for en maksimal side F, vil I B F, hvorved der haves, at I J. Betragt f J. Da vil der for enhver maksimal side F gælde, at f B F. Da B F er frembragt af monomier, er dette jævnfør Korollar ækvivalent med, at ethvert monomium u forekommende i f, opfylder, at u B F. Lad u være et monomium forekommende i f og F være maksimal. Da vil u B F, hvorfor der af Lemma følger, at der ndes v jf / F, så X jf u. Betragt V = {v jf F maksimal} V. Antag V. Da ville der ndes en maksimal side F, så V F. Idet v jf V, ville v jf F i modstrid med antagelserne. Herved følger, at V /. Deneres u = X i, v i V vil u I. For v j V haves, at X j u, hvorfor der sluttes, at det mindste fælles multiplum af X j for v j V, må være en divisor i u. Dette er netop u, så der konkluderes, at u u og således vil u I. Herved vil ethvert monomium forekommende i f ligge i I, så der sluttes, at f I. Sætning Lad være et simplicialt kompleks og k et legeme. Da vil Krulldimensionen dim k[ ] = dim + 1. Bevis. Lad F = {v i1,..., v is }, hvor s N 0. For 1 t s deneres F t = {v i1,..., v it } og F 0 =. Da vil F t F for 0 t s, så F t for alle 0 t s. For et t {1,..., s} vil F t 1 F t, hvorfor det af denitionen følger, at B Ft B Ft 1. For t {0,..., s} er ringen k[x 1,..., X n ]/B Ft isomorf med polynomiumsringen k[y 1,..., Y t ]. Da k er et legeme, er dette et integritetsområde. Ergo der sluttes, at B Ft Spec(k[X 1,..., X n ]) for t {0,..., s}. På baggrund af Lemma haves, at I B Ft for alle 0 t s. Herved vil (1) B F /I = B Fs /I B Fs 1 /I B F1 /I B F0 /I. være en kæde af primidealer i k[ ] af længde s = F = dim F +1. Heraf konkluderes, at dim k[ ] max{dim F + 1 F } = dim + 1. Antag, at der gælder, at dim k[ ] > dim + 1. Da ndes en kæde af primidealer i k[ ] af længde j > dim + 1. Denne svarer til en kæde p 0 p 1 p j 1 p j af primidealer i k[x 1,..., X n ] af længde j, hvor I p 0. Af Sætning følger, at p 0 I = B F B F. F F maksimal F F maksimal
10 10 ISABELLE LAUDE Da p 0 er et primideal følger af [11, RM (4.8)], at der ndes en maksimal side F, så B F p 0. Ved passende nummerering, er da B F = (X j1,..., X jr ), hvor r = n F. Bemærk, at r n (dim + 1). Herved er 0 (X j1 ) (X j1, X j2 ) (X j1,..., X jr 1 ) B F p 0 p j, en kæde af primidealer i k[x 1,..., X n ] af længde mindst r + j > n (dim + 1) + dim + 1 = n. Dette er i modstrid med, at polynomiumsringen k[x 1,..., X n ] har Krull-dimension n. Herved konkluderes, at dim k[ ] = dim + 1. Eksempel Lad V = {v 1, v 2, v 3, v 4, v 5 } og = {, {v 1 }, {v 2 }, {v 3 }, {v 4 }, {v 1, v 2 }, {v 1, v 3 }, {v 2, v 3 }, {v 3, v 4 }, {v 1, v 2, v 3 }} som kan kan visualiseres ved gur 1. Bemærk, at der i V forekommer et element, v 2 v 5 v 3 v 1 v 4 Figur 1. Det simpliciale kompleks. som ikke realiseres i, symboliseret ved spøgelsesknuden for v 5. Da er dim = 2 og f( ) = (1, 4, 4, 1). De maksimale sider i er {v 1, v 2, v 3 } og {v 3, v 4 }. Hvis k er et legeme vil i henhold til Lemma I = (X 4, X 5 ) (X 1, X 2, X 5 ) = (X 1 X 4, X 2 X 4, X 5 ). Stanley-Reisnerringen k[ ] = k[x 1, X 2, X 3, X 4, X 5 ]/I har jævnfør Sætning Krull-dimension 3. Der bemærkes, at X 5 I svarende til den ikke-realiserede knude v 5. Hvis man istedet betragter som simplicialt kompleks på V \ {v 5 } vil idealet I være (X 1 X 4, X 2 X 4 ) og de to Stanley-Reisnerringe er således isomorfe. For senere at kunne afgøre hvornår Stanley-Reisnerringen er Cohen-Macaulay, vil kendskabet til følgende Krull-dimension være centralt: Korollar Lad være et simplicialt kompleks på V og k et legeme. Lad x i betegne restklassen af X i i k[ ] og lad m = (x 1,..., x n ). Da gælder, at Krulldimensionen af brøkringen k[ ] m er dim + 1. Bevis. Sæt R = k[ ] og dim = d 1. Da R/m = k, vil m være et maksimalideal, hvorfor lokaliseringen er veldeneret. Der gælder, at Spec R m = {p m p Spec(R), p m}, hvorfor dim R m dim R. Af Sætning følger nu, at dim R m d. Lad F. Primidealer i R fra (1) er alle indeholdt i m. Af Lokaliseringsprincippet følger, at der ved lokalisering i m fremkommer en kæde af primidealer i R m af samme længde som (1), nemlig dim F + 1. Herved følger, at dim R m max{dim F + 1 F } = d.
11 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER Graduerede Stanley-Reisnerringe. Lad i det følgende være et simplicialt kompleks på V og k et legeme. Teorien om graduerede ringe fra Kapitel A vil nu blive anvendt på Stanley-Reisnerringen. Inspireret af Eksempel A.1.2 vil k[ ] blive udstyret med både en Z n -graduering og en Z-graduering og de tilsvarende Hilbertserier vil blive beregnet. I begge tilfælde vil det være af betydning, at Stanley-Reisnerringen er en *lokal ring og Hilbertserien ikke afhænger af k. Gradueringen af polynomiumsringen i det pågældende eksempel er baseret på at monomierne udgør en k-basis for ringen. For at overføre dette resultat til Stanley- Reisnerringen, vil der først blive undersøgt hvornår et monomium er et element i I. Til dette deneres: Denition For α = (a 1,..., a n ) N n 0 deneres Supp α = {v i a i > 0}. Lemma For α N n 0 gælder, at Xα I hvis og kun hvis Supp α /. Bevis. Hvis Supp α /, vil u = v i Supp α X i I. Der gælder, at u X α, hvorfor X α I. Hvis X α I følger af Lemma 1.2.1, at der ndes A V, så A / og v X i A i X α. Heraf sluttes, at A Supp α. Antag, at Supp α. Da er et simplicialt kompleks giver ovenstående direkte, at A, hvilket er i modstrid med antagelserne. Herved sluttes, at Supp α /. Med x i betegnes restklassen af X i i k[ ]. For α = (a 1,..., a n ) N n 0 benyttes konventionen, at x α = x a1 1 xan n. Da I er frembragt af monomier, er det en umiddelbar konsekvens af Lemma og Korollar 1.2.2, at {x α α N n 0, Supp α } udgør en k-basis for k[ ]. Deneres for α Z n { {cx α c k} α N n 0, Supp α k[ ] α =, 0 ellers vil dette således være en Z n -graduering af k[ ]. For at beregne Hilbertserien benyttes følgende lemma: Lemma For alle m N er α N m t α = m i=1 t i 1 t i Bevis. Lemmaet følger let ved induktion efter m. Sætning Med den givne Z n -graduering på k[ ] er Hilbertserien H k[ ] (t) = t i. 1 t i F v i F Bevis. Af Lemma følger, at for et α N n 0 med Supp α, vil xα 0. Herved konkluderes, at { 1 α N n 0, Supp α H(k[ ], α) = dim k k[ ] α = 0 ellers Ergo H k[ ] (t) = α Z n H(k[ ], α)t α = α N n 0 Supp α Der vil nu blive vist, at for F, er t α = (2) α N n 0 Supp α=f v i F t i 1 t i, t α = F α N n 0 Supp α=f t α.
12 12 ISABELLE LAUDE hvoraf sætningen følger direkte. Hvis F = 0, er F =. Der gælder for α = (a 1,..., a n ) N n 0, at Supp α = hvis og kun hvis a i = 0 for alle 1 i n. Ergo α N n 0 Supp α= t α = t 0 1 t 0 n = 1 = v i t i 1 t i, idet det tomme produkt per konvention er lig 1. Hvis F > 0, fremkommer der en bijektiv korrespondance mellem α N n 0 med Supp α = F og β N F ved at se bort fra elementerne i α, som er nul. Ligningen (2) er herved en umiddelbar konsekvens af Lemma Der deneres for i Z: { {f k[x 1,..., x n ] f homogent, deg f = i} i 0 k[ ] i = 0 i < 0. Ovenstående er alle k-vektorrum, og da produktet af to homogene polynomier af grad i og j er et homogent polynomium af grad i + j følger let, at dette udgør en Z-graduering af k[ ]. Sætning Med hensyn til den givne Z-graduering af k[ ] er Hilbertserien: H k[ ] (t) = dim i= 1 f i ( )t i+1 (1 t) i+1. Bevis. For α = (a 1,..., a n ) Z n deneres α = n i=1 a i. Lad i N 0. Da I er frembragt af monomier, er det en umiddelbar konsekvens af Lemma og Korollar 1.2.2, at {x α α N n 0, α = i, Supp α } udgør en k-basis for k[ ] i, mens k[ ] i er nuldimensional for i < 0. Herved følger, at for alle i Z vil dim k k[ ] i = dim k k[ ] α. På baggrund af dette se, at H k[ ] (t) = i Z dim k k[ ] i t i = i Z t i α Z n, α =i α Z n, α =i dim k k[ ] α = α Z n dim k k[ ] α t α. Herved konkluderes, at Hilbertserien for k[ ] med hensyn til Z-gradueringen fremkommer ved at erstatte t i med t i Hilbertserien for k[ ] med hensyn til Z n - gradueringen. På baggrund af Sætning følger nu, at t F H k[ ] (t) = (1 t) = F F F dim F +1 dim t (1 t) dim F +1 = i= 1 For de givne Z- og Z n -gradueringer af Stanley-Reisnerringen følger: f i ( )t i+1 (1 t) i+1. Lemma Lad være et simplicialt kompleks på V, og lad k være et legeme. Lad x i betegne restklassen af X i i k[ ] for 1 i n og sæt m = (x 1,..., x n ). Da er (k[ ], m) en *lokal ring. Bevis. I begge tilfælde vil m = (x 1,..., x n ) være et ideal frembragt af homogene elementer k[ ], hvorved m er et gradueret ideal. De homogene elementer er indeholdt i k m, så det følger, at ethvert ægte gradueret ideal er indeholdt i m. Således vil (k[ ], m) være en *lokal ring.
13 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER h-vektoren. Til et simplicialt kompleks tilknyttes endnu en vektor kaldet h- vektoren. Den indeholder de samme informationer som f-vektoren, men er i beregningssammenhænge mere nyttig. Lemma Lad være et simplicialt kompleks på V af dimension d 1 og lad k være et legeme. Med hensyn til Z-gradueringen af k[ ], vil H k[ ] (t)(1 t) d være et polynomium i Z[t] af grad højst d. Ydermere gælder der, at hvis h j ( ) betegner koecienten til t j for et 0 j d, da vil j ( ) d i h j ( ) = ( 1) j i f i 1 ( ). j i i=0 Bevis. Af Sætning følger, at der gælder H k[ ] (t)(1 t) d = d f i 1 ( )t i (1 t) d i = i=0 d d i ( ) d i f i 1 ( ) t i+k ( 1) k. k Heraf haves, at H k[ ] (t)(1 t) d er et polynomium af grad højst d, og ved sammenligning af koecienter fremkommer det ønskede. Bemærkning For et simplicialt kompleks på V af dimension d 1 og et legeme k, er k[ ] blevet udstyret med en Z-graduering. Denne opfylder, at k[ ] i = 0 for alle i < 0. Da k[ ] 0 og som vist har dimension d, følger det af den generelle teori for Hilbertserier, som beskrevet i [2, Korollar ], at der ndes et entydigt bestemt Q k[ ] (t) Z[t] med Q k[ ] (1) 0, så i=0 H k[ ] (t) = Q k[ ](t) (1 t) d. Lemma kan således betragtes som en metode til at bestemme Q k[ ] (t). Af ovenstående lemma ses, at polynomiet H k[ ] (t)(1 t) d ikke afhænger af k men kun af den kombinatoriske struktur af. Herved kan man denere Denition For et simplicialt kompleks af dimension d 1, er h-vektoren for vektoren bestående af koecenterne til polynomiet H k[ ] (t)(1 t) d for et vilkårligt legeme k. Der benyttes notationen h( ) = (h 0 ( ),..., h d ( )). Lemma For et simplicialt kompleks af dimension d 1 gælder der, at for 0 j d vil j ( ) d i f j 1 ( ) = h i ( ). j i i=0 Bevis. I henhold til Sætning haves ligningen (3) d h i ( )t i = H k[ ] (t)(1 t) d = i=0 k=0 d f i 1 ( )t i (1 t) d i. Ved substitutionen t s/(1 + s), vil 1 t blive erstattet med 1/(1 + s), hvorfor substitutionen på ligningen (3) bliver d h i ( )s i (1 + s) d i = i=0 i=0 d f i 1 ( )s i. Lemmaet følger ved sammenligning af koecienter i ovenstående. På baggrund af Lemma og Lemma sluttes at man på baggrund af h-vektoren for et simplicialt kompleks kan beregne f-vektoren og omvendt. i=0
14 14 ISABELLE LAUDE Eksempel (Eksempel fortsat). Af Sætning følger, at Hilbertserien H k[ ] (t) = 1 + 4t (1 t) + 4t2 (1 t) 2 + t 3 (1 t) 3. Herved følger, at Q k[ ] (t) = H k[ ] (t)(1 t) 3 = 1 + t t 2 så h-vektoren for er h( ) = (1, 1, 1, 0). 2. Lokal kohomologi Fokus i dette kapitel er på den ene side konkret beregning af lokal kohomologi og på den anden side sammenhængen mellem lokal kohomologi og det at være et Cohen-Macaulaymodul. Der er tale om en skitseagtig gennemgang af emnet, hvor størstedelen af beviserne er henlagt til Bilag B Denition og generelle egenskaber. Lad (R, m) være en lokal Noethersk kommutativ ring. Der vil i det følgende blive deneret lokal kohomologi for R og en række egenskaber ved denne vil blive nævnt. Til dette deneres først Gammafunktoren. Denition Lad Γ m ( ) være givet ved For en R-modul M, er Γ m (M) = {x M k N 0 m k x = 0} For R-moduler M og N, og ϕ hom R (M, N), er Γ m (ϕ) = ϕ Γm(M) : Γ m (M) Γ m (N). Af Lemma B.1.1 og Lemma B.1.2 følger, at Γ m ( ) er en additiv funktor på kategorien af R-moduler med R-homomorer. Herved kan man denere: Denition De lokale kohomologi funktorer, betegnet H m( ), er de højre aedte funktorer af Γ m ( ). For en R-modul M er således H i m(m) = H i (Γ m (I )) for alle i Z, hvor I er en injektiv resolution af M. I henhold til velkendte egenskaber for højreaedte funktorer haves: (1) Da Γ m ( ) er venstreeksakt, er H 0 m(m) = Γ m (M). (2) H i m(m) = 0 for i < 0. (3) Hvis M er injektiv, er H i m(m) = 0 for i > 0. (4) Hvis 0 M 1 M 2 M 3 0 er en kort eksakt følge af R-moduler, vil der eksistere en lang eksakt følge: 0 Γ m (M 1 ) Γ m (M 2 ) Γ m (M 3 ) H 1 m(m 1 ) H i m(m 1 ) H i m(m 2 ) H i m(m 3 ) 2.2. Beregning af lokal kohomologi. Der vil nu blive beskrevet et kædekompleks, som benyttes til konkret beregning af lokal kohomologi. Lad i det følgende R være en kommutativ ring og for et n N betragt x = x 1,..., x n en følge af elementer i R. Først indføres lidt notation. For t Z sættes D(t, n) = {D {1,..., n} D = t}. For J = {j 1,..., j t } D(t, n) kan elementerne i J på entydig vis nummereres, så j 1 < < j t. Sæt nu x J = t i=1 x j i. For 1 s t sættes J s = J\{j s } D(t 1, n). Denition Der vil nu blive deneret et kædekompleks på formen hvor for t {0,..., n} C : 0 C 0 C 1 C n 0 C t = J D(t,n) R xj.
15 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 15 Her betegnes R xj lokaliseringen af R i x J. Da C t er en endelig direkte sum, kan dierentialet for d t : C t C t+1 angives komponentvis. Lad I D(t, n) for et 0 t n 1 og betragt J D(t + 1, n). Hvis der ndes 1 s t + 1, så I = J s sættes dierentialet på komponenten R xi R xj til R-homomoren r x l I ( 1) s 1 rxl j s x l. J Hvis ikke ndes et 1 s t+1, så J s = I, sættes dierentialet på denne komponent til nulhomormoren. Det følger ved inspektion, at dette er et kædekompleks. Som udtrykt i følgende Sætning kan man ved passende valg af x benytte dette kædekompleks til beregning af lokal kohomologi. Sætning Lad (R, m) være en lokal Noethersk ring, og lad x = x 1,..., x n være en følge af elementer i R, så (x) = m. For en R-modul M gælder da for alle i Z, at H i m(m) = H i (M R C ). Et bevis ndes i afsnit B Lokal kohomologi og Cohen-Macaulaymoduler. Lad (R, m) være en lokal Noethersk ring. Det viser sig, at lokal kohomologi kan benyttes til at bestemme, om en given endeligt frembragt R-modul er Cohen-Macaulay. For en denition af Cohen- Macaulayring henvises til Kapitel A.4. Til at vise den pågældende sammenhæng anvendes: Sætning (Grothendieck). Lad (R, m) være en lokal Noethersk ring og M en endeligt frembragt R-modul. Da gælder, at H i m(m) = 0 for i < depth M og i > dim M, og derudover vil H depth m M (M) 0 og H dim m M (M) 0. Et bevis for Grothendiecks sætning kan ndes i [2, Theorem ]. En umiddelbar konsekvens er: Korollar Lad (R, m) være en lokal Noethersk ring. Lad M være en endeligt frembragt R-modul. Da er M en Cohen-Macaulaymodul hvis og kun hvis der for alle i < dim(m) gælder, at H i m(m) = 0. Bevis. Hvis M er en Cohen-Macaulaymodul, er depth(m) = dim(m), så påstanden følger direkte af Grothendiecks sætning. Som bemærket i afsnit A.4, vil depth(m) dim(m). Af Grothendiecks sætning følger, at H depth(m) m (M) 0. Af antagelsen konkluderes således, at depth(m) = dim(m). 3. Lokal kohomologi og Stanley-Reisnerringe I dette kapitel vil være et simplicialt kompleks på V = {v 1,..., v n }, hvor n N. Tilsvarende vil k være et legeme. Der benyttes betegnelsen R for Stanley- Reisnerringen k[ ]. Lad x i være restklassen af X i i R, og sæt m = (x 1,..., x n ). Bemærk, at da vil m være et maksimalideal i R. Således vil (R m, mr m ) være en lokal Noethersk ring, hvorfor lokal kohomologi er deneret. Maksimalidealet mr m er frembragt af x1 1,..., xn 1. Dener nu kædekomplekset C R m som i Denition 2.2.1, idet ringen i dette tilfælde er R m og x Rm = x1 1,..., xn 1. I henhold til Sætning 2.2.2, kan lokal kohomologi beregnes ved hjælp af kædekomplekset C R m. Lad C R være kædekomplekset fra Denition 2.2.1, hvor R er Stanley-Reisnerringen og x R = x 1,..., x n. Den første hovedsætning i dette kapitel er, at man ved beregning af lokal kohomologi af R m kan benytte kædekomplekset C R i stedet for C R m, idet:
16 16 ISABELLE LAUDE Sætning Om den lokale kohomologi af R m gælder, at for alle i Z vil H i mr m (R m ) = H i (C R ) som R-moduler. Det viser sig, at de lokale kohomologimoduler således kun afhænger af delkomplekser af, der opfylder følgende denition. Denition For F deneres st F = {G V G F }, lk F = {G V G F, G F = }. Disse mængder kaldes stjernen henholdvis lænken af F. Der bemærkes, at disse er delkomplekser af. Den omtalte sammenhæng er beskrevet i Sætning (Hochster). Hilbertserien for de lokale kohomologimoduler af R m med hensyn til Z n -gradueringen er: H H i mrm (R m)(t) = F dim k Hi F 1 (lk F ; k) v j F t 1 j 1 t 1 j 3.1. Z n -graduering af kædekomplekset C R. Hensigten er nu at denere en Zn - graduering på C R, som inducerer en Zn -graduering af homologimodulerne. Denition Lad I D(r, n) hvor 1 r n. For α Z n sættes { r } (R x R I ) α = r homogent, deg r m deg x R (x R I = α, I )m hvor homogent og grad henviser til Z n -gradueringen af R. Det vil først blive vist, at ovenstående for α Z n er et vektorrum over k og dimensionen vil blive bestemt. For α = (a 1,..., a n ) Z n benyttes notationen: G α = {v i a i < 0}, H α = {v i a i > 0}. Lemma Lad I D(r, n) for et 1 r n. Lad F = {v i i I}. Da gælder, at for alle α Z n haves, at (R x R I ) α er et vektorrum over k og dim k (R x R I ) α 1. Desuden er (R x R I ) α = k hvis og kun hvis Gα F og F H α. Bevis. For at lette notationen kaldes x R I for x. Lad α Z n. Hvis (R x ) α = 0 er dette oplagt et vektorrum af dimension 0. Antag nu, at (R x ) α 0. Da ndes r R homogent og m N 0 så r x (R m x ) α og r x 0 m 1. Betragt r (R x x) m α. Af antagelserne følger let, at rx m og r x m er homogene af samme grad i R. Da r x 0 m 1 sluttes, at rxm 0. For et β Z n, er dim k (R β ) 1, så ethvert homogent element forskellig fra nul, vil være en basis for den givne homogene komponent af R. Ergo der ndes λ k, så λ(rx m ) = r x m. Da følger, at λ ( ) r x = r m xm. Idet der for alle λ k gælder, at λr er homogent af samme grad som r, følger nu, at { ( r ) } (R x ) α = λ λ k x m, hvilket er et k-vektorrum af dimension 1. De homogene elementer i R er et monomium multipliceret med et element fra k. Brøken r x ligger således i (R m x ) α netop hvis r = λx γ, hvor λ k, γ N n 0 og m N 0 med γ m deg x = α. Der haves, at λxγ x 0 m 1 i R x hvis og kun hvis x l (λx γ ) 0 for alle l N 0. I henhold til Lemma er dette ækvivalent med, at F Supp γ. Herved følger, at for α Z n er (R x ) α 0 hvis og kun hvis der ndes γ N n 0 og m N 0, for hvilken: γ m deg x = α F Supp γ.
17 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 17 Antag (R x ) α = k. Da ndes γ N n 0 og m N 0, så betingelserne er opfyldt. Benyt for 1 i n betegnelserne c i, a i og x i for det i'te komponent af henholdvis γ, α og deg x. Da vil for 1 i n haves ligningen c i = a i + mx i. Bemærk, at for alle 1 i n er x i {0, 1} og x i = 1 netop hvis v i F. Desuden haves, da γ N n 0, at c i 0 for alle 1 i n og c i > 0 er ækvivalent med, at v i Supp γ. Af ligningen følger nu, at for alle i {1,..., n} med a i < 0, vil x i > 0. Herved fåes, at G α F. Tilsvarende sluttes, at for alle i {1,..., n} med a i > 0, vil c i > 0. Så der konkluderes, at H α Supp γ. Da vil H α F Supp γ F, hvorved det følger, at H α F. Antag nu, at G α F og F H α. Dener a = max{ a i a i < 0}, hvis G α og a = 0 hvis G α =. Herved er a N 0. Sæt γ = α + a deg x Z n. Af antagelserne følger, at for i {1,..., n}, vil a i < 0 = v i G α = v i F = i I, På baggrund af dette konkluderes, at γ N n 0. Der haves, at Supp γ F H α, så det følger af antagelserne, at Supp γ F. Ved at benytte den givne Z n -graduering på R følger nu ved simple betragtninger, at vektorrummene fra Denition vil udgøre en Z n -graduering af R x R som R- I modul. For et 0 r n, sættes for α Z n : (C r ) α = (R x R I ) α. I D(r,n) Dette vil være en Z n -graduering af C r betragtet som R-modul. Der haves, at dierentialet af C afbilder (C r ) α på (C r+1 ) α. Kædekomplekset C er således et kompleks af Z n -graduerede R-moduler, hvorved kohomologimodulerne på naturlig vis nedarver en struktur som Z n -graduerede R-moduler. Betragt et 0 r n. Da C r er den direkte sum over en endelig mængde, følger det af Lemma 3.1.2, at for alle α Z n vil (C r ) α være et vektorrum af endelig dimension. Lad for I D(r, n) mængden F I = {v i i I}. Af Lemma konkluderes, at (C r ) α har en basis på formen {b I I D(r, n), G α F I, F I H α }, hvor b I er et element forskellig fra nul i R x R I. For et I D(r, n) giver antagelsen F I H α, at F I. Ved at identicere I med F I følger, at (C r ) α har en basis på formen {b F F, F = r, G α F, F H α }. Da R er en k-algebra, vil R-homomorer ligeledes være k-lineære afbildninger. Restriktionen af dierentialet af C som afbildning fra (C r ) α til (C r+1 ) α vil være en k-lineær afbildning mellem vektorrum af endelig dimension. Således kan komplekset (C ) α ligeledes betragtes som et kædekompleks af k-vektorrum. For en given orientering af V, kan der vælges en basis på ovenstående form, så dierentialet d r : (C r ) α (C r+1 ) α vil være den k-lineære afbildning givet ved, at for b F i basen for (C r ) α er d r (b F ) = ( 1) s b F s. F, F =r+1 F H α s {0,...,r}F s =F Bemærk, at hvis der ndes 0 s r, så F = F s, da vil F F og således G α F. Herved vil b F i ovenstående sum være et element i den givne basis for (C r+1 ) α. Med den inducerede Z n -graduering af kohomologimodulerne af C, vil der for α Z n således gælde, at som vektorrum over k, er H i (C ) α = H i ((C ) α ).
18 18 ISABELLE LAUDE 3.2. Lokal kohomologi for Stanley-Reisnerringe. Der gennemgås nu en række lemmaer om kohomologimodulerne af komplekserne C R og C R m, som udmunder i et bevis for Sætning Lemma Betragtes (C R ) m som et kædekompleks af R m -moduler, vil C R m = (C R ) m. Bevis. Lad t 0 og I D(t, n). Dener afbilningen: ( r/(x R f I : (R x R I ) m (R m ) x Rm, ved f I ) l ) I I m = r/m (x Rm I Det følger ved inspektion, at dette er en veldeneret R m -isomor. Funktionen f I kan således på naturlig vis udvides til en afbildning f t : (CR t ) m CR t m ved at den for I, J D(t, n) på komponenten (R x R I ) m (R m ) x Rm er f I, hvis I = J, og J nulhomomoren ellers. Da vil f t være en R m -isomor for alle t 0. Ved simple beregninger ses, at dette er en homomor af kædekomplekser af R m -moduler. Sætning Om de lokale kohomologimoduler af R m -modulen R m gælder at for alle i Z vil H i mr m (R m ) = H i (C R ) m. Bevis. Lad i Z. Af Sætning følger, at H i mr m (R m ) = H i (R m Rm C R m ). På kategorien af R m -moduler er funktoren R m Rm ( ) er isomorf med identitetsfunktoren. Herved følger nu, at R m Rm C R m = C Rm som kædekomplekser af R m -moduler. På baggrund af Lemma haves, at C R m = (C R ) m hvorfor H i mr m (R m ) = H i (C R m ) = H i ((C R) m ) = H i (C R) m, hvor den sidste isomor følger af, at lokalisering er en eksakt additiv funktor og kommuterer således med kohomologi. Lad nu C være kædekomplekset C R. Lemma Lad l {1,..., n} opfylde, at x l 0. For alle i Z haves da, at H i (C ) xl = 0. Bevis. Dener nu for k {0,..., n} funktionen σ k : (C k ) xl (C k 1 ) xl ved at for I D(k, n) og J D(k 1, n) er den på komponenten (R xi ) xl (R xj ) xl funktionen ( 1) s 1 id, hvis I = J {l} og l = i s, og nulhomomoren ellers. Bemærk, at hvis l I, vil (R xi ) xl = RxI og ligeledes vil (R xi\{l} ) xl = RxI, hvorfor denitionen af σ k giver mening. Det følger ved inspektion, at identiteten og nulafbildningen på (C ) xl er homotopiske via σ. Herved følger, at (C ) xl er spilt-eksakt, hvorfor der for alle i Z gælder, at H i ((C ) xl ) = 0. Da lokalisering er en eksakt additiv funktor, kommuterer den med kohomologi, hvorfor der for i Z haves, at H i (C ) xl = H i ((C ) xl ) = 0. Lemma For alle i Z haves, at hvis H i (C ) 0, vil Supp H i (C ) = {m}. Bevis. Antag med henblik på modstrid, at der ndes et i Z, så H i (C ) 0 og Supp H i (C ) {m}. For en R-modul M, vil Supp M = hvis og kun hvis M = 0, så der sluttes, at Supp H i (C ). Herved ndes p Spec(R) i støtten for H i (C ) som opfylder, at p m. Da H i (C ) er Z n -gradueret, vil p Supp H i (C ) i henhold til [2, Lemma ]. Da (R, m) er en *lokal ring i henhold til Lemma 1.4.6, vil p m. Hvis p = m, ville m = p p, hvorfor m = p, da m er et maksimalideal. Herved konkluderes, at p m. Da m = (x 1,..., x n ), vil der ndes et l {1,..., n}, så x l / p. Bemærk, at der må haves, at x l 0. Per antagelse er H i (C ) p 0, hvorfor der ndes v H i (C ) forskellig fra nul, for hvilken Ann R (v) p. Da H i (C ) xl = 0, sluttes, at der ndes et s N 0, så x s l Ann R(v). Hvis s = 0, ville 1 p i modstrid med, at p er et primideal. Ergo ) l
19 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 19 x s l p for et s N. Da p er et primideal sluttes, at x l p, hvorfor en modstrid fremkommer. Lemma Lad R være en kommutativ Noethersk ring og m et maksimalideal i R. Lad M være en R-modul, som opfylder, at Ass M = {m}. Da vil der for alle m M med m 0 gælde, at rad(ann R(m)) = m. Bevis. For en R-modul M, vil Supp M = hvis og kun hvis M = 0, så der sluttes, at M 0. Lad m M opfylde, at m 0. Lad p være et minimalt primideal, der opfylder, at Ann R(m) p. Da vil p Ass M = {m}, så p = m. Idet m er et maksimalideal sluttes, at m er det eneste primideal, der indeholder Ann R(m). Da R er en Noethersk ring konkluderes, at rad(ann R(m)) = {r R N N så r N Ann R (m)} = p = m. p Spec(R) Ann R (m) p Sætning For alle i Z, vil H i (C ) m = H i (C ) som R-moduler. Bevis. Lad i Z. Hvis H i (C ) = 0, vil sætningen være opfyldt, idet 0 m = 0. Antag derfor, at H i (C ) 0. Af Lemma følger, at Supp H i (C ) = {m}. Da H i (C ) 0, vil ligeledes Ass H i (C ) og Ass H i (C ) Supp H i (C ), så der sluttes, at Ass H i (C ) = {m}. Bemærk, at R \ m = {λ + m r k \ {0}, m m}. Lad λ + m R \ m, og betragt afbildningen s λ+m : H i (C ) H i (C ) givet ved s λ+m (v) = (λ + m)v. Dette er en R-homomor. Der vil nu blive vist, at den er bijektiv. Antag, at der for v H i (C ) gælder, at (λ + m)v = 0. Da er λ + m Ann R (v). Hvis v 0 er Ann R (v) indeholdt i et associeret primideal til H i (C ), hvorfor Ann R (v) m. Herved konkluderes, at λ + m m og derved også λ m. Da λ er invertibel i R er dette i modstid med, at m er et maksimalideal. Således sluttes, at v = 0, og s λ+m er injektiv. Lad v H i (C ) være forskellig fra nul. Da R er Noethersk ndes for m m i henhold til Lemma et N N, så m N Ann R (v). Herved vil (λ + m)(λ 1 v (λ 1 ) 2 mv + + ( 1) N 1 (λ 1 ) N m N 1 v) = v, så v im s λ+m. Da (λ + m)0 = 0, følger nu, at s λ+m er surjektiv. Betragt nu afbildningen: φ : H i (C ) H i (C ) m, φ(v) = v 1. Denne er oplagt en R-homomor, og idet s r er bijektiv for alle r R \ m følger, at φ er bijektiv i henhold til [11, (3.4)]. Bevis for Sætning Der haves, at R m -moduler kan betragtes som R-moduler og under disse betragtninger vil en R m -isomor være en R-isomor. Resultatet følger da direkte af Sætning og Sætning Bemærk, at da for alle i Z gælder, at H i (C ) er Z n -gradueret som R-modul, vil ovenstående korollar give anledning til en Z n -graduering af de lokale kohomologimoduler af R m betragt som R-moduler Hochsters sætning. Hochsters Sætning udtrykker den ønskede sammenhæng mellem lokal kohomologi af R m og reduceret simplicial homologi af delkomplekser af. Centralt for beviset er følgende lemma: Lemma Lad α Z n og j = G α. Da vil som komplekser af k-vektorrum (C ) α = homz ( C (lk st H α G α )[ j 1], k).
20 20 ISABELLE LAUDE Bemærk, at man sætter lk st H α G α =, hvis G α / st H α, og lad C ( ) være nulkomplekset. Bevis. For α Z n og i Z sætttes Benyttes Denition ses, at B i = {F G α F, F H α, F = i}. B i = {F F lk st H α G α, F = i j}. B i = {F G α F =, F G α H α, F = i j}. Lad F B i. Da vil G α F, så F \ G α = F G α = i j. Der gælder, at (F \ G α ) G α =, (F \ G α ) G α H α = F H α. Herved sluttes, at F \G α B i. Tilsvarende vil der for F B i gælde, at (F G α ) H α og G α F G α. Da F G α = vil F G α = F + G α = i j + j = i, hvorfor det følger, at F G α B i. Afbildningen ψ : B i B i givet ved ψ(f ) = F \G α er herved bijektiv med invers ψ 1 : B i B i, hvor ψ 1 (F ) = F G α. Antag, at G α / st H α. Da vil lk st H α G α =, så det følger af ovenstående bijektion, at B i = for alle i Z. Da {b F F B i } er en basis for (C i ) α, sluttes, at (C ) α er nulkomplekset. Tilsvarende vil hom Z ( C ( )[ j 1], k) være nulkomplekset, så i dette tilfælde er det oplagt, at disse komplekser er isomorfe. Lad derfor i det følgende G α st H α, hvorved lk st H α G α er et simplicialt kompleks. Bemærk, at for i Z, er C (lk st H α G α ) i j 1 = ZF. Herved kan man for F B i denere ϕ F for F B i, vil ϕ F (F ) = F B i hom Z( C (lk st H α G α ) i j 1, k) ved, at { 1 F = F 0 ellers Betragtet som om vektorrum over k vil {ϕ F F B i } udgøre en basis for hom Z ( C (lk st H α G α ) i j 1, k). Dener nu for i Z afbildningen: γ i : (C i ) α hom Z ( C (lk st H α G α ) i j 1, k), ved γ i (b F ) = ϕ ψ(f ). Denne afbildningen er k-lineær og afbilleder basen {b F F B i } for (C i ) α bijektivt på basen {ϕ F F B i } for hom Z( C (lk st H α G α ) i j 1, k). Herved konkluderes, at γ i er en isomor af k-vektorrum. Af [2, Lemma ] følger, at den reducede homologi af ikke afhænger af den givne lineære ordning af V. Derfor kan der antages, at V er ordnet således, at elementerne i G α kommer sidst i denne ordning. Da lk st H α G α er et simplicialt kompleks på V, kan det gives den inducerede orientering. Der vil nu blive vist, at med disse orienteringer, vil γ være en homomor af kædekomplekser. Der skal således vises, at for i Z og κ (C i ) α er γ i+1 (dκ) = δ(γ i (κ)) som Z-homomorer fra C (lk st H α G α ) i j 1 til k. Da {b F F B i } og {F F B i+1 } udgør en k-basis for (Ci ) α henholdvis Z-basis for C (lkst H α G α ) i j, er det tilstrækkeligt at vise, at for F B i og F B i+1 er γ i+1 (d(b F ))(F ) = δ(γ i (b F ))(F )
21 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 21 Lad F B i, hvorved b F (C i ) α. I henhold til tidligere, kan der antages at d(b F ) = ( 1) s b F. F B i+1 s {0,...,i}F s =F Lad F være et element i ovenstående sum. Da vil F = [v 0,..., v i ]. Idet F B i+1, vil G α F. I overenstemmelse med den givne ordning på V, er således G α = {v i+1 j,..., v i }. Antag s {i + 1 j,..., i}. Da er v s G α, men v s / F = F s. Dette er i modstrid med, at G α F. Herved sluttes, at s {0,..., i j}. Der gælder γ i+1 (d(b F )) = ( 1) s ϕ ψ(f ). F B i+1 s {0,...,i j}f s=f For F B i+1 gælder således, at γi+1 (d(b F ))(F ) er ( 1) s hvis der ndes F B i+1 og s {0,..., i j} så F s = F og ψ(f ) = F. Hvis dette ikke er tilfældet, er γ i+1 (d(b F ))(F ) = 0. Da δf = i j r=0 ( 1)k F r, vil således δ(γ i (b F ))(F ) = γ i (b F )(δf ) = ϕ ψ(f ) (δ(f )) { ( 1) r r {0,..., i j} så ψ(f ) = F r = 0 ellers For at vise, at γ i+1 (d(b F ))(F ) = δ(γ i (b F ))(F ), er det nok at vise, at (4) hvis og kun hvis (5) F B i+1, s {0,..., i j} så F = F s, ψ(f ) = F r {0,..., i j} så ψ(f ) = F r, og at i dette tilfælde vil r = s. Antag (4) gælder, og skriv F = [v 0,..., v i ]. Da elementerne i G α kommer til sidst i den lineære ordning på V, vil som tidligere F = F \ G α = [v 0,..., v i j], så F s = F s \ G α = ψ(f s) = ψ(f ). Antag (5). Lad F = F G α B i+1. Med de givne orienteringer følger, at hvis F = [v 0,..., v i ], vil G α = {v i+1 j,..., v i }. Da 0 r i j, vil således G α F r. Idet F r H α F H α, vil F r H α. Der haves, at F r = i, så der sluttes nu, at F r B i. Per antagelse er ψ(f r) = F r \ G α = F r = ψ(f ). Idet ψ er bijektiv på B i følger nu, at F = F r og således vil F opfylde det søgte. Bevis for Hochsters Sætning I henhold til Sætning vil der for i Z gælde, at H i mr m (R m ) = H i (C ) som R-moduler. Som tidligere bemærket giver denne isomor anledning til en Z n -graduering af H i mr m (R m ) som R-modul. For α Z n haves, at der som vektorrum over k vil gælde, at H i mr m (R m ) α = H i (C ) α = H i ((C ) α ). Af Lemma sluttes, at som vektorrum over k, er H i ((C ) α ) = H i (hom Z ( C (lk st H α G α )[ G α 1], k)) = H i Gα 1 (hom Z ( C (lk st H α G α ), k)) = H i Gα 1 (lk st H α G α ; k). Da k er et legeme, sluttes på baggrund af [5, Theorem 53.3], at som vektorrum over k, er H i Gα 1 (lk st H α G α ; k) = hom k ( H i Gα 1(lk st H α G α ; k), k).
22 22 ISABELLE LAUDE For et k-vektorrum af endelig dimension har det dual vektorrum samme dimension. Af ovenstående sluttes nu, at dim k Hi G α 1 (lkst H α G α ; k) = dim k Hi Gα 1(lk st H α G α ; k). På baggrund af dette konkluderes, at dim k H i mr m (R m ) α = dim k Hi Gα 1(lk st H α G α ; k). Hvis der for et α Z n gælder, at H α, følger det af Lemma C.4.2, at H (lk st Hα G α ; k) = 0. For α Z n med H α, vil Hilbertfunktionen for H i mr m (R m ) i α således være nul. Ergo H H i mrm (R m)(t) = dim k Hi Gα 1(lk st H α G α ; k)t α α Z n = dim k Hi Gα 1(lk st H α G α ; k)t α. α Z n H α= Deneres Z n = Z n \ N n, sluttes direkte på baggrund af denitionen, at H α = netop hvis α Z n. Hvis H α =, vil st H α =. Herved haves, at H H i m (k[ ])(t) = dim k Hi Gα 1(lk G α ; k)t α. α Z n Hvis G α /, vil lk G α =, og per konvention er da C (lk G α ) nulkomplekset. Reduceret simplicial homologi for lk G α med værdier i k er i dette tilfælde således altid nul, og derfor nuldimensional. Ergo H H i m (k[ ])(t) = dim k Hi Gα 1(lk G α ; k)t α α Z n G α = F dim k Hi F 1 (lk F ; k)t α α Z n G α=f = dim k Hi F 1 (lk F ; k) F t α = F dim k Hi F 1 (lk F ; k) α Z n G α=f t α α N n 0 Supp α=f = dim k Hi F 1 (lk F ; k) F idet den sidste lighed følger af Lemma v j F t 1 j 1 t 1 j Eksempel Lad V = {v 1, v 2, v 3 } og betragt det simpliciale kompleks = {, {v 1 }, {v 2 }, {v 3 }, {v 1, v 2 }, {v 2, v 3 }}, som visualiseres i gur 2. Lad k være et legeme og R den tilhørende Stanley-Reisnerring., v 2 v 1 v 3 Figur 2. Komplekset Det følger ved simple betragninger, at H 1 ( ; k) = 0. For siderne {v 1 } og {v 3 } vil lænken være {, {v 2 }}. Da kædekomplekset svarende til dette kompleks er eksakt
23 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 23 følger, at den reducerede simpliciale homologi af grad 0 er nul. Idet lænken af {v 2 } er to punkter følger, at H 0 (lk {v 2 }; k) = k. Siderne af dimension en i er maksimale, så deres lænke er komplekset { }. Da H 1 ({ }; k) = k, giver Hochsters Sætning for i = 2: H H 2 mrm (R m)(t 1, t 2, t 3 ) = = t t 1 2 t 1 2 (1 t t t 1 1 (1 t 1 t t t 1 3 ) )(1 t 1)(1 t ) + t t 1 2 t t 1 3 Der bemærkes, at H 2 mr m (R m ) 0, og idet dim R m = 2 kan dette ses som et eksempel på Grothendiecks sætning. 4. Cohen-Macaulaykomplekser Der deneres nu Cohen-Macaulaykomplekser, som udgør et af hjørnestenene i beviset for den øvre grænse sætning for simpliciale sfærer. Denition Lad være et simplicialt kompleks på V. Lad k være et legeme. Komplekset er et Cohen-Macaulaykompleks over k, hvis k[ ] er en Cohen- Macaulayring. Det simpliciale kompleks er et Cohen-Macualaykompleks, hvis der ndes et legeme k, for hvilken k[ ] er en Cohen-Macaulayring. Første vigtige resultat i den forbindelse er, at om et simplicialt kompleks er Cohen-Macaulay over et givent legeme viser sig kun at afhænge af reduceret simplicial homologi af delkomplekser med koecienter i dette legeme. Dette er beskrevet i Reisners kriterium. Sætning (Reisners kriterium). Lad være et simplicialt kompleks af dimension d 1 og k et legeme. Da er følgende betingelser ækvivalente: (R1) er Cohen-Macaulay over k (R2) H i F 1 (lk F ; k) = 0 for alle F og i < d. (R3) H i (lk F ; k) = 0 for alle F og i < dim lk F. Der vil først blive en indført en række begreber, som vil være centrale for beviset Sammenhængende simpliciale komplekser. Denition Lad være et simplicialt kompleks på V. Da kaldes sammenhængende, hvis der for alle {v}, {v } med v v ndes et m N og v 0,..., v m V, så der for 1 i m gælder, at v i 1 v i og {v i 1, v i } samt, at v 0 = v og v m = v. Bemærkning Der haves, at denitionen af et sammenhængende simplicialt komplekse er ækvivalent med at den geometriske realisation er sammenhængende som topologisk rum. Sætning Lad være et orienteret simplicialt kompleks på knudemængden V og k være et legeme. Hvis { } gælder der, at er sammenhængende hvis og kun hvis H 0 ( ; k) = 0. C Bevis. Lad δ 0 henholdsvis δ 1 være δ ( ) C 0 Z k og δ ( ) 1 Z k som deneret i C.1.1. Da er H 0 ( ; k) = ker δ 0 / im δ 1. Der haves, at δ 0 : k{v} k, {v} er afbildningen givet ved, at for {v}, er δ 0 ({v}) =. Herved følger, at ker δ 0 = span k {{v} {v } {v}, {v } }.
Kommutativ algebra II, 2005
Kommutativ algebra II, 2005 Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Kommutativ algebra II, 2005 Matematisk Afdeling Universitetsparken 5 2100 København
Læs mereMatematik YY Foråret Kapitel 1. Grupper og restklasseringe.
Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger
Læs mere8 Regulære flader i R 3
8 Regulære flader i R 3 Vi skal betragte særligt pæne delmængder S R 3 kaldet flader. I det følgende opfattes S som et topologisk rum i sportopologien, se Definition 5.9. En åben omegn U af p S er således
Læs mere2. Gruppen af primiske restklasser.
Primiske restklasser 2.1 2. Gruppen af primiske restklasser. (2.1) Setup. I det følgende betegner n et naturligt tal større end 1. Den additive gruppe af restklasser modulo n betegnes Z/n, og den multiplikative
Læs mereMatematik 2AL, vinteren
EO 1 Matematik 2AL, vinteren 2002 03 Det er tilladt at skrive med blyant og benytte viskelæder, så længe skriften er læselig, og udviskninger foretages grundigt. Overstregning trækker ikke ned og anbefales
Læs mereNoter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.
Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra
Læs mereDesignMat Uge 1 Gensyn med forårets stof
DesignMat Uge 1 Gensyn med forårets stof Preben Alsholm Efterår 2010 1 Hovedpunkter fra forårets pensum 11 Taylorpolynomium Taylorpolynomium Det n te Taylorpolynomium for f med udviklingspunkt x 0 : P
Læs mere3.1 Baser og dimension
SEKTION 3 BASER OG DIMENSION 3 Baser og dimension Definition 3 Lad V være et F-vektorrum Hvis V = {0}, så har V dimension 0 2 Hvis V har en basis bestående af n vektorer, så har V dimension n 3 Hvis V
Læs mereVi indleder med at minde om at ( a) = a gælder i enhver gruppe.
0.1: Ringe 1. Definition: Ring En algebraisk struktur (R, +,, 0,, 1) kaldes en ring hvis (R, +,, 0) er en kommutativ gruppe og (R,, 1) er en monoide og hvis er såvel venstre som højredistributiv mht +.
Læs mereAffine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2
Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket
Læs mereJeg foretager her en kort indføring af polynomier over såvel de reelle som
Polynomier, rødder og division Sebastian Ørsted 20. november 2016 Jeg foretager her en kort indføring af polynomier over såvel de reelle som de komplekse tal, hvor fokus er på at opbygge værktøjer til
Læs mereLineær algebra: Egenværdier, egenvektorer, diagonalisering
Lineær algebra: Egenværdier, egenvektorer, diagonalisering Institut for Matematiske Fag Aalborg Universitet 2011 Egenvektorer og egenværdier Mål: Forståelse af afbildningen x Ax fra R n R n for en n n-matrix
Læs mereLineær Algebra, TØ, hold MA3
Lineær Algebra, TØ, hold MA3 Lad mig allerførst (igen) bemærke at et vi siger: En matrix, matricen, matricer, matricerne. Og i sammensætninger: matrix- fx matrixmultiplikation. Injektivitet og surjektivitet
Læs mereHomotopiteori for pomængden af p-undergrupper i en endelig gruppe
D E T N A T U R V I D E N S K A B E L I G E F A K U L T E T K Ø B E N H A V N S U N I V E R S I T E T Kandidatprojekt i matematik Sune Precht Reeh Homotopiteori for pomængden af p-undergrupper i en endelig
Læs mereKommutativ algebra, 2005
Kommutativ algebra, 2005 Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Kommutativ algebra, 2005 Matematisk Afdeling Universitetsparken 5 2100 København
Læs mereGult Foredrag Om Net
Gult Foredrag Om Net University of Aarhus Århus 8 th March, 2010 Introduktion I: Fra Metriske til Topologiske Rum Et metrisk rum er en mængde udstyret med en afstandsfunktion. Afstandsfunktionen bruges
Læs mere4.1 Lineære Transformationer
SEKTION 41 LINEÆRE TRANSFORMATIONER 41 Lineære Transformationer Definition 411 ([L], s 175) Lad V, W være F-vektorrum En lineær transformation L : V W er en afbildning, som respekterer lineær struktur,
Læs mereHilbert rum. Chapter 3. 3.1 Indre produkt rum
Chapter 3 Hilbert rum 3.1 Indre produkt rum I det følgende skal vi gøre brug af komplekse såvel som reelle vektorrum. Idet L betegner enten R eller C minder vi om, at et vektorrum over L er en mængde E
Læs mereLineær Algebra - Beviser
Lineær Algebra - Beviser Mads Friis 8 oktober 213 1 Lineære afbildninger Jeg vil i denne note forsøge at give et indblik i, hvor kraftfuldt et værktøj matrix-algebra kan være i analyse af lineære funktioner
Læs mereFørste konstruktion af Cantor mængden
DYNAMIK PÅ CANTOR MÆNGDEN KLAUS THOMSEN Første konstruktion af Cantor mængden For de fleste der har hørt on Cantor-mængden, er den blevet defineret på flg måde: I = 0 I = I = 0 0 OSV Cantor mængden C er
Læs mereTeoretiske Øvelsesopgaver:
Teoretiske Øvelsesopgaver: TØ-Opgave 1 Subtraktion division i legemer: Er subtraktion division med elementer 0 i legemer veldefinerede, eller kan et element b have mere end ét modsat element -b eller mere
Læs mereGEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α )
GEOMETRI-TØ, UGE 8 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imf.au.dk. Opvarmningsopgave 1. Lad X være en mængde og T familien af alle delmængder
Læs mereLINEÆR OPTIMERING JESPER MICHAEL MØLLER. Resumé. Disse noter handler om dualitet i lineære optimeringsprogrammer.
LINEÆR OPTIMERING JESPER MICHAEL MØLLER Indhold 1 Introduktion 1 2 Kanoniske programmer 2 3 Standard programmer 2 4 Svag dualitet for standard programmer 3 5 Svag dualitet for generelle lineære programmer
Læs mereLineær Algebra. Lars Hesselholt og Nathalie Wahl
Lineær Algebra Lars Hesselholt og Nathalie Wahl Oktober 2016 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan måde,
Læs mereAlgebra2 Obligatorisk opgave
Algebra2 Obligatorisk opgave Anders Bongo Bjerg Pedersen, 070183 Eksamensnummer 45 23. maj 2005 Opgave 1 Vi har: σ = σ 6 5 = (σ 3 ) 2 (σ 5 ) 1 = (1 3 5 2 4)(8 7 6). b) Ordnen af en p-cykel er (jfr. 2.18)
Læs mere9.1 Egenværdier og egenvektorer
SEKTION 9.1 EGENVÆRDIER OG EGENVEKTORER 9.1 Egenværdier og egenvektorer Definition 9.1.1 1. Lad V være et F-vektorrum; og lad T : V V være en lineær transformation. λ F er en egenværdi for T, hvis der
Læs merePolynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6
Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter
Læs mereKalkulus 2 - Grænseovergange, Kontinuitet og Følger
Kalkulus - Grænseovergange, Kontinuitet og Følger Mads Friis 8. januar 05 Indhold Grundlæggende uligheder Grænseovergange 3 3 Kontinuitet 9 4 Følger 0 5 Perspektivering 4 Grundlæggende uligheder Sætning
Læs mereDesignMat Uge 1 Repetition af forårets stof
DesignMat Uge 1 Repetition af forårets stof Preben Alsholm Efterår 008 01 Lineært ligningssystem Lineært ligningssystem Et lineært ligningssystem: a 11 x 1 + a 1 x + + a 1n x n = b 1 a 1 x 1 + a x + +
Læs mereTaylors formel. Kapitel Klassiske sætninger i en dimension
Kapitel 3 Taylors formel 3.1 Klassiske sætninger i en dimension Sætning 3.1 (Rolles sætning) Lad f : [a, b] R være kontinuert, og antag at f er differentiabel i det åbne interval (a, b). Hvis f (a) = f
Læs mereK 7 - og K 4,4 -minors i grafer
Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske Fag K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske
Læs mere83 - Karakterisation af intervaller
83 - Karakterisation af intervaller I denne opgave skal du bevise, at hvis A er en delmængde af R med følgende egenskab: x, y, z R : x, y A og x < z < y z A (1) så er A enten et interval eller en mængde
Læs mereDesignMat. Preben Alsholm. September Egenværdier og Egenvektorer. Preben Alsholm. Egenværdier og Egenvektorer
DesignMat September 2008 fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum over L (enten R eller C). fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum
Læs mere1 Sætninger om hovedidealområder (PID) og faktorielle
1 Sætninger om hovedidealområder (PID) og faktorielle ringe (UFD) 1. Introducér ideal, hovedideal 2. I kommutativt integritetsområde R introduceres primelement, irreducibelt element, association 3. Begrebet
Læs mereEgenværdier og egenvektorer
enote 9 enote 9 Egenværdier og egenvektorer Denne note indfører begreberne egenværdier og egenvektorer for lineære afbildninger i vilkårlige generelle vektorrum og går derefter i dybden med egenværdier
Læs mereMatematisk Metode Notesamling
Matematisk Metode Notesamling Anders Bongo Bjerg Pedersen Stud.Scient, Matematisk Institut, KU 21. november 2005 Bemærkninger til noterne: Hosliggende noter er fra faget Matematisk Metode, afholdt i blok
Læs mereMatematik og Form: Matrixmultiplikation. Regulære og singu
Matematik og Form: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2012 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C
Læs mere= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y).
Analyse 2 Øvelser Rasmus Sylvester Bryder 17. og 20. september 2013 Supplerende opgave 1 Lad λ være Lebesgue-målet på R og lad A B(R). Definér en funktion f : [0, ) R ved f(x) = λ(a [ x, x]). Vis, at f(x)
Læs mereGEOMETRI-TØ, UGE 12. A σ (R) = A f σ (f(r))
GEOMETRI-TØ, UGE 12 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1, [P] 632 Vis at Ennepers flade σ(u, v) = ( u u 3 /3
Læs mereSylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder
Sætning 9 Sylvesters kriterium Nej, ikke mit kriterium Rasmus Sylvester Bryder Inspireret af en statistikers manglende råd om hvornår en kvadratisk matrix er positivt definit uden at skulle ud i at bestemme
Læs mereGruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.
Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,
Læs mereTALTEORI Wilsons sætning og Euler-Fermats sætning.
Wilsons sætning og Euler-Fermats sætning, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan
Læs mereUENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning
UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, ESBEN BISTRUP HALVORSEN 1 Indledning De fleste kan nok blive enige om, at mængden {a, b, c} er større end mængden {d} Den ene indeholder jo tre elementer,
Læs mere1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA 6. oktober 2016 Miniprojekt: Lineær algebra på polynomier
MATEMATIK 3 LINEÆR ALGEBRA 6. oktober 2016 Miniprojekt: Lineær algebra på polynomier Grupperne forventes at regne en mængde af opgaver, som tilsammen dækker 100 point. De små opgaver giver hver 5 point,
Læs mere1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober Miniprojekt: Lineær algebra på polynomier
MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober 2017 Miniprojekt: Lineær algebra på polynomier Grupperne forventes at regne de små opgaver i afsnittene 1 5 i løbet af de første 4 halve dage. Dernæst tilføjes
Læs mereMordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003
Mordell s Sætning Henrik Christensen og Michael Pedersen 17. december 2003 Mordells sætning siger at gruppen C(Q) af rationale punkter over en ellipse C er en endeligt frembragt abelsk gruppe. Elliptiske
Læs mereAnalyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).
Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x
Læs mereLineær Algebra F08, MØ
Lineær Algebra F08, MØ Vejledende besvarelser af udvalgte opgaver fra Ugeseddel 3 og 4 Ansvarsfraskrivelse: Den følgende vejledning er kun vejledende. Opgaverne kommer i vilkårlig rækkefølge. Visse steder
Læs mereLineære ligningssystemer
enote 2 1 enote 2 Lineære ligningssystemer Denne enote handler om lineære ligningssystemer, om metoder til at beskrive dem og løse dem, og om hvordan man kan få overblik over løsningsmængdernes struktur.
Læs mereMatematik: Struktur og Form Matrixmultiplikation. Regulære og singulære matricer
Matematik: Struktur og Form Matrixmultiplikation. Regulære og singulære matricer Martin Raussen Department of Mathematical Sciences Aalborg University 2017 1 / 12 Matrixmultiplikation Am n = [aij ], Bn
Læs mereMatematik 3AG Forår Algebraisk Geometri KURVER OG MODULER. Hans Bjørn Foxby
Matematik 3AG Forår 2003 Algebraisk Geometri KURVER OG MODULER Hans Bjørn Foxby 0 (A/hA) mp (A/ghA) mp (A/gA) mp 0 2 Mat 3AG I&S 1 Indhold & Stikord Indhold I&S PAK 0. PAK 1. PAK 2. PAK 3. PAK 4. PAK 5.
Læs mereFacitliste 1 MAT 2AL. 5. f (x) er irreducibel i Z 5 [X].
Facitliste 1 Facitliste til eksamensopgaver Facit til de første 14 opgavesæt er blevet til paa basis af Jonas B. Rasmusssens facitliste. Han regnede størstedelen af opgaverne, medens han fulgte kurset,
Læs mere12.1 Cayley-Hamilton-Sætningen
SEKTION 12.1 CAYLEY-HAMILTON-SÆTNINGEN 12.1 Cayley-Hamilton-Sætningen Sætning 12.1.1 (Cayley-Hamilton) Lad A Mat n,n (C). Så gælder p A (A) =. Sætningen gælder faktisk over et vilkårligt legeme, men vi
Læs mereRinge og Primfaktorisering
Ringe og Primfaktorisering Michael Knudsen 16. marts 2005 1 Ringe Lad Z betegne mængden af de hele tal, Z = {..., 2, 1,0,1,2,...}. På Z har to regneoperationer, + (plus) og (gange), der til to hele tal
Læs mereUdvalgsaksiomet. Onsdag den 18. november 2009
Udvalgsaksiomet Onsdag den 18. november 2009 Eksempler Fourier udvikling af f(x)=x 4 3 5 10 2 1 1 2 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 1 2 3 4
Læs mereChapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning
Chapter 3 Modulpakke 3: Egenværdier 3.1 Indledning En vektor v har som bekendt både størrelse og retning. Hvis man ganger vektoren fra højre på en kvadratisk matrix A bliver resultatet en ny vektor. Hvis
Læs mereLineær algebra: Matrixmultiplikation. Regulære og singulære
Lineær algebra: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2011 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C =
Læs mereNoter til Matematik 3AG Algebra og geometri
Pakke Mat 3AG 1994 Noter til Matematik 3AG Algebra og geometri Anders Thorup 1 Noter til Matematik 3AG, 1994 Om ringe og moduler. 1. Nogle grundbegreber, s. 1 8 2. Kerne og kokerne. Exakte følger, s. 1
Læs mereNote om endelige legemer
Note om endelige legemer Leif K. Jørgensen 1 Legemer af primtalsorden Vi har i Lauritzen afsnit 2.1.1 set følgende: Proposition 1 Lad n være et positivt helt tal. Vi kan da definere en komposition + på
Læs mereFacitliste til nyere eksamensopgaver
Facitliste Facitliste til nyere eksamensopgaver Listen indeholder facit (eller vink) til eksamensopgaverne (i MatAL, Alg og ) fra sommeren 003 og fremefter. Bemærk, at de facitter, der står på listen,
Læs mereOversigt [LA] 1, 2, 3, [S] 9.1-3
Oversigt [LA], 2, 3, [S] 9.-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis
Læs mered, DIAMETER k OG LILLE DEFEKT
GRAFER MED MAKSIMAL GRAD d, DIAMETER k OG LILLE DEFEKT Speciale skrevet af Anita Abildgaard Sillasen einstitut for Matematiske Fag Aalborg Universitet Aalborg Universitet Institut for Matematiske Fag
Læs mereLineær Algebra. Lars Hesselholt og Nathalie Wahl
Lineær Algebra Lars Hesselholt og Nathalie Wahl 2. udgave, oktober 207 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan
Læs mereForedrag i Eulers Venner 30. nov. 2004
BSD-prosper.tex Birch og Swinnerton-Dyer formodningen Johan P. Hansen 26/11/2004 13:34 p. 1/20 Birch og Swinnerton-Dyer formodningen Foredrag i Eulers Venner 30. nov. 2004 Johan P. Hansen matjph@imf.au.dk
Læs mereBesvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 2016
Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 206 Mikkel Findinge http://findinge.com/ Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan.
Læs mereMatroider Majbritt Felleki
18 Rejselegatsformidlingsaktivitet Matroider Majbritt Felleki Den amerikanske matematiker Hassler Whitney fandt i 1935 sammenhænge mellem sætninger i grafteori og sætninger i lineær algebra. Dette førte
Læs mereNogle grundlæggende begreber
BE2-kursus 2010 Jørgen Larsen 5. februar 2010 Nogle grundlæggende begreber Lidt simpel mængdelære Mængder består af elementer; mængden bestående af ingen elementer er, den tomme mængde. At x er element
Læs mereDesignMat Uge 5 Systemer af lineære differentialligninger II
DesignMat Uge 5 Systemer af lineære differentialligninger II Preben Alsholm Efterår 21 1 Lineære differentialligningssystemer 11 Lineært differentialligningssystem af første orden Lineært differentialligningssystem
Læs mereMatematik og Statistik. Rubiks terning. Symmetri. Gruppe G3-106 23. Maj 2014
Matematik og Statistik Rubiks terning Symmetri Gruppe G3-106 23. Maj 2014 Aalborg Universitet Institut for Matematiske Fag Fredrik Bajers Vej 7G 9220 Aalborg Ø Tfl. 99409940 Institut for Matematiske Fag
Læs merez 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2
M å l e p u n k t R i e m a n n s k G e o m e t r i E 8 J a ko b L i n d b l a d B l a ava n d 2 5 3 6 7 5 27 oktober 28 I n s t i t u t fo r M at e m at i s k e Fag A a r h u s U n i v e r s i t e t indledning
Læs mereFAGPROJEKT KATEGORIER, DERES NERVE OG DERES (KO)HOMOLOGI.
FAGPROJEKT KATEGORIER, DERES NERVE OG DERES (KO)HOMOLOGI. TOKE NØRGÅRD-SØRENSEN VEJLEDER: JESPER GRODAL Resumé. I dette projekt vil jeg introducere homologi og kohomologi af en kategori. Dette er en generalisering
Læs mereSkriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02)
SYDDANSK UNIVERSITET ODENSE UNIVERSITET INSTITUT FOR MATEMATIK OG DATALOGI Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM2) Fredag d. 2. januar 22 kl. 9. 3. 4 timer med alle sædvanlige skriftlige
Læs mereNTP-koder. - deres egenskaber og dekodning. INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst
NTP-koder - deres egenskaber og dekodning af Elisabeth Kuhr Rasmussen Marts 2005 INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst Institut for Matematiske Fag Aalborg
Læs mereMM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007
MM05 - Kogt ned Jacob Aae Mikkelsen kokken 23. januar 2007 1 INDHOLD 1 ARITMETIK I Z Indhold 1 Aritmetik i Z 2 2 Kongruens i Z 4 3 Ringe 6 4 Aritmetik i F[x] 9 5 Kongruens i F[x] og kongruensklasse aritmetik
Læs merePunktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013
Punktmængdetopologi Mikkel Stouby Petersen 1. marts 2013 I kurset Matematisk Analyse 1 er et metrisk rum et af de mest grundlæggende begreber. Et metrisk rum (X, d) er en mængde X sammen med en metrik
Læs mereMatematisk modellering og numeriske metoder. Lektion 5
Matematisk modellering og numeriske metoder Lektion 5 Morten Grud Rasmussen 19. september, 2013 1 Euler-Cauchy-ligninger [Bogens afsnit 2.5, side 71] 1.1 De tre typer af Euler-Cauchy-ligninger Efter at
Læs mereØlopgaver i lineær algebra
Ølopgaver i lineær algebra 30. maj, 2010 En stor del af de fænomener, vi observerer, er af lineær natur. De naturlige matematiske objekter i beskrivelsen heraf bliver vektorrum rum hvor man kan lægge elementer
Læs mereAlgebraisk K-teori og sporinvarianter
Algebraisk K-teori og sporinvarianter Lars Hesselholt Algebraisk K-teori Algebraisk K-teori defineret af Quillen er af natur multiplikativ. Med sporinvarianter indlejrer man denne teori i en additiv teori,
Læs mereNoter om primtal. Erik Olsen
Noter om primtal Erik Olsen 1 Notation og indledende bemærkninger Vi lader betegne de hele tal, og Z = {... 3, 2, 1, 0, 1, 2, 3...} N = {0, 1, 2, 3...} Z være de positive hele tal. Vi minder her om et
Læs mereKonstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit
Keeping it real Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit Speciale 10. januar 2018 Pernille Andersen Rikke Bod Lund Matematisk Institut Skjernvej 4A 9220 Aalborg
Læs mereUniversity of Copenhagen Faculty of Science Written Exam April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.
Læs mereOm første og anden fundamentalform
Geometri, foråret 2005 Jørgen Larsen 9. marts 2005 Om første og anden fundamentalform 1 Tangentrummet; første fundamentalform Vi betragter en flade S parametriseret med σ. Lad P = σu 0, v 0 være et punkt
Læs mereNoter om polynomier, Kirsten Rosenkilde, Marts Polynomier
Noter om polynomier, Kirsten Rosenkilde, Marts 2006 1 Polynomier Disse noter giver en kort introduktion til polynomier, og de fleste sætninger nævnes uden bevis. Undervejs er der forholdsvis nemme opgaver,
Læs mereLineære 2. ordens differentialligninger med konstante koefficienter
enote 13 1 enote 13 Lineære 2. ordens differentialligninger med konstante koefficienter I forlængelse af enote 11 og enote 12 om differentialligninger, kommer nu denne enote omkring 2. ordens differentialligninger.
Læs mereMatricer og lineære ligningssystemer
Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix
Læs mereMASO Uge 1. Relle tal Følger. Jesper Michael Møller. 10. september Department of Mathematics University of Copenhagen
MASO Uge 1 Relle tal Jesper Michael Møller Department of Mathematics University of Copenhagen 10. september 2018 Oversigt Relle tal Notation Tal Største og mindste element, mindste overtal og største undertal
Læs mereEksamen 2014/2015 Mål- og integralteori
Eksamen 4/5 Mål- og integralteori Københavns Universitet Institut for Matematiske Fag Formalia Eksamensopgaven består af 4 opgaver med ialt spørgsmål Ved bedømmelsen indgår de spørgsmål med samme vægt
Læs mereLineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable
E6 efterår 999 Notat 8 Jørgen Larsen 22. november 999 Lineære normale modeller ) udkast Ved hjælp af lineær algebra kan man formulere og analysere de såkaldte lineære normale modeller meget overskueligt
Læs mereOversigt [LA] 1, 2, 3, [S] 9.1-3
Oversigt [LA] 1, 2, 3, [S] 9.1-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis
Læs mereDesignMat Uge 2. Preben Alsholm. Efterår Lineære afbildninger. Preben Alsholm. Lineære afbildninger. Eksempel 2 på lineær.
er DesignMat Uge 2 er er lineær lineær lineær lineære er I smatrix lineære er II smatrix I smatrix II Efterår 2010 Lad V og W være vektorrum over samme skalarlegeme L (altså enten R eller C for begge).
Læs mereMASO Uge 1. Relle tal Følger. Jesper Michael Møller. 7. september Department of Mathematics University of Copenhagen
MASO Uge 1 Relle tal Jesper Michael Møller Department of Mathematics University of Copenhagen 7. september 2016 Formålet med MASO Integer sequences Oversigt Relle tal Notation Tal Overtal og undertal Største
Læs mereMat H /05 Note 2 10/11-04 Gerd Grubb
Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med
Læs mere6.1 Reelle Indre Produkter
SEKTION 6.1 REELLE INDRE PRODUKTER 6.1 Reelle Indre Produkter Definition 6.1.1 Et indre produkt på et reelt vektorrum V er en funktion, : V V R således at, for alle x, y V, I x, x 0 med lighed x = 0, II
Læs mereModulpakke 3: Lineære Ligningssystemer
Chapter 4 Modulpakke 3: Lineære Ligningssystemer 4. Homogene systemer I teknikken møder man meget ofte modeller der leder til systemer af koblede differentialligninger. Et eksempel på et sådant system
Læs mereKomplekse tal og polynomier
Komplekse tal og polynomier John Olsen 1 Indledning Dette sæt noter er forelæsningsnoter til foredraget Komplekse tal, polynomier og legemsudvidelser. Noterne er beregnet til at blive brugt sammen med
Læs mere1.1. n u i v i, (u, v) = i=1
1.1 1. Hilbert rum 1.1. Hilbert rum og deres geometri. Definition 1.1. Et komplekst vektor rum V kaldes et indre produkt rum (eller præ-hilbert rum), når det er forsynet med en funktion (, ): V V C, som
Læs mereLidt alment om vektorrum et papir som grundlag for diskussion
Definition : vektorrum, vektorer Et vektorrum er en mængde af elementer med operationerne sum (+) og numerisk multiplikation (), så følgende regler gælder for alle a, b, c og for alle reelle tal s, t R.
Læs mereBesvarelser til Lineær Algebra Ordinær eksamen - 6. Juni 2016
Besvarelser til Lineær Algebra Ordinær eksamen - 6. Juni 2016 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende
Læs mereLigningssystemer - nogle konklusioner efter miniprojektet
Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemet Ax = 0 har mere end en løsning (uendelig mange) hvis og kun hvis nullity(a) 0 Løsningerne til et konsistent ligningssystem Ax
Læs mere