Oct 23, 2022—Jan 20, 2023

Courses

  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 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.

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.

  • The notion of a Dynamical system, background, motivating examples.
  • Limit Sets and Recurrence, Van der Varden’s theorem as an application.
  • Basic notions in topological dynamics: Topological transitivity, minimality, topological Mixing, Expansiveness, Equicontinuity.
  • Circle rotations, homeomorphisms of the circle, rotation numbers and Denjoy’s theorem.
  • Topological entropy.
  • Automorphisms of the torus, automorphisms of compact groups.
  • Shift spaces and shifts of finite type
  • Brief introduction to ergodic theory: Equidistribution, unique ergodicity.
  • Topological manifolds. The fundamental group and covering spaces. Applications.
  • Singular homology and applications.
  • Smooth manifolds. Differential forms and Stokes’ theorem, definition of de-Rham cohomology.
  • Additional topics as time permits.

Aims of the course

  1. to introduce students to the new algebraic structure of Lie algebras, to teach them to recognize examples and to see deep consequences achieved using mostly the technique of linear algebra.

  2. Representation theory is about understanding and exploiting symmetry using linear algebra. The students will study basics of representation theory, that are common for representations of associative algebras or groups. They will see how representation theory is used for the classification of simple Lie algebras.

  3. After taking this course the students will be much better prepared to study Lie groups, or representation theory of groups. Root systems, studied in the course, which is a combinatorial object, and associated Coxeter groups often appear in geometric group theory, as well as in singularity theory.

  4. The students will practice both proving statements and doing explicit computations in matrix algebras, that are the main source of Lie algebras

  5. Motivated students will have a chance to present a topic from the course before their peers, which is an instructive task.

  6. The course is useful for the graduate students in Physics. Their participation is an excellent opportunity for the students of two departments to meet and exchange their views on the topic.

Course topics

  1. Basic concepts and examples
  2. Connection to Lie groups.
  3. Nilpotent and solvable algebras
  4. Killing form and semisimplicity
  5. Weyl’s theorem
  6. Root systems
  7. Classification of simple Lie algebras
  8. Classification of irreducible representations of simple Lie algebra
  9. Additional topics (time permitted)

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.

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.