2025–26–A

  1. Introduction: Sets, subsets, permutations, functions, partitions. Indistinguishable elements, multisets, binary algebra of subsets. Rules of sum and product, convolutions, counting pairs. Binomial and multinomial coefficients. Stirling numbers of second kind, definition and a recurrenat formula.
  2. Graphs: General notions and examples. Isomorphism. Connectivity. Euler graphs. Trees. Cayley’s theorem. Bipartite graphs. Konig’s theorem, P. Hall’s theorem.
  3. The inclusion-exclusion method: The complete inclusion-exclusion theorem. An explicit formula for the Stirling numbers. Counting permutations under constraints, rook polynomials.
  4. Generating functions: General notion, combinatorial meaning of operations on generating functions. Theory of recurrence equations with constant coefficients: the general solution of the homogeneous equation, general and special cases of nonhomogeneity. Catalan numbers. Partitions of numbers, Ferrers diagrams. Exponential generating functions, counting words, set partitions, etc.

The goal of the workshop is to accompany first year mathematics majors, and to improve their skills in writing formal proofs. In the course of the workshop, the students will work in small groups on writing proofs, with an emphasis on topics related to the foundational first year courses.

Axioms of the reals. Sequences: limits, monotone sequences, the Bolzano-Weierstrass theorem, Cauchy’s criterion, the number e. Limits of functions. Continuous functions: equivalent definitions of continuity, properties of the elementary functions, the exponential function, the Intermediate Value Theorem, existence of extrema in closed and bounded sets, uniform continuity and Cantor’s theorem. Introduction to derivatives: the definition of the derivative and differentiation rules, the derivative of an inverse function, derivatives of elementary functions, Fermat’s theorem, Rolle’s theorem and Lagrange’s Mean Value Theorem.

  • Complex numbers. Fields: definition and properties. Examples.
  • Systems of Linear equations. Gauss elimination process.
  • Matrices and operations on them. Invertible matrices.
  • Determinant: definition and properties. Adjoint matrix. Cramer rule.
  • Vector spaces and subspaces. Linear spanning and linear dependence. Basis and dimension. Coordinates with respect to a given basis.
  • Linear transformations. Kernel and Image. Isomorphism of vector spaces. Matrix of a linear transformation with respect to given bases.
  • The space of linear transformations between two vector spaces. Dual space
  • Groups as symmetries. Examples: cyclic, dihedral, symmetric and matrix groups.
  • Homomorphism. Subgroups and normal subgroups. Quotient groups. Lagrange’s theorem. The isomorphism theorems. Direct products of groups.
  • Actions of groups on sets. Cayley’s theorem.
  • Group automorphisms.
  • Sylow’s theorems. Application: classification of groups of small order.
  • Composition series and Jordan–Hoelder theorem. Solvable groups.
  • Classification of finite abelian groups, finitely-generated abelian groups.
  • Symmetric group and alternating group. The alternating group is simple.
  • Rings, maximal and prime ideals, integral domain, quotient ring. Homomorphism theorems.
  • Multilinear algebra: Quotient spaces. Tensor products of vector spaces. Action of $S_n$ on tensor powers. Exterior and symmetric algebras. Multilinear forms and determinant.
  • Optional topics: group of symmetries of platonic solids, free groups, semidirect products, representation theory of finite groups.

Algebras and sigma-algebras of subsets, the extension theorem and construction of Lebesgue’s measure on the line, general measure spaces, measurable functions and their distribution functions, integration theory, convergence theorems (Egorov’s, relations between convergence in measure and a.e. convergence), the spaces $L_1$ and $L_2$ and their completeness, signed measures, the Radon-Nikodym theorem, measures in product spaces and Fubini’s theorem.

An introduction to the basic notions of probability theory:

sample spaces limits of events conditional probability independent events sigma algebras, continuous spaces, Lebesgue measure random variables and distributions independence expectation variance and covariance convergence of random variables: almost-sure, in Lp, in probability law of large numbers convergence in law central limit theorem

