Sei sulla pagina 1di 22

Course Curricula : M.Sc.

(Mathematics)

First Semester Second Semester


Course Name L T P C Course Name L T P C
CS101 Computer Programming & Utilization 2 0 2 6 MA 406 General Topology 3 1 0 8

MA 401 Linear Algebra 3 1 0 8 MA 408 Measure Theory 3 1 0 8

MA 403 Real Analysis 3 1 0 8 MA 410 Multivariable Calculus 2 1 0 6

MA 417 Ordinary Differential Equations 3 1 0 8 MA 412 Complex Analysis 3 1 0 8

MA 419 Basic Algebra 3 1 0 8 MA 414 Algebra I 3 1 0 8

Total Credits 14 4 2 38 Total Credits 14 5 0 38

Third Semester Fourth semester


MA 503 Functional Analysis 3 1 0 8 ES 200 Environmental Science 3 0 0 3

MA 515 Partial differential Equations 3 1 0 8 HS 200 Environmental Science 3 0 0 3

Elective I 2 1 0 6 Elective IV 2 1 0 6

Elective II 2 1 0 6 Elective V 2 1 0 6

Elective III 2 1 0 6 Elective VI 2 1 0 6

MA 593 Project I (Optional) - - - 4 Elective VII 2 1 0 6

MA 598 Project II/Dept. Elective/Institute Elective - - - 6

Total Credits 12 5 0 34 Total Credits 11 4 0 36


Grand Total 51 18 2 140

Electives I – III Electives IV – VII


MA 521 Theory of Analytic Functions 2 1 0 6 MA 504 Operators on Hilbert Spaces 2 1 0 6

MA 523 Basic Number Theory 2 1 0 6 MA 510 Introduction to Algebraic Geometry 2 1 0 6

MA 525 Dynamical Systems 2 1 0 6 MA 518 Spectral Approximation 2 1 0 6

MA 533 Advanced Probability Theory 2 1 0 6 MA 524 Algebraic Number Theory 2 1 0 6

MA 538 Representation Theory of Finite Groups 2 1 0 6 MA 526 Commutative Algebra 2 1 0 6

MA 539 Spline Theory and Variational Methods 2 1 0 6 MA 530 Nonlinear Analysis 2 1 0 6


MA 556 Differential Geometry 2 1 0 6 MA 532 Analytic Number Theory 2 1 0 6

MA 581 Elements of Differential Topology 2 1 0 6 MA 534 Modern Theory of PDE 2 1 0 6

SI 507 Numerical Analysis 3 1 0 8 MA 540 Numerical Methods for PDE 2 1 0 6

MA5101 Algebra II 2 1 0 6 MA 562 Mathematical Theory of Finite Elements 2 1 0 6

MA5103 Algebraic Combinatorics 2 1 0 6 SI 416 Optimization 2 1 0 6

MA5105 Coding Theory 2 1 0 6 SI 527 Introduction to Derivative Pricing 2 1 0 6

MA5107 Continuum Mechanics 2 1 0 6 MA5102 Basic Algebraic Topology 2 1 0 6

MA5109 Graph Theory 2 1 0 6 MA5104 Hyperbolic Conservation Laws 2 1 0 6

MA5106 Introduction to Fourier Analysis 2 1 0 6

MA5108 Lie Groups and Lie Algebra 2 1 0 6

MA5110 Noncommutative Algebra 2 1 0 6

MA5112 Introduction to Math. Methods 2 1 0 6


COURSE CONTENTS
G.M. Masters, Introduction to Environmental
Engineering and Science, Second Indian
CS 101 Computer Programming & Reprint, Prentice-Hall of India, 2004.
Utilization 2026
M. L. Davis and D. A. Cornwell,
Functional organization of computers, algo- Introduction to Environmental Engineering,
rithms, basic programming concepts, 2nd Edition, McGraw Hill, 1998.
FORTRAN language programming. Program
testing and debugging, Modular R. T. Wright, Environmental Science:
programming subroutines: Selected examples Towards a Sustainable Future, 9th Edition,
from Numerical Analysis, Game playing, Prentice Hall of India, 2007.
sorting/ searching methods, etc.
Supplementary Reading Materials (Selected
Book Chapters and Papers)
Texts / References:

N.N. Biswas, FORTRAN IV Computer HS 200 Environmental Studies 3 0 0 3


Programming, Radiant Books, 1979.
Social issues and the environment, Public
K.D. Sharma, Programming in Fortran IV, awareness and Human rights, Indicators of
Affiliated East West, 1976. sustainability, Governance of Natural
Resources - Common pool resources: issues
and management.
ES 200 Environmental Studies 3 0 0 3
Environmental ethics, Religion and environ-
Multidisciplinary nature of environmental ment, Wilderness and Developing Trends,
problems; Ecosystems, Biodiversity and its Environmental movements and Activism,
conservation; Indicators of environmental Social Ecology and Bioregionalism,
pollution; Environment and human health; Environmental justice.
Utilization of natural resources and environ-
mental degradation. Sustainable develop- Environmental economics, Trade and envi-
ment; Environmental policy and law; ronment, Economics of environmental regu-
Environmental impact assessment; Pollution lation, Natural resource accounting, Green
of lakes, rivers and groundwater. Principles GDP.
of water and wastewater treatment; Solid and
hazardous waste management. Air Pollution: Environment and development, Resettlement
sources and effects, Atmospheric transport of and rehabilitation of people, Impacts of
pollutants; Noise pollution; Global issues and climate change on economy and society,
climate change: Global warming, Acid rain, Vulnerability and adaptation to climate
Ozone layer depletion. change.

Text / References:
Texts / References:
N. Agar, Life's Intrinsic Value, Columbia
W. P. Cunningham and M. A. Cunningham, University Press, 2001.
Principles of Environmental Science, Tata
McGraw-Hill Publishing Company, 2002. P. Dasgupta and G. Maler, G. (Eds.), The
Environment and Emerging Development
J. A. Nathanson, Basic Environmental Issues, Vol. I, Oxford University Press, 1997.
Technology: Water Supply Waste
Management and Pollution Control, 4th R. Guha, “Mahatma Gandhi and
Edition, Prentice Hall of India, 2002. Environmental Movement,” in A.
Raghuramaraju (Ed.), Debating on Gandhi, M. Artin, Algebra, Prentice Hall of India,
Oxford University Press, 2006. 1994.

R. Guha and M. Gadgil, Ecology and Equity: K. Hoffman and R. Kunze, Linear Algebra,
The Use and Abuse of Nature in Pearson Education (India), 2003.
Contemporary India, Penguin, 1995.
S. Lang, Linear Algebra, Undergraduate
N. Hanley, J. F. Shogren and B. White, Texts in Mathematics, Springer-Verlag, New
Environmental Economics in Theory and York, 1989.
Practice, MacMillan, 2004.
P. Lax, Linear Algebra, John Wiley & Sons,
A. Naess and G. Sessions, Basic Principles of 1997.
Deep Ecology, Ecophilosophy, Vol. 6 (1984).
H.E. Rose, Linear Algebra, Birkhauser, 2002.
M. Redclift and G. Woodgate (Eds.),
International Handbook of Environmental S. Lang, Algebra, 3rd Edition, Springer
Sociology, Edward Edgar, 1997. (India), 2004.

MA 401 Linear Algebra 3 1 0 8 O. Zariski and P. Samuel, Commutative


Algebra, Vol. I, Springer, 1975.
Vector spaces over fields, subspaces, bases
and dimension.
MA 403 Real Analysis 310 8
Systems of linear equations, matrices, rank,
Gaussian elimination. Review of basic concepts of real numbers:
Archimedean property, Completeness.
Linear transformations, representation of
linear transformations by matrices, rank- Metric spaces, compactness, connectedness,
nullity theorem, duality and transpose. (with emphasis on Rn).

Determinants, Laplace expansions, cofactors, Continuity and uniform continuity.


