### Please note:

To view the Spring 2019 Academic Calendar go to www.sfu.ca/students/calendar/2019/spring.html

# Mathematics

## Program Requirements

This program offers two streams: mathematics and operations research. The mathematics stream consists of courses and a thesis, or a project, for a minimum of 30 units. The operations research stream consists of courses and a thesis for a minimum of 30 units.

### Mathematics Stream

The Master of Science degree requires a minimum of 30 graduate units consisting of a thesis (12 units) with 18 units of coursework or a project (6 units) with 24 units of coursework. All coursework is subject to supervisory committee and departmental graduate studies committee approval.

#### Thesis Option

Students must complete a minimum of 12 units of coursework from the courses listed in Groups 1-5 below. The coursework must involve at least three different groups.

##### Group 1

A survey of graduate group and/or ring theory. Possible topics include generators and relations, composition series, Sylow theory, permutation groups, abelian groups, p-groups, nilpotent and solvable groups, aspects of simple groups, representation theory, group algebras, chain conditions, Jacobson radical, Chevalley-Jacobson density theorem, Wedderburn-Artin theorems.

An introduction to algebraic geometry with supporting commutative algebra. Possible topics include Hilbert basis theorem, Hilbert's Nullstellensatz, Groebner bases, ideal decomposition, local rings, dimension, tangent and cotangent spaces, differentials, varieties, morphisms, rational maps, non-singularity, intersections in projective space, cohomology theory, curves, surfaces, homological algebra.

##### Group 2

Algebraic graph theory, extremal graph theory, coloring problems, path and cycle structure of graphs, application of graphs, hypergraphs, and current research topics.

An introduction to the theory of incidence structures (finite geometries, block designs) and their relation to linear codes. Algebraic techniques - finite group actions, orbit enumeration, generation of orbit representatives. Exact and asymptotic enumeration of labelled and unlabelled structures.

##### Group 3

Review of Galois theory, integrality, rings of integers, traces, norms, discriminants, ideals, Dedekind domains, class groups, unit groups, Minkowski theory, ramification, cyclotomic fields, valuations, completions, applications.

Arithmetical functions, distribution of prime numbers, theory of Dirichlet characters, Dirichlet series, theory of Riemann Zeta functions and Dirichlet L-functions, exponential sums, character sums, Diophantine equations, Diophantine approximations, applications.

An introduction to the subject of modern cryptography. Classical methods for cryptography and how to break them, the data encryption standard (DES), the advanced encryption standard (AES), differential and linear cryptanalysis. RSA and EIGamal public key cryptosystems, digital signatures, secure hash functions and pseudo-random number generation. Algorithms for computing with long integers including the use of probabilistic algorithms. Elliptic curve cryptography. Post-quantum cryptography. Students with credit for either MACM 442 or MATH 742 may not take this course for further credit.

##### Group 4

Computing with long integers, polynomials, and mathematical formulae. Topics include computing polynomial greatest common divisors, the Fast Fourier Transform, Hensel's Lemma and p-adic methods, differentiation and simplification of formulae, polynomial factorization. Integration of rational functions and elementary functions, Liouville's principle, the Risch algorithm. Students will use a computer algebra system such as Maple for calculations and programming. Students who have credit for either MACM 401 or MATH 701 may not take this course for further credit.

Convex geometry, the simplex method and duality, pivot rules, degeneracy, decomposition and column generation methods, the complexity of linear programming and the ellipsoid algorithm, interior point methods for linear programming.

Theory and algorithms of non-linear programming with an emphasis on modern computational considerations. Topics may include: optimality conditions for unconstrained and constrained optimization, gradient methods, conjugate direction methods, Newton method, quasi-Newton methods, penalty and barrier methods, augmented Langrangian methods and interior point methods.

##### Group 5

An intensive study of Lebesque measure, integration and the Lebesque convergence theorems together with the treatment of such topics as absolute continuity, the fundamental theorem of calculus, the Lp-spaces, comparison of types of convergence in function spaces, the Baire category theorem.

Infinite dimensional vector spaces, convergence, generalized Fourier series. Operator Theory; the Fredholm alternative. Application to integral equations and Sturm-Liouville systems. Spectral theory.

and

6 units of any graduate course

and a thesis

#### Project Course Option

Students must complete a minimum of 12 units of coursework from the courses listed in Groups 1-5 above. The coursework must involve at least three different groups

and

12 units of any graduate course

and a project

A project leading to research in mathematics completed under the supervision of a faculty member. The project will consist of a written report and a public presentation. This course can only be used for credit towards the MSc project course option.

MATH 880 can be attempted at most twice.

### Operations Research Stream

The Master of Science degree requires a minimum of 30 graduate units consisting of a thesis (12 units) with 18 units of coursework.

Students must complete all of

Theory and algorithms of non-linear programming with an emphasis on modern computational considerations. Topics may include: optimality conditions for unconstrained and constrained optimization, gradient methods, conjugate direction methods, Newton method, quasi-Newton methods, penalty and barrier methods, augmented Langrangian methods and interior point methods.

Convex geometry, the simplex method and duality, pivot rules, degeneracy, decomposition and column generation methods, the complexity of linear programming and the ellipsoid algorithm, interior point methods for linear programming.

and

4 units of graduate courses numbered 800 or above

and

3 units of any graduate course.

At least one course must be from an area of mathematics or operations research outside the operations research core courses. All coursework is subject to supervisory committee and departmental graduate studies committee approval.

and a thesis

NOTE: SFU students enrolled in the Accelerated master's degree program within the Department of Mathematics may apply a maximum of 10 graduate course units, taken while completing the bachelor's degree, towards the upper division undergraduate electives of the bachelor's program and the requirements of the master's degree. For more information go to: https://www.sfu.ca/dean-gradstudies/future/academicprograms/AcceleratedMasters.html.

## Program Length

The estimated completion time for a Master of Science in Mathematics is two years.

## Academic Requirements within the Graduate General Regulations

All graduate students must satisfy the academic requirements that are specified in the Graduate General Regulations, as well as the specific requirements for the program in which they are enrolled.