Ingénieur de recherche pour la combinatoire des séquences d'inversions
Level of qualifications required : Graduate degree or equivalent
Other valued qualifications : doctorat
Fonction : Temporary scientific engineer
Level of experience : From 3 to 5 years
Context
Pattern-avoiding permutations have been a major topic of interest in enumerative combinatorics, starting with the foundational work of Knuth in the seventies, and gaining increasing popularity over the past 25 years. The research on pattern-avoiding permutations has then evolved in several directions, an important one being the study of analogus notions of pattern avoidance in other combinatorial objects. In particular, the study of pattern-avoidance in inversion sequences, which started in 2015 approximately, has displayed many nice combinatorial properties. In the past few years, this topic has been actively studied by the part of the Mocqua team working in the field of combinatorics. The main goal of this job is to continue developing our understanding of pattern-avoiding inversion sequences, both bringing to a conclusion the steps taken in the past years, and opening avenues for the future.
Assignment
It is expected that the candidate contributes to some or all of the following projects:
- development of effective methods for the computation of generating series enumerating inversion sequences (and other types of sequences) avoiding a set of patterns that includes 021 (it is known that these generating series are algebraic);
- description of limit shapes of pattern-avoiding inversion sequences;
- other aspects of the study of inversion sequences in combinatorics.
Main activities
Contribution to research articles; conception and (prototypical) implementation of algorithms computing generating functions.
Skills and qualifications
If possible PhD thesis, or at least master degree, in computer science or mathematics.
Skills in discrete mathematics are necessary.
Remuneration
- Theme/Domain : Algorithmics, Computer Algebra and CryptologySoftware engineering (BAP E)