Pojdi na vsebino

Algebrska geometrija

Iz Wikipedije, proste enciklopedije
Ta Togliattijeva ploskev je vozliščna algebrska ploskev pete stopnje. Slika prikazuje del njenega realnega geometrijskega mesta točk.

Algébrska geometríja je veja matematike, ki klasično raziskuje ničle polinomov z več spremeljivkami. Moderna algebrska geometrija temelji na rabi tehnik abstraktne algebre, največ iz komutativne algebre, za reševanje geometrijskih problemov o teh množicah ničel.

Temeljni predmeti proučevanja algebrske geometrije so algebrske varietete, ki so geometrijske manifestacije rešitev sistemov polinomskih enačb. Zgledi najbolj raziskanih razredov algebrskih varietet so: ravninske algebrske krivulje, ki vključujejo premice, stožnice (krožnice, parabole, elipse, hiperbole), kubične krivulje, kot na primer eliptične krivulje, in kvartične krivulje, kot so Bernoullijeve lemniskate in Cassinijevi ovali. Točka na ravnini pripada algebrski krivulji, če njene koordinate zadoščajo dani polinomski enačbi. Osnovna vprašanja vključujejo raziskovanje točk posebnega pomena, kot so singularne točke, prevojne točke in točke v neskončnosti. Naprednejša vprašanja vključujejo topologijo krivulje in razmerja med krivuljami, podanimi z različnimi enačbami.

Algebrska geometrija zavzema osrednje mesto v moderni matematiki in ima številne konceptualne povezave s tako različnimi področji, kot so kompleksna analiza, topologija in teorija števil. Sprva kot študij sistemov polinomskih enačb več spremenljivk, se predmet algebrske geometrije začne tam, kjer se konča reševanje enačb, in postane še pomembnejši kot razumevanje vrojenih značilnosti celote rešitev sistema enačb kot najti specifično rešitev – to vodi v nekatera najgloblja področja v vsej matematiki, tako konceptualno kot v smislu tehnike.

V 20. stoletju se je algebrska geometrija razcepila na več podpodročij:

Velik del razvoja glavnega toka algebrske geometrije v 20. stoletju se je zgodil znotraj okvira abstraktne algebre, pri čemer je bil vedno večji poudarek na »vrojenih« značilnostih algebrskih varietet, ki niso odvisne od nobenega posebnega načina vgrajevanja varietete v okoljski koordinatni prostor – to je vzporedno z razvojem topologije, diferencialne in kompleksne geometrije. Eden ključnih dosežkov te abstraktne algebrske geometrije je Grothendieckova teorija shem, ki omogoča uporabo teorije snopov za raziskovanje algebrskih varietet na način, ki je zelo podoben njeni rabi pri raziskovanju diferencialnih in analitičnih mnogoterosti. To se pridobi z razširitvijo pojma točke – v klasični algebrski geometriji se lahko točko afine varietete po Hilbertovem izreku o ničlah identificira z maksimalnim idealom koordinatnega kolobarja, medtem ko so točke ustrezne afine sheme vse praideali tega kolobarja. To pomeni, da je točka takšne sheme lahko bodisi običajna točka bodisi podvarieteta. Ta pristop omogoča tudi poenotenje jezika in orodij klasične algebrske geometrije, ki se v glavnem ukvarja s kompleksnimi točkami, in algebrske teorije števil. Wilesov dokaz dolgotrajne domneve, imenovane Fermatov veliki izrek, je zgled moči takšnega pristopa.

Osnovni pojmi

[uredi | uredi kodo]

Ničle simultanih polinomov

[uredi | uredi kodo]
Enotska krožnica
Enotska sfera in poševna krožnica

V klasični algebrski geometriji so glavni predmeti zanimanja izginjajoče množice zbirk polinomov, kar pomeni množico vseh točk, za katere hkrati velja ena ali več polinomskih enačb. Enotska krožnica v dvorazsežnem evklidskem prostoru se lahko na primer definira kot množica vseh točk s polinomsko enačbo:[1]

Podobno se lahko definira enotska sferadvorazsežna sfera s polmerom 1 v trirazsežnem evklidskem prostoru kot množica vseh točk s polinomsko enačbo:

»Poševna« krožnica v se lahko definira kot množica vseh točk , za ketere veljata polinomski enačbi:

Afine varietete

[uredi | uredi kodo]
Glavni članek: afina varieteta.

Najprej se obravnava polje (komutativni obseg) . V klasični algebrski geometriji je bilo to polje vedno polje kompleksnih števil , vendar je veliko istih rezultatov resničnih, če se predpostavi le, da je algebrsko zaprt. Upošteva se afini prostor razsežnosti nad , označen z (ali preprosteje , ko je pomen jasen iz konteksta). Ko se določi koordinatni sistem, se lahko identificira s . Namen nedelovanja s je poudariti, da se »pozablja« struktura vektorskega prostora, ki jo nosi .

Funkcija je polinomska (ali regularna), če se jo lahko zapiše kot polinom, to je, če obstaja polinom v , tako da velja ) za vsako točko s koordinatami ) v . Značilnost funkcije, da je polinomska (ali regularna), ni odvisna od izbire koordinatnega sistema v .

Ko je koordinatni sistem izbran, se lahko regularne funkcije na afinem n-prostoru identificira s kolobarjem polinomskih funkcij spremenljivk nad . Zato je množica regularnih funkcij na kolobar, ki se ga označi s .

