Professeur
Unité : Département de mathématiques
Courriel : reutenauer.christophe@uqam.ca
Téléphone : (514) 987-3000 poste 3228
Local : PK-4220
Langues :
Français, Anglais, Allemand, Italien
Domaines d'expertise
Directions de thèses et mémoires
Publications
- Gessel, I.M., Restivo, A. et Reutenauer, C. (2012). A bijection between words and multisets of necklaces. European Journal of Combinatorics, 33(7), 1537–1546. http://dx.doi.org/10.1016/j.ejc.2012.03.016.
Notes: doi: 10.1016/j.ejc.2012.03.016
Obtenir "A bijection between words and multisets of necklaces" aux bibliothèques de l'UQAM
- Berstel, J., De Felice, C., Perrin, D., Reutenauer, C. et Rindone, G. (2012). Bifix codes and Sturmian words. Journal of Algebra, 369, 146–202. http://dx.doi.org/10.1016/j.jalgebra.2012.07.013.
Notes: doi: 10.1016/j.jalgebra.2012.07.013Obtenir "Bifix codes and Sturmian words" aux bibliothèques de l'UQAM
- Reutenauer, C. (2012). On a matrix representation for polynomially recursive sequences. Electronic Journal of Combinatorics, 19(3). Obtenir "On a matrix representation for polynomially recursive sequences" aux bibliothèques de l'UQAM
- Reutenauer, C. et Robado, M. (2012). On an algebraicity theorem of Kontsevich. Discrete Mathematics and Theoretical Computer Science, 239–246. Obtenir "On an algebraicity theorem of Kontsevich" aux bibliothèques de l'UQAM
- Berstel, J., De Felice, C., Perrin, D., Reutenauer, C. et Rindone, G. (2012). Recent results on syntactic groups of prefix codes. European Journal of Combinatorics, 33(7), 1386–1401. http://dx.doi.org/10.1016/j.ejc.2012.03.004.
Notes: doi: 10.1016/j.ejc.2012.03.004Obtenir "Recent results on syntactic groups of prefix codes" aux bibliothèques de l'UQAM
- Malvenuto, C. et Reutenauer, C. (2011). A self paired Hopf algebra on double posets and a Littlewood-Richardson rule. Journal of Combinatorial Theory. Series A, 118(4), 1322–1333. http://dx.doi.org/10.1016/j.jcta.2010.10.010.
Notes: doi: 10.1016/j.jcta.2010.10.010Obtenir "A self paired Hopf algebra on double posets and a Littlewood-Richardson rule" aux bibliothèques de l'UQAM
- de Luca, A., Reutenauer, C. et Doron, À. (2011). Christoffel words and the Calkin-Wilf tree. Electronic Journal of Combinatorics, 18(2), 1–10. Obtenir "Christoffel words and the Calkin-Wilf tree" aux bibliothèques de l'UQAM
- Brlek, S. et Reutenauer, C. (2011). Complexity and palindromic defect of infinite words. Theoretical Computer Science, 412(4-5), 493–497. http://dx.doi.org/10.1016/j.tcs.2010.11.025.
Notes: doi: 10.1016/j.tcs.2010.11.025Obtenir "Complexity and palindromic defect of infinite words" aux bibliothèques de l'UQAM
- Novelli, J.-C., Reutenauer, C. et Thibon, J.-Y. (2011). Generalized descent patterns in permutations and associated Hopf algebras. European Journal of Combinatorics, 32(4), 618–627. http://dx.doi.org/10.1016/j.ejc.2011.01.004.
Notes: doi: 10.1016/j.ejc.2011.01.004Obtenir "Generalized descent patterns in permutations and associated Hopf algebras" aux bibliothèques de l'UQAM
- Paquin, G. et Reutenauer, C. (2011). On the superimposition of Christoffel words. Theoretical Computer Science, 412(4-5), 402–418. http://dx.doi.org/10.1016/j.tcs.2010.10.007.
Notes: doi: 10.1016/j.tcs.2010.10.007Obtenir "On the superimposition of Christoffel words" aux bibliothèques de l'UQAM
- Lavallée, S., Perrin, D., Retakh, V. et Reutenauer, C. (2010). Codes and noncommutative stochastic matrices. Journal of Noncommutative Geometry, 4(4), 531–554. http://dx.doi.org/10.4171/JNCG/65.
Notes: doi: 10.4171/JNCG/65Obtenir "Codes and noncommutative stochastic matrices" aux bibliothèques de l'UQAM
- Assem, I., Reutenauer, C. et Smith, D. (2010). Friezes. Advances in Mathematics, 225(6), 3134–3165. http://dx.doi.org/10.1016/j.aim.2010.05.019.
Notes: doi: 10.1016/j.aim.2010.05.019Obtenir "Friezes" aux bibliothèques de l'UQAM
- Bergeron, F. et Reutenauer, C. (2010). SLk-tilings of the plane. Illinois Journal of Mathematics, 54(1), 263–300. Obtenir "SLk-tilings of the plane" aux bibliothèques de l'UQAM
- Bugeaud, Y., Reutenauer, C. et Siksek, S. (2009). A Sturmian sequence related to the uniqueness conjecture for Markoff numbers. Theoretical Computer Science, 410(30-32), 2864–2869. http://dx.doi.org/10.1016/j.tcs.2009.02.005.
Notes: doi: 10.1016/j.tcs.2009.02.005Obtenir "A Sturmian sequence related to the uniqueness conjecture for Markoff numbers" aux bibliothèques de l'UQAM
- Brlek, S., Lachaud, J.-O., Provençal, X. et Reutenauer, C. (2009). Lyndon + Christoffel = digitally convex. Pattern Recognition, 42(10), 2239–2246. http://dx.doi.org/10.1016/j.patcog.2008.11.010.
Notes: doi: 10.1016/j.patcog.2008.11.010Obtenir "Lyndon + Christoffel = digitally convex" aux bibliothèques de l'UQAM
- Kassel, C. et Reutenauer, C. (2008). A palindromization map for the free group. Theoretical Computer Science, 409(3), 461–470. http://dx.doi.org/10.1016/j.tcs.2008.09.011.
Notes: doi: 10.1016/j.tcs.2008.09.011Obtenir "A palindromization map for the free group" aux bibliothèques de l'UQAM
- Berstel, J. et Reutenauer, C. (2008). Another proof of Soittola's theorem. Theoretical Computer Science, 393(1-3), 196–203. http://dx.doi.org/10.1016/j.tcs.2007.11.020.
Notes: doi: 10.1016/j.tcs.2007.11.020Obtenir "Another proof of Soittola's theorem" aux bibliothèques de l'UQAM
- Berstel, J. et Reutenauer, C. (2008). Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids. Theoretical Computer Science, 400(1-3), 144–158. http://dx.doi.org/10.1016/j.tcs.2008.02.051.
Notes: doi: 10.1016/j.tcs.2008.02.051Obtenir "Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids" aux bibliothèques de l'UQAM
- Bergeron, N., Reutenauer, C., Rosas, M. et Zabrocki, M. (2008). Invariants and coinvariants of the symmetric group in noncommuting variables. Canadian Journal of Mathematics, 60(2), 266–296. Obtenir "Invariants and coinvariants of the symmetric group in noncommuting variables" aux bibliothèques de l'UQAM
- Reutenauer, C. (2008). Michel Fliess and non-commutative formal power series. International Journal of Control, 81(3), 338–343. http://dx.doi.org/10.1080/00207170701556898.
Notes: doi: 10.1080/00207170701556898Obtenir "Michel Fliess and non-commutative formal power series" aux bibliothèques de l'UQAM
- Berthé, V., de Luca, A. et Reutenauer, C. (2008). On an involution of Christoffel words and Sturmian morphisms. European Journal of Combinatorics, 29(2), 535–553. http://dx.doi.org/10.1016/j.ejc.2007.03.001.
Notes: doi: 10.1016/j.ejc.2007.03.001Obtenir "On an involution of Christoffel words and Sturmian morphisms" aux bibliothèques de l'UQAM
- Lavallée, S. et Reutenauer, C. (2007). On a zeta function associated with automata and codes. Theoretical Computer Science, 381(1-3), 266–273. http://dx.doi.org/10.1016/j.tcs.2007.04.004.
Notes: doi: 10.1016/j.tcs.2007.04.004Obtenir "On a zeta function associated with automata and codes" aux bibliothèques de l'UQAM
- Kassel, C. et Reutenauer, C. (2007). Sturmian morphisms, the braid group B 4, Christoffel words and bases of F2. Annali di Matematica Pura ed Applicata, 186(2), 317–339. http://dx.doi.org/10.1007/s10231-006-0008-z.
Notes: doi: 10.1007/s10231-006-0008-zObtenir "Sturmian morphisms, the braid group B 4, Christoffel words and bases of F2" aux bibliothèques de l'UQAM
- Borel, J.-P. et Reutenauer, C. (2006). On Christoffel classes. RAIRO – Theoretical Informatics and Applications, 40(1), 15–27. http://dx.doi.org/10.1051/ita:2005038.
Notes: doi: 10.1051/ita:2005038Obtenir "On Christoffel classes" aux bibliothèques de l'UQAM
- Patras, F., Reutenauer, C. et Schocker, M. (2005). On the Garsia Lie idempotent. Canadian Mathematical Bulletin, 48(3), 445–454. Obtenir "On the Garsia Lie idempotent" aux bibliothèques de l'UQAM
- McNamara, P. et Reutenauer, C. (2005). P-partitions and a multi-parameter Klyachko idempotent. Electronic Journal of Combinatorics, 11(2 R), 1–18. Obtenir "P-partitions and a multi-parameter Klyachko idempotent" aux bibliothèques de l'UQAM
- Borel, J.-P. et Reutenauer, C. (2005). Palindromic factors of billiard words. Theoretical Computer Science, 340(2), 334–348. http://dx.doi.org/10.1016/j.tcs.2005.03.036.
Notes: doi: 10.1016/j.tcs.2005.03.036Obtenir "Palindromic factors of billiard words" aux bibliothèques de l'UQAM
- Hohlweg, C. et Reutenauer, C. (2003). Lyndon words, permutations and trees. Theoretical Computer Science, 307(1), 173–178. http://dx.doi.org/10.1016/S0304-3975(03)00099-9.
- Brlek, S. et Reutenauer, C. (2003). On a valuation of rational subsets of Zk Dédié à Jean Berstel. Theoretical Computer Science, 292(1), 85–96. http://dx.doi.org/10.1016/S0304-3975(01)00216-X.
Notes: doi: 10.1016/S0304-3975(01)00216-XObtenir "On a valuation of rational subsets of Zk Dédié à Jean Berstel" aux bibliothèques de l'UQAM
- Kassel, C., Lascoux, A. et Reutenauer, C. (2003). The singular locus of a Schubert variety. Journal of Algebra, 269(1), 74–108. http://dx.doi.org/10.1016/S0021-8693(03)00014-0.
Notes: doi: 10.1016/S0021-8693(03)00014-0Obtenir "The singular locus of a Schubert variety" aux bibliothèques de l'UQAM
- Patras, F. et Reutenauer, C. (2002). Lie representations and an algebra containing Solomon's. Journal of Algebraic Combinatorics, 16(3), 301–314. http://dx.doi.org/10.1023/A:1021856522624.
Notes: doi: 10.1023/A:1021856522624Obtenir "Lie representations and an algebra containing Solomon's" aux bibliothèques de l'UQAM
- Patras, F. et Reutenauer, C. (2002). On Dynkin and Klyachko idempotents in graded bialgebras. Advances in Applied Mathematics, 28(3-4), 560–579. http://dx.doi.org/10.1006/aama.2001.0795.
Notes: doi: 10.1006/aama.2001.0795Obtenir "On Dynkin and Klyachko idempotents in graded bialgebras" aux bibliothèques de l'UQAM
- Jöllenbeck, V.A. et Reutenauer, C. (2001). Eine symmetrieeigenschaft von Solomons algebra und der höheren lie-charaktere. Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 71, 105–111. Obtenir "Eine symmetrieeigenschaft von Solomons algebra und der höheren lie-charaktere" aux bibliothèques de l'UQAM
- Hohlweg, C. et Reutenauer, C. (2001). Inverses of Words and the Parabolic Structure of the Symmetric Group. European Journal of Combinatorics, 22(8), 1075–1082. http://dx.doi.org/10.1006/eujc.2001.0532.
Notes: doi: 10.1006/eujc.2001.0532Obtenir "Inverses of Words and the Parabolic Structure of the Symmetric Group" aux bibliothèques de l'UQAM
- Kassel, C., Lascoux, A. et Reutenauer, C. (2000). Factorizations in Schubert Cells. Advances in Mathematics, 150(1), 1–35. Obtenir "Factorizations in Schubert Cells" aux bibliothèques de l'UQAM
- Bruyère, V. et Reutenauer, C. (1999). A proof of Choffrut's theorem on subsequential functions. Theoretical Computer Science, 215(1-2), 329–335. Obtenir "A proof of Choffrut's theorem on subsequential functions" aux bibliothèques de l'UQAM
- Patras, F. et Reutenauer, C. (1999). Higher Lie idempotents. Journal of Algebra, 222(1), 51–64. Obtenir "Higher Lie idempotents" aux bibliothèques de l'UQAM
- Cohn, P.M. et Reutenauer, C. (1999). On the construction of the free field. International Journal of Algebra and Computation, 9(3-4), 307–323. Obtenir "On the construction of the free field" aux bibliothèques de l'UQAM
- Kassel, C. et Reutenauer, C. (1998). A Coxeter variant of the Steinberg Group. K-Theory, 14(4), 305–318. Obtenir "A Coxeter variant of the Steinberg Group" aux bibliothèques de l'UQAM
- Malvenuto, C. et Reutenauer, C. (1998). Plethysm and conjugation of quasi-symmetric functions. Discrete Mathematics, 193(1-3), 225–233. Obtenir "Plethysm and conjugation of quasi-symmetric functions" aux bibliothèques de l'UQAM
- Reutenauer, C. (1997). N-Rationality of Zeta Functions. Advances in Applied Mathematics, 18(1), 1–17. http://dx.doi.org/10.1006/aama.1996.0492.
Notes: doi: 10.1006/aama.1996.0492Obtenir "N-Rationality of Zeta Functions" aux bibliothèques de l'UQAM
- Duchamp, G. et Reutenauer, C. (1997). Un critère de rationalité provenant de la géométrie non commutative. Inventiones Mathematicae, 128(3), 613–622. Obtenir "Un critère de rationalité provenant de la géométrie non commutative" aux bibliothèques de l'UQAM
- Melançon, G. et Reutenauer, C. (1996). Free lie superalgebras, trees and chains of partitions. Journal of Algebraic Combinatorics, 5(4), 337–351. Obtenir "Free lie superalgebras, trees and chains of partitions" aux bibliothèques de l'UQAM
- Reutenauer, C. (1996). Inversion Height in Free Fields. Selecta Mathematica, New Series, 2(1), 93–109. Obtenir "Inversion Height in Free Fields" aux bibliothèques de l'UQAM
- Malvenuto, C. et Reutenauer, C. (1995). Duality between Quasi-Symmetrical Functions and the Solomon Descent Algebra. Journal of Algebra, 177(3), 967–982. http://dx.doi.org/10.1006/jabr.1995.1336.
Notes: doi: 10.1006/jabr.1995.1336Obtenir "Duality between Quasi-Symmetrical Functions and the Solomon Descent Algebra" aux bibliothèques de l'UQAM
- Reutenauer, C. (1995). On Symmetric Functions Related to Witt Vectors and the Free Lie Algebra. Advances in Mathematics, 110(2), 234–246. http://dx.doi.org/10.1006/aima.1995.1009.
Notes: doi: 10.1006/aima.1995.1009Obtenir "On Symmetric Functions Related to Witt Vectors and the Free Lie Algebra" aux bibliothèques de l'UQAM
- Reutenauer, C. et Schützenberger, M.P. (1995). Variétés et fonctions rationnelles. Theoretical Computer Science, 145(1-2), 229–240. Obtenir "Variétés et fonctions rationnelles" aux bibliothèques de l'UQAM
- Malvenuto, C. et Reutenauer, C. (1994). Evacuation of labelled graphs. Discrete Mathematics, 132(1-3), 137–143. Obtenir "Evacuation of labelled graphs" aux bibliothèques de l'UQAM
- Gessel, I.M. et Reutenauer, C. (1993). Counting permutations with given cycle structure and descent set. Journal of Combinatorial Theory, Series A, 64(2), 189–215. Obtenir "Counting permutations with given cycle structure and descent set" aux bibliothèques de l'UQAM
- Reutenauer, C. (1992). Applications of a noncommutative jacobian matrix. Journal of Pure and Applied Algebra, 77(2), 169–181. Obtenir "Applications of a noncommutative jacobian matrix" aux bibliothèques de l'UQAM
- Bergeron, F., Garsia, A. et Reutenauer, C. (1992). Homomorphisms between Solomon's descent algebras. Journal of Algebra, 150(2), 503–519. Obtenir "Homomorphisms between Solomon's descent algebras" aux bibliothèques de l'UQAM
- Björner, A. et Reutenauer, C. (1992). Rationality of the Möbius function of subword order. Theoretical Computer Science, 98(1), 53–63. Obtenir "Rationality of the Möbius function of subword order" aux bibliothèques de l'UQAM
- Reutenauer, C. et Schutzenberger, M.-P. (1991). Minimization of rational word functions. SIAM Journal on Computing, 20(4), 669–685. Obtenir "Minimization of rational word functions" aux bibliothèques de l'UQAM
- Garsia, A.M. et Reutenauer, C. (1989). A decomposition of Solomon's descent algebra. Advances in Mathematics, 77(2), 189–262. Obtenir "A decomposition of Solomon's descent algebra" aux bibliothèques de l'UQAM
- Reutenauer, C. et Schützenberger, M.-P. (1987). A formula for the determinant of a sum of matrices. Letters in Mathematical Physics, 13(4), 299–302. http://dx.doi.org/10.1007/BF00401158.
Notes: doi: 10.1007/BF00401158Obtenir "A formula for the determinant of a sum of matrices" aux bibliothèques de l'UQAM
- Reutenauer, C. et Straubing, H. (1984). Inversion of matrices over a commutative semiring. Journal of Algebra, 88(2), 350–360. Obtenir "Inversion of matrices over a commutative semiring" aux bibliothèques de l'UQAM
- Restivo, A. et Reutenauer, C. (1984). On cancellation properties of languages which are supports of rational power series. Journal of Computer and System Sciences, 29(2), 153–159. Obtenir "On cancellation properties of languages which are supports of rational power series" aux bibliothèques de l'UQAM
- Jacob, G. et Reutenauer, C. (1984). On formal power series defined by infinite linear systems. Theoretical Computer Science, 32(3), 339–340. Obtenir "On formal power series defined by infinite linear systems" aux bibliothèques de l'UQAM
- Restivo, A. et Reutenauer, C. (1984). On the burnside problem for semigroups. Journal of Algebra, 89(1), 102–104. Obtenir "On the burnside problem for semigroups" aux bibliothèques de l'UQAM
- Reutenauer, C. (1983). Cyclic derivation of noncommutative algebraic power series. Journal of Algebra, 85(1), 32–39. Obtenir "Cyclic derivation of noncommutative algebraic power series" aux bibliothèques de l'UQAM
- Restivo, A. et Reutenauer, C. (1983). Some applications of a theorem of Shirshov to language theory. Information and Control, 57(2-3), 205–213. Obtenir "Some applications of a theorem of Shirshov to language theory" aux bibliothèques de l'UQAM
- Berstel, J. et Reutenauer, C. (1982). Recognizable formal power series on trees. Theoretical Computer Science, 18(2), 115–148. Obtenir "Recognizable formal power series on trees" aux bibliothèques de l'UQAM
- Reutenauer, C. (1981). Semisimplicity of the algebra associated to a biprefix code. Semigroup Forum, 23(1), 327–342. http://dx.doi.org/10.1007/BF02676657.
Notes: doi: 10.1007/BF02676657Obtenir "Semisimplicity of the algebra associated to a biprefix code" aux bibliothèques de l'UQAM
- Reutenauer, C. (1981). Sur mon article "une topologie du monoide libre". Semigroup Forum, 22(1), 93–95. http://dx.doi.org/10.1007/BF02572788.
Notes: doi: 10.1007/BF02572788Obtenir "Sur mon article "une topologie du monoide libre"" aux bibliothèques de l'UQAM
- Reutenauer, C. (1979). Sur les series associees a certains systemes de lindenmayer. Theoretical Computer Science, 9(3), 363–375. Obtenir "Sur les series associees a certains systemes de lindenmayer" aux bibliothèques de l'UQAM
- Reutenauer, C. (1979). Une Topologie du Monoïde Libre. Semigroup Forum, 18(1), 33–49. http://dx.doi.org/10.1007/BF02574174.
Notes: doi: 10.1007/BF02574174Obtenir "Une Topologie du Monoïde Libre" aux bibliothèques de l'UQAM
- Reutenauer, C. (1977). On a question of S. Eilenberg. Theoretical Computer Science, 5(2), 219. Obtenir "On a question of S. Eilenberg" aux bibliothèques de l'UQAM