Research activity

Mon travail de recherche, au carrefour entre l?informatique et les mathématiques, porte sur les systèmes dynamiques discrets, souvent aléatoires. L?enjeu est de comprendre les mécanismes qui régissent les systèmes conçus par l?homme (systèmes informatiques ou de production, réseaux de communications ou de transport). Leurs caractéristiques communes sont d?obéir à des règles opérationnelles, ou algorithmes, et de se transformer à des instants discrets. Dans ce contexte général, J'ai travaillé sur différents modèles mathématiques tels les automates, les réseaux de Petri, les files d?attentes, ou encore les automates cellulaires probabilistes. J'ai contribué à différents domaines connexes telles l?algèbre tropicale, la combinatoire des (semi)groupes, ou encore les marches aléatoires.

One past PhD student (2022) at Sorbonne University

One past Postdoc (2016) at Sorbonne University

2014-2024 Publications

• 2024
  • P. Moyal, A. Busic, J. Mairesse : “On the sub-additivity of stochastic matching”, Queueing Systems, vol. 107, pp. 295-339, (Springer Verlag) (2024)
• 2022
  • J. Mairesse, P. Moyal : “New frontiers for stochastic matching”, Queueing Systems, vol. 100 (3-4), pp. 473-475, (Springer Verlag) (2022)
• 2019
  • S. Abbes, S. Gouëzel, V. Jugé, J. Mairesse : “Asymptotic combinatorics of Artin–Tits monoids and of some other monoids”, Journal of Algebra, vol. 525, pp. 497-561, (Elsevier) (2019)
• 2018
  • I. Adan, A. Busic, J. Mairesse, G. Weiss : “Reversibility and further properties of FCFS infinite bipartite matching”, Mathematics of Operations Research, vol. 43 (2), pp. 347-692, (INFORMS) (2018)
  • P. Moyal, A. Busic, J. Mairesse : “Loynes construction for the extended bipartite matching”, (2018)
• 2017
  • N. Basset, J. Mairesse, M. Soria : “Uniform sampling for networks of automata”, CONCUR 2017 28^th International Conference on Concurrency Theory, Berlin, Germany (2017)
  • S. Abbes, S. Gouëzel, V. Jugé, J. Mairesse : “Uniform measures on braid monoids and dual braid monoids”, Journal of Algebra, vol. 473 (1), pp. 627-666, (Elsevier) (2017)
  • J. Mairesse, I. Marcovici : “Uniform Sampling of Subshifts of Finite Type on Grids and Trees”, International Journal of Foundations of Computer Science, vol. 28 (3), pp. 263-287, (World Scientific Publishing) (2017)
  • P. Moyal, A. Busic, J. Mairesse : “A product form and a sub-additive theorem for the general stochastic matching model”, (2017)
• 2016
  • J. Mairesse, P. Moyal : “Stability of the stochastic matching model”, Journal of Applied Probability, vol. 54 (3), pp. 1064-1077, (Cambridge University press) (2016)
• 2015
  • S. Alayrangues, G. Dowek, E. Kerrien, J. Mairesse, Th. Viéville : “Médiation en sciences du numériques : un levier pour comprendre notre quotidien ?”, http://www.science-and-you.com, Nancy, France (2015)
  • S. Abbes, J. Mairesse : “Uniform and Bernoulli measures on the boundary of trace monoids”, Journal of Combinatorial Theory, Series A, vol. 135, pp. 201-236, (Elsevier) (2015)
  • P. Guillon, Z. Izhakian, J. Mairesse, G. Merlet : “The ultimate rank of tropical matrices”, Journal of Algebra, vol. 437, pp. 222-248, (Elsevier) (2015)
  • S. Abbes, J. Mairesse : “Uniform Generation in Trace Monoids”, Mathematical Foundations of Computer Science 2015, vol. 9234, Lecture Notes in Computer Science, Milan, Italy, pp. 63-75, (Springer) (2015)
• 2014
  • J. Mairesse, I. Marcovici : “Around probabilistic cellular automata”, Theoretical Computer Science, vol. 559, pp. 42-72, (Elsevier) (2014)