1. |
MA5203 |
Discrete Mathematics ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA5203 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Discrete Mathematics
|
Learning Mode
|
Lectures
|
Learning Objectives
|
To learn formal mathematical way of writing through mathematical logic and different counting techniques through examples
|
Course Description
|
This course is meant to introduce different counting techniques. It also covers introductory graph theory and Boolean algebra.
|
Course Outline
|
Mathematical Logic and Proofs: Propositional logic and equivalences, Predicate and Quantifiers, Introduction to Proofs, Proof methods Sets,
Relations and Functions: Relations and their properties, Closure of Relations, Order Relations, Equivalence relations, POSets, Mobius function of POSets, Lattices, Distributive lattices.
Counting Techniques: Permutations and Combinations, Binomial coefficients, Pigeonhole principle, Double counting, Principle of Inclusion-Exclusion, Recurrence relations and its solution, Divide and Conquer, Generating functions.
Graph Theory: Basic definitions, Trees, Connectivity, Spanning trees, Shortest Path Problems, Eulerian and Hamiltonian graphs, Planar graphs, Graph Coloring
Boolean Algebra: Boolean functions, Logic gates, Simplification of Boolean Functions, Boolean Circuits
|
Learning Outcome
|
Students will be accustomed with the formal mathematical way of writing. They will also be able to apply counting techniques to different problems. Using graph theory, they will be able to model different real- life problems as well.
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. Discrete Mathematics and Its Applications by K. H. Rosen, Tata McGraw-Hill
2. Basic Techniques of Combinatorial Theory by D. I. A. Cohen, John Wiley & Sons
3. Introduction to Graph Theory by D. B. West, Pearson Prentice Hall
|
Reference Books:
|
1. A Walk Through Combinatorics by Miklos Bona, 4th Edition, World Scientific
2. Invitation to Discrete Mathematics by J. Matousek and J. Nesetril, Oxford University Press
|
|
2. |
MA6211 |
Advanced Complex Analysis ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA6211 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Advanced complex analysis
|
Learning Mode
|
Lectures
|
Learning Objectives
|
Same as learning outcome
|
Course Description
|
This is an advanced course on complex analysis. In this course we will study some global properties of analytic functions and discuss some important examples of meromorphic functions.
|
Course Content
|
Conformal mappings, the Maximum principle of analytic functions; a general form of Cauchy’s theorem, Harmonic functions; Mean-value property, Schwarz’s reflection principle, Weierstrass factorization theorem, The Gamma function, Stirling’s formula; Hadamard’s theorem, Normal families, The Riemann mapping theorem, Harnack’s principle, The Dirichlet problem, Elliptic functions and their properties, the Weierstrass-P function, global properties of analytic functions; analytic continuation, Picard’s theorem.
|
Learning Outcome
|
At the end of this course, students should be able to:
- compute factorization of a general analytic function (which may have infinitely many factors).
- Understand important properties of some special complex analytic functions, which find their application in analytic number theory and geometry.
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. Complex Variables and Applications: James Ward Brown and Ruel V. Churchill, 8th Edition, McGraw Hills.
2. Complex Analysis: Lars V Ahlfors, McGraw Hill Education; Third edition (July 2017)
3. Complex Analysis: Elias M. Stein and Rami Shakarchi, Princeton University Press (23 May 2003)
|
Reference Books:
|
1. Joseph L. Taylor, Complex Variables - American Mathematical Society, 2011.
2. Edward C. Titchmarsh, The Theory of Functions, Oxford University Press; 2 edition, 1976.
|
|
3. |
MA6212 |
Algebraic Coding Theory ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA6212 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Algebraic Coding Theory
|
Learning Mode
|
Lectures
|
Learning Objectives
|
Readers of this course will be well-equipped with the application of the basics of mathematics, specially, Algebra, Number Theory and Probability Theory in Information Theory.
|
Course Description
|
It gives a foundation for further studies in information communications. This course includes different codes such as binary codes, Hamming codes, linear codes (cyclic codes in detail), and nonlinear codes, with different bounds by using mathematical tools, which are essential to understand an information communication system.
|
Course Content
|
Polynomial rings over fields, Extension of fields, Computation in GF(q), n-th roots of unity, Vector space over finite fields.
Error Detection, correction and decoding.
Linear block codes: Hamming weight, Generator and Parity-check matrix Encoding and Decoding of linear codes, Bounds: Sphere-covering bound, Gilbert-Varshamov bound, Hamming bound, Singleton bound, Plotkin bound.
Hamming codes, Simplex codes, Golay codes, First and Second order Reed-Muller codes. Nonlinear codes: Hadamard codes, Preparata codes, Kerdock codes, Nordstorm-Robinson code, Weight distribution of codes.
The structure of cyclic codes, Roots of Cyclic Codes, Decoding of cyclic codes, Burst-error-correcting codes, Constacyclic and quasi-cyclic codes, skew cyclic codes, Quadratic residue codes, BCH codes, RS codes, GRS codes.
Generalized BCH codes. Self-dual codes and invariant theory, Covering radius problem, Convolutional codes, LDPC codes, Turbo codes.
|
Learning Outcome
|
On successful completion of the course, students should be able to:
1. Understand the primary information communication circuits;
2. Able to understand the importance of better codes in communication channels;
3. Help to develop some MDS, and better new codes using the concept of number theory and algebra;
4. Capable of analyzing the capacity of a code based on studied bounds and results.
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. Raymond Hill, A First Course in Coding Theory (Oxford Applied Mathematics and Computing Science Series), Clarendon Press, 1986.
2. Ron Roth, Introduction to Coding Theory, Cambridge University Press, 2006.
|
Reference Books:
|
1. J. H. van Lint, Introduction to Coding Theory, Springer, 1999.
2. M. Shi, A. Alahmadi and P. Sole, Codes and Rings: Theory and Practice. Netherlands: Elsevier Science, 2017.
3. San Ling and Chaoping Xing, Coding Theory: A First Course. Cambridge University Press, 2004.
|
|
4. |
MA6213 |
Finite Element Analysis ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA6213 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Finite Element Analysis
|
Learning Mode
|
Lectures
|
Learning Objectives
|
In this subject, the students will be trained with the knowledge of
mathematical analysis for Finite Element and corresponding computational techniques for solving ODE/PDEs by this approach.
|
Course Description
|
Finite Element Analysis is an interdisciplinary subject, focuses on
relations between fundamentals of Mathematics and numerical approaches for solving PDEs arising in Engineering modeling.
|
Course Content
|
Introduction to Integrable functions and Sobolev Spaces, Piecewise linear basis functions, Polynomial approximations and interpolation errors. Poincare inequality. Variational formulation for elliptic boundary value problems in one and two dimensions. Galerkin orthogonality, Cea's Lemma.
Construction of finite element spaces and triangular finite elements. Aubin-Nitsche duality argument; non-conforming elements; computation of finite element solutions and their convergence analysis.
Parabolic initial and boundary value problems: Semi-discrete and fully discrete (forward and backward Euler in time) schemes, Convergence analysis. Stiffness matrix. Algorithms and computational experiments by MATLAB.
|
Learning Outcome
|
On successful completion of the course, students should be able to:
1. Know the basic parts of finite element approach
2. Error and convergence analysis of the finite element method mathematically
3. Write algorithms for solving one and two dimensional ODE/PDEs by using finite element approach
4. Know on how to solve applied models by using finite element approach
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. E. Suli and D. F. Mayers, An Introduction to Numerical Analysis, Cambridge Univ. Press, 2003.
2. S. C. Brenner and R. Scott, The Mathematical Theory of Finite Element Methods, Springer, 2008.
3. E. Suli, Lecture Notes on Finite Element Methods for Partial Differential Equations, University of Oxford, 2020.
|
Reference Books:
|
1. C. Johnson, Numerical solutions of Partial Differential Equations by Finite Element Methods, Cambridge Univ. Press, 2009.
2. Philippe G. Ciarlet, The Finite Element Method for Elliptic Problems, SIAM, 2002
|
|
5. |
MA6214 |
Introduction to Algebraic Geometry ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA6214 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Introduction to Algebraic Geometry
|
Learning Mode
|
Lectures
|
Learning Objectives
|
To expose students with the theoretical aspects of curves and prepare a foundation for learning algebraic geometry.
|
Course Description
|
This course covers the classical theory of algebraic curves from the point of view of algebraic geometry.
|
Course Content
|
Review of ideals and modules, operations with ideals, quotient modules and exact sequences, free modules,
Affine space and algebraic sets, ideal of a set of points, The Hilbert basis theorem, irreducible components of algebraic sets, Affine Varieties, Hilbert’s Nullstellensatz, coordinate rings, polynomial maps, coordinate changes, rational functions and local rings, local properties of plane curves, tangent lines, intersection number, Divisors on Curves, Degree of a principal divisor,
Projective algebraic varieties, projective plane curves, linear systems, Bezout’s theorem, Max Noether’s fundamental theorem,
Zariski topology, varieties, morphism of varieties, rational maps,
|
Learning Outcome
|
Students will learn the basic ideas of algebraic geometry such as coordinate ring, function field, affine and projective varieties etc. They will be prepared to take an advance course on algebraic geometry.
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. Willima Fulton : Algebraic Curves, An Introduction to Algebraic Geometry, Addison-Wesley Publishing Company, Advanced Book Program, 1989
2. S S Abhyankar: Algebraic Geometry For Scientists And Engineers, AMS, 1990
3. David Eisenbud : Commutative Algebra with a view towards Algebraic Geometry, Springer-Verlag New York (1995).
|
Reference Books:
|
1. Justin R Smith: Introduction to Algebraic Geometry, Createspace Independent Pub, Dover reprint, 2014
2. M F Atiyah & I G MacDonald, Introduction to Commutative Algebra, Addison Wesley Publishing Company, 1994
|
|
6. |
MA6215 |
Operators on Hilbert Spaces ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA6215 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Operators on Hilbert Spaces
|
Learning Mode
|
Lectures
|
Learning Objectives
|
The objective of the course is to train student about the properties of operators on Hilbert Spaces.
|
Course Description
|
The course is intended to discuss about important mathematical properties of linear transformations between Hilbert spaces to enable students to solve functional equations.
|
Course Outline
|
Adjoints of bounded operators on a Hilbert space, Normal, self-adjoint and unitary operators, their spectra and numerical ranges.
Compact operators on Hilbert spaces, Spectral theorem for compact self-adjoint operators,
Application to Sturm-Liouville Problems.
|
Learning Outcome
|
After finishing the course, students will acquire the ability to recognize the fundamental properties of Hilbert spaces and transformations between them.
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. J. B. Conway, A Course in Functional Analysis, 2nd ed., Springer, Berlin, 1990.
2. C. Goffman and G. Pedrick, First Course in Functional Analysis, Prentice Hall, 1974.
3. I. Gohberg and S. Goldberg, Basic Operator Theory, Birkhauser, 1981.
4. E. Kreyzig, Introduction to Functional Analysis with Applications, John Wiley & Sons, New York, 1978.
5. B. V. Limaye, Functional Analysis, 2nd ed., New Age International, New Delhi, 1996.
6. M. T. Nair, Functional Analysis: A First Course, PHI Pvt. Ltd, 2004.
|
|
7. |
MA6216 |
Riemannian Geometry ▼
|
3 |
0 |
0 |
3 |
Course Number
|
MA6216 (DE)
|
Course Credit
|
3-0-0-3
|
Course Title
|
Riemannian Geometry
|
Learning Mode
|
Lectures
|
Learning Objectives
|
Same as Learning outcome
|
Course Description
|
It is a basic introduction to the theory of Riemannian manifolds. This course is fundamental for understanding Einstein theory of General relativity.
|
Course Content
|
Riemannian manifolds, Levi-Civita connection, Geodesics; minimising properties of geodesics, Hopf-Rinow theorem, Curvature; sectional curvature, Ricci curvature, scalar curvature, tensors, Jacobi fields, first and second fundamental forms, Hadamard theorem, fundamental group of manifolds of negative curvature, cut locus, injectivity radius, The Sphere theorem.
|
Learning Outcome
|
At the end of this course, students should be able to:
-compute the curvature of several important examples of Riemannian manifolds of higher dimension.
-compute the geodesics on a given Riemannian manifold.
|
Assessment Method
|
Quiz /Assignment/ Project / MSE / ESE
|
Text Books:
|
1. Manfredo P. do Carmo, Riemannian Geometry, Birkhauser (1992)
2. Peter Petersen, Riemannian Geometry, GTM, vol-171, 2nd edition, Springer (2006)
|
Reference Books:
|
1. S. Kumaresan, Riemannian Geometry-concepts, examples, and techniques, Techno world (2020)
2. Barrett O. Neill, Semi-Riemannian Geometry with applications to relativity, Academic Press (1983)
|
|
8. |
CS6208 |
Quantum Machine Learning |
3 |
0 |
0 |
3 |
9. |
CS6209 |
Meta Learning |
3 |
0 |
0 |
3 |
10. |
CS6210 |
Selective Topics in Generative AI |
3 |
0 |
0 |
3 |