Polinom izgine v točki, če njegovo vrednotenje v tej točki da nič. Naj bo množica polinomov v . Izginjajoča množica (ali izginjajoče geometrijsko mesto točk ali ničelna množica) je množica vseh točk v , kjer vsak polinom iz izgine. Ali simbolično:

Podmnožica , ki je , za neko množico , se imenuje algebrska množica. pomeni varieteto (posebno vrsto algebrske množice, ki bo definirana spodaj).

Ali se lahko glede na dano podmnožico množice obnovi množico polinomov, ki jo generirajo? Če je poljubna podmnožica , se definira kot množico vseh polinomov, katerih izginjajoča množica vsebuje . pomeni ideal – če dva polinoma in oba izgineta na , potem izgine na , in če je poljubni polinom, potem izgine na , tako da je vedno ideal polinomskega kolobarja .

Postavita se lahko dve naravni vprašanji:

  • kdaj za dano podmožico množice velja ?
  • kdaj za dano množico polinomov velja ?

Odgovor na prvo vprašanje daje uvedba topologije Zariskega, topologije na , katere zaprte množice so algebrske množice in ki neposredno odraža algebrsko strukturo . Potem je , če in samo če je algebrska množica ali enakovredno zaprta množica po Zariskem. Odgovor na drugo vprašanje daje Hilbertov izrek o ničlah. V eni od svojih oblik pravi, da je radikal ideala, ki ga generira . V bolj abstraktnem jeziku obstaja Galoisova povezava, ki povzroči dva operatorja zaprtja – mogoče ju je identificirati in imata seveda osnovno vlogo v teoriji. Zgled je razdelan pri Galoisovi povezavi.

Zaradi različnih razlogov se morda ne želi vedno delati s celotnim idealom, ki ustreza algebrski množici . Hilbertov izrek o bazi implicira, da so ideali v vedno končno generirani.

Algebrska množica se imenuje ireducibilna, če je ni mogoče zapisati kot unijo dveh manjših algebrskih množic. Vsaka algebrska množica je končna unija ireducibilnih algebrskih množic in ta dekompozicija je edinstvena. Zato se njeni elementi imenujejo ireducibilne komponente algebrske množice. Ireducibilna algebrska množica se imenuje tudi varieteta. Izkaže se, da je algebrska množica varieteta, če in samo če se jo lahko definira kot izginjajočo množico praideala polinomskega kolobarja.

Nekateri avtorji ne razlikujejo jasno med algebrskimi množicami in varietetami in za razlikovanje uporabljajo ireducibilno varieteto, kadar je to potrebno.

Regularne funkcije

[uredi | uredi kodo]

Tako kot so zvezne funkcije naravne preslikave na topoloških prostorih in gladke funkcije naravne preslikave na diferenciabilnih mnogoterostih, obstaja naravni razred funkcij na algebrski množici, ki se imenuje regularne funkcije ali polinomske funkcije. Regularna funkcija na algebrski množici , ki jo vsebuje , je omejitev na regularne funkcije na . Za algebrsko množico, definirano na polju kompleksnih števil, so regularne funkcije gladke in celo analitične.

Morda se zdi nenaravno omejujoče zahtevati, da se regularna funkcija vedno razširi na okoljski prostor, vendar je zelo podobno stanju v normalnem topološkem prostoru, kjer Tietzejev razširitveni izrek zagotavlja, da se zvezna funkcija na zaprti podmnožici vedno razširi na okoljski topološki prostor.

Tako kot regularne funkcije na afinem prostoru tudi regularne funkcije na tvorijo kolobar, ki se ga označi s . Ta kolobar se imenuje koordinatni kolobar .

Ker regularne funkcije na izvirajo iz regularnih funkcij na , obstaja razmerje med koordinatnimi kolobarji. Še posebej, če je regularna funkcija na omejitev dveh funkcij in v , potem je polinomska funkcija, ki je enaka nič na in tako pripada . Tako se lahko identificira s .

Morfizem afinih varietet

[uredi | uredi kodo]

Z uporabo regularnih funkcij iz afine varietete v se lahko definira regularne preslikave iz ene afine varietete v drugo. Najprej se definira regularno preslikavo iz varietete v afini prostor. Naj bo varieteta, ki jo vsebuje . Izbere se regularnih funkcij na in se jih poimenuje . Regularna preslikava iz v se definira tako, da velja . Ali z drugimi besedami, vsaka določa eno koordinato območja .

Če je varieteta, ki jo vsebuje , je regularna preslikava iz v , če vsebuje območje .

Definicija regularnih preslikav velja tudi za algebrske množice. Regularne preslikave se imenujejo tudi morfizmi, saj tvorijo zbirko vseh afinih algebrskih množic v kategorijo, kjer so objekti afine algebrske množice, morfizmi pa so regularne preslikave. Afine varietete so podkategorija kategorije algebrskih množic.

Glede na dano regularno preslikavo iz v in regularno funkcijo od velja . Preslikava je homomorfizem kolobarjev iz v . Nasprotno pa vsak homomorfizem kolobarjev iz v definira regularno preslikavo iz v . To definira ekvivalenco kategorij med kategorijo algebrskih množic in nasprotno kategorijo končno generiranih reduciranih k-algeber. Ta ekvivalenca je eno od izhodišč teorije shem.

Racionalna funkcija in biracionalna ekvivalenca

[uredi | uredi kodo]
Glavni članek: racionalna preslikava.