Number Theory studies the structure of the integers and the natural numbers. In addition to classical topics (prime numbers, congruences, quadratic residues, etc.) there is an emphasis on algorithmic questions and in particular on applications to cryptography.

  • Divisibility and prime numbers
  • Congruences
  • The multiplicative group of $\mathbb{Z}/m$
  • Quadratic residues
  • Continued fractions
  • Algebraic numbers and algebraic integers
  1. Rings and ideals (revisited and expanded).
  2. Modules, exact sequences, tensor products.
  3. Noetherian rings and modules over them.
  4. Hilbert’s basis theorem.
  5. Finitely generated modules over PID.
  6. Hilbert’s Nullstellensatz.
  7. Affine varieties.
  8. Prime ideals and localization. Primary decomposition.
  9. Discrete valuation rings.
  1. The Fourier transform: convolutions, the inversion formula, Plancherel’s theorem, Hermite functions, tempered distributions. The Poisson summation formula. The Fourier transform in R^n.
  2. The Laplace transform. Connections with convolutions and the Fourier transform. Laguerre polynomials. Applications to ODE’s. Uniqueness, Lerch’s theorem.
  3. Classification of the second order PDE: elliptic, hyperbolic and parabolic equations, examples of Laplace, Wave and Heat equations.
  4. Elliptic equations: Laplace and Poisson equations, Dirichlet and Neumann boundary value problems, Poisson kernel, Green’s functions, properties of harmonic functions, Maximum principle
  5. Analytical methods for resolving partial differential equations: Sturm-Liouville problem and the method of separation of variables for bounded domains, applications for Laplace, Wave and Heat equations including non-homogenous problems. Applications of Fourier and Laplace transforms for resolving problems in unbounded domains.

Bibliography

  1. Stein E. and Shakarchi R., Fourier analysis, Princeton University Press, 2003.
  2. Korner T.W., Fourier analysis, Cambridge University Press, 1988.
  3. Katznelson Y., An Introduction to Harmonic Analysis, Dover publications. 4. John, Partial differential equations, Reprint of the fourth edition. Applied Mathematical Sciences, 1. Springer-Verlag, New York, 1991.
  4. Evans Lawrence C. Partial Differential Equations, Second Edition.
  5. Gilbarg D.; Trudinger N. S. Elliptic partial differential equations of second order, Reprint of the 1998 edition. Classics in Mathematics. Springer-Ver lag, Berlin, 2001.
  6. Zauderer E. Partial differential equations of applied mathematics, Second edition. Pure and Applied Mathematics (New York). A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1989. xvi+891 pp. ISBN: 0-471-61298-7.

Metric and normed spaces. Equivalence of norms in finite dimensional spaces, the Heine-Borel theorem. Convergence of sequences and series of functions: pointwise, uniform, in other norms. Term-by-term differentiation and integration of series of functions, application to power series. Completeness: completeness of the space of continuous functions on a closed interval and a compact metric space. The Weierstrass $M$-test. The Baire category theorem and applications, bounded linear functionals and the Banach-Steinhaus theorem. Compactness in function spaces and the Arzela-Ascoli theorem. Introduction to Fourier series: Cesaro means, convolutions and Fejer’s theorem. The Weierstrass approximation theorem. $L^2$ convergence. Pointwise convergence, the Dirichlet kernel and Dini’s criterion.

Open, closed and compact sets in Euclidean space. Matrix norms and equivalence of norms. Limits and continuity in several variables. Curves and path connectedness. Partial and directional derivatives, the gradient and differentiability. The implicit, open and inverse function theorems. Largange multipliers. Optimization: the Hessian matrix and critical points. Multivariable Riemann integration: Fubini’s theorem and the change of variables formula.

  • An axiom system for predicate calculus and the completeness theorem.
  • Introduction to model theory: The compactness Theorem, Skolem–Löwenheim Theorems, elementary substructures.
  • Decidability and undecidability of theories, Gödel first Incompleteness Theorem.

Banach spaces and Hilbert spaces. Basic properties of Hilbert spaces. Topological vector spaces. Banach-Steinhaus theorem; open mapping theorem and closed graph theorem. Hahn-Banach theorem. Duality. Measures on locally compact spaces; the dual of $C(X)$. Weak and weak-$*$ topologies; Banach-Alaoglu theorem. Convexity and the Krein-Milman theorem. The Stone-Weierstrass theorem. Compact operators on Hilbert space. Introduction to Banach algebras and Gelfand theory. Additional topics as time permits.

  • The Chabauty topology on the space of subgroups.
  • Invariant random subgroups: Basic examples and properties.
  • The Vershik Character
  • Borel’s density and geometric density.
  • The theorem of Kazhdan-Margulis.
  • Bader-Duchesne-Lacureux theorem and some applications.
  • Counting closed circles in graphs.
  • The Nevo-Stuck-Zimmer theorem
  • The 7-samurai theorem and some of its applications.

