Research

Research interests

My research interests include: combinatorics on words, binomial coefficients, complexity functions, k-binomial equivalence, Parikh matrices, reconstruction problem for words and related questions.

Publications

In journals

• • Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo, Reconstructing words from right-bounded-block words (long version), to appear in International Journal of Foundations of Computer Science.

  • Marie Lejeune, Michel Rigo, Matthieu Rosenfeld, The binomial equivalence classes of finite words, International Journal of Algebra and Computation, Volume 30(7), 2020.

  • Marie Lejeune, Julien Leroy, Michel Rigo, Computing the k-binomial complexity of the Thue-Morse word (long version), Journal of Combinatorial Theory. Series A, Volume 176, 2020.

  • Marie Lejeune, Michel Rigo, Matthieu Rosenfeld, Templates for the k-binomial complexity of the Tribonacci word (long version), Advances in Applied Mathematics, Volume 112, 2020.

In conference proceedings

• • Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo, Reconstructing words from right-bounded-block words. In: Jonoska N., Savchuk D. (eds) Developments in Language Theory. DLT 2020. Lectures Notes in Computer Science, vol 12086. Springer, Cham.

  • Marie Lejeune, Michel Rigo, Matthieu Rosenfeld, Templates for the k-Binomial Complexity of the Tribonacci Word. In: Mercaş R., Reidenbach D. (eds) Combinatorics on Words. WORDS 2019. Lecture Notes in Computer Science, vol 11682. Springer, Cham

  • Marie Lejeune, Julien Leroy, Michel Rigo, Computing the k-binomial Complexity of the Thue–Morse Word. In: Hofman P., Skrzypczak M. (eds) Developments in Language Theory. DLT 2019. Lecture Notes in Computer Science, vol 11647. Springer, Cham

Submitted papers

• • France Gheeraert, Julien Leroy, Marie Lejeune, S-adic characterization of minimal dendric subshifts, submitted in February 2021, arXiv:2102.10092

Talks

• • A propos de la relation k-binomiale (in French), Université de Liège (Belgium), December 11, 2019

  • Computing the k-binomial complexity of the Tribonacci word, WORDS, University of Loughborough (Loughborough, UK), September 12, 2019

  • Computing the k-binomial complexity of the Thue-Morse word, Developments in Language Theory, University of Warsaw (Warsaw, Poland), August 09, 2019

  • Computing the k-binomial complexity of the Thue-Morse word, Workshop on Numeration and Substitution, University of Vienna (Vienna, Austria), July 08, 2019

  • Computing the k-binomial complexity of the Tribonacci word, Journées du Groupe de Travail SDA2 du GDR-IM, Université de Paris-Sud (Orsay, France), June 20, 2019

  • Computing the k-binomial complexity of the Tribonacci word, Manon Stipulanti's post-thesis workshop, Université de Liège (Belgium), April 03, 2019

  • About the k-binomial equivalence and the associated complexity, Spring School in Mathematical Computer Science, CIRM (Marseille, France), March 07, 2019

  • Computing the k-binomial complexity of the Thue-Morse word, University of Loughborough (UK), January 17, 2019 (invited talk)

  • Calculer la complexité k-binomiale du mot de Thue-Morse (in French), Université de Liège (Belgium), December 6, 2018

Attended conferences and workshops

• • WORDS 2019, Loughborough (UK), September 2019

  • Developments in Language Theory (DLT), Warsaw (Poland), August 2019

  • Workshop Numeration & Substitutions, Vienna (Austria), July 2019

  • Journées SDA2, Orsay (France), June 2019

  • Sage Days 98 : Women in Sage, Archanes (Greece), April 2019

  • Languages, Automata, Theory and its Applications, Saint-Petersburg (Russia), March 2019

  • Workshop Theory and Algorithms in Graph and Stochastic Games, Mons (Belgium), March 2019

  • Spring School in Mathematical Computer Science, Marseille (France), March 2019

  • 60 years of dynamics and number expansions, Pisa (Italy), December 2018

  • Mons Theoretical Computer Science Days, Bordeaux (France), September 2018

  • Words and Complexity, Lyon (France), February 2018

Research stays

• • Loughborough (UK) with Robert Mercas, from January 14 to January 20, 2019

Dissertation

• • Marie Lejeune, Au sujet de la complexité k-binomiale, Master's Thesis (under the supervision of Michel Rigo), University of Liège (Belgium), June 2018

Conference organizing committee

• • Young Mathematicians Symposium of the Greater Region, University of Liège (Belgium), September 23–24, 2019.