Optional group:
CURRICULUM TEORICO SCEGLIERE QUATTRO INSEGNAMENTI (30 CFU) NEI SEGUENTI SSD MAT/01,02,03,05 TRA LE ATTIVITÀ CARATTERIZZANTI (B). - (show)
|
30
|
|
|
|
|
|
|
|
20410408 -
AL310 - ELEMENTS OF ADVANCED ALGEBRA
(objectives)
Acquire a good knowledge of the concepts and methods of the theory of polynomial equations in one variable. Learn how to apply the techniques and methods of abstract algebra. Understand and apply the fundamental theorem of Galois correspondence to study the "complexity" of a polynomial.
-
Derived from
20410408 AL310 - ISTITUZIONI DI ALGEBRA SUPERIORE in Matematica L-35 CAPUANO LAURA, TALAMANCA VALERIO
( syllabus)
Fields extensions and their basic properties.
Algebraic closure of a field: existence and uniqueness. Kronecker's construction.
Splitting fields and normal extensions.
Separable, inseparable and purely inseparable extensions. Primitive element theorem.
Galois extensions. Galois group and Galois correspondence for finite extensions.
Prefinite groups and Krull topology. Galois correspondence for infinite extensions.
Galois group of an equation. Cyclotomic extensions. Generic equation of degree n.
Linear independence of characters. Trace and norm. Hilbert 90 theorem. Cyclic extensions and Kummer theory.
Solvable groups. Solvable and solvable by radicals extensions.
More examples and applications.
( reference books)
Algebra S. Bosch
Algebra S. Lang
Algebra M. Artin
Class Field Theory J. Neukirch
|
9
|
MAT/02
|
48
|
24
|
-
|
-
|
Core compulsory activities
|
ITA |
20410411 -
GE310 - ELEMENTS OF ADVANCED GEOMETRY
(objectives)
Topology: topological classification of curves and surfaces. Differential geometry: study of the geometry of curves and surfaces in R^3 to provide concrete and easily calculable examples on the concept of curvature in geometry. The methods used place the geometry in relation to calculus of several variables, linear algebra and topology, providing the student with a broad view of some aspects of mathematics.
-
Derived from
20410411 GE310 - ISTITUZIONI DI GEOMETRIA SUPERIORE in Matematica L-35 PONTECORVO MASSIMILIANO, SCHAFFLER LUCA
( syllabus)
1. Topological classification of curves and compact surfaces. Triangulations, Euler characteristic. 2. Smooth and regular curves in Euclidean space. Immersions and imbeddings. Arc length. Curvature and the Fundamental Theorem of local geometry of plane curves. 3. Regular surfaces in R^3, local coordinates. Inverse image of a regular value. Maps and diffeomorphisms. Tangent plane and derivative of a map. Normal unit vector, orientation and the Gauss map of a surface in R^3. Orientable surfaces, examples. The Moebius band is non-orientable. 4. Riemannian metric, examples. The shape operator is self-adjoint. Principal and asymptotic directions. The Mean and Gauss curvatures. 5. The geometry of the Gauss map. The sign of the Gauss curvature and position of the tangent plane. Theorems of Meusnieur and Olinde Rodrigues. Geometric properties of compact surfaces, Minimal surfaces and Ruled surfaces. 6. Isometries and local isometries. The Shape operator in isothermal coordinates. Proof of Gauss' Theorema Egregium. Examples, counter-examples and applications. 7. Homeworks. 8. 12 hours of lab for the visualization and computation on curves and surfaces.
( reference books)
Textbooks [1] J.M. Lee, Introduction to topological manifolds. Springer, (2000). - – http://dx.doi.org/10.1007/b98853 [2] E. Sernesi, Geometria 2. Boringhieri, (1994). [3] M. Do Carmo , Differential Geometry of Curves and Surfaces. Prentice Hall, (1976). [4] M.Abate, F.Tovena, Curve e Superfici. Springer, (2006).
|
9
|
MAT/03
|
48
|
24
|
-
|
-
|
Core compulsory activities
|
ITA |
20410449 -
GE410 - ALGEBRAIC GEOMETRY 1
(objectives)
Introduce to the study of topology and geometry defined through algebraic tools. Refine the concepts in algebra through applications to the study of algebraic varieties in affine and projective spaces.
-
LELLI CHIESA MARGHERITA
( syllabus)
Algebraic varieties in affine snd projective spaces on an algebraically closed field. Rational maps and morphisms, Segre and Veronese varieties, products, projections. Local geometry of an algebraic variety. Normal varieties and normalization. Divisors, linear systems and morphisms of projective varieties.
( reference books)
1) R. Hartshorne, Algebraic geometry, Graduate Texts in Math. No. 52. Springer-Verlag, New York-Heidelberg, 1977. 2) I. Shafarevich, Basic algebraic geometry vol. 1, Springer-Verlag, New York-Heidelberg, 1977. 3) J. Harris, Algebraic geometry (a first course), Graduate Texts in Math. No. 133. Springer-Verlag, New York-Heidelberg, 1977. 4) Notes of the course by Lucia Caporaso
-
TURCHET AMOS
( syllabus)
Algebraic varieties in affine snd projective spaces on an algebraically closed field. Rational maps and morphisms, Segre and Veronese varieties, products, projections. Local geometry of an algebraic variety. Normal varieties and normalization. Divisors, linear systems and morphisms of projective varieties.
( reference books)
1) R. Hartshorne, Algebraic geometry, Graduate Texts in Math. No. 52. Springer-Verlag, New York-Heidelberg, 1977. 2) I. Shafarevich, Basic algebraic geometry vol. 1, Springer-Verlag, New York-Heidelberg, 1977. 3) J. Harris, Algebraic geometry (a first course), Graduate Texts in Math. No. 133. Springer-Verlag, New York-Heidelberg, 1977. 4) Notes of the course by Lucia Caporaso
|
9
|
MAT/03
|
48
|
24
|
-
|
-
|
Core compulsory activities
|
ITA |
20410417 -
IN410-Computability and Complexity
(objectives)
Improve the understanding of the mathematical aspects of the notion of computation, and study the relationships between different computational models and the computational complexity.
-
Derived from
20410417 IN410-CALCOLABILITÀ E COMPLESSITÀ in Scienze Computazionali LM-40 PEDICINI MARCO
( syllabus)
1) Computability, complexity and representability:
- Introduction to decision problems, algorithmic and non-algorithmic procedures, deterministic computations, discrete procedures, the notion of alphabet, of speech. Decidability and semi-decidability of a set. Deterministic, finitary and discrete computations. Formal algorithms: formal definition of algorithm, configurations of input, output, transition function. Example of formalization of an algorithm. Decidability for finished automata. Representation of the automata by matrices. Free Monoid of words. Formal semi-rings. Non-deterministic finite automata. Regular Languages. Equivalence between deterministic and non-deterministic automata.
- Turing machines: definition, decidability for Turing machine, stopping time, stopping space. Cost of computation. Complexity: worst-case and average case. Independence of decision time from a finite number of input configurations. Complexity functions, complexity classes DTIME and DSPACE (deterministic time and space). Inclusion DTIME (T (n)) ⊂ DSPACE (T (n)) ⊂ DTIME (2 ^ {cT (n)}). Pumping Lemma. Simulation of algorithms, simulation of the half tape Turing machine, simulation of a multi-tape machine. Special Turing machines. Linear Speedup theorem for Turing machines with an extended alphabet. Evaluation of acceleration coefficient in relation to alphabets. Decisions of natural number sets. Independence from representation. Considerations concerning complexity.
- Turing computability: definition of Turing computable function, characteristic functions of Turing decidable sets, the class of Turing computable functions is closed by composition, concatenation, primitive recursion and minimization. Examples of Turing computable functions. Recursive Functions: equivalence between Turing computability and recursive functions. Ackermann function ([1] chapter 1,2,3,4,5 and [4] chapter 1).
- Time-constructible functions. The notion of T-clock. Examples of some time constructible function. Closure by composition.
- Non-deterministic Turing machines: characterization through the decidability of projection sets. Definition of the class of polynomial non-deterministic functions. NP-complete problems.
2) Lambda calculus and functional programming:
- Declarative programming: a historical outline on the lambda calculus, basic definitions, the terms of the lambda calculus, the simple substitution. Relations on the lambda terms. Congruences, transition to the context. α-equivalence. alpha-equivalence passes to the context. The transitive closure of a relationship, owned by Church-Rosser. Listing of lambda-terms concerning alpha-equivalence.
- Definition of beta-reduction and beta-equivalence. Church-Rosser's theorem for beta-reduction. Normal forms for beta-reduction. Beta-reduction strategies. Normalizing strategy: left reduction (left most-outer most). Head reduction. Soluble Terms. Head Normal Forms. Solvability characterization theorem.
- Representation of the recursive functions: lambda definability theorem. Existence of the fixed point for the lambda terms. Church Fixed Point and Curry fixed point. - Representation of other data types in the lambda-calculus: pairs, lists, trees, the solution of recursive equations on lambda-terms ([2] chapters 1, 2, 5).
( reference books)
[1] DEHORNOY, P., COMPLEXITÈ ET DECIDABILITÈ. SPRINGER-VERLAG, (1993). [2] KRIVINE, J.-L., LAMBDA CALCULUS: TYPES AND MODELS. ELLIS HORWOOD, (1993). [3] SIPSER,M., INTRODUCTION TO THE THEORY OF COMPUTATION.THOMSON COURSE TECHNOLOGY, (2006).
|
9
|
MAT/01
|
48
|
24
|
-
|
-
|
Core compulsory activities
|
ITA |
20410451 -
LM410 -THEOREMS IN LOGIC 1
(objectives)
To acquire a good knowledge of first order classical logic and its fundamental theorems.
|
|
20410451-1 -
LM410 -THEOREMS IN LOGIC 1 - Module A
(objectives)
To acquire a good knowledge of first order classical logic and its fundamental theorems.
-
MAIELI ROBERTO
( syllabus)
Part 1: Some preliminary notions. Order relations and trees, inductive definitions, proofs by induction, axiom of choice and Kőnig's lemma.
Part 2: Provability and satisyability. First order formal language: alphabet, terms, formulas, sequents. Structures for first order languages: structures, terms and formulas with parameters in a structure, value of terms, formulas and sequents. The calculus of sequents for first order logic: Gentzen's LK. Derivable sequents and derivations. Correctness of the rules of LK. Canonical analysis and fundamental theorem: construction of the canonical analysis (with and without cuts) and proof of the fundamental theorem of the canonical analysis. Consequences of the fundamental theorem: completeness theorem, compactness theorem, eliminability of cuts, L"owenheim-Skolem's theorem.
Part 3: Towards proof-theory: the cut-elimination theorem. The cut-elimination procedure. Definition of the elementary steps of cut-elimination. First proof strategy (big reduction steps). Second proof strategy (reversion of derivations). The complexity of the cut-elimination procedure (sketch). Some immediate consequences of the cut-elimination theorem.
( reference books)
V. Michele Abrusci e Lorenzo Tortora de Falco, Logica. Vol. 1 Dimostrazioni e modelli al primo ordine, Springer, 2014 https://sites.google.com/view/lm410/home
|
6
|
MAT/01
|
32
|
16
|
-
|
-
|
Core compulsory activities
|
ITA |
20410451-2 -
LM410 -THEOREMS IN LOGIC 1 - Module B
(objectives)
To acquire a good knowledge of first order classical logic and its fundamental theorems.
-
TORTORA DE FALCO LORENZO
( syllabus)
Proof of the compactness theorem for languages of any cardinality. Languages with equality. The compactness theorem for languages with equality. Correctness and completeness for languages with equality. L"owenheim-Skolem's theorem for (denumerable) languages with equality. The limits of the expressive power of first order languages. Elementary equivalence, substructures, elementary substructures. Isomorphsims and elementary equivalence. The notion of substructure. Elementary substructures and diagrams. The preservation theorems. Generalisations of the L"owenheim-Skolem's theorem. Completeness of a theory.
( reference books)
V. Michele Abrusci e Lorenzo Tortora de Falco, Logica. Vol. 1 Dimostrazioni e modelli al primo ordine, Springer, 2014
|
3
|
MAT/01
|
16
|
8
|
-
|
-
|
Core compulsory activities
|
ITA |
20410613 -
LM430-Logic and mathematical foundations
(objectives)
To acquire the basic notions of Zermelo-Fraenkel's axiomatic set theory and present some problems related to that theory.
-
TORTORA DE FALCO LORENZO
( syllabus)
Introduction to set theory: aggregates and sets, necessity of a theory, ordinals and cardinals, antinomies and paradoxes, main characteristics of axiomatic set theory. Zermelo’s axiomatic set theory and Zermelo-Fraenkel’s axiomatic set theory: preliminaries and conventions, Zermelo’s axioms, the replacement axiom and Zermelo-Fraenkel’s theory, extensions of the language by definition. Ordinals: orders, well-orders and well-foundedness, well-foundedness and induction principle, the ordinal numbers, well-orders and ordinals, ordinal induction (proofs and definitions), diagonal argument and limit ordinals, infinity axiom and ordinal arithmetic, hints on the use of ordinals in proof-theory. Axiom of choice: equivalent formulations (and proof of the equivalence), infinite sets and axiom of choice. Cardinals: equipotent sets and infinite sets, the cardinal numbers, cardinal arithmetic.
( reference books)
V. Michele Abrusci e Lorenzo Tortora de Falco, Logica. Vol. 2 Incompletezza, teoria assiomatica degli insiemi, Springer, 2018
|
6
|
MAT/01
|
48
|
12
|
-
|
-
|
Core compulsory activities
|
ITA |
20410756 -
AM420 - PARTIAL DIFFERENTIAL EQUATIONS
(objectives)
To acquire a good knowledge of advanced techniques necessary for the study of partial differential equations
-
BATTAGLIA LUCA
( syllabus)
Calculus in Banach spaces, derivation, Implicit Function Theorem; Bifurcation theorem, Ljapunov-Schmidt method; Energy-minimizing solutions, coercivity, lower semi-continuity; Saddle point solutions, Mountain Pass Theorem; Topological degree, Linking Theorems; Ljusternik-Schnirelmann Category, existence of infinitely many solutions.
( reference books)
A. Ambrosetti, A. Malchiodi - "Nonlinear Analysis and Semilinear Elliptic Problem" - Cambridge P. Rabinowitz - "Minimax methods in critical point theory with application to differential equations" - American Mathematical Society
-
BESSI UGO
( syllabus)
Some techniques of Nonlinear Analysis.
( reference books)
P. Rabinowitz, Minimax methods in critical point theory with applications to differential equations.
|
6
|
MAT/05
|
48
|
12
|
-
|
-
|
Core compulsory activities
|
ITA |
20410757 -
AM410 - AN INTRODUCTION TO PARTIAL DIFFERENTIAL EQUATIONS
|
|
20410609 -
AM300 - Mathematical analysis 5
(objectives)
To acquire a good basic knowledge of Lebesgue integration theory in R^n, of Fourier theory and of the main results in the theory of ordinary differential equations.
|
9
|
MAT/05
|
48
|
24
|
-
|
-
|
Core compulsory activities
|
ITA |
20410876 -
AM400 - ELEMENTS OF ADVANCED ANALYSIS
(objectives)
To acquire a good knowledge of the abstract integration theory and of the functional spaces L^p.
-
BATTAGLIA LUCA
( syllabus)
Measure theory, outer measures, construction of Borel measures. Integration theory, limit theorems, convergence in mean and in measure, integration on product spaces. Radon measures, regularity, positive linear functionals, Riesz representation theorem. Signed measures, decomposition theorems, differentiation, BV functions, fundamental theorem of calculus. Lp spaces, basic properties, dual spaces, density theorems. Introduction to geometric measure theory
( reference books)
G. Folland - "Real Analysis" - Wiley
|
9
|
MAT/05
|
48
|
24
|
-
|
-
|
Core compulsory activities
|
ITA |
20410444 -
GE430 - RIEMANNIAN GEOMETRY
(objectives)
Introdue to the study of Riemannian geometry, in particular by addressing the theorems of Gauss-Bonnet and Hopf-Rinow.
-
SCHAFFLER LUCA
( syllabus)
We will treat some aspects of the relation between Riemannian geometry and topology of manifolds. In particular, the aim of this course is to prove Gauss-Bonnet theorem for surfaces and Hopf-Rinow theorem which holds in any dimension. Both results will be proved using geometric properties of geodesics. These are the curves which, at least locally, minimize the distance on a Riemannian manifold. Time permitting, we will give an introduction to abstract Riemannian geometry in arbitrary dimension.
( reference books)
Differential Geometry of Curves & Surfaces, by Manfredo Do Carmo. Second edition. Curves and Surfaces, by Marco Abate and Francesca Tovena.
|
6
|
MAT/03
|
48
|
12
|
-
|
-
|
Core compulsory activities
|
ITA |
20410882 -
AC310 - Complex analysis
(objectives)
To acquire a broad knowledge of holomorphic and meromorphic functions of one complex variable and of their main properties. To acquire good dexterity in complex integration and in the calculation of real definite integrals.
-
CHIERCHIA LUIGI
( syllabus)
I. Elementary theory (Including: Complex numbers and the complex plane. Convergence. Sets in the complex plane. Functions on the complex plane. Continuous functions. Holomorphic functions. Power series. Integration along curves). II. Cauchy's theorem and its applications (Including: Goursat's theorem; Cauchy's formula and calculation of residues. Analytical continuation. Morera's theorem. Schwarz's principle). Cauchy's theorem in simply connected domains. III. Meromorphic functions and the logarithm (Including: zeros and poles; isolated singularities. Argument principle. Rouché's theorem). IV. Conformal transformations (Including: elementary maps and linear fractional transformations); Riemann mapping theorem. V. Laurent series; partial fractions and canonical products.
( reference books)
[S] Complex Analysis. Elias M. Stein, Rami Shakarchi Princeton University Press 2003, ISBN 10: 1400831156 / ISBN 13: 9781400831159
[A] Ahlfors, Lars V, Complex analysis. An introduction to the theory of analytic functions of one complex variable. Third edition. International Series in Pure and Applied Mathematics. McGraw-Hill Book Co., New York, 1978. xi+331 pp. ISBN 0-07-000657-1
[E] M. Evgrafov, Coll, Recueil de problèmes sur la théorie des fonctions analytiques, Traduction francaise, Editions Mir, 1974.
|
4
|
MAT/03
|
22
|
10
|
-
|
-
|
Core compulsory activities
|
5
|
MAT/05
|
26
|
14
|
-
|
-
|
Core compulsory activities
|
|
ITA |
|
Optional group:
COMUNE AI 2 CURRICULA TEORICO E MODELLISTICO: SCEGLIERE QUATTRO INSEGNAMENTI (30 CFU) TRA LE ATTIVITÀ AFFINI INTEGRATIVE (C). - (show)
|
30
|
|
|
|
|
|
|
|
20410408 -
AL310 - ELEMENTS OF ADVANCED ALGEBRA
(objectives)
Acquire a good knowledge of the concepts and methods of the theory of polynomial equations in one variable. Learn how to apply the techniques and methods of abstract algebra. Understand and apply the fundamental theorem of Galois correspondence to study the "complexity" of a polynomial.
-
Derived from
20410408 AL310 - ISTITUZIONI DI ALGEBRA SUPERIORE in Matematica L-35 CAPUANO LAURA, TALAMANCA VALERIO
( syllabus)
Fields extensions and their basic properties.
Algebraic closure of a field: existence and uniqueness. Kronecker's construction.
Splitting fields and normal extensions.
Separable, inseparable and purely inseparable extensions. Primitive element theorem.
Galois extensions. Galois group and Galois correspondence for finite extensions.
Prefinite groups and Krull topology. Galois correspondence for infinite extensions.
Galois group of an equation. Cyclotomic extensions. Generic equation of degree n.
Linear independence of characters. Trace and norm. Hilbert 90 theorem. Cyclic extensions and Kummer theory.
Solvable groups. Solvable and solvable by radicals extensions.
More examples and applications.
( reference books)
Algebra S. Bosch
Algebra S. Lang
Algebra M. Artin
Class Field Theory J. Neukirch
|
9
|
MAT/02
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410410 -
FM310 - Equations of Mathematical Physics
(objectives)
To acquire a good knowledge of the elementary theory of partial differential equations and of the basic methods of solution, with particular focus on the equations describing problems in mathematical physics.
|
9
|
MAT/07
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410411 -
GE310 - ELEMENTS OF ADVANCED GEOMETRY
(objectives)
Topology: topological classification of curves and surfaces. Differential geometry: study of the geometry of curves and surfaces in R^3 to provide concrete and easily calculable examples on the concept of curvature in geometry. The methods used place the geometry in relation to calculus of several variables, linear algebra and topology, providing the student with a broad view of some aspects of mathematics.
-
Derived from
20410411 GE310 - ISTITUZIONI DI GEOMETRIA SUPERIORE in Matematica L-35 PONTECORVO MASSIMILIANO, SCHAFFLER LUCA
( syllabus)
1. Topological classification of curves and compact surfaces. Triangulations, Euler characteristic. 2. Smooth and regular curves in Euclidean space. Immersions and imbeddings. Arc length. Curvature and the Fundamental Theorem of local geometry of plane curves. 3. Regular surfaces in R^3, local coordinates. Inverse image of a regular value. Maps and diffeomorphisms. Tangent plane and derivative of a map. Normal unit vector, orientation and the Gauss map of a surface in R^3. Orientable surfaces, examples. The Moebius band is non-orientable. 4. Riemannian metric, examples. The shape operator is self-adjoint. Principal and asymptotic directions. The Mean and Gauss curvatures. 5. The geometry of the Gauss map. The sign of the Gauss curvature and position of the tangent plane. Theorems of Meusnieur and Olinde Rodrigues. Geometric properties of compact surfaces, Minimal surfaces and Ruled surfaces. 6. Isometries and local isometries. The Shape operator in isothermal coordinates. Proof of Gauss' Theorema Egregium. Examples, counter-examples and applications. 7. Homeworks. 8. 12 hours of lab for the visualization and computation on curves and surfaces.
( reference books)
Textbooks [1] J.M. Lee, Introduction to topological manifolds. Springer, (2000). - – http://dx.doi.org/10.1007/b98853 [2] E. Sernesi, Geometria 2. Boringhieri, (1994). [3] M. Do Carmo , Differential Geometry of Curves and Surfaces. Prentice Hall, (1976). [4] M.Abate, F.Tovena, Curve e Superfici. Springer, (2006).
|
9
|
MAT/03
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410413 -
AN410 - NUMERICAL ANALYSIS 1
(objectives)
Provide the basic elements (including implementation in a programming language) of elementary numerical approximation techniques, in particular those related to solution of linear systems and nonlinear scalar equations, interpolation and approximate integration.
-
Derived from
20410413 AN410 - ANALISI NUMERICA 1 in Matematica L-35 FERRETTI ROBERTO
( syllabus)
Linear Systems Direst methods: Gaussian elimination. Pivoting strategies. Gaussian elimination as a factorization. Doolittle and Choleshy factorizations. Iterative methods: Jacobi, Gauss-Seidel, SOR, Richardson, and related convergence results. Comparison of direct vs iterative solvers. Stability of algorithms for the solution of linear systems.
Iterative Methods for Scalar Nonlinear Equations The intermediate zero theorem. The algorithms of bisection, Newton, secants, chords, and related convergence results. (Reference: Chapter 1 excluding Section 1.2.3, and Appendices A.1, A.2)
Approximation of Functions General approximation strategies. Interpolating polynomial in Lagrange and Newton form. Representation of the interpolation error. Convergence of the interpolating polynomial for analytic functions. Refinement strategies in interpolation: Chebyshev nodes, composite approximations. Error estimates. Hermite polynomial, construction and representation of the error. Least Squares approximations. (Reference: Chapter 5 excluding Section 5.2, and Appendix A.4)
Numerical Integration General principles of numerical integration. Polya's Theorem on the convergence of interpolatory quadrature formulae. Closed and open Newton-Cotes formulae. Stability results and error estimation. Generalized Newton-Cotes formulae and their convergence. Gaussian quadratures and their convergence. (Reference: Chapter 6)
Laboratory Activity C language coding of some of the major algorithms, and in particular: Gaussian elimination, iterative methods for linear systems and scalar equations, Lagrange/Newton interpolation with a refinement strategy.
N.B.: References are provided with respect to the course notes.
( reference books)
Roberto Ferretti, "Appunti del corso di Analisi Numerica", available from the course page
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", available from the course page
Slides of the lessons, available from the course page
|
9
|
MAT/08
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410447 -
CP410 - Theory of Probability
(objectives)
Foundations of modern probability theory: measure theory, 0/1 laws, independence, conditional expectation with respect to sub sigma algebras, characteristic functions, the central limit theorem, branching processes, discrete parameter martingale theory.
-
Derived from
20410414 CP410 - TEORIA DELLA PROBABILITÀ in Matematica L-35 CANDELLERO ELISABETTA
( syllabus)
Branching processes, introduction to Sigma-algebras, measure spaces and probability spaces. Contruction of Lebesgue measure. Pi-systems, Dynkin's lemma. Properties of measures, sup and inf limits of events, measurable functions and random variables. Borel-Cantelli lemmas. Law and distribution of a random variable. Concept of independence. Convergence in probability and almost sure convergence. Skorokhod's representation theorem. Kolmogorov's 0-1 law. Integrals, their properties and related theorems. Expectation of random variables. Markov, Jensen and Hoelder's inequalities. L^p spaces. Weierstrass' Theorem. Product measures, Fubini's theorem and joint laws. Conditional expectation and its properties. Martingales, predictable processes. Stopping times and stopped processes. Optional stopping theorem, applications to random walks. Theorems about convergence of martingales. Strong law of large numbers. Doob's inequalities for martingales and sub-martingales, applications. Characteristic functions and inversion theorem. Fourier transform in L^1. Equivalence between convergence in distribution and convergence of characteristic functions. Central limit theorem.
( reference books)
D. Williams, Probability with martingales R. Durrett, Probability: Theory and examples
|
9
|
MAT/06
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410416 -
FM410-Complements of Analytical Mechanics
(objectives)
To deepen the study of dynamical systems, with more advanced methods, in the context of Lagrangian and Hamiltonian theory.
|
|
20410449 -
GE410 - ALGEBRAIC GEOMETRY 1
(objectives)
Introduce to the study of topology and geometry defined through algebraic tools. Refine the concepts in algebra through applications to the study of algebraic varieties in affine and projective spaces.
-
Derived from
20410449 GE410 - GEOMETRIA ALGEBRICA 1 in Matematica LM-40 LELLI CHIESA MARGHERITA, TURCHET AMOS
( syllabus)
Algebraic varieties in affine snd projective spaces on an algebraically closed field. Rational maps and morphisms, Segre and Veronese varieties, products, projections. Local geometry of an algebraic variety. Normal varieties and normalization. Divisors, linear systems and morphisms of projective varieties.
( reference books)
1) R. Hartshorne, Algebraic geometry, Graduate Texts in Math. No. 52. Springer-Verlag, New York-Heidelberg, 1977. 2) I. Shafarevich, Basic algebraic geometry vol. 1, Springer-Verlag, New York-Heidelberg, 1977. 3) J. Harris, Algebraic geometry (a first course), Graduate Texts in Math. No. 133. Springer-Verlag, New York-Heidelberg, 1977. 4) Notes of the course by Lucia Caporaso
|
9
|
MAT/03
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410417 -
IN410-Computability and Complexity
(objectives)
Improve the understanding of the mathematical aspects of the notion of computation, and study the relationships between different computational models and the computational complexity.
-
Derived from
20410417 IN410-CALCOLABILITÀ E COMPLESSITÀ in Scienze Computazionali LM-40 PEDICINI MARCO
( syllabus)
1) Computability, complexity and representability:
- Introduction to decision problems, algorithmic and non-algorithmic procedures, deterministic computations, discrete procedures, the notion of alphabet, of speech. Decidability and semi-decidability of a set. Deterministic, finitary and discrete computations. Formal algorithms: formal definition of algorithm, configurations of input, output, transition function. Example of formalization of an algorithm. Decidability for finished automata. Representation of the automata by matrices. Free Monoid of words. Formal semi-rings. Non-deterministic finite automata. Regular Languages. Equivalence between deterministic and non-deterministic automata.
- Turing machines: definition, decidability for Turing machine, stopping time, stopping space. Cost of computation. Complexity: worst-case and average case. Independence of decision time from a finite number of input configurations. Complexity functions, complexity classes DTIME and DSPACE (deterministic time and space). Inclusion DTIME (T (n)) ⊂ DSPACE (T (n)) ⊂ DTIME (2 ^ {cT (n)}). Pumping Lemma. Simulation of algorithms, simulation of the half tape Turing machine, simulation of a multi-tape machine. Special Turing machines. Linear Speedup theorem for Turing machines with an extended alphabet. Evaluation of acceleration coefficient in relation to alphabets. Decisions of natural number sets. Independence from representation. Considerations concerning complexity.
- Turing computability: definition of Turing computable function, characteristic functions of Turing decidable sets, the class of Turing computable functions is closed by composition, concatenation, primitive recursion and minimization. Examples of Turing computable functions. Recursive Functions: equivalence between Turing computability and recursive functions. Ackermann function ([1] chapter 1,2,3,4,5 and [4] chapter 1).
- Time-constructible functions. The notion of T-clock. Examples of some time constructible function. Closure by composition.
- Non-deterministic Turing machines: characterization through the decidability of projection sets. Definition of the class of polynomial non-deterministic functions. NP-complete problems.
2) Lambda calculus and functional programming:
- Declarative programming: a historical outline on the lambda calculus, basic definitions, the terms of the lambda calculus, the simple substitution. Relations on the lambda terms. Congruences, transition to the context. α-equivalence. alpha-equivalence passes to the context. The transitive closure of a relationship, owned by Church-Rosser. Listing of lambda-terms concerning alpha-equivalence.
- Definition of beta-reduction and beta-equivalence. Church-Rosser's theorem for beta-reduction. Normal forms for beta-reduction. Beta-reduction strategies. Normalizing strategy: left reduction (left most-outer most). Head reduction. Soluble Terms. Head Normal Forms. Solvability characterization theorem.
- Representation of the recursive functions: lambda definability theorem. Existence of the fixed point for the lambda terms. Church Fixed Point and Curry fixed point. - Representation of other data types in the lambda-calculus: pairs, lists, trees, the solution of recursive equations on lambda-terms ([2] chapters 1, 2, 5).
( reference books)
[1] DEHORNOY, P., COMPLEXITÈ ET DECIDABILITÈ. SPRINGER-VERLAG, (1993). [2] KRIVINE, J.-L., LAMBDA CALCULUS: TYPES AND MODELS. ELLIS HORWOOD, (1993). [3] SIPSER,M., INTRODUCTION TO THE THEORY OF COMPUTATION.THOMSON COURSE TECHNOLOGY, (2006).
|
9
|
MAT/01
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410451 -
LM410 -THEOREMS IN LOGIC 1
(objectives)
To acquire a good knowledge of first order classical logic and its fundamental theorems.
|
|
20410451-1 -
LM410 -THEOREMS IN LOGIC 1 - Module A
(objectives)
To acquire a good knowledge of first order classical logic and its fundamental theorems.
|
6
|
MAT/01
|
32
|
16
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410451-2 -
LM410 -THEOREMS IN LOGIC 1 - Module B
(objectives)
To acquire a good knowledge of first order classical logic and its fundamental theorems.
|
3
|
MAT/01
|
16
|
8
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410436 -
FS420 - QUANTUM MECHANICS
(objectives)
Provide a basic knowledge of quantum mechanics, discussing the main experimental evidence and the resulting theoretical interpretations that led to the crisis of classical physics, and illustrating its basic principles: notion of probability, wave-particle duality, indetermination principle. Quantum dynamics, the Schroedinger equation and its solution for some relevant physical systems are then described.
-
Derived from
20410015 MECCANICA QUANTISTICA in Fisica L-30 LUBICZ VITTORIO, TARANTINO CECILIA
( syllabus)
The crisis of classical physics. Waves and particles. State vectors and operators. Measurements, observables and uncertainty relation. The position operator. Translations and momentum. Time evolution and the Schrödinger equation. One-dimensional problems. Parity. Harmonic oscillator. Symmetries and conservation laws. Time independent perturbation theory. Time dependent perturbation theory.
( reference books)
Lecture notes available on the course website
J.J. Sakurai, Jim Napolitano - Meccanica Quantistica Moderna - Zanichelli An english version of the book is also available: Sakurai J.J., Modern Quantum Mechanics - Addison-Wesley
|
6
|
FIS/02
|
60
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410421 -
AN430- Finite Element Method
(objectives)
Introduce to the finite element method for the numerical solution of partial differential equations, in particular: computational fluid dynamics, transport problems; computational solid mechanics.
-
Derived from
20410421 AN430 - METODO DEGLI ELEMENTI FINITI in Scienze Computazionali LM-40 TERESI LUCIANO
( syllabus)
The purpose of this course is to give a brief introduction to the Finite Elements Method (FEM), a gold standard for the numerical solution of PDEs systems. Oddly enough, the widespread use of the FEM is not accompanied by an adequate knowledge of the mathematical framework underlying the method. This course, starting from the weak formulation of balance equations, will give an overview of the techniques used to reduce a differential problem into an algebraic one. During the course, some selected problems in mechanics and physics will be solved, covering the three main types of equations: elliptic, parabolic and hyperbolic. The course will cover the following topics: - Applied Linear Algebra. - Boundary Value Problems. - Initial Value Problems Moreover, the students will be introduced to the use COMSOL Multiphysics, a scientific software for numerical simulations based on the Finite Element Method.
( reference books)
1) Integral Form at a Glance, note a cura del docente
2) When functions have no value(s): Delta functions and distributions Steven G. Johnson, MIT course 18.303 notes, 2011
3) Understanding and Implementing the Finite Elements Method Mark S. Gockenbach, SIAM, 2006 Cap. 1 Some model PDE’s Cap. 2 The weak form of a BVP Cap. 3 The Galerkin method Cap. 4 Piecewise polynomials and the finite element method (sections 4.1, 4.2) Cap. 5 Convergence of the finite element method (sections 5.1 ~ 5.4)
|
6
|
MAT/08
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410437 -
FS430- Theory of Relativity
(objectives)
Make the student familiar with the theoretical underpinnings of General Relativity, both as a geometric theory of space-time and by stressing analogies and differences with the field theories based on local symmetries that describe the interactions among elementary particles. Illustrate the basic elements of differential geometry needed to correctly frame the various concepts. Introduce the student to extensions of the theory of interest for current research.
-
Derived from
20402258 TEORIA DELLA RELATIVITA' in Fisica LM-17 FRANCIA DARIO
( syllabus)
§I.Relativistic Field Theory
The Poincaré Group. Symmetries: global vs local. Noether's first and second theorems and conservation laws. The canonical stress-energy and angular momentum tensors. Improvements. Belinfante's argument and symmetric energy-momentum tensor. Local symmetries and conserved quantities.
§II.Gravity as a relativistic field theory
Particles and fields in Special Relativity. Irreps of the Poincaré group: Wigner's induced representation method. Massless particles: ISO(D-2) little group and gauge invariance. From relativistic massless spin-2 particles to full GR. Fierz-Pauli quadratic Lagrangian. Nöther method and non-linear completions. Nöther's construction of Yang-Mills Lagrangian. The transverse-traceless gravitational cubic vertex. Weinberg's Equivalence Principle from relativistic invariance of the S matrix. Spin and the sign of static forces.
§III.Elements of differential geometry
Topological spaces. Manifolds. Diffeomorphisms. Tangent spaces and vectors. Coordinate basis. Derivative operators on manifolds. Levi-Civita connection. Torsion. Differential forms: definition, wedge product, interior and exterior derivatives, Hodge dual. Lie derivative of forms and Cartan's formula. Yang-Mills theory in the language of forms. Weyl tensor. Riemann and Weyl tensors in various dimensions: counting components for irreps of GL(D). Conformal transformations of the metric tensor. Conformally flat spaces. Conformally coupled scalar fields.
§IV. The Cartan-Weyl formulation of GR and Fermionic couplings
Local inertial frames. The frame field and its relation to the metric field. Local Lorentz transformations. The spin connection. The vielbein postulate. Torsion constraint and second-order formulation. The contorsion tensor. Local Lorentz curvature. Gravity as a gauge theory of the Poincaré algebra. Connection one-forms on the Poincar\'e algebra. Local Poincar\'e transformations. Torsion and curvature over the Poincar\'e algebra. First-order formulation and Cartan-Weyl's action. Relation between gauge transformations and diffeomorphisms. Spinors on curved manifolds. Minimally coupled Fermionic matter. Dirac Lagrangian.
§V. Maximally symmetric spaces
Homogeneous and isotropic spaces. Characterisation of maximally symmetric spaces: curvature constant and signature. MSS as vacuum solutions to the EH equations with cosmological constant. Construction from embedding in (D+1) pseudo-Lorentzian spaces: metric and Christoffel coefficients.
§VI. The Schwarzschild black hole
Spherically symmetric spaces. The Schwarzschild solution. Birkhoff's theorem. Singularities, definitions and criteria: curvature singularites and geodesic incompleteness. Free-fall towards the horizon. The tortoise coordinate. Extension of a space-time. Eddington-Finkelstein coordinates. Event horizons, black holes and white holes. Kruskal-Szekeres coordinates. Maximal extension of the Schwarzschild solution. Kruskal's diagram and eternal black holes. (A)dS-Schwarzschild space-time.
§VII. More general black holes
Conformal diagrams. Event horizons. Reissner-Nordström and Kerr black holes. Black hole thermodynamics.
§VII. Gravitational energy
Conserved quantities in gauge theories: the example of Yang-Mills theory. Covariant conservation and ordinary conservation. Einstein-Hilbert equations for asymptotically flat metrics. Candidate for gravitational energy-momentum tensor. The superpotential. ADM energy and momentum. Example: ADM energy of the Schwarzschild solution. The positive-energy theorem (without proof). Generic background with Killing vectors. Quadrupole radiation.
§VIII. Asymptotic symmetries
General notion of asymptotic symmetry group. The example of Maxwell's theory in flat space. Covariant phase space formalism. Asymptotically flat spacetime and Bondi-van der Burg-Metzner-Sachs supertranslations. Applications: soft theorems and memory effects.
Note: some topics may be assigned as homework problems, as an alternative to the oral exam
( reference books)
-Carroll S, Spacetime and Geometry: An Introduction to General Relativity (Addison-Wesley 2014/Cambridge University Press, 2019) -Wald R, General Relativity (The University of Chicago Press, 1984) -Weinberg S, Gravitation and Cosmology - principles and applications of the general theory of relativity, (John Wiley \& Sons, 1972)
|
6
|
FIS/02
|
48
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410435 -
FS440 - Data Acquisition and Experimental Control
(objectives)
The lectures and laboratories allow the student to learn the basic concepts pinpointing the data acquisition of a high energy physics experiment with specific regard to the data collection, control of the experiment and monitoring.
-
Derived from
20401070 ACQUISIZIONE DATI E CONTROLLO DI ESPERIMENTI in Fisica LM-17 N0 Branchini Paolo
( syllabus)
The aim of the course is to provide the student with the general cognitive elements underlying the acquisition, control and monitoring systems of Nuclear and Subnuclear Physics experiments. The course is divided into the following topics: -Introduction to DAQ -Parallelism and Pipelining systems -Derandomization -DAQ and Trigger -Data Transmission -Front End Electronics -Trigger -Architecture Computing Systems -Real Time Systems -Real Time Operating Systems -C Language - VHDL Language -TCP / IP Network Protocols -DAQ Architecture - Event Building -VME Bus -Run Control -Farming -Data Archiving
( reference books)
Lecture notes prepared by the teacher on the basis of the slides presented and available on the Moodle server: https://matematicafisica.el.uniroma3.it
|
6
|
FIS/04
|
60
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410426 -
IN480 - PARALLEL AND DISTRIBUTED COMPUTING
(objectives)
Acquire parallel and distributed programming techniques, and know modern hardware and software architectures for high-performance scientific computing. Parallelization paradigms, parallelization on CPU and GPU, distributed memory systems. Data-intensive, Memory Intensive and Compute Intensive applications. Performance analysis in HPC systems.
-
Derived from
20410426 IN480 - CALCOLO PARALLELO E DISTRIBUITO in Scienze Computazionali LM-40 LOMBARDI FLAVIO
( syllabus)
Parallel architectures: shared and distributed memory systems; GPGPU Parallel programming Patterns: embarassingly parallel problems; work farms; partitioning; reduce; stencils Performance evaluation of parallel programs: speedup, efficiency, scalability Programming shared memory architectures with OpenMP Programming distributed memory architectures with MPI Programming GPUs with CUDA Notes on innovative programming languages for HPC (OpenACC, Rust + libraries, SIMD, OpenCL, ...)
( reference books)
Peter Pacheco, Matthew Malensek, An Introduction to Parallel Programming, 2nd ed., Morgan Kaufmann, 2021, ISBN 9780128046050
CUDA C++ programming guide
Course Slides by the Lecturer
|
9
|
INF/01
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410427 -
IN490 - PROGRAMMING LANGUAGES
(objectives)
Introduce the main concepts of formal language theory and their application to the classification of programming languages. Introduce the main techniques for the syntactic analysis of programming languages. Learn to recognize the structure of a programming language and the techniques to implement its abstract machine. Study the object-oriented paradigm and another non-imperative paradigm.
-
Derived from
20410427 IN490 - LINGUAGGI DI PROGRAMMAZIONE in Scienze Computazionali LM-40 LOMBARDI FLAVIO
( syllabus)
The objective of Linguaggi di Programmazione course is to introduce main formal language theory concepts and results as well as their application for programming language classification. Most relevant approaches for syntactic analysis of programming languages are introduced. Learning how to recognize the structure of a programming language and the implementation techniques for the abrstract machine. Understanding the Object Oriented paradigm together with other non imperative approaches.
( reference books)
[1] Maurizio Gabbrielli, Simone Martini,Programming Languages - Principles and paradigms, 2/ed. McGraw-Hill, (2011). [2] Dean Wampler, Alex Payne, Programming Scala: Scalability = Functional Programming + Objects, 2 edizione. O’Reilly Media, (2014). [3] David Parsons, Foundational Java Key Elements and Practical Programming. Springer- Verlag, (2012). Course Slides provided by the lecturer.
|
9
|
INF/01
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410428 -
CR510 – ELLIPTIC CRYPTOSYSTEMS
(objectives)
Acquire a basic knowledge of the concepts and methods related to the theory of public key cryptography using the group of points of an elliptic curve on a finite field. Apply the theory of elliptic curves to classical problems of computational number theory such as factorization and primality testing.
-
Derived from
20410428 CR510 – CRITTOSISTEMI ELLITTICI in Scienze Computazionali LM-40 TURCHET AMOS
( syllabus)
- Affine and projective curves - Cubics and elliptic curves - The group law and equations of elliptic curves - Isogenies - Torsion points - Elliptic curves over finite fields and Hasse's Theorem - Brief discussion of symmetric and public key cryptosystems - Algorithms on Elliptic Curves: Double and Add and Schoof Algorithm - Public Key and Digital Signature algorithms on Elliptic Curves - Weil Pairing and Identity based elliptic cryptosystems
|
6
|
MAT/02
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410432 -
IN550 – MACHINE LEARNING
(objectives)
Learn to instruct a computer to acquire concepts using data, without being explicitly programmed. Acquire knowledge of the main methods of supervised and non-supervised machine learning, and discuss the properties and criteria of applicability. Acquire the ability to formulate correctly the problem, to choose the appropriate algorithm, and to perform the experimental analysis in order to evaluate the results obtained. Take care of the practical aspect of the implementation of the introduced methods by presenting different examples of use in different application scenarios.
-
Derived from
20410432 IN550 – MACHINE LEARNING in Scienze Computazionali LM-40 BONIFACI VINCENZO
( syllabus)
1. Machine learning. Types of learning. Loss functions. Empirical risk minimization. Generalization and overfitting. 2. Model optimization. Convex functions. Gradient descent. Stochastic gradient descent. 3. Regression. Linear regression. Basis functions. Feature selection. Regularization. 4. Classification. Generative models. Nearest neighbor. Logistic regression. Support vector machines. Neural networks. 5. Ensemble methods. Decision trees. Boosting. Bagging. 6. Unsupervised learning. K-means clustering. Hierarchical clustering. Principal component analysis. 7. Application of the methods using the Python language. Examples using the NumPy, Pandas, SciKit-Learn, and TensorFlow libraries.
( reference books)
J. Watt, R. Borhani, A. Katsaggelos. Machine Learning Refined. Cambridge University Press, 2nd edition, 2020.
|
6
|
INF/01
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410555 -
ST410- Statistics
(objectives)
Introduction to the basics of mathematical statistics and data analysis, including quantitative numerical experiments using suitable statistical software.
-
Derived from
20410555 ST410-STATISTICA in Scienze Computazionali LM-40 MARTINELLI FABIO
( syllabus)
Random variables and their distribution, moment generating function, mean variance and covariance. Random sampling model and statistical model. Statistics: concept, examples, sufficient statistics. Point estimators: definition and desired properties, moments, maximum likelihood and Bayes. Computational methods: Newton-Raphson, EM algorithm Improving an estimator: Rao-Blackwell, UMVU estimator, full statistic, Lehman-Scheff ́e II and Cramer-Rao Confidence intervals: intuitive, pivotal quantity, IC for Bayes and asymptotic IC. Hypothesis testing: likelihood ratio, pivotal quantity test (Z and T test), duality with IC, UMP, Neyman-Pearson and Karlin-Rubin tests. Non-parametric methods: goodness-of-fit, contingency table, Kolmogorov-Smirnov and ranking tests. Analysis of variance (ANOVA) and F. Regression: linear, multiple linear, generalized linear and Logistic / Poisson
( reference books)
Statistical Inference, Casella e Berger, 2nd Edition, Duxbury Advanced Series.
Additional reference: Luca Leuzzi, Enzo Marinari, Giorgio Parisi CALCOLO DELLE PROBABILITÀ: un trattatello per principianti volenterosi
|
6
|
MAT/06
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410560 -
IN400- Python and MATLAB programming
|
|
20410560-1 -
MODULO A - PYTHON programming
-
Derived from
20410560-1 MODULO A - PROGRAMMAZIONE IN PYTHON in Scienze Computazionali LM-40 GUARINO STEFANO
( syllabus)
The course will cover the following aspects of programming in Python: • An introduction to programming: computer architectures; memory and data; CPU and programs; programming languages; problems, algorithms and programs. • How to use the Python interpreter: invoking the interpreter; argument passing; interactive mode; notebooks; online coding platforms. • Basic concepts of Python programming: variables and assignments; expressions and statements; operations; printing; comments; debbugging; data types; numbers and strings; input. • Functions: built-in functions; function calls; importing modules and functions; math functions; function composition; defining new functions; parameters and arguments; mandatory vs. optional arguments; arguments’ order and keyword assignment; scope of a variable. • Taking decisions: boolean expressions and logical operators; conditional and alternative execution; if-elif-else statements; chained vs. nested conditionals. • Iterations: reassignment and updating variables; the while statement; the break statement; sequences and looping; the in operator; the for loop. • Data structures (strings, lists, tuples, dictionaries): definition, properties, operations and methods; indexing vs. assignment; mutability and immutability; map, filter and reduce; referencing and aliasing; packing and unpacking; lookup and reverse lookup; variable-length arguments. • Files: persistence; opening and closing and the with construct; reading and writing; format operator; filenames and paths; catching exceptions; pickling. • Modules and packages: defining a module; defining a package; importing a package vs. importing a module vs. importing a function; installing packages. • Classes and objects: classes, types, objects and instances; instances as return values; attributes and methods; objects mutability; instantiation and the __init__ method; operator overloading and special methods; static methods and class methods; inheritance. • Pythonic programming: conditional expressions; EAFP (Easier to Ask for Forgiveness than Permission); list comprehension; generator expressions; any and all; sets. • Scientific programming: Numpy, arrays and broadcasting; Pandas, dataframes and series; Scikit-learn and basic machine learning with Python; Matplotlib and plotting in Python
( reference books)
Allen B. Downey, “Think Python: How to Think Like a Computer Scientist (2nd Edition)”, O’Reilly, ISBN-13: 978-1491939369
|
3
|
INF/01
|
24
|
6
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410560-2 -
MODULO B - MATLAB programming
-
Derived from
20410560-2 MODULO B - PROGRAMMAZIONE IN MATLAB in Scienze Computazionali LM-40 Papa Federico
( syllabus)
MATLAB desktop, command window, workspace, current folder, command history, MATLAB help, windows and preferences. Workspace management, loading/saving variables from/on file. Array Editor, manual editing of variables. Script Editor, basic commands for opening/saving/modifying script files. Mathematical expressions, numbers and format, variables, display format, variable assignment, mathematical functions as operands, arithmetic operators, mathematical functions as operators, ordering modifiers, conversion functions. Vectors and bidimensional matrices, building vectors and matrices, loading vectors and matrices, functions for vector/matrix generation (zeros, ones, rand, randn, eye etc.), concatenation, transposition, vector length, matrix dimension, matrix arithmetical operations, element-by-element operations, matrix functions, element-by-element functions, accessing/changing/deleting entries or blocks of matrices. Norm of vectors and matrices, operator “:”, aggregate functions, indexing of vectors and matrices, single/double index, vectorial index. Boolean variables, relational operators, logical operators, logical expressions on scalars, vectors and matrices, logical indexing. Multidimensional numerical arrays, characters and strings, function “char”. Cell array, cell array indexing, cell access, access to the cell content, function “cell”. Structure, function “struct”, structure indexing, access to the structure fields. Polynomials, evaluation of polynomials, sum/difference/product/division of polynomials, polynomial derivation, polynomial roots, polynomials from the roots. Complex numbers, imaginary unit, building complex numbers, Cartesian and polar representation of complex numbers. Numerical sequences and series. Graphical objects, types and hierarchy, handles. Reading/writing object properties, finding property values, copying/deleting objects. “Figure” objects, “Axes” objects, “Line” objects. Colours, RGB representation. 2D graphics: function "plot" and "subplot", drawing points and lines on axes, plotting mathematical functions, plotting complex numbers, drawing multiple lines with matrices, plotting 2D parametric curves, “hystogram” function, other useful functions for 2D plots. Line style, colours, markers, figure saving. 3D graphics: functions “plot3”, “surf” and “mesh”, bidimensional grid generation with “meshgrid”, plotting 3D parametric curves. Examples of 2D and 3D graphics. MATLAB programming, M-files, script and functions, input/output commands, flux control, loops. Types of functions, primary functions, auxiliary functions, nested functions, anonymous functions, function handles. Global variables, script/function interruption, program debugging and comments. Functions of functions for solving mathematical problems: graphs of functions, searching for the zeros of a mathematical function, solution of non-linear algebraic systems, definite integral computation, scalar function minimization, multidimensional non-linear constrained/non-constrained optimization, integration of first order Cauchy problems.
|
3
|
INF/01
|
24
|
6
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410623 -
CR410-Public Key Criptography
(objectives)
Acquire a basic understanding of the notions and methods of public-key encryption theory, providing an overview of the models which are most widely used in this field.
|
6
|
MAT/02
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410621 -
MC410 - DIDACTICS OF MATHEMATICS
(objectives)
The course aims to deepen and to put in perspective, also from the historical-cultural point of view, theories and techniques of didactics of mathematics, communication, docimology and planning of teaching units.
|
6
|
MAT/04
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410613 -
LM430-Logic and mathematical foundations
(objectives)
To acquire the basic notions of Zermelo-Fraenkel's axiomatic set theory and present some problems related to that theory.
-
Derived from
20410613 LM430 - LOGICA E FONDAMENTI DELLA MATEMATICA
in Matematica LM-40 TORTORA DE FALCO LORENZO
( syllabus)
Introduction to set theory: aggregates and sets, necessity of a theory, ordinals and cardinals, antinomies and paradoxes, main characteristics of axiomatic set theory. Zermelo’s axiomatic set theory and Zermelo-Fraenkel’s axiomatic set theory: preliminaries and conventions, Zermelo’s axioms, the replacement axiom and Zermelo-Fraenkel’s theory, extensions of the language by definition. Ordinals: orders, well-orders and well-foundedness, well-foundedness and induction principle, the ordinal numbers, well-orders and ordinals, ordinal induction (proofs and definitions), diagonal argument and limit ordinals, infinity axiom and ordinal arithmetic, hints on the use of ordinals in proof-theory. Axiom of choice: equivalent formulations (and proof of the equivalence), infinite sets and axiom of choice. Cardinals: equipotent sets and infinite sets, the cardinal numbers, cardinal arithmetic.
( reference books)
V. Michele Abrusci e Lorenzo Tortora de Falco, Logica. Vol. 2 Incompletezza, teoria assiomatica degli insiemi, Springer, 2018
|
6
|
MAT/01
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410756 -
AM420 - PARTIAL DIFFERENTIAL EQUATIONS
(objectives)
To acquire a good knowledge of advanced techniques necessary for the study of partial differential equations
-
Derived from
20410756 AM420 - EQUAZIONI ALLE DERIVATE PARZIALI in Matematica LM-40 BATTAGLIA LUCA, BESSI UGO
( syllabus)
Calculus in Banach spaces, derivation, Implicit Function Theorem; Bifurcation theorem, Ljapunov-Schmidt method; Energy-minimizing solutions, coercivity, lower semi-continuity; Saddle point solutions, Mountain Pass Theorem; Topological degree, Linking Theorems; Ljusternik-Schnirelmann Category, existence of infinitely many solutions.
( reference books)
A. Ambrosetti, A. Malchiodi - "Nonlinear Analysis and Semilinear Elliptic Problem" - Cambridge P. Rabinowitz - "Minimax methods in critical point theory with application to differential equations" - American Mathematical Society
|
6
|
MAT/05
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410757 -
AM410 - AN INTRODUCTION TO PARTIAL DIFFERENTIAL EQUATIONS
|
|
20410609 -
AM300 - Mathematical analysis 5
(objectives)
To acquire a good basic knowledge of Lebesgue integration theory in R^n, of Fourier theory and of the main results in the theory of ordinary differential equations.
|
9
|
MAT/05
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410876 -
AM400 - ELEMENTS OF ADVANCED ANALYSIS
(objectives)
To acquire a good knowledge of the abstract integration theory and of the functional spaces L^p.
-
Derived from
20410876 AM400-ISTITUZIONI DI ANALISI SUPERIORE in Matematica LM-40 BATTAGLIA LUCA
( syllabus)
Measure theory, outer measures, construction of Borel measures. Integration theory, limit theorems, convergence in mean and in measure, integration on product spaces. Radon measures, regularity, positive linear functionals, Riesz representation theorem. Signed measures, decomposition theorems, differentiation, BV functions, fundamental theorem of calculus. Lp spaces, basic properties, dual spaces, density theorems. Introduction to geometric measure theory
( reference books)
G. Folland - "Real Analysis" - Wiley
|
9
|
MAT/05
|
48
|
24
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410877 -
IN500 – Quantum Computing
(objectives)
This course introduces basic concepts of quantum computation through the study of those physical phenomena that characterize this paradigm by comparing to the classical one. The course is divided into three main parts: the study of the quantum circuit model and its universality, the study of the most important quantum techniques for the design of algorithms and their analysis, and the introduction of quantum programming languages and software platforms for the specification of quantum computations.
-
Derived from
20410877 IN500 – QUANTUM COMPUTING in Scienze Computazionali LM-40 PEDICINI MARCO
( syllabus)
Basic Linear Algebra: Hilbert Spaces, Products and Tensor Products, Matrices, Complex Spaces and Inner Products, Matrices, Graphs, and Sums Over Paths. Boolean Functions, Quantum Bits, and Feasibility: Feasible Boolean Functions, Quantum Representation of Boolean Arguments Quantum Feasibility. Special Matrices: Hadamard Matrices, Fourier Matrices, Reversible Computation and Permutation Matrices, Feasible Diagonal Matrices, Reflections. Tricks: Start Vectors, Controlling and Copying Base States, The Copy-Uncompute Trick, Superposition Tricks, Flipping a Switch, Measurement Tricks, Partial Transforms. Algorithms: Phil’s Algorithm: Phil Measures Up, Quantum Mazes versus Circuits versus Matrices. Deutsch’s Algorithm: Superdense Coding and Teleportation. The Deutsch-Jozsa Algorithm. Simon’s Algorithm. Shor’s Algorithm, Quantum Part of the Algorithm, Analysis of the Quantum Part, Continued Fractions. FactoringIntegers: Basic Number Theory, Periods Give the Order, Factoring. Grover’s Algorithm: The binary case, the general case, with k Unknowns, Grover Approximate Counting.
( reference books)
Richard J. Lipton, Kenneth W. Regan Introduction to Quantum Algorithms via Linear Algebra, Second Edition, ISBN 9780262045254, (2021), MIT Press
|
6
|
INF/01
|
-
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410444 -
GE430 - RIEMANNIAN GEOMETRY
(objectives)
Introdue to the study of Riemannian geometry, in particular by addressing the theorems of Gauss-Bonnet and Hopf-Rinow.
-
Derived from
20410444 GE430 - GEOMETRIA RIEMANNIANA in Matematica LM-40 SCHAFFLER LUCA
( syllabus)
We will treat some aspects of the relation between Riemannian geometry and topology of manifolds. In particular, the aim of this course is to prove Gauss-Bonnet theorem for surfaces and Hopf-Rinow theorem which holds in any dimension. Both results will be proved using geometric properties of geodesics. These are the curves which, at least locally, minimize the distance on a Riemannian manifold. Time permitting, we will give an introduction to abstract Riemannian geometry in arbitrary dimension.
( reference books)
Differential Geometry of Curves & Surfaces, by Manfredo Do Carmo. Second edition. Curves and Surfaces, by Marco Abate and Francesca Tovena.
|
6
|
MAT/03
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410878 -
FM440 - Mathematical Physics
(objectives)
To acquire a solid knowledge of some advanced problems in mathematical physics
-
Derived from
20410878 FM440 - FISICA MATEMATICA in Matematica LM-40 GENTILE GUIDO, CORSI LIVIA
( syllabus)
Part I. Elements of ergodic theory. Partitions. Frequencies of visit and symbolic motions. Quasi-periodic motions and ergodic properties. Birkhoff's theorem. Ergodic and mixing systems. Potentials and energies. Gibbs measures: existence and uniqueness. Gibbs measures on Z_+. Variational properties of Gibbs measures. Expansive maps on the interval.
Part II. Hyperbolic systems. Hyperbolic systems. Anosov systems. Arnold's cat. Markov pavements. Symbolic dynamics for Anosov systems. Codes for the volume measure and its restriction to Z_+. Stable and unstable foliations. SRM measure. Structural stability and perturbations of Arnold's cat. Perturbation series and diagrammatic techniques for the conjugation and for the expansion and contraction coefficients. Coupled Arnold's cats.
Part III. Synchronization in chaotic systems. Partially hyperbolic systems in the presence of dissipative interactions. Construction of a local attractor, conjugation to the linearized system and computation of the Lyapunov exponents. Study of the correlations.
( reference books)
G. Gallavotti, F. Bonetto, G. Gentile Aspects of the ergodic, qualitative and statistical theory of motion Springer, Berlin, 2004.
|
6
|
MAT/07
|
48
|
12
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20410882 -
AC310 - Complex analysis
(objectives)
To acquire a broad knowledge of holomorphic and meromorphic functions of one complex variable and of their main properties. To acquire good dexterity in complex integration and in the calculation of real definite integrals.
-
Derived from
20410882 AC310 - ANALISI COMPLESSA in Matematica LM-40 CHIERCHIA LUIGI
( syllabus)
I. Elementary theory (Including: Complex numbers and the complex plane. Convergence. Sets in the complex plane. Functions on the complex plane. Continuous functions. Holomorphic functions. Power series. Integration along curves). II. Cauchy's theorem and its applications (Including: Goursat's theorem; Cauchy's formula and calculation of residues. Analytical continuation. Morera's theorem. Schwarz's principle). Cauchy's theorem in simply connected domains. III. Meromorphic functions and the logarithm (Including: zeros and poles; isolated singularities. Argument principle. Rouché's theorem). IV. Conformal transformations (Including: elementary maps and linear fractional transformations); Riemann mapping theorem. V. Laurent series; partial fractions and canonical products.
( reference books)
[S] Complex Analysis. Elias M. Stein, Rami Shakarchi Princeton University Press 2003, ISBN 10: 1400831156 / ISBN 13: 9781400831159
[A] Ahlfors, Lars V, Complex analysis. An introduction to the theory of analytic functions of one complex variable. Third edition. International Series in Pure and Applied Mathematics. McGraw-Hill Book Co., New York, 1978. xi+331 pp. ISBN 0-07-000657-1
[E] M. Evgrafov, Coll, Recueil de problèmes sur la théorie des fonctions analytiques, Traduction francaise, Editions Mir, 1974.
|
4
|
MAT/03
|
22
|
10
|
-
|
-
|
Attività formative affini ed integrative
|
5
|
MAT/05
|
26
|
14
|
-
|
-
|
Attività formative affini ed integrative
|
|
ITA |
|