V nasprotju s prejšnjimi razdelki se ta razdelek nanaša le na varietete in ne na algebrske množice. Po drugi strani pa se definicije naravno razširijo na projektivne varietete (naslednji razdelek), saj imata afina varieteta in njena projektivna zapolnitev isto polje funkcij.

Če je afina varieteta, je njen koordinatni kolobar celostna domena in ima torej polje ulomkov, ki se ga označi s in se imenuje polje racionalnih funkcij na ali, na kratko, funkcijsko polje . Njegovi elementi so omejitve na racionalnih funkcij nad afinim prostorom, ki vsebuje . Domena racionalne funkcije ni , ampak komplement podvarietete (hiperploskve), kjer imenovalec izgine.

Kot pri regularnih preslikavah se lahko definira racionalno preslikavo iz varietete v varieteto . Kot pri regularnih preslikavah se lahko racionalne preslikave iz v identificira s homomorfizmi polj iz v .

Dve afini varieteti sta biracionalno ekvivalentni, če sta med njimi dve racionalni funkciji, ki sta inverzni druga drugi v območjih, kjer sta obe definirani. Enakovredno sta biracionalno ekvivalentni, če sta njuni funkcijski polji izomorfni.

Afina varieteta je racionalna varieteta, če je biracionalno ekvivalentna afinemu prostoru. To pomeni, da varieteta dopušča racionalno parametrizacijo, to je parametrizacijo z racionalnimi funkcijami. Na primer krožnica enačbe je racionalna krivulja, saj ima parametrično enačbo:

na katero se lahko gleda kot na racionalno preslikavo iz premice na krožnico.

Problem razrešitve singularnosti je vedeti, ali je vsaka algebrska varieteta biracionalno ekvivalentna varieteti, katere projektivna zapolnitev je nesingularna (glej tudi gladka zapolnitev). Heisuke Hironaka ga je leta 1964 rešil pritrdilno v karakteristiki 0, v končni karakteristiki pa je še nerešen v razsežnostih vsaj 4.[2][3]

Projektivna varieteta

[uredi | uredi kodo]
Parabola (, rdeče) in kubična krivulja (, modro) v projektivnem prostoru

Tako kot formule za ničle polinomov druge, tretje in četrte stopnje kažejo razširitev realnih števil na bolj algebrsko popolno ozadje kompleksnih števil, številne značilnosti algebrskih varietet kažejo razširitev afinega prostora na geometrično popolnejši projektivni prostor. Medtem ko se kompleksna števila dobi z dodajanjem števila i, ničle polinoma druge stopnje , se projektivni prostor dobi z dodajanjem ustreznih točk »v neskončnosti«, točk, kjer se vzporedne premice lahko srečajo.

Če se želi videti, kako bi lahko prišlo do tega, je treba razmisliti o varieteti . Če se jo nariše, se dobi parabolo. Ko gre v pozitivno neskončnost, gre tudi naklon premice od izhodišča do točke v pozitivno neskončnost. Ko gre v negativno neskončnost, gre naklon iste premice v negativno neskončnost.

Če se primerja to z varieteto , je to kubična krivulja. Ko gre v pozitivno neskončnost, gre naklon premice od izhodišča do točke v pozitivno neskončnost tako kot prej. Toda za razliko od prej gre , ko gre v negativno neskončnost, tudi naklon iste premice v pozitivno neskončnost – pravo nasprotje parabole. Torej se obnašanje »v neskončnosti« varietete razlikuje od obnašanja »v neskončnosti« variete .

Upoštevanje projektivne zapolnitve obeh krivulj, ki je njuno podaljšanje »v neskončnost« v projektivni ravnini, omogoča kvantificiranje te razlike: točka v neskončnosti parabole je regularna točka, katere tangenta je premica v neskončnosti, medtem ko je točka v neskončnosti kubične krivulje njena točka obrata. Prav tako sta obe krivulji racionalni, saj sta parametrizirani z , Riemann-Rochov izrek pa implicira, da mora imeti kubična krivulja singularnost, ki mora biti v neskončnosti, saj so vse njene točke v afinem prostoru regularne.

Tako je veliko značilnosti algebrskih varietet, vključno z biracionalno ekvivalenco in vsemi topološkimi značilnostmi, odvisnih od obnašanja »v neskončnosti«, zato je naravno preučevanje varietet v projektivnem prostoru. Poleg tega je uvedba projektivnih tehnik naredila številne izreke v algebrski geometriji preprostejše in ostrejše. Bézoutov izrek o številu presečišč med dvema varietetama je na primer mogoče navesti v najostrejši obliki samo v projektivnem prostoru. Zaradi teh razlogov ima projektivni prostor osnovno vlogo v algebrski geometriji.

Sedaj je projektivni prostor razsežnosti običajno definiran kot množica premic skozi točko, ki velja za izhodišče, v afinem prostoru razsežnosti , ali enakovredno množici vektorskih premic v vektorskem prostoru razsežnosti . Ko je koordinatni sistem v prostoru razsežnosti izbran, imajo vse točke premice enako množico koordinat do množenja z elementom . To definira homogene koordinate točke prostora kot zaporedje elementov osnovnega polja , definiranega do množenja z neničelnim elementom (enako za celotno zaporedje).

Polinom spremenljivk izgine v vseh točkah premice, ki poteka skozi izhodišče, če in samo če je homogen. V tem primeru polinom izgine v ustrezni točki prostora . To omogoča definicijo projektivne algebrske množice v kot množico , kjer končna množica homogenih polinomov izgine. Tako kot pri afinih algebrskih množicah obstaja bijekcija med projektivnimi algebrskimi množicami in reduciranimi homogenimi ideali, ki jih definirajo. Projektivne varietete so projektivne algebrske množice, katerih definirajoči ideal je praideal. Z drugimi besedami, projektivna varieteta je projektivna algebrska množica, katere homogeni koordinatni kolobar je celostna domena, pri čemer je projektivni koordinatni kolobar definiran kot kvocient graduiranega kolobarja ali polinomov spremenljivk s homogenim (reduciranim) idealom, ki definira varieteto. Vsako projektivno algebrsko množico je mogoče enolično razstaviti v končno unijo projektivnih varietet.

Edine regularne funkcije, ki jih je mogoče pravilno definirati na projektivni varieteti, so konstantne funkcije. Tako se ta pojem ne uporablja v projektivnih razmerah. Po drugi strani pa je uporaben pojem polja racionalnih funkcij oziroma funkcijskega polja, ki se ga podobno kot afini primer definira kot množico kvocientov dveh homogenih elementov enake stopnje v homogenem koordinatnem kolobarju.

Realna algebrska geometrija

[uredi | uredi kodo]

Realna algebrska geometrija je preučevanje realnih točk algebrskih varietet.

Pri takšnem raziskovanju ni mogoče prezreti dejstva, da je polje realnih števil urejeno polje. Na primer, krivulja enačbe je krožnica, če je , vendar nima realne točke, če je . Iz tega sledi, da realna algebrska geometrija ni le preučevanje realnih algebrskih varietet, ampak so jo posplošili na preučevanje polalgebrskih množic, ki so rešitve sistemov polinomskih enačb in polinomskih neenačb. Veja hiperbole z enačbo na primer ni algebrska varieteta, ampak je polalgebrska množica, definirana z in ali z in .

Eden od zahtevnih problemov realne algebrske geometrije je nerešen Hilbertov šestnajsti problem: odločitev katere posamezne lege so možne za ovale nesingularne ravninske krivulje stopnje 8.

Računalniška algebrska geometrija

[uredi | uredi kodo]

Izvor računalniške algebrske geometrije se lahko datira na srečanje EUROSAM'79 (Mednarodni simpozij o simbolični in algebrski manipulaciji), ki je potekal v Marseillu v Franciji junija 1979. Na tem srečanju je:

Od tedaj je večina rezultatov na tem področju povezana z eno ali več od teh postavk bodisi z uporabo ali izboljšanjem enega od teh algoritmov ali z iskanjem algoritmov, katerih zahtevnost je preprosto eksponentna glede na število spremenljivk.

V zadnjih nekaj desetletjih so razvili sklop matematične teorije, ki dopolnjuje simbolične metode, imenovane numerična algebrska geometrija. Glavna računska metoda je homotopsko nadaljevanje. To podpira na primer model izračunavanja s plavajočo vejico za reševanje problemov algebrske geometrije.

Gröbnerjeva baza

[uredi | uredi kodo]
Glavni članek: Gröbnerjeva baza.

Gröbnerjeva baza je sistem generatorjev polinomskega ideala, katerega izračunavanje omogoča dedukcijo mnogih značilnosti afine algebrske varietete, ki jo ideal definira.

Če je dani ideal , ki definira algebrsko množico :

  • je prazna (čez algebrsko zaprto razširitev baznega polja), če in samo če je Gröbnerjeva baza za katero koli monomsko urejanje reducirana na {1}.
  • je s pomočjo Hilbertove vrste mogoče izračunati razsežnost in stopnjo množice iz katere koli Gröbnerjeve baze ideala za monomsko urejanje, ki izboljša celotno stopnjo.
  • in, če je razsežnost enaka 0, se lahko izračuna (končno število) točk iz katere koli Gröbnerjeve baze ideala (glej sistem polinomskih enačb).
  • izračunavanje z Gröbnerjevo bazo omogoča, da se iz odstrani vse nereducibilne komponente, ki jih vsebuje dana hiperploskev.
  • izračunavanje z Gröbnerjevo bazo omogoča izračun zaprtja Zariskega slike množice s projekcijo na prvih koordinat in podmnožice slike, kjer projekcija ni prava.
  • izračunavanja z Gröbnerjevo bazo bolj splošno omogočajo izračun zaprtja Zariskega slike in kritičnih točk racionalne funkcije množice v drugo afino varieteto..

Izračunavanja z Gröbnerjevo bazo ne omogočajo neposrednega izračuna primarne dekompozicije ideala niti praidealov, ki definirajo ireducibilne komponente , vendar večina algoritmov za to vključuje izračunavanje Gröbnerjeve baze. Algoritmi, ki ne temeljijo na Gröbnerjevih bazah, uporabljajo regularne verige, vendar lahko v nekaterih izjemnih primerih potrebujejo Gröbnerjeve baze.