adjoint, Cramer's Rule.
Monotonic functions, Functions of bounded
Eigenvalues and eigenvectors, characteristic variation; Absolutely continuous functions.
polynomials, minimal polynomials, Cayley- Derivatives of functions and Taylor's
Hamilton Theorem, triangulation, diagonal- theorem.
lization, rational canonical form, Jordan
canonical form. Riemann integral and its properties,
characterization of Riemann integrable
Inner product spaces, Gram-Schmidt ortho- functions. Improper integrals, Gamma
normalization, orthogonal projections, linear functions.
functionals and adjoints, Hermitian, self-
adjoint, unitary and normal operators, Sequences and series of functions, uniform
Spectral Theorem for normal operators. convergence and its relation to continuity,
differentiation and integration. Fourier series,
Bilinear forms, symmetric and skew- pointwise convergence, Fejer's theorem,
symmetric bilinear forms, real quadratic Weierstrass approximation theorem.
forms, Sylvester's law of inertia, positive
definiteness. Texts / References:

Texts / References: T. Apostol, Mathematical Analysis, 2nd


Edition, Narosa, 2002.
K. Ross, Elementary Analysis: The Theory K. D. Joshi, Introduction to General
of Calculus, Springer Int. Edition, 2004. Topology, New Age International, 2000.

W. Rudin, Principles of Mathematical J. L. Kelley, General Topology, Van


Analysis, 3rd Edition, McGraw-Hill, 1983. Nostrand, 1955.

J. R. Munkres, Topology, 2nd Edition,


MA 406 General Topology 3 1 0 8 Pearson Education (India), 2001.

Prerequisites: MA 403 (Real Analysis) G. F. Simmons, Introduction to Topology and


Modern Analysis, McGraw-Hill, 1963.
Topological Spaces: open sets, closed sets,
neighbourhoods, bases, sub bases, limit MA 408 Measure Theory 3 1 0 8
points, closures, interiors, continuous
functions, homeomorphisms. Prerequisites: MA 403 (Real Analysis)

Examples of topological spaces: subspace Semi-algebra, Algebra, Monotone class,


topology, product topology, metric topology, Sigma-algebra, Monotone class theorem.
order topology. Measure spaces.

Quotient Topology: Construction of cylinder, Outline of extension of measures from


cone, Moebius band, torus, etc. algebras to the generated sigma-algebras:
Measurable sets; Lebesgue Measure and its
Connectedness and Compactness: Connected properties.
spaces, Connected subspaces of the real line,
Components and local connectedness, Measurable functions and their properties;
Compact spaces, Heine-Borel Theorem, Integration and Convergence theorems.
Local -compactness.
Introduction to Lp-spaces, Riesz-Fischer
Separation Axioms: Hausdorff spaces, theorem; Riesz Representation theorem for
Regularity, Complete Regularity, Normality, L2-spaces. Absolute continuity of measures,
Urysohn Lemma, Tychonoff embedding and Radon-Nikodym theorem. Dual of Lp-spaces.
Urysohn Metrization Theorem, Tietze
Extension Theorem. Tychnoff Theorem, One- Product measure spaces, Fubini's theorem.
point Compactification.
Fundamental Theorem of Calculus for
Complete metric spaces and function spaces, Lebesgue Integrals (an outline).
Characterization of compact metric spaces,
equicontinuity, Ascoli-Arzela Theorem, Baire Texts / References:
Category Theorem. Applications: space
filling curve, nowhere differentiable P.R. Halmos, Measure Theory, Graduate Text
continuous function. in Mathematics, Springer-Verlag, 1979.

Optional Topics: Topological Groups and Inder K. Rana, An Introduction to Measure


orbit spaces, Paracompactness and partition and Integration (2nd Edition), Narosa
of unity, Stone-Cech Compactification, Nets Publishing House, New Delhi, 2004.
and filters. H.L. Royden, Real Analysis, 3rd Edition,
Macmillan, 1988.
Texts / References
MA 410 Multivariable Calculus 2106
M. A. Armstrong, Basic Topology, Springer
(India), 2004. Prerequisites: MA 403 (Real Analysis),
MA 401 (Linear Algebra)
Cauchy-Riemann conditions. Mappings by
Functions on Euclidean spaces, continuity, elementary functions. Riemann surfaces.
differentiability; partial and directional Conformal mappings.
derivatives, Chain Rule, Inverse Function
Theorem, Implicit Function Theorem. Contour integrals, Cauchy-Goursat Theorem.

Riemann Integral of real-valued functions on Uniform convergence of sequences and


Euclidean spaces, measure zero sets, Fubini's series. Taylor and Laurent series. Isolated
Theorem. singularities and residues. Evaluation of real
integrals.
Partition of unity, change of variables.
Zeroes and poles, Maximum Modulus
Integration on chains, tensors, differential Principle, Argument Principle, Rouche's
forms, Poincaré Lemma, singular chains, theorem.
integration on chains, Stokes' Theorem for
integrals of differential forms on chains. Texts / References:
(general version). Fundamental theorem of
calculus. J.B. Conway, Functions of One Complex
Variable, 2nd Edition, Narosa, New Delhi,
Differentiable manifolds (as subspaces of 1978.
Euclidean spaces), differentiable functions on
manifolds, tangent spaces, vector fields, T.W. Gamelin, Complex Analysis, Springer
differential forms on manifolds, orientations, International Edition, 2001.
integration on manifolds, Stokes' Theorem on
manifolds. R. Remmert, Theory of Complex Functions,
Springer Verlag, 1991.
Texts / References:
A.R. Shastri, An Introduction to Complex
V. Guillemin and A. Pollack, Differential Analysis, Macmilan India, New Delhi,
Topology, Prentice-Hall Inc., Englewood 1999.
Cliffe, New Jersey, 1974.
MA 414 Algebra I 3108
W. Fleming, Functions of Several Variables,
2nd Edition, Springer-Verlag, 1977. Prerequisite: MA 401 Linear Algebra,
MA 419 Basic Algebra
J.R. Munkres, Analysis on Manifolds,
Addison-Wesley, 1991. Fields, Characteristic and prime subfields,
Field extensions, Finite, algebraic and
W. Rudin, Principles of Mathematical finitely generated field extensions, Classical
Analysis, 3rd Edition, McGraw-Hill, 1984. ruler and compass constructions, Splitting
fields and normal extensions, algebraic
M. Spivak, Calculus on Manifolds, A Modern closures. Finite fields, Cyclotomic fields,
Approach to Classical Theorems of Separable and inseparable extensions.
Advanced Calculus, W. A. Benjamin, Inc.,
1965. Galois groups, Fundamental Theorem of
Galois Theory, Composite extensions,
Examples (including cyclotomic extensions
MA 412 Complex Analysis 3 1 0 8 and extensions of finite fields).

Complex numbers and the point at infinity. Norm, trace and discriminant. Solvability by
Analytic functions. radicals, Galois' Theorem on solvability.
Cyclic extensions, Abelian extensions, M. Hirsch, S. Smale and R. Deveney,
Polynomials with Galois groups Sn. Differential Equations, Dynamical Systems
Transcendental extensions. and Introduction to Chaos, Academic Press,
2004
Texts / References:
L. Perko, Differential Equations and
M. Artin, Algebra, Prentice Hall of India, Dynamical Systems, Texts in Applied
1994. Mathematics, Vol. 7, 2nd Edition, Springer
Verlag, New York, 1998.
D.S. Dummit and R. M. Foote, Abstract
Algebra, 2nd Edition, John Wiley, 2002. M. Rama Mohana Rao, Ordinary Differential
Equations: Theory and Applications.
J.A. Gallian, Contemporary Abstract Affiliated East-West Press Pvt. Ltd., New
Algebra, 4th Edition, Narosa, 1999. Delhi, 1980.

N. Jacobson, Basic Algebra I, 2nd Edition, D. A. Sanchez, Ordinary Differential


