TEW - Algebra, Number Theory and Graph Theory (2020)

Speakers and Syllabus


Name of the Speaker with affiliation

No. of Lectures

Detailed Syllabus

K. Srinivas
Professor, IMSc, Chennai

6

Summation formulas, average order of various arithmetical functions, Theorems of Fermat and Euler, primitive roots.

O. P. Jha
Assoc. Professor, IIT Patna

3

Group actions and some applications: the orbit-stabilizer formula, class equation, the Sylow theorems.

J. K. Verma
Professor, IIT Mumbai

3

Geometric properties of matrix groups: SO(3), SU(2), O(n) and SO(n).

B. S. Panda
Professor, IIT Delhi

6

Graph Representation: Adjacency Matrix, Incidence Matrix and Adjacency List, Graph Searching: BFS and DFS; finding connected components, testing for bipartite graphs, finding cycles in graphs; Trees: Characterizations; MST algorithms; Distance in Graphs: Algorithms for Single source shortest path problem and all pairs shortest path problem; Matching in Graphs: Bipartite Matching.

References:

  1. T. M. Apostol, Introduction to Analytic Number Theory
  2. M. Artin, Algebra, Second Edition
  3. Frank Harary, Graph Theory

Time Table

Day

Date

Lecture 1

(9.30- 11.00)

Tea

(11.00-11.30)

Lecturer 2

(11.30–1.00)

Lunch

(1.00-2.00)

 

Lecture 3

(2.15-3.45)

Tea

(3.45-4.00)

Discussion

(4.00-500)

Snacks

(5.05–5.30)

 

 

(Speaker’s name)

 

(Speaker’s name)

 

 

(Speaker’s name)

 

(Tutor’s name)

 

Mon

6-7-20

OP

 

KS

 

 

BS

 

KS/OP/BS

 

Tue

7-7-20

OP

 

KS

 

 

BS

 

KS/OP/BS

 

Wed

8-7-20

OP

 

KS

 

 

BS

 

   KS/OP/BS

 

Thu

9-7-20

JV

 

KS

 

 

BS

 

JV/KS/SK

 

Fri

10-7-20

JV

 

KS

 

 

BS

 

JV/KS/SK

 

Sat

11-7-20

JV

 

KS

 

 

BS

 

JV/KS/BS

 

 Name of the tutors:

S. No.

Name

Affiliation

1

Sunita Kumawat (SK)

Associate professor, Amity University, Gurgoan

 

 

File Attachments: