Name
Claudia Malvenuto, born in Turin, 1965.

Contacts
Office: +39-06-49.91.85.40
Email: claudia AT di.uniroma1.it
Home page: http://www.dsi.uniroma1.it/~claudia/

Research interest
Extremal Combinatorics
Algebraic Combinatorics
Hopf Algebras of Combinatorial structures
Symmetric and quasi-symmetric Functions
Graph Theory
Formal Languages
Enumeration of  Permutation Polynomials in Cryptography

---

Employment
[2002- ] Researcher, Department of Computer Science, Faculty of Science, Sapienza Università Rome
[2000-02] Research contract, Department of Computer Science, Sapienza Università Roma
[1995--97] Post Doc, Department of Mathematics, Università degli Studi Roma Tre

Education
[1993] Ph.D. in Mathematics, Laboratoire de Combinatoire et Informatique Mathématique (LACIM) of the Université du Québec à Montréal (UQAM), Canada.
Thesis: Produits et coproduits des fonctions quasi-symétriques et de l'algèbre des descentes. Thesis supervisor: Christophe Reutenauer.
[1988] Laurea (eq. Master) in Mathematics, 110/110 cum laude, Sapienza Università Roma.
Thesis: "Gruppi di Coxeter e gruppi di Weyl", thesis advisor: Claudio Procesi.
[1983] High school diploma in classical studies

Academic Visits
[2009] Trinity College, Cambridge UK, invited by Imre Leader
[2008] LaCIM (UQAM), Montreal, Canada, invited by Christophe Reutenauer
[2007] Ecole Nationale supérieure des Télécomunications, Paris, invited by Gerard Cohen
[2007] Université de Nice Sophia Antipolis, invited by Persi Diaconis
[2006] A & M Texas University, invited by Marcelo Aguiar
[2006] University of Wisconsin - Madison, invited by Arun Ram
[2006] Concordia University, Montréal, Canada, invited by Benoit Larose
[2004] LaCIM, Université du Québec à Montréal (UQAM) Canada, invited by C. Reutenauer
[1997] School of Mathematics Physics Computing and Electronics, Macquarie University, Sydney Australia, invited by Igor Shparlinski and Karl H. Wehrhahn
[1996] LaCIM, Université du Québec à Montréal (UQAM) Canada, invited by C. Reutenauer and Francois Bergeron.
[1994] Institut Gaspard Monge, Université Marne-La-Vallée, Paris, invited by Jean-Yves Thibon.

Scholarship and Awards
[1995--97] Post doc fellowship, Università Roma Tre
[1994] Gold Medal of the General Governor of Canada for the best Ph.D. thesis for the year 1993/94 in Canada
[1992] Prize of the Institut des Sciences Mathématiques (ISM) de Montréal
[1991--92] Scholarship of the Italian National Council of Research CNR
[1989--92] Tuition fees scholarship, Université du Québec à Montréal (UQAM), Canada
[1989] Research scholarship, Department of Mathematics and Statistics, Queen's University of Kingston Ontario, Canada
[1987--88] Undergraduate Scholarship of the Italian National Council of Research CNR, Sapienza Università Roma

---

Research activities

Research Projects

[2009-] Progetto Ateneo Federato Scienza e Tecnica, Sapienza Università Roma:
"Metodi combinatori e algoritmici nella teoria dei linguaggi formali e delle strutture discrete", with Flavio D'Alessandro
[2007-09] Italian project PRIN 2007: Polynomial identities and combinatorial methods, coordinator: Antonio Giambruno
[2005] Project and research grant INTAS 03-51-5070: Analytic and combinatorial Methods in Number Theory and Geometry

Invitations by our Department of Computer Science

[2008] Christophe Reutenauer, Université du Québec à Montréal, 1 week
[2007] Imre Leader, Fellow of Trinity College, Cambridge University - UK, 1 month
[2005] Benoit Larose, Concordia University, Montreal Canada, 2 weeks
[2003] Benoit Larose, Concordia University, Montreal Canada, 3 weeks
[2002] Pierre Leroux, Université du Quéebec à Montréal, 1 week
[2000] Christophe Reutenauer, Université du Québec à Montréal, 1 month

Organization

[2010] Organizing Committee "International Workshop - Groups and languages - dedicated to Toni Machi' on his 70th birthday" , 9--10 september 2010
[2006] Organization, with Marcelo Aguiar, of the AMS Meeting "Young Algebraic Combinatorics", november 2006 Fayetteville - Arkansas
[1996-97] Organization of the interdipartimental weekly seminar "Seminario di Combinatoria" (Dipartimento di Informatica, Matematica e Statistica), Sapienza Università Roma.
[1988] Organization of the meeting "La tentazione della Matematica", relations between Mathematics, Arts, Music, Neuroscience Sapienza Università Roma

---

Conferences, Seminars

Partecipation and presentation of contributions to conferences