Gröbnerjeve baze veljajo za težko izračunljive. Pravzaprav lahko v najslabšem primeru vsebujejo polinome, katerih stopnja je dvojno eksponentna glede na število spremenljivk, in število polinomov, ki je prav tako dvojno eksponentno. Vendar je to le zahtevnost v najslabšem primeru in pogosto se lahko uporablja zahtevnostna meja Lazardovega algoritma iz leta 1979. Faugèrov algoritem F5 uresničuje to zahtevnost, saj se ga lahko razume kot izboljšavo Lazardovega algoritma iz leta 1979. Iz tega sledi, da najboljše izvedbe omogočajo skoraj rutinsko izračunavanje z algebrskimi množicami stopnje več kot 100. To pomeni, da je trenutno težava pri izračunavanju Gröbnerjeve baze močno povezana z vrojeno težavnostjo problema.

Valjna algebrska dekompozicija (CAD)

[uredi | uredi kodo]

Valjna algebrska dekompozicija (CAD, cylindrical algebraic decomposition) je algoritem, ki ga je leta 1973 uvedel Collins za izvedbo s sprejemljivo zahtevnostjo izreka Tarskega in Seidenberga o eliminaciji kvantifikatorja nad realnimi števili.

Ta izrek se nanaša na formule logike prvega reda, katerih atomarne formule so polinomske enakosti ali neenakosti med polinomi z realnimi koeficienti. Te formule so torej formule, ki jih je mogoče sestaviti iz atomarnih formul z logičnimi operatorji in (∧), ali (∨), ne (¬), za vse (∀) in obstaja (∃). Izrek Tarskega in Seidenberga trdi, da je mogoče iz takšne formule izračunati enakovredno formulo brez kvantifikatorja (∀, ∃).

Zahtevnost CAD je dvojno eksponentna glede na število spremenljivk. To pomeni, da CAD v teoriji omogoča rešitev vsakega problema realne algebrske geometrije, ki ga je mogoče izraziti s takšno formulo, to je skoraj vsak problem, ki zadeva eksplicitno dane varietete in polalgebrske množice.

Medtem ko ima izračunavanje Gröbnerjeve baze dvojno eksponentno zahtevnost le v redkih primerih, ima CAD skoraj vedno tako visoko zahtevnost. To pomeni, da morda ne bo rešila problemov z več kot štirimi spremenljivkami, razen če je večina polinomov, ki se pojavljajo na vhodu, linearnih.

Od leta 1973 je večina raziskav na to temo posvečena bodisi izboljšanju CAD bodisi iskanju alternativnih algoritmov v posebnih primerih splošnega pomena.

Kot zgled najvišje ravni razvoja obstajajo učinkoviti algoritmi za iskanje vsaj točke v vsaki povezani komponenti polalgebrske množice in s tem za preverjanje, ali je polalgebrska množica prazna. Po drugi strani pa je CAD v praksi še vedno najboljši algoritem za štetje števila povezanih komponent.

Asimptotična zahtevnost proti praktični učinkovitosti

[uredi | uredi kodo]

Osnovni splošni algoritmi računalniške geometrije imajo dvojno eksponentno zahtevnost v najslabšem primeru. Točneje, če je največja stopnja vhodnih polinomov in število spremenljivk, je njihova zahtevnost največ za poljubno konstanto in za nekatere vnose je zahtevnost vsaj za drugo konstanto .

V zadnjih 20 letih 20. stoletja so uvedli različne algoritme za reševanje specifičnih podproblemov z boljšo zahtevnostjo. Večina teh algoritmov ima zahtevnost .[4]

Med temi algoritmi, ki rešujejo podproblem problema, rešenega z Gröbnerjevo bazo, se lahko navede: testiranje ali je afina varieteta prazna, in reševanje nehomogenih polinomskih sistemov s končnim številom rešitev. Takšni algoritmi se redko izvajajo, ker imata pri večini vnosov Faugèrova algoritma F4 in F5 boljšo praktično učinkovitost in verjetno podobno ali boljšo zahtevnost (verjetno zato, ker je vrednotenje zahtevnosti algoritmov na osnovi Gröbnerjeve baze na določenem razredu vnosov težka naloga, ki so jo naredili le v nekaj posebnih primerih).

Glavni algoritmi realne algebrske geometrije, ki rešujejo problem, rešenega s CAD, so povezani s topologijo polalgebrskih množic. Kot zglede se lahko navede: štetje števila povezanih komponent, testiranje, ali sta dve točki v istih komponentah, ali izračun Whitneyjeve stratifikacije realne algebrske množice. Imajo zahtevnost , vendar je vrednost konstante, ki jo vključuje zapis O, tako visoka, da je njihova uporaba za reševanje katerega koli netrivialnega problema, ki ga učinkovito rešuje CAD, nemogoča, tudi če bi se lahko uporabila vsa obstoječa računalniška moč na svetu. Zato te algoritme niso nikoli izvedli in to je dejavno raziskovalno področje iskanja algoritmov, ki imajo skupaj dobro asimptotično zahtevnost in dobro praktično učinkovitost.

Abstraktni moderni vidik

[uredi | uredi kodo]

Moderni pristopi k algebrski geometriji ponovno definirajo in učinkovito razširijo obseg osnovnih objektov na različnih ravneh splošnosti na sheme, formalne sheme, ind-sheme, algebrske prostore, algebrske sklade in tako naprej. Potreba po tem izhaja že iz uporabnih zamisli znotraj teorije varietet, npr. formalne funkcije Zariskega je mogoče prilagoditi z uvedbo nilpotentnih elementov v strukturne kolobarje; upoštevanje prostorov zank in lokov, konstruiranje kvocientov z grupnimi akcijami in razvijanje formalnih podlag za naravno teorijo presekov in teorijo deformacij vodijo do nekaterih nadaljnjih razširitev.