This is a course on algebraic varieties over an algebraically closed field, using the technique of sheaves. Algebraic schemes will be mentioned briefly. We shall cover most of the standard material, with some additional glances into more advanced or specialized topics. The course will continue into the second semester, as Modern Algebraic Geometry 2. The content of the course will be adapted to the background and capabilities of the registered students. The topics listed below are for both semesters.

Topics:

  • Categories and functors (interspersed among other topics).
  • Topological spaces equipped with sheaves of rings of functions, including non-algebraic examples.
  • Recalling commutative algebra.
  • Affine algebraic varieties.
  • Projective algebraic varieties.
  • Separability and algebraic varieties.
  • Survey of algebraic schemes.
  • Sheaves of modules.
  • Vector bundles.
  • Line bundles and the Picard group.
  • Types of maps between varieties.
  • Enumerative geometry and the Bezout Theorem.
  • Sheaf cohomology.
  • Algebraic groups.
  1. Riemann surfaces, basic definitions. Topological structure, fundamental group and (co)homologies.
  2. Functions and maps on Riemann surfaces.
  3. Integration on Riemann surfaces, differential forms and Stokes theorem.
  4. Divisors and meromorphic functions
  5. Algebraic curves and Riemann Roch theorem.
  6. Applications of Riemann Roch.
  7. [Time permitting] Abel’s theorem or Sheaves and their cohomology.

2025–26–B

  1. Partially ordered sets. Chains and antichains. Examples. Erdos–Szekeres’ theorem or a similar theorem. The construction of a poset over the quotient space of a quasi-ordered set.
  2. Comparison of sets. The definition of cardinality as as an equivalence class over equinumerousity. The Cantor-Bernstein theorem. Cantor’s theorem on the cardinality of the power-set.
  3. Countable sets. The square of the natural numbers. Finite sequences over a countable set. Construction of the ordered set of rational numbers. Uniqueness of the rational ordering.
  4. Ramsey’s theorem. Applications.
  5. The construction of the ordered real line as a quotient over Cauchy sequences of rationals.
  6. Konig’s lemma on countably infinite trees with finite levels. Applications. A countable graph is k-colorable iff every finite subgraph of it is k-colorable.
  7. Well ordering. Isomorphisms between well-ordered sets. The axiom of choice formulated as the well-ordering principle. Example. Applications. An arbitrary graph is k–colorable iff every finite subgraph is k-colorable.
  8. Zorn’s lemma. Applications. Existence of a basis in a vector space. Existence of a spanning tree in an arbitrary graph.
  9. Discussion of the axioms of set theory and the need for them. Russel’s paradox. Ordinals.
  10. Transfinite induction and recursion. Applications. Construction of a subset of the plane with exactly 2 point in every line.
  11. Infinite cardinals as initial ordinals. Basic cardinal arithmetic. Cardinalities of well known sets. Continuous real functions, all real runctions, the automorphisms of the real field (with and without order).

The derivative as a function: continuously differentiable functions, Darboux’s theorem. Convex functions: definition, one-sided differentiability, connection to the second derivative. Cauchy’s generalized Mean Value Theorem and its applications: L’Hospital’s rule, Taylor polynomials with Lagrange remainder. The Newton-Raphson method. Series: Cauchy’s criterion, absolutely convergent series, the comparison, quotient and root tests, the Dirichlet test, change of the order of summation, the product formula for series, Taylor series, Taylor series of elementary functions. The definition of an analytic function, the radius of convergence of a power series. The Riemann integral. Riemann sums. The fundamental theorem of calculus (the Newton-Leibniz formula). Methods for computing integrals (the indefinite integral): integration by parts, change of variable, partial fractions. Improper integrals. Numerical integration: the midpoint, trapezoid and Simpson’s rules. Stirling’s formula. Introduction to convergence of functions, problems with pointwise convergence. Introduction to ordinary differential equations: the differential equation y’=ky, solution of first order ODE’s by separation of variables, initial value conditions.

  • Rings. Ring of polynomials and its ideal structure. The prime factorization of a polynomial. Lagrange interpolation.
  • Eigenvalues and eigenvectors of linear operators.
  • Characteristic polynomial and Cayley-Hamilton theorem. The primary decomposition theorem. Diagonalization. Nilpotent operators. Jordan decomposition in small dimension Jordan decomposition in general dimension- time permitted
  • Linear forms. Dual basis. Bilinear forms.
  • Inner product spaces. Orthogonal bases. Projections. Adjoint linear transformation. Unitary and Hermitian operators.
  • Normal operators and the spectral decomposition theorem. Singular value decomposition theorem and applications.

