Vai al contenuto principale
Oggetto:
Oggetto:

Algoritmi per l'Algebra e la Geometria

Oggetto:

Anno accademico 2006/2007

Codice dell'attività didattica
S8496
Docenti
Prof. Margherita Roggero
Prof. Lea Terracini
Corso di studi
Laurea Magistrale in Matematica
Anno
4° anno 5° anno
Periodo didattico
Secondo semestre
Tipologia
A scelta dello studente
Crediti/Valenza
7
Oggetto:

Sommario insegnamento

Oggetto:

Obiettivi formativi

Conoscere i principali aspetti teorici e algoritmici dei metodi di manipolazione dei polinomi, in particolare per quel che riguarda gli ordinamenti monomiali e le proprietà e la costruzione di basi di Groebner. Vedere come tali risultati possano essere applicati in molte situazioni e contesti matematici, teorici e apllicativi, anche in apparenza lontani dall'algebra dei polinomi.
Oggetto:

Risultati dell'apprendimento attesi

Saper enunciare e dimostrare i fatti fondamentali della teoria delle basi di Groebner. Eseguire calcoli su ideali in anelli di polinomi, sia a mano sia con l'uso di software specifico. Applicare le metodologie apprese per risolvere problemi in alcuni contesti applicativi (statistica algebrica, preparazione alla risoluzione numerica di sistemi di equazioni, ..).
Oggetto:

Programma

Anello di polinomi in una e più indeterminate a coefficienti in un campo e sue proprietà.  Algoritmo di divisione generalizzato. Basi di Groebner di un ideale. Algoritmo di Buchberger per la determinazione di una base di Groebner. Caratterizzazioni equivalenti delle basi di Groebner. Operazioni sugli ideali e basi di Groebner corrispondenti. Sistemi di equazioni polinomiali e varietà algebriche, Teoria dell'eliminazione, Decomposizione primaria. Calcolo della dimensione di una varietà. Varietà toriche.
Applicazioni: problema della colorazione di grafi, problemi di programmazione intera, applicazioni statistiche.
Alle lezioni teoriche saranno affiancate attività al computer con l'utilizzo di software specifico (Cocoa, Singular).

Testi consigliati e bibliografia

Oggetto:

Cox, Little, O'Shea, Ideals, varieties and algorithms, Springer 1997,
Pistone, Riccomagno, Wynn, Algebraic Statistics, Chapman & Hall, 2000
Sturmfels, Groebner bases and convex polytopes, American Mathematical Society, 1996
Dispense a cura dei docenti


Oggetto:
Ultimo aggiornamento: 28/08/2007 10:59

Location: https://www.matematica.unito.it/robots.html
Non cliccare qui!