Hindustan Publishing Co., 1984, W.H. Equations and Stability Theory: An
Freeman, 1985. Introduction, Dover Publ. Inc., New York,
1968.
MA 417 Ordinary Differential Equations
310 8 MA 419 Basic Algebra 3108

Review of solution methods for first order as Review of basics: Equivalence relations and
well as second order equations, Power Series partitions, Division algorithm for integers,
methods with properties of Bessel functions primes, unique factorization, congruences,
and Legendré polynomials. Chinese Remainder Theorem, Euler ϕ-
function.
Existence and Uniqueness of Initial Value
Problems: Picard's and Peano's Theorems, Permutations, sign of a permutation,
Gronwall's inequality, continuation of inversions, cycles and transpositions.
solutions and maximal interval of existence, Rudiments of rings and fields, elementary
continuous dependence. properties, polynomials in one and several
variables, divisibility, irreducible
Higher Order Linear Equations and linear polynomials, Division algorithm, Remainder
Systems: fundamental solutions, Wronskian, Theorem, Factor Theorem, Rational Zeros
variation of constants, matrix exponential Theorem, Relation between the roots and
solution, behaviour of solutions. coefficients, Newton's Theorem on
symmetric functions, Newton's identities,
Two Dimensional Autonomous Systems and Fundamental Theorem of Algebra
Phase Space Analysis: critical points, proper
and improper nodes, spiral points and saddle Rational functions, partial fraction
points. decomposition, unique factorization of
Asymptotic Behavior: stability (linearized polynomials in several variables, Resultants
stability and Lyapunov methods). and discriminants.

Boundary Value Problems for Second Order Groups, subgroups and factor groups,
Equations: Green's function, Sturm Lagrange's Theorem, homomorphisms,
comparison theorems and oscillations, normal subgroups. Quotients of groups,
eigenvalue problems. Basic examples of groups: symmetric groups,
matrix groups, group of rigid motions of the
Texts / References: plane and finite groups of motions.
Cyclic groups, generators and relations, Theorems. Banach spaces. Dual spaces and
Cayley's Theorem, group actions, Sylow transposes.
Theorems. Direct products, Structure
Theorem for finite abelian groups. Uniform Boundedness Principle and its
applications. Closed Graph Theorem, Open
Simple groups and solvable groups, nilpotent Mapping Theorem and their applications.
groups, simplicity of alternating groups, Spectrum of a bounded operator. Examples
composition series, Jordan-Holder Theorem. of compact operators on normed spaces.
Semidirect products. Free groups, free
abelian groups. Inner product spaces, Hilbert spaces.
Orthonormal basis. Projection theorem and
Rings, Examples (including polynomial Riesz Representation Theorem.
rings, formal power series rings, matrix rings
and group rings), ideals, prime and maximal Texts / References:
ideals, rings of fractions, Chinese Remainder
Theorem for pairwise comaximal ideals. J.B. Conway, A Course in Functional
Euclidean Domains, Principal Ideal Domains Analysis, 2nd Edition, Springer, Berlin, 1990.
and Unique Factorizations Domains.
Polynomial rings over UFD's. C. Goffman and G. Pedrick, A First Course in
Functional Analysis, Prentice-Hall, 1974.
Texts / References:
E. Kreyzig, Introduction to Functional
M. Artin, Algebra, Prentice Hall of India, Analysis with Applications, John Wiley &
1994. Sons, New York, 1978.

D. S. Dummit and R. M. Foote, Abstract B.V. Limaye, Functional Analysis, 2nd


Algebra, 2nd Edition, John Wiley, 2002. Edition, New Age International, New Delhi,
1996.
J. A. Gallian, Contemporary Abstract
Algebra, 4th Edition, Narosa, 1999. A. Taylor and D. Lay, Introduction to
Functional Analysis, Wiley, New York, 1980.
K. D. Joshi, Foundations of Discrete
Mathematics, Wiley Eastern, 1989. MA 504 Operators on Hilbert Spaces
2106
T. T. Moh, Algebra, World Scientific, 1992.
Prerequisites: MA 503 (Functional
S. Lang, Undergraduate Algebra, 2nd Analysis)
Edition, Springer, 2001.
Adjoints of bounded operators on a Hilbert
rd
S. Lang, Algebra, 3 Edition, Springer space, Normal, self-adjoint and unitary
(India), 2004. operators, their spectra and numerical ranges.

J. Stillwell, Elements of Algebra, Springer, Compact operators on Hilbert spaces.


1994. Spectral theorem for compact self-adjoint
operators.
MA 503 Functional Analysis 3108
Application to Sturm-Liouville Problems.
Prerequisites: MA 401 (Linear Algebra),
MA 408 (Measure Theory) Texts / References:

Normed spaces. Continuity of linear maps. B.V. Limaye, Functional Analysis, 2nd
Hahn-Banach Extension and Separation Edition, New Age International, 1996.
J.B. Conway, A Course in Functional
Analysis, 2nd Edition, Springer, 1990. W. Fulton, Algebraic Curves, Benjamin,
1969.
C. Goffman and G. Pedrick, First Course in
Functional Analysis, Prentice Hall, 1974. J. Harris, Algebraic Geometry: A First
Course, Springer-Verlag, 1992.
I. Gohberg and S. Goldberg, Basic Operator
Theory, Birkhaüser, 1981. M. Reid, Undergraduate Algebraic Geometry,
Cambridge University Press, Cambridge,
E. Kreyzig, Introduction to Functional 1990.
Analysis with Applications, John Wiley &
Sons, 1978. I.R. Shafarevich, Basic Algebraic Geometry,
Springer-Verlag, Berlin, 1974.
S. G. Mikhlin, Variation Methods in Mathe-
matical Physics, Pergaman Press, Oxford R.J. Walker, Algebraic Curves, Springer-
1964. Verlag, Berlin, 1950.

J. A. Murdock, Perturbations Theory and


Methods, John Wiley and Sons, 1991. MA 515 Partial Differential Equations
3108
P. D. Miller, Applied asymptotic analysis,
American Mathematical Society, 2006. Prerequisites: MA 417 (Ordinary
Differential Equations), MA 410
M. L. Krasnov et.al., Problems and exercises (Multivariable Calculus)
in the calculus of variations, Mir Publishers,
1975. Cauchy Problems for First Order Hyperbolic
Equations: method of characteristics, Monge
M. Krasnov et. al., Problems and exercises in cone.
integral equations, Mir Publishers, 1971.
Classification of Second Order Partial
MA 510 Introduction to Algebraic Differential Equations: normal forms and
Geometry 2 1 0 6 characteristics.

Prerequisites: MA 414 (Algebra 1) Initial and Boundary Value Problems:


Lagrange-Green's identity and uniqueness by
Varieties: Affine and projective varieties, energy methods.
coordinate rings, morphisms and rational
maps, local ring of a point, function fields, Stability theory, energy conservation and
dimension of a variety. dispersion.

Curves: Singular points and tangent lines, Laplace equation: mean value property, weak
multiplicities and local rings, intersection and strong maximum principle, Green's
multiplicities, Bezout's theorem for plane function, Poisson's formula, Dirichlet's
curves, Max Noether's theorem and some of principle, existence of solution using Perron's
its applications, group law on a nonsingular method (without proof).
cubic, rational parametrization, branches and
valuations. Heat equation: initial value problem,
fundamental solution, weak and strong
Texts / References: maximum principle and uniqueness results.

S.S. Abhyankar, Algebraic Geometry for Wave equation: uniqueness, D'Alembert's


Scientists and Engineers, American Mathe- method, method of spherical means and
matical Society, 1990. Duhamel's principle.
MA 521 The Theory of Analytic Functions
Methods of separation of variables for heat, 2106
Laplace and wave equations.
Prerequisites: MA 403 (Real Analysis),
Texts / References: MA 412 (Complex Analysis)