Ordinary differential equations of first order, existence and uniqueness theorems, linear equations of order n and the Wronskian, vector fields and autonomous equations, systems of linear differential equations, nonlinear systems of differential equations and stability near equilibrium

Graphs and sub-graphs, trees, connectivity, Euler tours, Hamilton cycles, matching, vertex and edge colorings, planar graphs, introduction to Ramsey theory, directed graphs, probabilistic methods and linear algebra tools in Graph Theory.

Topological spaces and continuous functions (product topology, quotient topology, metric topology). Connectedness and Compactness. Countabilty Axioms and Separation Axioms (the Urysohn lemma, the Urysohn metrization theorem, Partition of unity). The Tychonoff theorem and the Stone-Cech compactification. Metrization theorems and paracompactness.

  • Complex numbers. Analytic functions, Cauchy–Riemann equations.
  • Conformal mappings, Mobius transformations.
  • Integration. Cauchy Theorem. Cauchy integral formula. Zeroes, poles, Taylor series, Laurent series. Residue calculus.
  • The theorems of Weierstrass and of Mittag-Leffler. Entire functions. Normal families.
  • Riemann Mapping Theorem. Harmonic functions, Dirichlet problem.

An introduction to applications of algebra and number theory in the field of cryptography. In particular, the use of elliptic curves in cryptography is studied in great detail.

  • Introduction to cryptography and in particular to public key systems, RSA, Diffie-Hellman, ElGamal.
  • Finite filelds, construction of all finite fields, efficient arithmetic in finite fields.
  • Elliptic curves, the group law of an elliptic curve, methods for counting the number of points of an elliptic curves over a finite field: Baby-step giant step, Schoof’s method.
  • Construction of elliptic curves based cryptographic systems.
  • Methods for prime decomposition, the elliptic curves method, the quadratic sieve method.
  • Safety of public key cryptographic methods.
  • Fields: basic properties and examples, the characteristic, prime fields
  • Polynomials: irreducibility, the Eisenstein criterion, Gauss’s lemma
  • Extensions of fields: the tower property, algebraic and transcendental extensions, adjoining an element to a field
  • Ruler and compass constructions
  • Algebraic closures: existence and uniqueness
  • Splitting fields
  • Galois extensions: automorphisms, normality, separability, fixed fields, Galois groups, the fundamental theorem of Galois theory.
  • Cyclic extensions
  • Solving polynomial equations by radicals: the Galois group of a polynomial, the discriminant, the Cardano-Tartaglia method, solvable groups, Galois theorem
  • Roots of unity: cyclotomic fields, the cyclotomic polynomials and their irreducibility
  • Finite fields: existence and uniqueness, Galois groups over finite fields, primitive elements

Embedded differentiable manifolds with boundary in Euclidean space. The tangent space, normal, vector fields. Orientable manifolds, the outer normal orientation. Smooth partitions of unity. Differential forms on embedded manifolds, the exterior derivative. Integration of differential forms and the generalized Stokes theorem. Classical formulations (gradient, curl and divergence and the theorems of Green, Stokes and Gauss). Closed and exact forms. Conservative vector fields and existence of potentials. Application to exact ordinary differential equations. Introduction to differential geometry: curvature of curves and surfaces in 3 dimensional space, the Gauss map, the Gauss-Bonnet theorem (time permitting).

Ordinary differential equations of first order, existence and uniqueness theorems, linear equations of order $n$ and the Wronskian, vector fields and autonomous equations, systems of linear differential equations, nonlinear systems of differential equations and stability near equilibrium

The purpose of the course is to provide students with the ability to deal with mathematical problems in a variety of subjects by becoming familiar with common strategies for solving mathematical problems. The course requires active participation of the students during class and includes both group and individual work. The meetings will be conducted as a seminar where initially a classical problem and its solution will be presented. The strategy for solving problems arising from the solution will be discussed and then the participants will be challenged to use this strategy with specific examples. In addition, problems/riddles given as weekly homework will be discussed. We will cover a variety of techniques for solving problems: exploiting parity, pigeonhole principle, checking extreme cases, double counting, the method of geometric transformations in dealing with sophisticated geometric problems, methods of Dynamic programming, the principle of induction and Fermat’s descent method for treating Diophantine equations. The method of generating functions.. Probabilistic considerations and their uses.

