The study of permutation patterns is a very active area of research and has connections
to many other fields of mathematics as well as to computer science and physics. One
of the main questions in the field is the enumeration problem: Given a particular set
of permutations, how many permutations does the set have of each length?
The main goal of this research project is to develop a novel algorithm which will aid researchers
in finding structures in sets of permutations and use those structures to find generating
functions to enumerate the set.
Our research interests lead also into various topics in discrete mathematics and
Your assignment will primarily be development of the theory of permutation patterns relating
to the new algorithm as well as implementation of the algorithm.
The leaders of the project all have extensive experience in the study of the theory
of permutation patterns and have all implemented software packages that have
successfully been used by other researchers in the field. Successful applicants will
join a group of undergraduate and master's students at Reykjavik University studying
Applicants for the PhD fellowships should have a good MSc degree in Computer Science, Mathematics or closely related fields, and have a strong background in discrete mathematics. Some previous knowledge of topics from at least one of permutation patterns, enumerative combinatorics and Algorithms is not a prerequisite, but would be desirable. Self-motivation, open mind and team spirit are all helpful ingredients.
By Monday, March 31, 2014, interested applicants should send their CV, including a list of publications where applicable, in PDF to the addresses below, together with a transcript of their academic record, a statement outlining their suitability for the project and the names of two referees.
We will start reviewing applications as soon as they arrive, and will continue to accept applications until the positions are filled. However, we strongly encourage interested applicants to send in their applications as soon as possible.
The salary is 290.000 ISK per month (roughly 1.800 euros) for Ph.D. students. There is no teaching duty, but teaching opportunities exist for additional salary. Some funding for
travel is available. The Ph.D. positions are for three years. Start date is flexible.
About the School of Computer Science at Reykjavik University
The School of Computer Science at RU (http://en.ru.is/CS) has approximately 900 students at the undergraduate, masters and doctorate levels. The School is home to several strong research groups and the main research areas are algorithms, artificial intelligence, combinatorics, concurrency theory, databases, human-computer interaction, natural language processing, engineering software systems, theoretical computer science and virtual environments. The school offers joint Ph.D. programs with Ph.D. degree programs with KTH, Stockholm, Sweden, and Eindhoven University of Technology, Holland. For more information about Ph.D. studies see http://en.ru.is/departments/school-of-computer-science/ph.d-studies/.
The successful candidates will benefit from, and contribute to, the research environment at the Icelandic Centre of Excellence in Theoretical Computer Science (ICE-TCS). ICE-TCS has currently 10 permanent members, three postdoctoral researchers and three Ph.D. students. For more information about ICE-TCS, its members and its activities, see http://www.icetcs.ru.is/.
About the surroundings
As a sparsely populated volcanic island in the midst of the North-Atlantic, Iceland offers unsurpassed opportunities for seeing nature at work, with its mix of glaciers, hot springs, lava fields and expanses of lunar-like landscape. Reykjavik has a vibrant cultural scene that is seldom seen in cities of its size. Reykjavik University is located on the south shore of the city, next to a heated beach and a park.
Double blind reviews of the funded project by external examiners