E. DiBenedetto, Partial Differential Maximum Modulus Theorem. Schwarz


Equations, Birkhaüser, 1995. Lemma. Phragmen-Lindelof Theorem.

L.C. Evans, Partial Differential Equations, Riemann Mapping Theorem. Weierstrass


Graduate Studies in Mathematics, Vol. 19, Factorization Theorem.
American Mathematical Society, 1998.
Runge's Theorem. Simple connectedness.
F. John, Partial Differential Equations, 3rd Mittag-Leffler Theorem.
Edition, Narosa, 1979.
Schwarz Reflection Principle.
E. Zauderer, Partial Differential Equations of
Applied Mathematics, 2nd Edition, John Basic properties of harmonic functions.
Wiley and Sons, 1989.
Picard Theorems.

MA 518 Spectral Approximation 2106 Texts / References:

Prerequisite: MA 503 Functional Analysis L. Ahlfors, Complex Analysis, 3rd Edition,


McGraw-Hill, 1979.
Spectral decomposition. Spectral sets of
finite type. Adjoint and product spaces. J.B. Conway, Functions of One Complex
Variable, 2nd Edition, Narosa, 1978.
Convergence of operators: norm, collectively
compact and ν convergence. Error estimates. T.W. Gamelin, Complex Analysis, Springer
International, 2001.
Finite rank approximations based on
projections and approximations for integral R. Narasimhan, Theory of Functions of One
operators. Complex Variable, Springer (India), 2001.

A posteriori error estimates. W. Rudin, Real and Complex Analysis, 3rd


Edition, Tata McGraw-Hill, 1987.
Matrix formulations for finite rank operators.
Iterative refinement of a simple eigenvalue.
Numerical examples. MA 523 Basic Number Theory 2106

Texts / References: Prerequisites: MA 419 (Basic Algebra)

M. Ahues, A. Largillier and B. V. Limaye, Infinitude of primes, discussion of the Prime


Spectral Computations for Bounded Number Theorem, infinitude of primes in
Operators, Chapman and Hall/CRC, 2000. specific arithmetic progressions, Dirichlet's
theorem (without proof).
F. Chatelin, Spectral Approximation of
Linear Operators, Academic Press, 1983. Arithmetic functions, Mobius inversion
formula. Structure of units modulo n, Euler's
T. Kato, Perturbation Theory of Linear phi function
Operators, 2nd Ed., Springer-Verlag, 1980.
Congruences, theorems of Fermat and Euler, The ideal class group, finiteness of the ideal
Wilson's theorem, linear congruences, class group, Dirichlet units theorem.
quadratic residues, law of quadratic
reciprocity. Texts / References

Binary quadratics forms, equivalence, K. Ireland and M. Rosen, A Classical


reduction, Fermat's two square theorem, Introduction to Modern Number Theory, 2nd
Lagrange's four square theorem. Edition, Springer-Verlag, Berlin, 1990.

Continued fractions, rational approximations, S. Lang, Algebraic Number Theory, Addison-