Najbolj presenetljivo je, da so bile v poznih 1950-ih algebrske varietete vključene v Grothendieckov koncept shem. Njihovi krajevni objekti so afine sheme ali praspektri, krajevno okolobarjeni prostori, ki tvorijo kategorijo, antiekvivalentni kategoriji komutativnih unitalnih kolobarjev, kar razširja dualnost med kategorijo afinih algebrskih varietet nad poljem in kategorijo končno generiranih reduciranih k-algeber. Lepljenje poteka po topologiji Zariskega. Lahko se zlepi znotraj kategorije krajevno okolobarjenih prostorov, pa tudi, z uporabo Jonedovega vgrajevanja, znotraj bolj abstraktne kategorije predsnopov množic nad kategorijo afinih shem. Topologijo Zariskega v smislu teorije množic nato nadomesti Grothendieckova topologija. Grothendieck je uvedel Grothendieckove topologije, pri čemer je imel v mislih bolj eksotične, a geometrično točnejše in občutljivejše primere kot surova topologija Zariskega, namreč topologijo étale in dve ploski Grothendieckovi topologiji: fppf in fpqc. Sedaj so nekateri drugi primeri postali pomembni, vključno s Nisnevičevo topologijo. Snope je mogoče nadalje posplošiti na sklade v smislu Grothendiecka, običajno z nekaterimi dodatnimi pogoji predstavljivosti, ki vodijo do Artinovih skladov in, še finejših, Deligne-Mumfordovih skladov, ki se pogosto imenujejo algebrski skladi.

Včasih druga algebrska mesta nadomestijo kategorijo afinih shem. Nikolaj Valerjevič Durov je na primer uvedel komutativne algebrske monade kot posplošitev krajevnih objektov v posplošeni algebrski geometriji. V tej postavitvi so bile realizirane različice tropske geometrije, absolutne geometrije nad poljem enega elementa in algebrskega analoga geometrije Arakelova.

Druga formalna posplošitev je možna za univerzalno algebrsko geometrijo, v kateri ima vsaka varieteta algeber svojo lastno algebrsko geometrijo. Izraza varieteta algeber se ne sme zamenjevati z algebrsko varieteto.

Jezik shem, skladov in posplošitev se je izkazal za dragocen način obravnave geometrijskih konceptov in je postal temelj sodobne algebrske geometrije.

Algebrske sklade je mogoče nadalje posplošiti in za mnoga praktična vprašanja, kot sta teorija deformacij in teorija presekov, je to pogosto najbolj naraven pristop. Grothendieckovo mesto afinih shem se lahko razširi na višje kategorično mesto izpeljanih afinih shem z zamenjavo komutativnih kolobarjev z neskončno kategorijo diferencialno graduiranih komutativnih algeber ali simplicialnih komutativnih kolobarjev ali podobno kategorijo z ustrezno različico Grothendieckove topologije. Lahko se tudi zamenja predsnope množic s predsnopi simplicialnih množic (ali neskončnih grupoidov). Nato se lahko ob prisotnosti ustreznega homotopskega stroja razvije pojem izpeljanega sklada kot takega predsnopa na neskončni kategoriji izpeljanih afinih shem, ki zadošča določeni neskončni kategorični različici aksioma snopa (in da je algebrsko, induktivno zaporedje pogojev zastopljivosti). Quillenove kategorije modelov, Segalove kategorije in kvazikategorije so nekatera od najpogosteje uporabljenih orodij za formalizacijo tega, ki dajejo izpeljano algebrsko geometrijo. Uvedla jo je šola Carlosa Simpsona, vključno z Andreom Hirschowitzem, Bertrandom Toënom, Gabrielleom Vezzosijem, Michelom Vaquiéjem in drugimi. Nadalje so jo razvili Jacob Lurie, Toën in Vezzosi. Drugo (nekomutativno) različico izpeljane algebrske geometrije, ki uporablja kategorije A-neskončnosti, so v zgodnjih 1990-ih razvili Maksim Lvovič Koncevič in njegovi privrženci.

Zgodovina

[uredi | uredi kodo]

Pred 16. stoletjem

[uredi | uredi kodo]

Nekatere korenine algebrske geometrije segajo v delo starih Grkov iz 5. stoletja pr. n. št. Delski problem je bil na primer skonstruirati takšno dolžino tako bo imela kocka s stranico enako prostornino kot pravokotna škatla za dani stranici in . Menehmo (okoli 350 pr. n. št.) je problem obravnaval geometrično s presekom para ravninskih stožnic in .[5]

V 3. stoletju pr. n. št. sta Arhimed in Apolonij sistematično preučevala dodatne probleme na stožnicah z uporabo koordinat.[5][6]:108, 90 Apolonij je v delu O stožnicah nadalje razvil metodo, ki je tako podobna analitični geometriji, da včasih domnevajo, da je njegovo delo napovedovalo delo Renéja Descartesa za približno 1800 let.[7] Njegova uporaba referenčnih premic, premera in tangente se v bistvu ne razlikuje od moderne uporabe koordinatnega okvira, kjer so razdalje, izmerjene vzdolž premera od dotikališča, abscise, daljice, vzporedne s tangento in potekajoče med osjo in krivuljo, pa so ordinate. Naprej je razvil zveze med abscisami in ustreznimi koordinatami z uporabo geometrijskih metod, kot je uporaba parabol in krivulj.[8][9][10]

