Foundations of Algebra and Geometry Single channel

Chair (Coordinator) and Rapporteur: DOMENICO FIORENZA

Module 1: Module I - Foundations of Geometry

Activity type
Formazione teorica avanzata
SSD
MAT/02
Year
1st year
Semester
1st semester
CFU
4
Hours distribution
32 classroom hours
Lecturers
DOMENICO FIORENZA
DOMENICO FIORENZA

Module 2: Module II - Foundations of Algebra

Activity type
Formazione teorica avanzata
SSD
MAT/03
Year
1st year
Semester
1st semester
CFU
5
Hours distribution
40 classroom hours
Lecturers
DOMENICO FIORENZA
DOMENICO FIORENZA

Objectives

General objectives of the course: The course has two objectives, one for each module;
1) To provide the algebraic-topological basis to understand the techniques of topological data analysis.
2) Deepen some aspects of classical projective geometry and theory of algebraic curves, usually neglected in the three-year degree courses.

Learning outcomes

Module: Module I - Foundations of Geometry
At the end of the course students will be familiar with the notion of persistent homology and its use in topological data analysis, and with the main prmality tests and factorization algorithms for large integers and their use in cryptography.


Module: Module II - Foundations of Algebra
At the end of the course students will be familiar with the notion of persistent homology and its use in topological data analysis, and with the main prmality tests and factorization algorithms for large integers and their use in cryptography.

Prerequisites

Module: Module I - Foundations of Geometry
The students will have to be familiar with the notions from the courses Algebra I and Geometry I from Bachelor's Degree in Mathematics. In particular students will need to be familiar with all of the algebraic structures introduced in these courses (groups, rings,fields). These notions are necessary. Other useful notions are those coming from the Algebra II and Geometry II courses


Module: Module II - Foundations of Algebra
The students will have to be familiar with the notions from the courses Algebra I and Geometry I from Bachelor's Degree in Mathematics. In particular students will need to be familiar with all of the algebraic structures introduced in these courses (groups, rings,fields). These notions are necessary. Other useful notions are those coming from the Algebra II and Geometry II courses

Programme

Module: Module I - Foundations of Geometry
Finitely generated abelian groups
Homological algebra
Simplicial complexes
Simplicial homology
Persistent homology and topological data analysis
Primality tests
Factorization algorithms for large integers
Basic notions of cryptography


Module: Module II - Foundations of Algebra
Finitely generated abelian groups
Homological algebra
Simplicial complexes
Simplicial homology
Persistent homology and topological data analysis
Primality tests
Factorization algorithms for large integers
Basic notions of cryptography

Books

Module: Module I - Foundations of Geometry
For homological algebra, simplicial homology and p[ersistent homology: notes for the Istituzioni di Algebra e Geometria course by professor Marco Manetti. For primality tests, factorization algorithms and cryptography: Neal Koblitz: A Course in Number Theory and Cryptography


Module: Module II - Foundations of Algebra
For homological algebra, simplicial homology and p[ersistent homology: notes for the Istituzioni di Algebra e Geometria course by professor Marco Manetti. For primality tests, factorization algorithms and cryptography: Neal Koblitz: A Course in Number Theory and Cryptography

Bibliography

Module: Module I - Foundations of Geometry
Marco Manetti: Dispense per il corso di Istituzioni di Algebra e Geometria
Neal Koblitz: A Course in Number Theory and Cryptography (Graduate Texts in Mathematics, 114); Springer


Module: Module II - Foundations of Algebra
Marco Manetti: Dispense per il corso di Istituzioni di Algebra e Geometria
Neal Koblitz: A Course in Number Theory and Cryptography (Graduate Texts in Mathematics, 114); Springer

Lessons mode

Module: Module I - Foundations of Geometry
The course will consist in classroom lectures (if possible) or streamed video lectures (if necessary)


Module: Module II - Foundations of Algebra
The course will consist in classroom lectures (if possible) or streamed video lectures (if necessary)

Frequency

Module: Module I - Foundations of Geometry
Attending lectures is not compulsory, but it is encouraged


Module: Module II - Foundations of Algebra
Attending lectures is not compulsory, but it is encouraged

Exam mode

Module: Module I - Foundations of Geometry
The exam will consist in a written examination followed by an oral examination. The written exam will consist in programming code or in a short essay. The oral examination will aim at testing the student's proficiency in all of the topics presented in the lectures (at the same level of detail).


Module: Module II - Foundations of Algebra
The exam will consist in a written examination followed by an oral examination. The written exam will consist in programming code or in a short essay. The oral examination will aim at testing the student's proficiency in all of the topics presented in the lectures (at the same level of detail).

Example exam questions

Module: Module I - Foundations of Geometry
What are a chain complex and its homology?
How can we compute the homology of a sphere? and of a torus?
What is persistent homology? How can we use it to analyze a data set?
What is an Euler's pseudoprime?
How does the rho factorization method work?
How does the elliptic curves primality test work?


Module: Module II - Foundations of Algebra
What are a chain complex and its homology?
How can we compute the homology of a sphere? and of a torus?
What is persistent homology? How can we use it to analyze a data set?
What is an Euler's pseudoprime?
How does the rho factorization method work?
How does the elliptic curves primality test work?

Arguments

Module: Module I - Foundations of Geometry

  • Il corso si svolgerà da ottobre (o fine settembre) a gennaio
    • Books: Marco Manetti: Dispense per il corso di Istituzioni di Algebra e GeometriaNeal Koblitz: A Course in Number Theory and Cryptography (Graduate Texts in Mathematics, 114); Springer



Module: Module II - Foundations of Algebra
  • Il corso si svolgerà da ottobre (o fine settembre) a gennaio
    • Books: Marco Manetti: Dispense per il corso di Istituzioni di Algebra e GeometriaNeal Koblitz: A Course in Number Theory and Cryptography (Graduate Texts in Mathematics, 114); Springer


  • Academic year2024/2025
  • Degree program to which the course belongsMathematics
  • Mandatory presenceNo
  • Languageita
  • CFU9 CFU, distributed among 2 integrated didactic modules
  • Total duration72 hours