Liouville's theorem, discussion of Roth's Wesley, 1970.
theorem, transcendental numbers,
transcendence of e and π. D. A. Marcus, Number Fields, Springer-
Verlag, 1977.
Diophantine equations: Brahmagupta's
equation (also known as Pell's equation), the
The equation, Fermat's method of descent, MA 525 Dynamical Systems 2106
discussion of the Mordell equation.
Prerequisites: MA 417 (Ordinary
Texts / References Differential Equations)

W.W. Adams and L.J. Goldstein, Introduction Linear Systems: Review of stability for
to the Theory of Numbers, 3rd Edition, Wiley linear systems of two equations.
Eastern, 1972.
Local Theory for Nonlinear Planar
A. Baker, A Concise Introduction to the Systems: Flow defined by a differential
Theory of Numbers, Cambridge University equation, Linearization and stable manifold
Press, 1984. theorem, Hartman-Grobman theorem,
Stability and Lyapunov functions, Saddles,
I. Niven and H.S. Zuckerman, An nodes, foci, centers and nonhyperbolic
Introduction to the Theory of Numbers, 4th critical points. Gradient and Hamiltonian
Edition, Wiley, 1980. systems.

MA 524 Algebraic Number Theory 2 1 0 6 Global Theory for Nonlinear Planar


Systems: Limit sets and attractors, Poincaré
Prerequisites: MA 414 Algebra I (Exposure) map, Poincaré Benedixson theory and
Poincare index theorem.
Algebraic number fields. Localisation,
Bifurcation Theory for Nonlinear Systems:
discrete valuation rings.
Structural stability and Peixoto's theorem,
Bifurcations at nonhyperbolic equilibrium
Integral ring extensions, Dedekind domains,
points.
unique factorisation of ideals. Action of the
Galois group on prime ideals.
Texts / References:
Valuations and completions of number fields,
L. Perko, Differential Equations and
discussion of Ostrowski's theorem, Hensel's
Dynamical Systems, Springer Verlag, 1991.
lemma, unramified, totally ramified and
tamely ramified extensions of p-adic fields.
M. W. Hirsch and S. Smale, Differential
Equations, Dynamical Systems and Linear
Discriminants and Ramification. Cyclotomic
Algebra, Academic Press, 174.
fields, Gauss sums, quadratic reciprocity
revisited.
P. Hartman, Ordinary Differential Equations,
2nd edition, SIAM 2002.
Texts in Mathematics 150, Springer-Verlag,
C. Chicone, Ordinary Differential Equations 2003.
with Applications, 2nd Edition, Springer,
2006. H. Matsumura, Commutative ring theory,
Cambridge Studies in Advanced
Mathematics No. 8, Cambridge University
MA 526 Commutative Algebra 2 1 0 6 Press, 1980.

Prerequisites: MA 505 (Algebra II) W. Bruns and J. Herzog, Cohen-Macaulay


Rings, Revised edition, Cambridge Studies in
Dimension theory of affine algebras: Advanced Mathematics No. 39, Cambridge
Principal ideal theorem, Noether University Press, 1998.
normalization lemma, dimension and
transcendence degree, catenary property of MA 530 Nonlinear Analysis 2 1 0 6
affine rings, dimension and degree of the
Hilbert polynomial of a graded ring, Nagata's Prerequisites: MA 503 (Functional Analysis)
altitude formula, Hilbert's Nullstellensatz,
finiteness of integral closure. Fixed Point Theorems with Applications:
Banach contraction mapping theorem,
Associated primes of modules, degree of the Brouwer fixed point theorem, Leray-
Hilbert polynomial of a graded module, Schauder fixed point theorem.
Hilbert series and dimension, Dimension
theorem, Hilbert-Samuel multiplicity, Calculus in Banach spaces: Gateaux as well
associativity formula for multiplicity, as Frechet derivatives, chain rule, Taylor's
expansions, Implicit function theorem with
Complete local rings: Basics of completions, applications, subdifferential.
Artin-Rees lemma, associated graded rings of
filtrations, completions of modules, regular Monotone Operators: maximal monotone
local rings operators with properties, surjectivity
theorem with applications.
Basic Homological algebra: Categories and
functors, derived functors, Hom and tensor Degree theory and condensing operators with
products, long exact sequence of homology applications.
modules, free resolutions, Tor and Ext,
Koszul complexes. Texts / References:

Cohen-Macaulay rings: Regular sequences, M.C. Joshi and R.K. Bose, Some Topics in
quasi-regular sequences, Ext and depth, Nonlinear Functional Analysis, Wiley
grade of a module, Ischebeck's theorem, Eastern Ltd., New Delhi, 1985.
Basic properties of Cohen-Macaulay rings,
Macaulay's unmixed theorem, Hilbert- E. Zeilder, Nonlinear Functional Analysis
Samuel multiplicity and Cohen-Macaulay and Its Applications, Vol. I (Fixed Point
rings, rings of invariants of finite groups. Theory), Springer Verlag, Berlin, 1985.

Optional Topics: Face rings of simplicial MA 532 Analytic Number Theory 2 1 0 6


complexes, shellable simplicial complexes
and their face rings. Dedekind Domains and Prerequisites: MA 414 (Algebra I), MA 412
Valuation Theory. (Complex Analysis)

Texts / References: The Wiener-Ikehara Tauberian theorem, the


Prime Number Theorem.
D. Eisenbud, Commutative Algebra (with a
view toward algebraic geometry), Graduate
Dirichlet's theorem for primes in an Random variables, Random vectors,
Arithmetic Progression. distributions, multidimensional distributions,
independence.
Zero free regions for the Riemann-zeta
function and other L-functions. Expectation, change of variable theorem,
convergence theorems.
Euler products and the functional equations
for the Riemann zeta function and Dirichlet Sequence of random variables, modes of
L-functions. convergence. Moment generating function
and characteristics functions, inversion and
Modular forms for the full modular group, uniqueness theorems, continuity theorems,
Eisenstein series, cusp forms, structure of the Weak and strong laws of large number,
ring of modular forms. central limit theorem.

Hecke operators and Euler product for Radon Nikodym theorem, definition and
modular forms. properties of conditional expectation,
conditional distributions and expectations.
The L-function of a modular form, functional
equations. Modular forms and the sums of Texts / References:
four squares.
P. Billingsley, Probability and Measure, 3rd
Optional topics: Discussion of L-functions Edition, John Wiley & Sons, New York,
of number fields and the Chebotarev Density 1995.
Theorem. Phragmen-Lindelof Principle,
Mellin inversion formula, Hamburger's J. Rosenthal, A First Look at Rigorous
theorem. Discussion of Modular forms for Probability, World Scientific, Singapore,
congruence subgroups. Discussion of Artin's 2000.
holomorphy conjecture and higher
reciprocity laws. Discussion of elliptic A.N. Shiryayev, Probability, 2nd Edition,
curves and the Shimura-Taniyama conjecture Springer, New York, 1995.
(Wiles' Theorem)
K.L. Chung, A Course in Probability Theory,
Texts / References: Academic Press, New York, 1974.

S. Lang, Algebraic Number Theory, Addison-


Wesley, 1970. MA 534 Modern Theory of Partial
Differential Equations 2 1 0 6
J.P. Serre, A Course in Arithmetic, Springer-
Verlag, 1973. Prerequisites: MA 503 (Functional
Analysis), MA 515 (Partial Differential
T. Apostol, Introduction to Analytic Number Equations)
Theory, Springer-Verlag, 1976.
Theory of distributions: supports, test
functions, regular and singular distributions,
MA 533 Advanced Probability Theory generalised derivatives.
2106
Sobolev Spaces: definition and basic
Probability measure, probability space, properties, approximation by smooth
construction of Lebesgue measure, extension functions, dual spaces, trace and imbedding
theorems, limit of events, Borel-Cantelli results (without proof).
lemma.
Elliptic Boundary Value Problems: abstract
variational problems, Lax-Milgram Lemma,
weak solutions and wellposedness with M. Burrow, Representation Theory of Finite
examples, regularity result, maximum Groups, Academic Press, 1965.
principles, eigenvalue problems.
N. Jacobson, Basic Algebra II, Hindustan
Semigroup Theory and Applications: Publishing Corporation, 1983.
exponential map, C0-semigroups, Hille-
Yosida and Lummer-Phillips theorems, S. Lang, Algebra, 3rd Edition, Springer
applications to heat and wave equations. (India), 2004.

Texts / References: J.-P. Serre, Linear Representation of Groups,


Springer-Verlag, 1977.
S. Kesavan, Topics in Functional Analysis
Wiley Eastern Ltd., New Delhi, 1989.
MA 539 Spline Theory and Variational
M. Renardy and R.C. Rogers, An Methods 2 1 0 6
Introduction to Partial Differential
Equations,2nd Edition, Springer Verlag Even Degree and Odd Degree Spline
International Edition, New York, 2004. Interpolation, end conditions, error analysis
and order of convergence. Hermite
L.C. Evans, Partial Differential Equations, interpolation, periodic spline interpolation.
American Mathematical Society, Providence, B-Splines, recurrence relation for B-splines,
1998. curve fitting using splines, optimal
quadrature.
MA 538 Representation Theory of Finite
Groups 2 1 0 6 Tensor product splines, surface fitting,
orthogonal spline collocation methods.
Prerequisite : MA 414 (Algebra I)
Texts / References
Representations, Subrepresentations, Tensor
products, Symmetric and Alternating C. De Boor, A Practical Guide to Splines,
Squares. Springer-Verlag, Berlin, 1978.

Characters, Schur's lemma, Orthogonality H.N. Mhaskar and D.V. Pai, Fundamentals of
relations, Decomposition of regular Approximation Theory, Narosa Publishing
representation, Number of irreducible House, New Delhi, 2000.
representations, canonical decomposition and
explicit decompositions. Subgroups, Product P.M. Prenter, Splines and Variational
groups, Abelian groups. Induced Methods, Wiley-Interscience, 1989.
representations.

Examples: Cyclic groups, alternating and MA 540 Numerical Methods for Partial
symmetric groups. Differential Equations 2106

Integrality properties of characters, Prerequisites: MA 515 (Partial Differential


Burnside's paqb theorem. The character of Equations), SI 507 (Numerical Analysis)
induced representation, Frobenius
Reciprocity Theorem, Meckey's irreducibility Finite differences: Grids, Finite-difference
criterion, Examples of induced approximations to derivatives.
representations, Representations of
supersolvable groups. Linear Transport Equation: Upwind, Lax-
Wendroff and Lax-Friedrich schemes, von-
Texts / References: Neumann stability analysis, CFL condition,
Lax-Richtmyer equivalence theorem,
Modified equations, Dissipation and
dispersion.
MA 556 Differential Geometry 2 1 0 6
Heat Equation: Initial and boundary value
Prerequiste: MA 410 Multivariable Calculus
problems (Dirichlet and Neumann), Explicit
and implicit methods (Backward Euler and
Graphs and level sets of functions on
Crank-Nicolson schemes) with consistency
Euclidean spaces, vector fields, integral
and stability, Discrete maximum principle,
curves of vector fields, tangent spaces.
ADI methods for two dimensional heat
equation (including LOD algorithm).
Surfaces in Euclidean spaces, vector fields on
surfaces, orientation, Gauss map. Geodesics,
Poisson's Equation: Finite difference
parallel transport, Weingarten map.
scheme for initial and boundary value
problems, Discrete maximum principle,
Curvature of plane curves, arc length and line
Iterative methods for linear systems (Jacobi,
integrals, Curvature of surfaces.
Gauss-Seidel, SOR methods and Conjugate
Parametrized surfaces, local equivalence of
Gradient method), Peaceman-Rachford
surfaces.
algorithm (ADI) for linear systems.
Gauss-Bonnet Theorem, Poincare-Hopf
Wave Equation: Explicit schemes and their
Index Theorem.
stability analysis, Implementation of
boundary conditions.
Texts / References
Lab Component: Exposure to MATLAB
M. doCarmo, Differential Geometry of
and computational experiments based on the
Curves and Surfaces, Prentice Hall, 1976.
algorithms discussed in the course.

Texts / References: B. O'Neill, Elementary Differential


Geometry, Academic Press, 1966.
K. W. Morton and D. Mayers, Numerical
Solution for Partial Differential Equations, J.J. Stoker, Differential Geometry, Wiley-
2nd edition, Cambridge, 2005. Interscience, 1969.

G. D. Smith, Numerical Solutions of Partial J. A. Thorpe, Elementary Topics in


Differential Equations, 3rd Edition, Differential Geometry, Springer (India),
Calrendorn Press, 1985. 2004.

J. C. Strikwerda, Finite difference Schemes MA 562 The Mathematical Theory of


and Partial Differential Equations, Finite Elements 2 1 0 6
Wadsworth and Brooks/ Cole, 1989.
Prerequisites: MA 515 (Partial Differential
J. W. Thomas, Numerical Partial Differential Equations), MA 503 (Functional Analysis)
Equations : Finite Difference Methods, Texts
in Applied Mathematics, Vol. 22, Springer Sobolev Spaces: basic elements, Poincare
Verlag, 1999. inequality. Abstract variational formulation
and elliptic boundary value problem.
J. W. Thomas, Numerical Partial Differential Galerkin formulation and Cea's Lemma.
Equations: Conservation Laws and Elliptic Construction of finite element spaces.
Equations, Texts in Applied Mathematics, Polynomial approximations and interpolation
Vol. 33, Springer Verlag, 1999. errors.

R. Mitchell and S. D. F. Griffiths, The Finite Convergence analysis: Aubin-Nitsche duality


Difference Methods in Partial Differential argument; non-conforming elements and
Equations, Wiley and Sons, NY, 1980.
numerical integration; computation of finite Grassmannian varieties; Whitney embedding
element solutions. theorems.

Parabolic initial and boundary value (*indicates expository treatment intended for
problems: semidiscrete and completely these parts of the syllabus.)
discrete schemes with convergence analysis.
Texts / References
Lab component: Implementation of
algorithms and computational experiments B. A. Dubrovin, A. T. Fomenko, and S. P.
using MATLAB. Novikov, Modern Geometry – Methods and
Applications, Part II: The Geometry and
Texts / References: Topology of Manifolds, Springer-Verlag,
1985.
K. E. Brenner and R. Scott, The
Mathematical Theory of Finite Element V. Guillemin and A Pollack, Differential
Methods, Springer- Verlag, 1994. Topology Prentice-Hall Inc., Englewood
Cliffs, New Jersey, 1974.
P.G. Ciarlet, The Finite Element Methods for
Elliptic Problems, North Holland, 1978. J. Milnor, Topology from the Differential
View-point, University Press of Virginia,
C. Johnson, Numerical solutions of Partial Charlottsville 1990.
Differential Equations by Finite Element
Methods, Cambridge University Press, 1987. A. R. Shastri, Elements of Differential
Topology, CRC Press, 2011.
C. Mercier, Lectures on Topics in Finite
Element Solution of Elliptic Problems, TIFR MA 593 Optional Project Stage I
Lectures on Mathematics and Physics Vol.
63, Narosa, 1979. MA 598 Optional Project Stage II

MA 581 Elements of Differential Topology SI 416 Optimization 2026


2106
Unconstrained optimization using calculus
Prerequisites: MA 410 (Multivariable (Taylor's theorem, convex functions, coercive
Calculus) functions ).

Differentiable Manifolds in Rn: Review of Unconstrained optimization via iterative


inverse and implicit function theorems; methods (Newton's method, Gradient/
tangent spaces and tangent maps; conjugate gradient based methods, Quasi-
immersions; submersions and embeddings. Newton methods).
Regular Values: Regular and critical values;
regular inverse image theorem; Sard's Constrained optimization (Penalty methods,
theorem; Morse lemma. Transversality: Lagrange multipliers, Kuhn-Tucker
Orientations of manifolds; oriented and mod conditions. Linear programming (Simplex
2 intersection numbers; degree of maps. method, Dual simplex, Duality theory).
Application to the Fundamental Theorem of Modeling for Optimization.
Algebra
Text / References:
*Lefschetz theory of vector fields and flows:
Poincare-Hopf index theorem; Gauss-Bonnet M. Bazarra and C. Shetty, Nonlinear
theorem. Programming, Theory and Algorithms,
Wiley, 1979.
*Abstract manifolds: Examples such as real
and complex projective spaces and
E. M. L. Beale, Introduction to Optimization,
John Wiley, 1988. K. E. Atkinson, An Introduction to Numerical
Analysis, 2nd Edition, Wiley-India, 1989.
M.C. Joshi and K. Moudgalya, Optimization:
Theory and Practice, Narosa, 2004. S. D. Conte and C. de Boor, Elementary
Numerical Analysis - An Algorithmic
SI 507 Numerical Analysis 3028 Approach, 3rd Edition, McGraw-Hill, 1981.

Prerequisites: Exposure to a first course in R. L. Burden and J. D. Faires, Numerical


Calculus Analysis, 7th Edition, Thomson, 2001.

Errors: Floating-point approximation of a


number, Loss of significance and error SI 419 Combinatorics 2106
propagation, Stability in numerical
computation. Prerequisites: MA 401 (Linear Algebra)

Linear Systems: Gaussian elimination with Basic Combinatorial Objects: Sets, multisets,
pivoting strategy, LU factorization, Residual partitions of sets, partitions of numbers, finite
corrector method, Solution by iteration vector spaces, permutations, graphs etc.
(Jacobi and Gauss-Seidal with convergence
analysis), Matrix norms and error in Basic Counting Coefficients: The twelve fold
approximate solution, Eigenvalue problem way, binomial, q-binomial and the Stirling
(Power method), Gershgorin’s theorem coefficients, permutation statistics, etc.
(without proof).
Nonlinear Equations: Bisection method, Sieve Methods: Principle of inclusion
Fixed-point iteration method, Secant method, exclusion, permutations with restricted
Newton's method, Rate of convergences, positions, Sign-reversing involutions,
Solution of a system of nonlinear equations, determinants etc
Unconstrained optimization. .
Introduction to combinatorial reciprocity.
Interpolation by Polynomials: Lagrange Introduction to symmetric functions.
interpolation, Newton interpolation and
divided differences, Error of the interpolating
polynomials, Piecewise linear and cubic Texts/ References:
spline interpolation, Trigonometric
interpolation, Data fitting and least-squares C. Berge, Principles of Combinatorics,
approximation problem. Academic Press, 1972.

Differentiation and Integration: Difference K. D. Joshi, Foundations of Discrete


formulae, Some basic rules of integration, Mathematics, Wiley Eastern, 2000.
Adaptive quadratures, Gaussian rules,
Composite rules, Error formulas. R. P. Stanley, Enumerative Combinatorics,
Vol. I, Wadsworth and Brooks/Cole, 1986.
Differential Equations: Euler method,
Runge-Kutta methods, Multi-step methods,
Predictor-Corrector methods Stability and
convergence, Two point boundary value
problems. SI 527 Introduction to Derivatives Pricing
2106
Lab Component: Exposure to MATLAB
implementation. Prerequisites: SI 417 (Introduction to
Probability Theory) or MA 533 (Advanced
Texts / References: Probability Theory)
Integral extensions, Going-up and Going-
Basic notions – Cash flow, present value of a down theorems, Extension and contraction of
cash flow, securities, fixed income securities, prime ideals, Noether's Normalization
types of markets. Lemma, Hilbert's Nullstellensatz.

Forward and futures contracts, options, Texts / References:


properties of stock option prices, trading
strategies involving options, option pricing M. F. Atiyah and I. G. Macdonald,
using Binomial trees, Black – Scholes model, Introduction to Commutative Algebra,
Black – Scholes formula, Risk-Neutral Addison Wesley, 1969.
measure, Delta – hedging, options on stock
indices, currency options. D. S. Dummit and R. M. Foote, Abstract
Algebra, 2nd Edition, John Wiley, 2002.
Texts / References
N. Jacobson, Basic Algebra I and II, 2nd
D. G. Luenberger, Investment Science, Edition, W. H. Freeman, 1985 and 1989.
Oxford University Press, 1998.
S. Lang, Algebra, 3rd Edition, Springer
J. C. Hull, Options, Futures and Other (India), 2004.
Derivatives, 4th Edition, Prentice-Hall, 2000.
O. Zariski and P. Samuel, Commutative
J. C. Cox and M. Rubinstein, Options Algebra, Vol. I, Springer, 1975.
Market, Englewood Cliffs, N.J.: Prentice
Hall, 1985.
MA 5102 Basic Algebraic Topology 2 1 0 6
C. P Jones, Investments, Analysis and
Measurement, 5th Edition, John Wiley and Prerequisites: MA 406 (General Topology)
Sons, 1996.
Paths and homotopy, homotopy equivalence,
contractibility, deformation retracts.
NEW COURSES
Basic constructions: cones, mapping cones,
MA 5101 Algebra II 2106 mapping cylinders, suspension.

Prerequisites: MA 414 Algebra I Fundamental groups. Examples (including


the fundamental group of the circle) and
Modules, submodules, quotient modules and applications (including Fundamental
module homomorphisms. Theorem of Algebra, Brouwer Fixed Point
Theorem and Borsuk-Ulam Theorem, both in
Generation of modules, direct sums and free dimension two). Van Kampen's Theorem,
modules. Tensor products of modules. Exact Covering spaces, lifting properties, deck
sequences. Hom and Tensor duality. transformations. universal coverings
(existence theorem optional).
Finitely generated modules over principal
ideal domains, invariant factors, elementary Singular Homology. Mayer-Vietoris
divisors, rational canonical forms. Sequences. Long exact sequence of pairs and
Applications to finitely generated abelian triples. Homotopy invariance and excision
groups and linear transformations. theorem (without proof).

Noetherian rings and modules, Hilbert basis Applications of homology: Jordan-Brouwer


theorem, Primary decomposition of ideals in separation theorem, invariance of dimension,
noetherian rings. Hopf's Theorem for commutative division
algebras with identity, Borsuk-Ulam Spectral Graph theory: Isoperimetric
Theorem, Lefschetz Fixed Point Theorem. problems, Flows and Cheeger constants,
Quasirandomness, expanders, and
Texts / References: eigenvalues, random walks on graphs.

M. J. Greenberg and J. R. Harper, Algebraic The Combinatorial Nullstellensatz and some


Topology, Benjamin, 1981. of its applications.

W. Fulton, Algebraic topology: A First Linear Algebra methods in Combinatorics.


Course, Springer-Verlag, 1995.
Association Schemes.
A. Hatcher, Algebraic Topology, Cambridge
Univ. Press, Cambridge, 2002. Electrical Networks and resistances.
Connections to Graph sparsification.
W. Massey, A Basic Course in Algebraic
Topology, Springer-Verlag, Berlin, 1991.
Texts / References:
J. R. Munkres, Elements of Algebraic
Topology, Addison-Wesley, 1984. N. Alon, Combinatorial Nullstellensatz,
Combinatorics, Probability, and Computing,
J. J. Rotman, An Introduction to Algebraic Vol. 8 (1999), pp. 7-29.
Topology, Springer (India), 2004.
R. P. Stanley, Algebraic Combinatorics:
H. Seifert and W. Threlfall, A Textbook of Walks, Trees, Tableaux, and More, Springer,
Topology, translated by M. A. Goldman, 2013.
Academic Press, 1980.
C. Godsil and G. F. Royle, Algebraic Graph
J. W. Vick, Homology Theory: An Theory, Springer, 2001.
Introduction to Algebraic Topology, 2nd
Edition, Springer-Verlag, 1994. F. Chung, Spectral Graph Theory, CBMS
Regional Conference Series in Math., No. 92,
MA 5103 Algebraic Combinatorics 2 1 0 6 American Mathematical Society, 1991.

Prerequisites: MA 401 (Linear Algebra) L. Babai and P. Frankl, Linear Algebra


Methods in Combinatorics, Department of
A selection of topics from the following: Computer Science, University of Chicago,
Preliminary version, 1992.
Algebraic Graph theory: adjacency and
Laplacian matrices of a graph, Matrix-Tree MA 5104 Hyperbolic Conservation Laws
theorem, Cycle space and Bond space. 2106

Algebraic Sperner theory: Sperner property Prerequisites: MA 515 Partial Differential


of posets, algebraic characterization of strong Equations (Exposure)
Sperner property, unimodality of q-binomial
cofficients. Basic Concepts: Definition and examples,
Loss of regularity, Weak solution, Rankine-
Young Tableaux: Up-Down operators on Hugoniot jump condition, Entropy solution.
the Young lattice and counting tableaux,
RSK correspondence. Scalar Conservation Laws: Existence of an
entropy solution, Uniqueness of the entropy
Enumeration under group action: solution, Asymptotic behavior of the entropy
Burnside's lemma, Polya theory. solution, The Riemann problem.
System of Conservation Laws: Linear Binary and ternary Golay codes, connections
hyperbolic system with constant coefficients, with Steiner systems.
Nonlinear case, Simple waves and Riemann
invariants, Shock waves and contact Cyclic codes: The generator and the check
discontinuities, Characteristic curves and polynomial, zeros of a cyclic code, the
entropy conditions, Solution of the Riemann idempotent generators, BCH codes, Reed-
problem, The Riemann problem for the p- Solomon codes, Quadratic residue codes,
system. generalized RM codes.

Texts / References: Optional topics;

L. C. Evans, Partial Differential Equations, Codes over Z4 : Quaternary codes over Z4,
American Mathematical Society, 2010. binary codes derived from such codes, Galois
rings over Z4, cyclic codes over Z4.
E. Godlewski and P.-A. Raviart, Numerical
Approximation of Hyperbolic Systems of Goppa codes: the minimum distance of
Conservation Laws, Springer, 1996. Goppa codes, generalized BCH codes,
decoding of Goppa codes and their
A. Bressan, Hyperbolic Systems of asymptotic behaviour.
Conservation Laws – The One-Dimensional
Cauchy Problem, Oxford University Press, Algebraic geometry codes: algebraic curves
2000. and codes derived from them, Riemann-Roch
theorem (statement only) and applications to
J. Smoller, Shock Waves and Reaction- algebraic geometry codes.
Diffusion Equations, Springer, 1994.
Texts / References :

MA 5105 Coding Theory 2106 J. H. van Lint, Introduction to Coding


Theory, Springer, 1999.
Prerequisites: MA 401 (Linear Algebra)
W. C. Huffman and V. Pless, Fundamentals
Basic Concepts: Idea behind use of codes, of Error Correcting Codes, Cambridge
block codes and linear codes, repetition University Press, 2003.
codes, nearest neighbour decoding, syndrome
decoding, requisite basic ideas in probability, J. MacWilliams and N. J. A. Sloane, The
Shannon’s theorem (without proof). Theory of Error Correcting Codes, North-
Holland, 1977.
Good linear and nonlinear codes: Binary
Hamming codes, dual of a code, constructing S. Ling and C. Xing, Coding Theory: A First
codes by various operations, simplex codes, Course, Cambridge University Press, 2004.
Hadamard matrices and codes constructed
from Hadamard and conference matrices, MA 5106 Introduction to Fourier Analysis
Plotkin bound and various other bounds, 2106
Gilbert-Varshamov bound.
Prerequisites: MA 403 Real Analysis
Reed-Muller and related codes: First order
Reed-Muller codes, RM code of order r, Basic Properties of Fourier Series:
Decoding and Encoding using the algebra of Uniqueness of Fourier Series, Convolutions,
finite field with characteristic two. Cesaro and Abel Summability, Fejer's
theorem, Poisson Kernel and Dirichlet
Perfect codes: Weight enumerators, problem in the unit disc. Mean square
Kratchouwk polynomials, Lloyd’s theorem, Convergence, Example of Continuous
functions with divergent Fourier series.
indifference, discussion of isotropy,
Distributions and Fourier Transforms: linearized elasticity, fluid mechanics.
Calculus of Distributions, Schwartz class of
rapidly decreasing functions, Fourier Texts / References:
transforms of rapidly decreasing functions,
Riemann Lebesgue lemma, Fourier Inversion O. Gonzalez and A. M. Stuart, A First Course
Theorem, Fourier transforms of Gaussians. in Continuum mechanics, Cambridge
Tempered Distributions: Fourier transforms University Press, 2008.
of tempered distributions, Convolutions,
Applications to PDEs (Laplace, Heat and
Wave Equations), Schrodinger-Equation and M. Gurtin, An Introduction to Continuum
Uncertainty principle. Mechanics, Academic press, 1981.

Paley-Wienner Theorems, Poisson Summ- J. N. Reddy, An Introduction to Continuum


ation Formula: Radial Fourier transforms and Mechanics with Applications, Cambridge
Bessel's functions. Hermite functions. University Press, 2008.

Texts / References:
J. N. Reddy, Principles of Continuum
Mechanics: A Study of Conservation
R. S. Strichartz, A Guide to Distributions and
Principles with Applications, Cambridge
Fourier Transforms, CRC Press, 1994.
University Press, 2010.
E. M. Stein and R. Shakarchi, Fourier
Analysis: An Introduction, Princeton Y. R. Talpaert, Tensor analysis and
University Press, 2003. Continuum Mechanics, Springer, 2003.

I. Richards and H. Youn, Theory of R. Temam and A. Miranville, Mathematical


Distributions: A Nontechnical Introduction, Modelling in Continuum Mechanics,
Cambridge University Press, 1990. Cambridge University Press, 2005.

MA 5108 Lie Groups and Lie Algebras


MA 5107 Continuum Mechanics 2 1 0 6
2106
Prerequisites: Exposure to MA 417
Prerequisites: Exposure to MA 401 (Linear
(Ordinary Differential Equations) and
Algebra) and MA 403 (Real Analysis)
MA 410 (Multivariable Calculus)
Introduction, Examples: Rotations of the
Preliminaries: Tensor algebra and calculus,
plane, Quaternions and space rotations,
Continuum mass and force concepts.
SU(2) and SO(3), The Cartan-Dieudonné
Theorem, Quaternions and rotations in R4,
Kinematics of Continuous Media:
SU(2)xSU(2) and SO(4). Matrix Lie groups:
Deformation, Changes in distance, angles,
definitions and examples. The symplectic,
volume, area, Particle derivatives, Measures
orthogonal and unitary groups,
of strain: Cauchy-Green strain tensor.
connectedness, compactness. Maximal tori.
centres and discrete subgroups The
Balance Laws of motion: Lagrangean and
exponential map, Lie algebras The matrix
Eulerian forms of Conservation laws for
exponential, tangent spaces, the Lie algebra
mass, linear and angular momentum, and
of a Lie group. Complexification, the matrix
energy, Frame-indifference.
logarithm, the exponential map, One
parameter subgroups, the functor from Lie
Constitutive relations: Constitutive laws for
groups to Lie algebras The adjoint mapping,
solids and fluids, principle of material frame
normal subgroups and Lie algebras The
Campbell-Baker-Hausdorff Theorem, simple
connectivity, simply connected Lie groups
and their characterization by Lie algebras, Hamilton property Necessary conditions,
covering groups. Theorems of Dirac and Ore, Chvatal’s
theorem and toughness of a graph, Non-
Texts / References: Hamiltonian graphs with large vertex
degrees.
J.Stillwell, Naive Lie Theory, Springer, 2008.
Planar graphs Embedding a graph on plane,
A. Kirillov Jr., Introduction to Lie Groups Euler’s formula, non-planarity of K5 and
and Lie Algebras, Cambridge University K3,3, classification of regular polytopes,
Press, 2008. Kuratowski’s theorem (no proof), 5-colour
theorem.

MA 5109 Graph Theory 2 1 0 6 Ramsey theory Bounds on R(p, q), Bounds


on Rk(3): colouring with k colours and with
Basic Concepts: various kinds of graphs, no monochromatic K3, application to Schur’s
simple graphs, complete graph, walk, tour, theorem, Erdos and Szekeres theorem on
path and cycle, Eulerian graph, bipartite points in general position avoiding a convex
graph (characterization), Havel-Hakimi m-gon.
theorem and Erdos-Gallai theorem (statement
only), hypercube graph, Petersen graph, Texts / References:
trees, forests and spanning subgraphs,
distances, radius, diameter, center of a graph, D. B. West, Introduction to Graph
the number of distinct spanning trees in a Theory, Prentice Hall of India, 2001.
complete graph.
J. A. Bondy and U. S. R. Murty, Graph
Trees: Kruskal and Prim algorithms with Theory with Applications, Springer-Verlag,
proofs of correctness, Dijkstra’s a algorithm, 2008.
Breadth first and Depth first search trees,
rooted and binary trees, Huffman’s algorithm R. Diestel, Introduction to Graph Theory,
Springer-Verlag, 2010.
Matchings: augmenting path, Hall’s
matching theorem, vertex and edge cover,
independence number and their connections, MA5110 Noncommutative Algebra 2 1 0 6
Tutte’s theorem for the existence of a 1-
factor in a graph Prerequisites: MA 419 (Basic Algebra)

Connectivity k-vertex and edge connectivity, Wedderburn-Artin Theory: semisimple


blocks, characterizations of 2- connected rings and modules, Weddereburn and Artin's
graphs, Menger’s theorem and applications, structure theorem of semisimple rings.
Network flows, Ford- Fulkerson algorithm,
Supply-demand theorem and the Gale-Ryser Jacobson radical theory: Jacobson radical,
theorem on degree sequences of bipartite Jacobson semisimple rings (or semiprimitive
graphs rings), nilpotent ideal, Hopkins and Levitzki
theorem, Jacobson radical under base change,
semisimplicity of group rings.
Graph Colourings chromatic number,
Greedy algorithm, bounds on chromatic Prime and primitive rings: prime and
numbers, interval graphs and chordal graphs semiprime ideal (and ring), primitive ring
(with simplicial elimination ordering), and ideal, Jacobson-Chevalley's density
Brook’s theorem and graphs with no triangles theorem, Structure theorem for left primitive
but large chromatic number, chromatic rings, Jacobson-Herstein's commutativity
polynomials. theorem.
Introduction to division rings: Texts / References:
Wedderburn's (little) theorem, algebraic
division algebras over reals (Frobenius C. M. Bender and S. A. Orszag, Advanced
theorem), construction of division algebras, Mathematical Methods for Scientists and
polynomials over division rings. Engineers, McGraw-Hill Book Co., 1978.

Ordered structures in rings: orderings and R. Courant & D. Hilbert, Methods of


preorderings in rings,formally real ring, Mathematical Physics, Vol. I & II, Wiley
ordered division rings. Eastern, 1975.

Local rings, semilocal rings and J. Kevorkian and J.D. Cole, Perturbation
idempotents: Krull-Schmidt-Azumaya Methods in Applied Mathematics, Springer
theorem on uniqueness of indecomposable Verlag, 1985.
summands of a module, stable range of a ring
and cancellation of modules.

Brauer group and Clifford algebras.

Text/References:

N. Jacobson, Basic Algebra, Vol. I and II,


Dover Publications, 2009.

S. Lang, Algebra, 3rd Edition, Springer


Verlag, 2002

T. Y. Lam, A First Course in


Noncommutative Rings, 2nd edition,
Springer, 2001.

A. Knapp, Advanced Algebra, Birkhauser,


2007.

MA 5112 Introduction to Mathematical


Methods 2106

Prerequisites: MA 515 (Partial Differential


Equations)

Asymptotic expansions: Watson's lemma,


method of stationary phase and saddle point
method. Applications to differential
equations. Behaviour of solutions near an
irregular singular point, Stoke's phenomenon.
Method of strained coordinates and matched
asymptotic expansions, Lindstedt expansions.

Calculus of variations: Classical methods.

Integral equations: Volterra integral


equations of first and second kind. Iterative
methods and Neumann series.

Potrebbero piacerti anche