Srednjeveški matematiki, vključno z Omarjem Hajamom, Leonardom Fibonaccijem, Levijem ben Geršomom in Nicolom Oresmom v srednjeveškem obdobju, so nekatere kubične in kvadratne enačbe reševali s čisto algebrskimi sredstvi in rezultate nato interpretirali geometrijsko.[6]:193 Hajam (rojen leta 1048) je verjel, da obstaja povezava med aritmetiko, algebro in geometrijo.[6]:193–195[11][12] To je kritiziral Jeffrey Alan Oaks, profesor matematike na Univerzi v Indianapolisu, ki trdi, da preučevanje krivulj s pomočjo enačb izvira od Descartesa v 17. stoletju.[13]

Renesansa

[uredi | uredi kodo]

Takšne tehnike uporabe geometrijskih konstrukcij pri algebrskih problemih so sprejeli tudi številni renesančni matematiki, kot sta Gerolamo Cardano in Niccolo Fontana Tartaglia, pri svojih raziskovanjih kubične enačbe. Večina matematikov iz 16. in 17. stoletja je bila naklonjena geometrijskemu pristopu h konstrukcijskim problemom namesto algebrskega, zlasti Blaise Pascal, ki je nasprotoval uporabi algebrskih in analitičnih metod v geometriji.[14] Francoski matematiki François Viète in kasneje Descartes ter Pierre de Fermat so z uvedbo koordinatne geometrije revolucionirali običajen način razmišljanja o konstrukcijskih problemih. Zanimale so jih predvsem značilnosti algebrskih krivulj, kot so tiste, ki jih definirajo diofantske enačbe (v primeru Fermata), in algebrska reformulacija klasičnih grških del o stožnicah in kubikih (v primeru Descartesa).

V istem obdobju sta Pascal in Gérard Desargues pristopila h geometriji z drugačne perspektive in razvila sintetične pojme projektivne geometrije. Prav tako sta preučevala krivulje, vendar s čisto geometrijskega vidika kot analog starogrške konstrukcije z ravnilom in šestilom. Končno je zmagala Descartesova in Fermatova analitična geometrija, saj je matematike iz 18. stoletja oskrbela s konkretnimi kvantitativnimi orodji, potrebnimi za preučevanje fizikalnih problemov z uporabo novega računa Isaaca Newtona in Gottfrieda Wilhelma Leibniza. Vendar pa je do konca 18. stoletja večino algebrskega značaja koordinatne geometrije prevzel infinitezimalni račun Joseph-Louisa Lagrangea in Leonharda Eulerja.

19. in zgodnje 20. stoletje

[uredi | uredi kodo]

Potreben je bil hkratni razvoj neevklidske geometrije in Abelovih integralov v 19. stoletju, da so se stare algebrske zamisli vrnile nazaj v geometrijsko krilo. Prvega od teh novih razvojev sta izkoristila Edmond Nicolas Laguerre in Arthur Cayley, ki sta poskušala ugotoviti splošne metrične značilnosti projektivnega prostora. Cayley je uvedel zamisel o homogenih polinomskih formah, in še posebej o kvadratnih formah, na projektivnem prostoru. Pozneje je Felix Christian Klein preučeval projektivno geometrijo (skupaj z drugimi vrstami geometrije) z vidika, da je geometrija na prostoru kodirana v določenem razredu transformacij na prostoru. Do konca 19. stoletja so projektivni geometri proučevali bolj splošne vrste transformacij na figurah v projektivnem prostoru. Namesto projektivnih linearnih transformacij, za katere se je običajno štelo, da dajejo fundamentalno Kleinovo geometrijo na projektivnem prostoru, so se ukvarjali tudi z biracionalnimi transformacijami višje stopnje. Ta šibkejši pojem kongruence je člane italijanske šole algebrske geometrije 20. stoletja pozneje vodil h klasifikaciji algebrskih ploskev do biracionalnega izomorfizma.

Drugi razvoj zgodnjega 19. stoletja, razvoj Abelovih integralov, je pripeljal Bernharda Riemanna do razvoja Riemannovih ploskev.

V tem času je bila algebrska geometrija bolj ali manj sopomenka za raziskovanje invariant. Invariante v tem pomenu so bile količine, ki se ostajale nespremenjene pri linearnih transformacijah koordinat – kolineacij v starejši terminologiji. Zgled so diskriminante, kot je diskriminanta kvadratne funkcije . David Hilbert je rešil večino problemov klasične teorije invariant v nizu člankov v zgodnjih 1890-ih. V njih je uvedel več novih algebrskih metod.[15]:4

V istem obdobju se je začela algebraizacija algebrske geometrije s pomočjo komutativne algebre. Izstopajoči rezultati v tej smeri so Hilbertov izrek o bazi in Hilbertov izrek o ničlah, ki sta osnova povezave med algebrsko geometrijo in komutativno algebro, ter Macaulayeva rezultanta z več spremenljivkami, ki je osnova eliminacijske teorije. Verjetno zaradi velikosti izračunavanja, ki ga implicirajo rezultante z več spremenljivkami, so sredi 20. stoletja na eliminacijsko teorijo pozabili, dokler je nista obnovili teorija singularnosti in računalniška algebrska geometrija.[a]

20. stoletje

[uredi | uredi kodo]