Deep Learning, often imprecisely called “Artificial Intelligence”, has become a hugely successful discipline recently. At its core are mathematical tools in the fields of Linear algebra, Optimization, Probability and Statistics. The main objective of this class is to prepare students for advanced courses in Deep learning by introducing them to the mathematical tools on which Deep Learning is based. We will also consider simple examples of Deep Learning to motivate the subject as well as to see how the acquired techniques are being used. We will also use computer demonstrations using the python based SAGE computer algebra system, serving as an introduction to the use of python in advanced Deep Learning classes. The course will focus on Linear Algebra and Optimization. It is thereore recommended to supplement it with a Probability and/or Statistics class. Textbook: trang - Linear algebra and learning from data Prerequisites: Two linear algebra and one calculus class in the Mathematics, Computer Science or Electrical Engineering departments. Students in other departments who would like to take the class will be accepted on a case by case basis.

 Graph rigidity theory studies the structural stability of frameworks, which are embeddings of graphs in d-dimensional space. These frameworks can be viewed as mechanical structures built from rigid rods (edges) connected by joints or hinges (the vertices), around which they are free to rotate. The basic question in rigidity theory is: Is a given structure rigid or flexible? That is, can the vertices be continuously moved in a way that preserves all edge lengths, other than by trivially translating or rotating of the entire framework? The theory of rigidity lies at the intersection of combinatorics, geometry, and algebra, and its history can be traced back to the foundational work of Maxwell and Cauchy in the 19th century. This theory has found applications in diverse fields, such as biology (the structure of proteins), control theory (formation control of autonomous vehicle systems), and structural engineering. In this course, we will explore various classical problems and results, as well as more recent developments in rigidity theory, providing an introduction to key concepts, techniques, and open questions in the field.

 The course aims to introduce students to the topic of convexity, which underlies a lot of mathematics and applications of mathematics. We will start in the finite-dimensional setting and cover the basics of convexity theory, such as separation, duality, and extreme points. After we have some of the basics, we will discuss examples in convex optimization. In particular, we will see what LMI domains are and what they are useful for. The last part of the course will extend what we have learned to the infinite-dimensional setting. In particular, we will prove Choquet’s theorem and see some of its applications. We will also see Edward?s separation theorem and what it entails. Lastly, I will discuss infinite-dimensional simplices and their application to dynamics.

 he course is intended to introduce the students to the field of applied mathematics. It is concerned with the construction, analysis, and interpretation of mathematical models that shed light on significant problems in the natural sciences. It is aimed to provide material of interest to students in mathematics, science, and engineering at the upper undergraduate and graduate level. Nature of applied mathematics. Deterministic systems and Ordinary Differential equations (ODEs). Poincare perturbation theory. Random processes and Partial Differential equations (PDEs). Heat Flow and Fourier Analysis. Advanced Fourier Analysis and Fourier Transform. Fundamental applied mathematics procedures illustrated on ODEs. Introduction to theories of continuous fields: motion of a bar, the continuous medium, field equations of continuum mechanics, inviscid fluid flow, elements of potential theory.

 The course is a continuation of the course: Modern Algebraic Geometry 1, that was given in the first semester. It is a course on algebraic varieties over an algebraically closed field, using the technique of sheaves. Algebraic schemes will be mentioned briefly. We shall cover most of the standard material, with some additional glances into more advanced or specialized topics. The content of the course will be adapted to the background and capabilities of the registered students. The topics listed below are for both semesters.

Topics:
  1. Categories and functors (interspersed among other topics).
  2. Topological spaces equipped with sheaves of rings of functions, including non-algebraic examples.
  3. Recalling commutative algebra.
  4. Affine algebraic varieties.
  5. Projective algebraic varieties.
  6. Separability and algebraic varieties.
  7. Survey of algebraic schemes.
  8. Sheaves of modules.
  9. Vector bundles.
  10. Line bundles and the Picard group.
  11. Types of maps between varieties.
  12. Enumerative geometry and the Bezout Theorem.
  13. Sheaf cohomology.
  14. Algebraic groups.

Notes

  • Courses marked with (*) are required for admission to the M.Sc. program in Mathematics.
  • The M.Sc. degree requires the successful completion of at least 2 courses marked (#). See the graduate program for details
  • The graduate courses are open to strong undergraduate students who have a grade average of 85 or above and who have obtained permission from the instructors and the head of the teaching committee.
  • Please see the detailed undergraduate and graduate programs for the for details on the requirments and possibilities for complete the degree.