[11/2010] Quasisymmetric Functions, thematic week in BIRS (Banff International Research Station for Mathematical Innovation and discovery) - Canada
[9/2010] GASCOM: Random and exhaustive Generation of Combinatorial Objects, Montreal - Canada
[8/2010] LACIM 2010, a celebration of the 20th birthday of the Laboratoire, Montreal - Canada
[6/2010] Incontro italiano di Combinatoria Algebrica, Bologna
[9/2007] Convegno italiano di Combinatoria Algebricashp joint with Seminaire Lotharingien de Combinatoire SLC, Bertinoro
[1/2007] Shuffles, descents and representations, Conference in memory of Manfred Schocker, Nice
[1/2007] Quasi-random structures, regularity lemmas and their applications, Budapest
[11/2006] AMS Meeting "Young Algebraic Combinatorics", Fayetteville - Arkansas
[9/2005] Convegno italiano di Combinatoria Algebrica, joint with Seminaire Lotharingien de Combinatoire SLC, Bertinoro
[6/2004] Retrospective in Combinatorics Honoring STANLEY's 60th birthday, M.I.T. Boston
[9/2003] EUROCOMB '03, European Conference on Combinatorics, Graph Theory and Applications, Prague
[5/2002] Combinatorial Hopf Algebras, AMS Meeting, Montreal
[9/2001] EUROCOMB '01, European Conference on Combinatorics, Graph Theory and Applications, Barcelona
[1/2001] Meeting Finite Fields and Applications, Mathematische Forschungsinstitut Oberwolfach, Germany
[9/2000] LACIM 2000 - Combinatoire Informatique et Applications, Montreal - Canada
[6/2000] FPSAC'00 Formal Power Series and Algebraic Combinatorics, Moscow - Russia
[5/2000] LATIN 2000 Latin American Theoretical INformatics, Uruguay
[3/2000] 44eme SLC Seminaire Lotharingien de Combinatoire, Obernai - France
[6/1998] Workshop Calcolo umbrale e applicazioni, Cortona
[6/1997] Workshop on Algebraic Combinatorics, Centre de Recherches Mathematiques de Montreal - Canada
[9/1996] Combinatorics'96, Assisi
[7/1996] Terzo Incontro italiano di Combinatoria Algebrica, Prato
[6/1996] FPSAC'96 Formal Power Series and Algebraic Combinatorics, Minneapolis - USA
[11/1994] Meeting Calculs de Lie, Luminy Marseille - France
[7/1994] Convegno di Combinatoria Algebrica in honour of A.Garsia, Taormina
[7/1994] Primo incontro italiano di Combinatoria Algebrica, Prato
[6/1992] FPSAC'92 Formal Power Series and Algebraic Combinatorics, Montreal - Canada
[6/1991] Convegno di Teoria dei Grafi, Varenna
[5/1991] FPSAC'91 Formal Power Series and Algebraic Combinatorics, Bordeaux France
[5/1991] Atelier de Combinatoire franco-quebecois, Bordeaux - France

Seminars

[2010] Département de Mathématiques, Université Claude Bernard, Lyon 1
[2009] Trinity College, Cambridge
[2008] Dipartimento di Matematica, Bologna
[2007] Ecole Nationale supérieure des Télécomunications, Paris
[2006] University of Wisconsin, Madison
[2006] A & M Texas University
[2006] LACIM, Université du Québec à Montréal
[2004] LACIM, Université du Québec à Montréal
[2003] Dipartimento di Matematica, Bologna
[2000] Dipartimento di Informatica, Sapienza Università Roma
[1997] Mathematics Department, Sydney University, Australia
[1996] Dipartimento di Matematica, Sapienza Università Roma
[1996] LACIM, Université du Québec à Montréal
[1995] Dipartimento di Matematica, Università di Roma Tre
[1994] Université de Marne-La-Vallée, Paris

---

Reviewer

Referee for journals

Discrete Mathematics
Electronic Journal of Combinatorics
Annals of Combinatorics
Journal of the American Mathematical Society
Journal of Pure and Applied Algebra
Journal of Algebraic Combinatorics
Journal of Combinatorial Theory Series A
European Journal of Combinatorics

Referee for International Conferences

[2006] Algorithms and Complexity 6th Italian Conference CIAC 2006, Roma
[1999] XXI Journées Arithmétiques 1999, Roma

Reviewer

[1990- ] Zentralblatt für Mathematik
[1998- ] Mathematical Reviews

---

Teaching

Courses

[2008--10] Metodi Matematici per l'Informatica, Degree in Computer Science, Sapienza Università Roma
[2002--08] Logica Matematica, Degree in Computer Science, Sapienza Università Roma
[2003--04] Combinatoria, Degree in Information Technologies, Sapienza Università Roma
[1999--00] Analisi Matematica I, Degree in Physics, Università Roma Tre
[1998--99] Istituzioni di Matematiche, Degree in Biology, Università Roma Tre
[1993--2002] High school teacher in Mathematics, Rome
[1992--93] Linear Algebra, Degree in Mathematics, Université du Québec à Montréal
[1990--92] General Mathematics II, Degree in Economics, Université du Québec à Montréal

Teaching assintantship

[2002--10] "Logica Matematica" and "Metodi Matematici per l'Informatica", Degree in Computer Science, Sapienza Università Roma
[2000--08] "Matematica Discreta: Combinatoria", Degree in Computer Science, Sapienza Università Roma
[2001--05] "Algoritmi II", Degree in Computer Science, Sapienza Università Roma
[2000] "Programmazione II", Degree in Computer Science, Sapienza Università Roma
[1999--00] "Algebra", Degree in Mathematics, Università Roma Tre
[1990--91] "Introduction à la Géometrie", Degree in Mathematics, Université du Québec à Montréal
[1989--90] "Algèbre Linéaire", Degree in Mathematics, Université du Québec à Montréal
[1989--90] "Abstract Algebra", Master in Mathematics, Queen's University, Kingston, Ontario

Teaching notes

[2003--10] Exercises for Mathematical Logics
[2003--] Coauthor with J. Körner of the notes of the course in Combinatorics
[1995] Collaboration for the textbook "Esercizi di Algebra", M. Fontana and S. Gabelli

---

Language skills

[English] fluent
[French] fluent
[German] intermediate
[Spanish] good

---

See here for the publications.