Bartel Leendert van der Waerden, Oscar Zariski in André Weil so razvili osnovo za algebrsko geometrijo, ki temelji na sodobni komutativni algebri, vključno s teorijo vrednotenja in teorijo idealov. Eden od ciljev je bil podati strog okvir za dokazovanje rezultatov italijanske šole algebrske geometrije. Predvsem je ta šola sistematično uporabljala pojem generične točke brez kakršne koli točne definicije, ki so ga ti avtorji prvi podali v 1930-ih.

V 1950-ih in 1960-ih sta Jean-Pierre Serre in Grothendieck prenovila temelje z uporabo teorije snopov. Kasneje, približno od leta 1960, in v veliki meri pod vodstvom Grothendiecka, se je razvila zamisel o shemah v povezavi z zelo izpopolnjenim aparatom homolognih tehnik. Po desetletju hitrega razvoja se je področje v 1970-ih stabiliziralo in pojavile so se nove aplikacije, tako za teorijo števil kot tudi za bolj klasična geometrijska vprašanja o algebrskih varietetah, singularnostih, modulih in formalnih modulih.

Pomemben razred varietet, ki jih ni enostavno razumeti neposredno iz njihovih definirajočih enačb, so abelovske varietete, ki so projektivne varietete, katerih točke tvorijo Abelovo grupo. Prototipski primeri so eliptične krivulje, ki imajo bogato teorijo. Bile so ključnega pomena pri dokazu Fermatovega velikega izreka in se uporabljajo tudi v kriptografiji z eliptičnimi krivuljami.

Vzporedno z abstraktnim trendom algebrske geometrije, ki se ukvarja s splošnimi izjavami o varietetah, so se razvile tudi metode za učinkovito izračunavanje s konkretno danimi varietetami, ki vodijo v novo področje računalniške algebrske geometrije. Ena izmed temeljnih metod tega področja je teorija Gröbnerjevih baz, ki jo je uvedel Bruno Buchberger leta 1965. Druga temeljna metoda, ki je bolj posvečena realni algebrski geometriji, je valjna algebrska dekompozicija (CAD), ki jo je leta 1973 uvedel George Edwin Collins.

Glej tudi: izpeljana algebrska geometrija.

Analitična geometrija

[uredi | uredi kodo]

(Kompleksna) analitična varieteta je definirana krajevno kot množica skupnih rešitev več enačb, ki vključujejo analitične funkcije. Je analogna vključenemu konceptu realne ali kompleksne algebrske varietete. Vsaka kompleksna mnogoterost je analitična varieteta. Ker imajo lahko analitične varietete singularne točke, niso vse analitične varietete mnogoterosti.

Moderna analitična geometrija je v bistvu enakovredna realni in kompleksni algebrski geometriji, kot je pokazal Serre leta 1956 v svojem članku GAGA, katerega ime je francosko za algebrsko geometrijo in analitično geometrijo.[16] Kljub temu obe področji ostajata različni, saj so dokazovalne metode precej različne in algebrska geometrija vključuje tudi geometrijo v končni karakteristiki.

Uporabe

[uredi | uredi kodo]

Algebrska geometrija se zdaj uporablja v algebrski statistiki,[17] teoriji nadzora,[18][19] robotiki,[15] kodah za popravljanje napak (Goppovih kodah),[20] računalniški filogenetiki[21] in geometrijskem modeliranju.[22] Obstajajo tudi povezave s homologno zrcalno simetrijo v teoriji strun,[23] teorijo iger,[24] ujemanji v teoriji grafov,[25] solitoni[26] in celoštevilskim programiranjem.[27]

Glej tudi

[uredi | uredi kodo]

Opombe

[uredi | uredi kodo]
  1. Priča te pozabe je dejstvo, da je van der Waerden črtal poglavje o eliminacijski teoriji iz tretje izdaje (in vseh naslednjih) svoje razprave Moderne Algebra (v nemščini).[navedi vir]

Sklici

[uredi | uredi kodo]

Nadaljnje branje

[uredi | uredi kodo]
Nekateri klasični učbeniki, starejši od shem
Moderni učbeniki, ki ne uporabljajo jezika shem
Učbeniki iz računalniške algebrske geometrije
  • Cox, David Archibald; Little, John; O'Shea, Donal (1997), Ideals, Varieties, and Algorithms (2. izd.), Springer-Verlag, ISBN 978-0-387-94680-1, Zbl 0861.13012
  • Schenck, Hal (2003), Computational Algebraic Geometry, Cambridge University Press
  • Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (2006), Algorithms in real algebraic geometry, Springer-Verlag
  • González-Vega, Laureano; Recio, Tómas (1996), Algorithms in algebraic geometry and applications, Birkhaüser
  • Elkadi, Mohamed; Mourrain, Bernard; Piene, Ragni, ur. (2006), Algebraic geometry and geometric modeling, Springer-Verlag
  • Dickenstein, Alicia; Schreyer, Frank-Olaf; Sommese, Andrew J., ur. (2008), Algorithms in Algebraic Geometry, (The IMA Volumes in Mathematics and its Applications), zv. 146, Springer, ISBN 9780387751559, LCCN 2007938208
  • Cox, David Archibald; Little, John B.; O'Shea, Donal (1998), Using algebraic geometry, Springer-Verlag
  • Caviness, Bob F.; Johnson, Jeremy R. (1998), Quantifier elimination and cylindrical algebraic decomposition, Springer-Verlag
Učbeniki in reference za sheme

Zunanje povezave

[uredi | uredi kodo]