Mon domaine de recherche est la combinatoire algébrique. Plus spécifiquement, j’étudie les propriétés des actions combinatoires, notamment sur les permutations. Pour ce faire, j’utilise aussi des outils provenant de la théorie de la représentation et des probabilités.
Mélanges de cartes
J’étudie notamment les mélanges de cartes, et je souhaite particulièrement savoir combien de fois on doit répéter un mélange donné pour qu’il soit efficace. Pour ce faire, je m’intéresse aux propriétés spectrales (valeurs propres, vecteurs propres) de certaines marches aléatoires modélisées par des chaînes de Markov. J’explique le problème pour le grand public dans les médias ci-dessous :
Ma thèse de doctorat, soutenue en novembre 2019, portait sur deux familles de mélanges qu’on appelle les opérateurs de mélange symétrisés et s’intéressait particulièrement à leurs valeurs propres. Elle a été réalisée sous la direction de Franco Saliola.
- Nadia Lafrenière. Valeurs propres des opérateurs de mélange symétrisés, thèse de doctorat, Université du Québec à Montréal, 2019.
Articles reliés
- Darij Grinberg, Nadia Lafrenière. The one-sided cycle shuffles in the symmetric group algebra. Algebraic Combinatorics, Volume 7 (2024) no. 2, pp. 275-326. Un article de conférence a aussi été écrit et accepté à FPSAC 2024.
- Isabelle Baraquin, Nadia Lafrenière, Katharina Schuh. The cutoff phenomenon in finite Markov chains. Snapshots of Modern Mathematics from Oberwolfach, no. 5, 2023.
- Nadia Lafrenière. Eigenvalues of symmetrized shuffling operators. FPSAC 2019, 12 p.
Combinatoire algébrique dynamique
Je suis particulièrement intéressée par les propriétés des actions sur les structures combinatoires, notamment les permutations et les ensembles partiellement ordonnés (posets). Pour une action donnée, on décompose un ensemble en orbites, puis on étudie les propriétés énumératives de ces orbites, notamment l’homomésie et le criblage cyclique. Cette recherche est largement basée sur l’exploration informatique, ce qui m’a poussée à contribuer à FindStat).
Articles reliés
- Ashleigh Adams, Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch. Cyclic sieving on permutations – an analysis of maps and statistics in the FindStat database. Soumis pour révision.
- Will Dowling, Nadia Lafrenière. Homomesy on permutations with toggling actions. Accepté pour publication dans Involve.
- Nadia Lafrenière, Yan Zhuang. On the rix statistic and valley-hopping. Discrete Mathematics and Theoretical Computer Science, vol. 26:2, no. 3, 2024, 27 p.
- Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch. Toggling, rowmotion, and homomesy on interval-closed sets. Journal of Combinatorics, vol. 15, no. 4, 2024.
- Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch. Homomesies on permutations – an analysis of maps and statistics in the FindStat database. Mathematics of Computations, 2023, 56 p.
Combinatoire des tableaux et fonctions quasisymétriques
Je fais partie d’un groupe qui cherche à comprendre les modules agissant sur les fonctions quasisymétriques grâce à la combinatoire des tableaux. On déduit des propriétés liées à la théorie de la représentation grâce à des méthodes tout à fait combinatoires.
Article relié
- Nadia Lafrenière, Rosa Orellana, Anna Pun, Sheila Sundaram, Stephanie van Willigenburg, Tamsen Whitehead McGinley. The skew immaculate Hecke poset and 0-Hecke modules. Soumis pour révision.
Combinatoire des mots et géométrie discrète
Pour ma maîtrise, j’ai travaillé sur la combinatoire des mots, et plus spécifiquement sur les palindromes (des mots comme kayak, radar ou Hannah), avec Srecko Brlek et Xavier Provençal. J’ai également étudié des algorithmes de génération digitale en lien avec la combinatoire des mots. Mon mémoire de maîtrise portait sur différents aspects des palindromes dans les mots finis:
- Nadia Lafrenière. Complexité palindromique des mots et des arbres, mémoire de maîtrise, Université du Québec à Montréal, 2016.
Articles reliés
- Damien Jamet, Nadia Lafrenière, Xavier Provençal. Generation of Digital Planes Using Generalized Continued-Fractions Algorithms. DGCI 2016, pp. 45-56.
- Srecko Brlek, Nadia Lafrenière, Xavier Provençal. Palindromic Complexity of Trees. DLT 2015, pp. 155-166.
- Srecko Brlek, Nadia Lafrenière. Reconstructing Words from a σ-palindromic Language. Fundamenta Informaticae, Vol. 135 no. 1-2, 2014, pp. 59-72.
Exposés sélectionnés
- Tricher à l’aide des mathématiques, Grandes conférences du Centre de recherches mathématiques, 14 mars 2024. Vidéo.
- Rowmotion on Interval-closed sets, Commutative Algebra meets Algebraic Combinatorics (CAAC), 26 janvier 2024. Support visuel.
- How many times should you shuffle a deck or cards?, Colloque virtuel de combinatoire des cycles supérieurs (invitée à titre d’experte; exposé virtuel), 19 avril 2023. Notes
- Homomesy on permutations, donné plusieurs fois lors de séminaires (Michigan State University, Dartmouth College, Université de Sherbrooke), et aux Joint Mathematics Meetings, 6 janvier 2023.
- The spectrum of the random-to-below Markov chain, donné plusieurs fois lors de séminaires (University of Waterloo, University of Massachusetts Amherst, Drexel Universty, University of California San Diego, Brandeis University, Stony Brook University), et à la réunion sectionnelle de l’American Mathematical Society à Amherst (MA), 2 octobre 2022.
- Eigenvalues of symmetrized shuffling operators, Formal Power Series and Algebraic Combinatorics (FPSAC), Ljubljana, 1er juillet 2019. Support visuel.
- Palindromic complexity of trees, Developments in Language Theory 2015, Liverpool, 30 juillet 2015.