Postdoctoral Researcher in Automata, Algorithms and Applications

Postdoctoral Researcher in Automata, Algorithms and Applications

Published Deadline Location
17 Jul 1 Oct Nijmegen

You cannot apply for this job anymore (deadline was 1 Oct 2023).

Browse the current job offers or choose an item in the top navigation above.

Job description

 Are you interested in discrete mathematics with connections to theoretical computer science? Do you enjoy proving rigorous mathematical results and do you also like programming? This postdoctoral research position offers both!

The project aims to advance fundamental knowledge of finite automata. Your research will focus on two themes. The first theme is synchronisation, related to Cerny's conjecture. Which word length is needed to synchronise an automaton when the input has (random) errors? The second theme is complexity of finite-state transducers. The goal here is to efficiently generate a given infinite morphic sequence. The project has applications to number theory and aperiodic tiling.

You will contribute to the research of the department in collaboration with your colleagues. There is no teaching duties associated with this position. However, if you want to gain teaching experience, you can take on a small teaching task or even obtain a teaching qualification.


Radboud University


  • You hold PhD degree in Mathematics (or in Theoretical Computer Science).
  • You have a good track record of scientific publications commensurate with your career stage.
  • You have experience in fundamental mathematical research.
  • You have or want to gain experience conducting computational experiments (e.g. searching for counterexamples).
  • You are a good team player but also able to work independently.
  • You are motivated, enthusiastic, proactive and willing to learn.
  • You have good oral communication and scientific writing skills.

Conditions of employment

Fixed-term contract: It concerns a temporary employment for 2 years.

  • It concerns an employment for 1.0 FTE.
  • The gross monthly salary amounts to a minimum of €3,226 and a maximum of €5,090 based on a 38-hour working week, depending on previous education and number of years of relevant work experience (salary scale 10).
  • You will receive 8% holiday allowance and 8.3% end-of-year bonus.
  • It concerns a temporary employment for 2 years.
  • You will be able to use our Dual Career and Family Care Services. Our Dual Career and Family Care Officer can assist you with family-related support, help your partner or spouse prepare for the local labour market, provide customized support in their search for employment and help your family settle in Nijmegen.
  • Working for us means getting extra days off. In case of full-time employment, you can choose between 30 or 41 days of annual leave instead of the legally allotted 20.
Work and science require good employment practices. This is reflected in Radboud University's primary and secondary employment conditions. You can make arrangements for the best possible work-life balance with flexible working hours, various leave arrangements and working from home. You are also able to compose part of your employment conditions yourself, for example, exchange income for extra leave days and receive a reimbursement for your sports subscription. And of course, we offer a good pension plan. You are given plenty of room and responsibility to develop your talents and realise your ambitions. Therefore, we provide various training and development schemes.


The project will be supervised by Henk Don and Wieb Bosma, both working in the Department of Mathematics at Radboud University. Henk Don is assistant professor of Applied Stochastics, and is working on synchronising automata and probability theory. Wieb Bosma is associate professor of Computer Algebra, and is working on applications in number theory and discrete mathematics. The Department of Mathematics is part of the Institute for Mathematics, Astrophysics and Particle Physics in the Faculty of Science.

The Department of Mathematics represents a broad range of areas, including pure and applied analysis, numerical analysis, applied stochastics, mathematical physics, algebraic geometry, algebraic topology, non-commutative geometry, and number theory. Take a look here for more information about the research conducted at the Department. The Department of Mathematics has a friendly and welcoming atmosphere, with a good balance of senior and young staff, as well as of Dutch and international researchers. Nijmegen is the oldest city in the Netherlands and has a vibrant student life.

Radboud University

We are keen to meet critical thinkers who want to look closer at what really matters. People who, from their expertise, wish to contribute to a healthy, free world with equal opportunities for all. This ambition unites more than 24,000 students and 5,600 employees at Radboud University and requires even more talent, collaboration and lifelong learning. You have a part to play!


  • PhD; Research, development, innovation
  • Natural sciences
  • €3226—€5090 per month
  • Doctorate
  • 1212883



Houtlaan 4, 6525 XZ, Nijmegen

View on Google Maps

Interesting for you