Syllabus ( MATH 663 )
|
Basic information
|
|
Course title: |
Advanced Topics in Combinatorial Design Theory |
Course code: |
MATH 663 |
Lecturer: |
Prof. Dr. Sibel ÖZKAN
|
ECTS credits: |
7.5 |
GTU credits: |
3 (3+0+0) |
Year, Semester: |
1/2, Fall and Spring |
Level of course: |
Third Cycle (Doctoral) |
Type of course: |
Area Elective
|
Language of instruction: |
English
|
Mode of delivery: |
Face to face
|
Pre- and co-requisites: |
MATH 539 |
Professional practice: |
No |
Purpose of the course: |
Aim of this course is to explore advanced topics in Combinatorial Design Theory. Besides showing some advanced methods of constructions, strong connections with algebra and geometry will also be analyzed. Resolvable designs, frame constructions, difference families and difference sets and optical orthogonal codes are among the main subjects of this course. |
|
|
|
Learning outcomes
|
|
Upon successful completion of this course, students will be able to:
-
Construct and use resolvable designs
Contribution to Program Outcomes
-
Define and manipulate advanced concepts of Mathematics in a specialized way
-
Gain original, independent and critical thinking, and develop theoretical concepts and tools,
-
Understand relevant research methodologies and techniques and their appropriate application within his/her research field,
-
Analyze critically and evaluate his/her findings and those of others,
-
Question and find out innovative approaches.
-
Acquire scientific knowledge and work independently,
-
Develop mathematical, communicative, problem-solving, brainstorming skills.
-
Effectively express his/her research ideas and findings both orally and in writing
Method of assessment
-
Written exam
-
Homework assignment
-
Term paper
-
Get a deep understanding of Frame techniques and use them in other constructions
Contribution to Program Outcomes
-
Define and manipulate advanced concepts of Mathematics in a specialized way
-
Gain original, independent and critical thinking, and develop theoretical concepts and tools,
-
Understand relevant research methodologies and techniques and their appropriate application within his/her research field,
-
Analyze critically and evaluate his/her findings and those of others,
-
Acquire scientific knowledge and work independently,
-
Design and conduct research projects independently
-
Develop mathematical, communicative, problem-solving, brainstorming skills.
-
Effectively express his/her research ideas and findings both orally and in writing
Method of assessment
-
Written exam
-
Homework assignment
-
Term paper
-
Construct difference families and difference sets, also grasp the necessary algebraic and geometric tools
Contribution to Program Outcomes
-
Define and manipulate advanced concepts of Mathematics in a specialized way
-
Gain original, independent and critical thinking, and develop theoretical concepts and tools,
-
Understand relevant research methodologies and techniques and their appropriate application within his/her research field,
-
Question and find out innovative approaches.
-
Acquire scientific knowledge and work independently,
-
Design and conduct research projects independently
-
Develop mathematical, communicative, problem-solving, brainstorming skills.
-
Support his/her ideas with various arguments and present them clearly to a range of audience, formally and informally through a variety of techniques
Method of assessment
-
Written exam
-
Homework assignment
-
Term paper
-
Apply designs and difference families to other areas such as coding theory
Contribution to Program Outcomes
-
Define and manipulate advanced concepts of Mathematics in a specialized way
-
Relate mathematics to other disciplines and develop mathematical models for multidisciplinary problems
-
Work effectively in multi-disciplinary research teams
-
Continuously develop their knowledge and skills in order to adapt to a rapidly developing technological environment
-
Support his/her ideas with various arguments and present them clearly to a range of audience, formally and informally through a variety of techniques
-
Be aware of issues relating to the rights of other researchers and of research subjects e.g. confidentiality, attribution, copyright, ethics, malpractice, ownership of data
Method of assessment
-
Written exam
-
Homework assignment
-
Term paper
|
|
Contents
|
|
Week 1: |
Review of Balanced Incomplete Block Designs |
Week 2: |
Group Divisible Designs |
Week 3: |
Recursive Frame Constructions |
Week 4: |
Direct Frame Constructions |
Week 5: |
Near Resolvable Designs |
Week 6: |
Constructing Resolvable Designs using Finite Geometries |
Week 7: |
Constructing Resolvable Designs using Frames |
Week 8: |
Constructing Resolvable Designs using Color Classes |
Week 9: |
Automorphism of Designs and Group Actions |
Week 10: |
Difference Families and Designs |
Week 11: |
Difference Sets and Designs |
Week 12: |
Bruck -Ryser -Chowla Theorem |
Week 13: |
Multipliers |
Week 14: |
Difference sets from Geometry. Optical Orthogonal Codes and Difference Families. |
Week 15*: |
- |
Week 16*: |
Final Exam. |
Textbooks and materials: |
S. Furino, Y. Miao, J. Yin, Frames and Resolvable Designs, CRC Press |
Recommended readings: |
E. H. Moore, H. S. Pollatsek, Difference Sets: Connecting Algebra, Combinatorics and Geometry, American Mathematical Society |
|
* Between 15th and 16th weeks is there a free week for students to prepare for final exam.
|
|
|
|
Assessment
|
|
|
Method of assessment |
Week number |
Weight (%) |
|
Mid-terms: |
|
0 |
Other in-term studies: |
|
0 |
Project: |
13, 14 |
25 |
Homework: |
3,5, 7,9, 11 |
40 |
Quiz: |
|
0 |
Final exam: |
16 |
35 |
|
Total weight: |
(%) |
|
|
|
Workload
|
|
|
Activity |
Duration (Hours per week) |
Total number of weeks |
Total hours in term |
|
Courses (Face-to-face teaching): |
3 |
14 |
|
Own studies outside class: |
4 |
14 |
|
Practice, Recitation: |
0 |
0 |
|
Homework: |
9 |
5 |
|
Term project: |
2 |
14 |
|
Term project presentation: |
1 |
2 |
|
Quiz: |
0 |
0 |
|
Own study for mid-term exam: |
0 |
0 |
|
Mid-term: |
0 |
0 |
|
Personal studies for final exam: |
10 |
1 |
|
Final exam: |
2 |
1 |
|
|
|
Total workload: |
|
|
|
Total ECTS credits: |
* |
|
* ECTS credit is calculated by dividing total workload by 25. (1 ECTS = 25 work hours)
|
|
|
-->