SiMON
FRASER UNIVERSITY ?
.
-ii
i
MEMORANDUM
•..............ENATE
?
.Fro
m
........WEBSTER.
DEAN OF GRADUATE STUDIES
Subject ?
PROPOSED GRADUATE CURRICULUM ....
?
Date
?
.
CHANGES - MATHEMATICS
Action undertaken by the Senate Committee on Graduate Studies
at its meeting of November 14, 1983, gives rise to the following motion:-
MOTION:
"That Senate approve and recommend approval to the Board of
Governors, as set forth in S.83-111, the proposed changes
in Mathematics including the following:-
1) ?
New course proposals -
MATH
825-4
Enumeration
MATH 826-4 Posets and Matroids
MATH 827-4
Discrete Mathematics:
Selected Topics
. ? ii)
?
Change of numbers -
MATH
822-4
Topology I
to MATH
839-4
MATH
823-4
Topology II
to MATH
840-4
MATH
824-4
Topology: ?
Selected
Topics
to MATH
841-4"
JkL
J.M. Webster
Dean of Graduate Studie
.
SiMON FRASER UNIVERSITY
MEMORANDUM
H. Evans
?
...
.........
..
?
........................
Subject.. R
?
E.NDMIQt4S.
.J O
.
SGS
....................
From
......P.
?
1)oLi.cl ....................................
Administrative Assistant
tile. Detn..Scii Lice ..... .............
Date ...... Uctaber. . 2,. .1983 .........................
The following items, described in the enclosed documentation, have
been approved b
y
the Faculty of Science. Could you please arrange to have
them placed on the Agenda of the next Senate Committee on Graduate Studies
Committee meeting?
NEW MATHEMATICS COURSES
"That the proposal for the following new MathcnatJcs jr.idiiate coirses
he approved (paper F-83-9)."
MATH 825-4
Enumeration
MATH 826-4 Posets and Matroids
MATH
827-4
Discrete Mathematics: Selected Topics
.
?
CHANGE OF
NUMBER
OF GRADUATE
COURSES IN
MATHEMATICS
"That the proposal to chan(je the number of the following graduate
courses in the Mathematics Program he approved (paper F-83-9) ."
FROM ?
MATH 822-4 Topology I
TO
?
MATH
839_
1
4
Topology I
FROM ?
MATH 823-4 Topology ii
TO ?
MATH
840-4 Topology II
FROM ?
MATH
824-4 Topology: Selected Topics
TO ?
MATH
8414 Topology: Selected Topics
P.
o6Td
cc: I). Sutton, Chairman
Facult
y
of Science
is
?
Graduate Studies Committee
SiMON FRASER UNIVERSITY
?
-s3-'t
MIMORANDUM
To
.......... .D
?
[,
•
ç91)n ?
..................
P..9.9Act.C.9..........................
Suect .......
...
C29. ?
COSAL
Math 825, 826 & 827
From .......
.Dr.
?
Spflçh.irma.
Graduate Program Committee
Date.........
?
12
c. 198.
The Mathematics Department wishes to add to the graduate
calendar three new courses in the area of Discrete Mathematics.
We currently list only two courses in this area (Math 820-4,
Graph Theory, Math 821-4, Combinatorics) although we have responded
to the students additional needs with reading courses and selected
topics courses.
The Discrete Mathematics group (Alspach/Brown/Godsil/Hell/Heinrich)
that is operating in our department has a reputation in this field in
North America second only to the Group at the University of Waterloo.
They have hosted numerous special meetings, they invite many
distinguished visiting faculty, and they are beginning to attract
quality graduate students. To support their growth and to maintain
their reputation we need to formalize our offerings and make the
graduate calendar better reflect the true extent of activity in the
Discrete Mathematics area.
For these reasons we propose three new courses (Math 825,
826, 827 described in the attached material). The first two of these
represent important areas of mathematics that can not be touched
upon in any of our current listings, and the third course is a selected
topics course which is merely a notational change from the usual
"Pure Mathematics" Selected Topics course (Math 800-4).
Our intention is to offer these courses on a two year cycle.
The effect will be to increase the variety of courses for
students who are specializing in this area, but with no increase
in the total number of courses mounted. There are no budgetary
implications that arise as the research group here together with
the visitors that it now regularly attracts are more than
adequate for our teaching needs.
To ensure a pleasing presentation in the calendar we have decided
to re-number our 3 graduate Topology courses. The details are indicated
on the course proposal forms attached.
BST/sh
End.
/
I
(
'-
t\UC) b11
Faculty Graduate Studies Committee:
Faculty
Senaic Graduate Studies Commit
-
MAIR
We- FAI
a
SIHON FRASER UN1VF.1TY
New Graduate Course Pronoesi Voris
CALENDAR INFOR.MATION
MATHEMATICS ?
Course Number: ?
825-4
Department:__________________________________________________
Title: ?
ENUMERATION
Description:
Enumeration problems concerned.with permutations, sequences, partitions
lattice walks and graphs, algebraic and analytic properties of generating functions,
asymptotic analysis.
Credit hours:
?
4 ?
vector: ?
Prcrequ1stc(s) If any:_________
ENROLLMENT AND SCIIEDULTN(:
Estimated Enrollment:
?
When will the course first he offered:
?
ThL.t
How often will the course be offered:
?
Once per two years.
JUSTIFICATION:
Enumeration problems are important in both pure and applied mathemtics.
.
?
Presently these can only be superficially studied in Math
821.
RESOURCES:
Which Faculty member will normally teach the course:
?
Alspach/Brown/Godsi I/Hell
What are the budgetary implications of mountin
g
the course:
?
None
Are there
sufficient Library resources
(a pp
end detail.): ?
Yes
Appended:, a) Outline of the Course
b)
An Indication of the comnetence of the Faculty member to Rive the course.
c)
Library resources
Approved: Dc
'
psrtmontal Graduate Studies Committee
Senate: ?
flute:______________
Math 825-4
PROPOSED COURSE IN: ENUMERATION
(a)
Outline: This course would be an introduction to the important
classes of enumeration problems and the methods used to attack
them.
These problems arise in connection with permutations, sequences,
partitions, lattice walks and graphs. Methods used include:
constructing combinatorial conferences, manipulation of generating
functions, permanents and MacMahon's Master Theorem, formal language
theory.
Some emphasis would be placed on computation of exact and asymptotic values
of the coefficients of generating functions and also on applications
of enumeration theory to such areas as distribution-free statistics,
statistical physics and computer science.
(b)
Prof's Aispach, Brown, Godsi I and Hell are all competent to teach
a graduate course in this area. Godsi I has a number of papers
studying generating functions arising in graph theory.
(c)
Current library faci I ities are adequate.
0
SIMON FRASER UN1VE.S1TY
New Graduate Course Proosa1 rorm
.
?
CALENDAR ]NFOR.IATION:
Department: ?
MATHEMATICS ?
_
Course
?
Number: ?
826-4
Title: ?
Posets and Matroids
Description: ?
An introduction to the theory of posets, geometric lattices
and matroids
Credit Hours:
?
Vector:
?
_Prcrequisfte(s) if any:________
ENROLLMENT AND SCHEDULING:
-Estimated Enrollment:
?
-5 ?
-
When will the course first he offered:
?
A.if-
How often will the course be offered:
Oncepertwoyears.
JUSTIFICATION:
Posets and
1
matroids form an important part of discrete mathematics which
• ?
can currently only be covered at the expense of the standard material (designs,
finite geometry), if at all.
RESOURCES:_
AIspach/Godsi 1/Hel 1/Heinrich
Which Faculty member will normally teach the course:__________________________________________
What are the budgetary implications of mountin
g
the course: ?
None
Are there Rufficient Library resources (a
pp
end details):
?
Yes
Appended:, a) Outline of the Course
b)
An indication of the comnetence of the Faculty member to give the course.
c)
Library resources
V.
Approved: Dc
'
partmentnl Graduate Studies Conmttte
?
3 ?
nte
Faculty Graduate Studies Cor.mittoc:
?
Pate:
Faculty* ?
note:
OUT _24
A
1/1"Ar/11L
ex
Senate Graduate Studies Committee
?
Dnte:
Senate:
Math 826-4
PROPOSED COURSE ON: POSETS AND MATROIDS
(a) An introduction to ordered combinatorial structures. Material to be
covered chosen from:
(a)
basic results in finite lattice theory (structure of distributive
and geometric lattices
(b)
theory of M6bius inversion, posets and topology
(c)
Sperner theory of posets
(d)
linear extensions of posets
(e)
matroid theory and its applications
(b) Prof's Aispach, Godsi I, Heinrich and Hell are all competent to
teach this course. Hell has published several papers in matroid
theory.
(c) Current library fad I Itles are adequate.
.
C
SIMON FRASrR UNIVERSITY
New Graduate Course Prono
q
al
form
0 ?
CALENDAR lNFOk.MATION:
Department:
?
Mathematics ?
Course Number: ?
827-4
Title: ?
Discrete Mathematics: Selected Topics
Description:
Credit hours:
?
4 ?
Vector:
Prerequisite(s) if an
y : ?
-
ENROLLMF.NT AND SCIEDULINC:
Estimate Enrollment:
5 ?
When will the course first be offered: ?
Fall
How often
will
the course be offered:
Asrequired
JUSTIFICATION:
We are hajing an increasing number of experts in Discrete Mathematics visiting
•
?
us;with this course available they can offer a graduate course on
their specialities.
RESOURCES:
Which Faculty member will normally teach the course:
_ViSitors
and Facutty
What
are
the budgetary Implications of mountin g
the course: ?
-
Are there sufficient Library resources (annend details):
Yes (nothi rig extra
_needed).
Appended:, a) Outline of the Course
B) An indication of the comnetence of the Facult
y
member to
g
ive the course.
c) Library resources
Approved: Departmental Graduate Studies Committee:_
?
/5,,
Faculty Graduate Studies Committee: _'•
Date:
Faculty: ?
.
Af7
?
Date:
OCT
24 i983
Senate Graduate Studies Committee:
_1?_
Lte:
Senates ?
flntn:______________
Math
827-4
This is a special topics course, to be given by visiting discrete
mathematicians on areas in which they have special knowledge.
0
SIHON FMASF.R U41VETTY
New Graduate Course Pronoal form
10
• CALENDAR INFORMATION:
Mathematics ?
Course Number: ?
839-4
Department:
Title:
Topology I
Description:
Please note that we are Only changing the number from
Math 822-4 to Math 839-4 - course content is still the same.
Credit Hours:
?
Vector: ? Prerequisite(s) if any:
ENROLLMENT AND SCHEDULING:
- Estimated Enrollment:
?
When will
the
course first he offered: ?
- ?
-
$ow often will the course be offered:______________________________________________________
JUSTIFICATION:
O
? -.
RESOURCES:
Which Faculty member will normally teach the course:__________________________________________
What are the buOetary Implications of mountina the course:
Are there sufficient Library resources (annend details):_
Appended:, a) Outline of the Course
b)
An Indication of the comnetence of the Faculty member to ittve the course.
c)
Library resources
"7
Ai2
Approved: Dc
'
partmentiil Graduate Studies
?
/_
S.O2?i
Faculty Graduate Studies Co,jitte ?
- __Dale:(r
Faculty: ?
_.' _Date:
OCT
4
1983
0 ?
Senate Graduate Studies Committe ?
S'?
rmte:/
Senate:
?
Dote:
SIMON FRASER U43VF.S1Ty
New Graduate Course Pronosal rons
CALENDAR
INFORMATION:
Department: ?
Mathematics
Course Number: ?
8404
Title: ?
Topology II
Description: ?
Please note that we are only changing the
number from Math 823-4
to Math 840-4
?
- course content is still the same.
Credit Hours:
?
4 ?
Vector: ?
-
Prerequisite(s) If any:________
ENROLLMENT AND SCHEDULING:
Estimated Enrollment: ?
When will
the
course first
he offered:___________________
How
often will the course be offered:
JUSTIFICATION:
I
RESOURCES:
Which Faculty member will normally teach the course:
What are the bud
g
etary implications of mounting the course:___________________________________
Are there sufficient Library resources (annend details):__
Appended:, ?
a) ?
Outline of the Course
b)
?
An indication of the com
p
etence of the Faculty member
c) ?
Library resources
to give the course.
Approved:
Dc '
partment::l Graduate Studies Commit ta
Faculty Graduate Studies Comnittee:
?
i0.. g
• Pale:
TJW
Faculty:
Date:
?
OCT
2
Senate:
Senate
?
Graduate StudiesCommitt
=6 ?
Ditto:
flat,:
it
4A
n
SIMON FRASER UNIVF.D.STT?
New Graduate Course Proncal rorm
0 ?
CALENDAR INFOR.MATION:
Department: ?
Mathematics
?
_Course Number: 8414
Title:
?
Topology: Selected Topics
Description:
Please note that we are only changing the number from Math
82474
to Math
841-4 -
course content is still the same.
Credit Hours:
?
Vector: ?
Prerequisite(s) if any:_________
ENROLLMENT AND SCHEDULING:
- -
?
Estimated Enrollment:
When will
the
course first be offered:_________________
How often will the course be offered:
-
JUSTIFICATION:
RESOURCES:
Which Faculty
member will normally teach the course:
-
What are the budgetary Implications of mounting the course:___________________________________
Are there sufficient Library resources (a
pp
end details):_
Appended:, a) Outline of the ('nurse
b)
An indication of the comnetence of the Facult
y
member to
g ive
the course.
c)
Library resources
C
Approved: Departmental Graduate Studies Committee
Faculty Graduate Studies Committee:
109
?
Faculty:
Senate Graduate Studies Committee
Senate
M4t0:
IO1<.K3
Pate:-
Lr_
J.
ate:0
CT2kt53
flMe:
flat e:
