DOCSLIB.ORG

Complete Papers of Philippe Flajolet Assembled by Mark Daniel Ward (Version of March 25, 2012)

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Complete Papers of Philippe Flajolet Assembled by Mark Daniel Ward (Version of March 25, 2012) Complete Papers of Philippe Flajolet assembled by Mark Daniel Ward (version of March 25, 2012) 1 Papers [PF001]{[PF208] Listed by Co-Author Philippe Flajolet as sole author: [PF014, PF015a, PF015b, PF016, PF017, PF022, PF023a, PF023b, PF029, PF032, PF037, PF038, PF039, PF044b, PF046, PF047, PF048, PF056, PF063, PF064, PF069, PF070, PF071, PF072, PF084, PF092, PF097, PF098, PF099, PF108b, PF108c, PF126, PF128b, PF133, PF134, PF148, PF162, PF171, PF180, PF187, PF192, PF203b, L02, P01, P07, P08, M01, M02, M03, M04, M05, M06, P03, RR0153, RR0397, RR0398, RR0400, RR0483, RR0518, RR0729, RR1025, RR1644, RR3401] (Should add the uncollected papers to this list too.) 1. Allouche, Jean-Paul [PF083] 2. Autebert, Jean-Michel [PF062, RR0492] 3. Bacher, Roland [PF203a] 4. Banderier, Cyril [PF146, PF152, PF160, PF167, PF168, RR3661, TR006, TR007, TR009] 5. Beaton, Nicholas R. [PF204, P06] 6. Bergeron, Fran¸cois[PF096, RR1583] 7. Blasiak, Pawel [PF205] 8. B´ona,Mikl´os[PF198] 9. Bostan, Alin [PF185, RR4579] 10. Bousquet-M´elou,Mireille [PF146, PF167, RR3661, TR006] 11. Broutin, Nicolas [PF195, PF206] 12. Chassaing, Philippe [PF175, P04] 13. Chauvin, Brigitte [PF177] 14. Ch´eno,Laurent [PF021] 15. Cheung, Y. K. [PF199] 16. Cl´ement, Julien [PF140, PF161, PF202, RR3295, RR3645] 17. Coffman, Edward G. [PF141, RR3223] 18. Conrad, Eric van Fossen [PF186] 19. Cunto, Walter [PF075] 20. Daud´e,Herv´e[PF114, PF132, RR2243, RR2798] 21. Denise, Alain [PF146, PF167, RR3661, TR006] 1 22. Devroye, Luc [PF147] 23. Duchon, Philippe [PF170, PF179, TR010, TR014] 24. Dumas, Philippe [PF120, PF125, PF188, U04, RR2163, RR2369] 25. Durand, Marianne [TR017, PF176] 26. Fayolle, Guy [PF049, PF055, RR0131, RR0245] 27. Fill, James Allen [PF202, TR016, PF182] 28. Flatto, Leopold [PF141, RR3223] 29. Fran¸con,Jean [PF018, PF019, PF021, PF024, PF025, PF077, RR0346, RR0758] 30. Fusy, Eric´ [PF189, PF193, PF194] 31. Gabarr´o,Joaquim [PF062, PF183, RR0492, TR015] 32. Gandouet, Olivier [PF193] 33. Gao, Zhicheng [PF104, RR1749] 34. Gardy, Dani`ele [PF073, PF081, PF082, PF100, PF146, PF167, PF177, RR0720, RR0892, RR3661, TR006] 35. Gerhold, Stefan [PF184, PF207] 36. Gittenberger, Bernhard [PF177] 37. Golin, Mordecai [PF105, PF115, PF199, RR1612] 38. Gonnet, Gaston [PF093, PF106, RR1336] 39. Gourdon, Xavier [PF107, PF120, PF127, PF135, PF145, PF163, PF189, RR1857, RR2369, RR2852, RR2997, RR3370, TR002] 40. Gouyou-Beauchamps, Dominique [PF146, PF167, RR3661, TR006] 41. Grabner, Peter J. [PF116, PF121, RR1498, RR1760] 42. Greenberg, Albert G. [PF068, RR0333] 43. Guillemin, Fabrice [PF153, RR3667] 44. Guivarc'h, Yves [PF164, TR008] 45. Guttmann, Anthony J. [PF204, P06] 46. Hatzis, Kostas [PF154, PF172, RR4069, TR004] 47. Hofri, Micha [PF049, PF055, PF141, RR0131, RR0245, RR3223] 48. Hoshi, Mamoru [PF103, RR1434] 49. Huet, G´erard[P05] 2 50. Huillet, Thierry [PF196] 51. Hurtado, Ferran [PF147] 52. Jacquet, Philippe [PF049, PF065, PF159, RR0245, RR0648, RR3399] 53. Kapur, Nevin [TR016, PF182] 54. Kherlakian, Jean-Pierre [PF010] 55. Kieffer, John [PF158, U03] 56. Kirschenhofer, Peter [PF074, PF076, PF116, PF121, RR0719, RR1498, RR1760] 57. Knuth, Donald E. [PF078, RR0888, A01] 58. Labelle, Gilbert [PF122, RR2249] 59. Ladner, Richard E. [PF068, RR0333] 60. Lafforgue, Thomas [PF117, RR1862] 61. Laforest, Louise [PF122, RR2249] 62. Lau, Gustavo [PF075] 63. Lee, C. Y. James [PF199] 64. Louchard, Guy [PF165, PF170, PF179, TR005, TR010, TR014] 65. Mahmoud, Hosam [PF159, RR3399] 66. Martin, G. Nigel [PF040, PF050, RR0313] 67. Mart´ınez,Conrado [PF135, RR2997] 68. Mathys, Peter [PF054, RR0334] 69. Mend`esFrance, Michel [PF083] 70. Meunier, Fr´ed´eric[PF193] 71. Nebel, Markus [PF190] 72. Nicod`eme,Pierre [PF151, PF174, RR3606] 73. Nikoletseas, Sotiris [PF154, PF172, RR4069, TR004] 74. Noy, Marc [PF147, PF149, PF155, RR3196, RR3914] 75. Odlyzko, Andrew M. [PF026, PF033, PF045, PF085, PF086, PF104, RR0056, RR0282, RR0826, RR1114, RR1749] 76. Ottmaan, Thomas [PF051] 77. Panario, Daniel [PF127, PF145, PF163, PF189, RR2852, RR3370, TR002] 78. Pekari, Helmut [PF183, TR015] 3 79. Pelletier, Maryse [PF200] 80. Pittel, Boris [PF078, RR0888] 81. Pivoteau, Carine [PF194] 82. Pouyanne, Nicolas [PF189] 83. Puech, Claude [PF021, PF030, PF041, PF058, PF059, PF081, PF082, PF093, PF106, RR0233, RR0241, RR0892, RR1336] 84. Poblete, Patricio [PF142, RR3265] 85. Prodinger, Helmut [PF057, PF066, PF116, PF121, PF150, PF190, RR0266, RR0484, RR1498, RR1760, RR3373] 86. Puyhaubert, Vincent [PF188] 87. Raoult, Jean-Claude [PF013, PF020] 88. Ramshaw, Lyle [PF027] 89. R´egnier,Mireille [PF052, PF053, PF159, RR0298, RR3399] 90. Richmond, Bruce [PF101, PF104, RR1423, RR1749] 91. Robert, Philippe [U04] 92. Robson, John Michael [PF093, PF106, RR1336] 93. Roux, Mathieu [PF208] 94. Saheb, Nasser [PF042, PF060, RR0159] 95. Salvy, Bruno [PF079, PF080, PF094, PF096, PF107, PF109, PF122, PF123, PF136, PF143, PF151, PF174, PF181, PF184, PF185, PF207, RT0209, RR0876, RR1233, RR1583, RR1857, RR2249, RR2497, RR2917, RR3606, RR4579, RR4581, TR013] 96. Schaeffer, Gilles [PF152, PF160, PF170, PF179, PF181, RR4581, TR007, TR010, TR013, TR014] 97. Schost, Eric´ [PF185, RR4579] 98. Schott, Ren´e[PF087, RR1066] 99. Sedgewick, Robert [PF052, PF061, PF110, PF111, PF118, PF124, PF129, PF130, PF131, PF137, PF166, PF201, L01, RR0311, RR2231, TR003, TR011, TR018] 100. Sipala, Paolo [PF089, RR1210] 101. Soria, Mich`ele[PF088, PF095, PF112, PF152, PF160, PF200, RR0809, RR1002, TR007] 102. Sotteau, Dominique [PF034, PF053, RR0298] 103. Spirakis, Paul [PF154, PF172, RR4069, TR004] 104. Steiger, William [PF147] 4 105. Steyaert, Jean-Marc [PF001, PF002, PF003, PF004, PF005, PF006, PF007, PF008, PF011, PF012, PF028, PF031, PF035, PF036, PF043, PF067, PF089, P02, RR0239, RR1210] 106. Szpankowski, Wojciech [PF138, PF156, PF164, PF173, PF191, RR3553, TR008, TR012] 107. Tauraso, Roberto [U04] 108. Thimonier, Lo¨ys[PF073, PF100, RR0720] 109. Tichy, Robert F. [PF074, PF076, PF116, RR0719, RR1498] 110. Vall´ee,Brigitte [PF090, PF114, PF132, PF140, PF144, PF157, PF161, PF202, PF208, RR1277, RR2243, RR2798, RR2931, RR3295, RR3645, RR4072, TR001, PF164, PF191, TR008, TR012, U01] 111. Van Cutsem, Bernard [PF113, PF119, RR1830] 112. Vardi, Ilan [U02] 113. Vepstas, Linas [PF197] 114. Viola, Alfredo [PF142, RR3265] 115. Vitter, Jeffrey Scott [PF091, RR0718] 116. Vuillemin, Jean [PF013, PF018, PF019, PF020, PF021, PF025, PF059, RR0241, RR0346] 117. Wood, Derick [PF051] 118. Yang, En-Hui [PF158, U03] 119. Zimmermann, Paul [PF079, PF080, PF094, PF113, PF119, RR0876, RR1233, RR1830] Editor for [PF009] Co-Editor for volumes [PF102a, PF108a, PF128a, PF139, PF169, PF178] Foreword to books [F01, F02] Delivered Algorithms Seminars: [PF102c, PF102f, S92-93a, S92-93b, S93-94b, S95-96a, S96-97a, S97-98d, S99-00b, S00-01b, S01-02a, S02-04a, S2007]; joint with Mich`eleSoria [S97-98a]; joint with Eric Conrad [S2005]; based on joint works with Philippe Duchon, Eric´ Fusy, Guy Louchard, Carine Pivoteau, and Gilles Schaeffer [S2006]; joint with Roland Bacher [S2009] Summarized Algorithms Seminars: [PF102b, PF102d, PF102e, S92-93c, S93-94a, S94-95a, S96-97b, S96-97c, S96-97d, S97-98b, S97-98c, S97-98e, S98-99a, S98-99b, S99-00a, S99-00c, S99-00e, S00-01a]; summary joint with Fabrice Guillemin [S97-98f]; summary joint with Philippe Dumas [S99-00d] 5 2 Papers [PF001]{[PF208] Listed by Publication (Should add the uncollected papers to this list too, whenever it becomes clear that most of the uncollected papers have been gathered.) 1. ACM SIGSAM Bulletin [PF136] 2. Acta Informatica [PF037, PF115, PF159] 3. Advances in Applied Probability [PF055, PF153] 4. Advances in Cryptology{EUROCRYPT [PF085] 5. Algorithmica [PF106, PF142, PF161, PF165] 6. Algorithms and Data Structures [PF075, PF081] 7. ANALCO [PF194, PF199] 8. Analytic Combinatorics [PF201] 9. Annals of Discrete Mathematics [PF022, PF053] 10. Annals of Probability [PF183] 11. Asian Computing Science Conference [PF180] 12. Ast´erisque[PF012] 13. BIT [PF048, PF103] 14. Codici, Complessit`adi Calcolo e Linguaggi Formali, [PF011] 15. Colloque de Lille sur les Arbres en Alg`ebreet en Programmation (CLAAP; continued as Colloquium on Trees in Algebra and Programming (CAAP)), [PF015a, PF015b] 16. Colloque sur les Math´ematiquesde l'Informatique, [PF035] 17. Colloquium on Trees in Algebra and Programming (CAAP; formerly Colloque de Lille sur les Arbres en Alg`ebreet en Programmation (CLAAP)) [PF042, PF096] 18. Combinatorial Algorithms on Words [PF052] 19. Combinatorics, Probability and Computing [PF104, PF132, PF177, PF179] 20. Computing [PF084] 21. Conference on Communication, Control, and Computing [PF021] 22. Constructive, experimental, and nonlinear analysis [PF157] 23. Dagstuhl Seminar Report [PF108a, PF108b, PF108c, PF128a, PF128b] 24. Discrete & Computational Geometry [PF117, PF147] 25. Discrete Applied Mathematics [PF100] 6 26. Discrete Mathematics [PF023a, PF032, PF066, PF078, PF112, PF149, PF167, PF023b] 27. DMTCS Proceedings [PF188, PF193, PF195, PF196, PF208] 28. The Electronic Journal of Combinatorics [PF181, PF184, PF189, PF207] 29. Encyclopaedia of Mathematics [PF134] 30. Encyclopædia Universalis [PF044a, PF044b] 31. Experimental Mathematics [PF143] 32. European Journal of Combinatorics [PF077, PF087] 33. European Symposium on Algorithms [PF113, PF151, PF176] 34. Flow Control of Congested Networks [PF065] 35. Foundations of Computer Science [PF013, PF018, PF026, PF031, PF040, PF041, PF090] 36. Fourth Colloquium on Mathematics and Computer Science [PF188] 37. Gazette des Math´ematiciens[PF107, PF175] 38. Handbook of Theoretical
Load more

Recommended publications
  • Philippe Flajolet, the Father of Analytic Combinatorics Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojtek Szpankowski, Brigitte Vallée
    Philippe Flajolet, the Father of Analytic Combinatorics Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojtek Szpankowski, Brigitte Vallée To cite this version: Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojtek Szpankowski, Brigitte Vallée. Philippe Flajolet, the Father of Analytic Combinatorics. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.1-2. hal-01336772 HAL Id: hal-01336772 https://hal.inria.fr/hal-01336772 Submitted on 23 Jun 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. FPSAC 2011, Reykjav´ık, Iceland DMTCS proc. AO, 2011, 1–2 Philippe Flajolet, the Father of Analytic Combinatorics Bruno Salvy Bob Sedgewick Michele` Soria Wojtek Szpankowski Brigitte Vallee´ May 2011 Philippe Flajolet, mathematician and computer scientist extraordinaire, suddenly passed away on March 22, 2011, at the prime of his career. He is celebrated for opening new lines of research in analysis of algo- rithms, developing powerful new methods, and solving difficult open problems. His research contributions will have impact for generations, and his approach to research, based on curiosity, a discriminating taste, broad knowledge and interest, intellectual integrity, and a genuine sense of camaraderie, will serve as an inspiration to those who knew him for years to come.
    [Show full text]
  • 2019 AMS Prize Announcements
    FROM THE AMS SECRETARY 2019 Leroy P. Steele Prizes The 2019 Leroy P. Steele Prizes were presented at the 125th Annual Meeting of the AMS in Baltimore, Maryland, in January 2019. The Steele Prizes were awarded to HARUZO HIDA for Seminal Contribution to Research, to PHILIppE FLAJOLET and ROBERT SEDGEWICK for Mathematical Exposition, and to JEFF CHEEGER for Lifetime Achievement. Haruzo Hida Philippe Flajolet Robert Sedgewick Jeff Cheeger Citation for Seminal Contribution to Research: Hamadera (presently, Sakai West-ward), Japan, he received Haruzo Hida an MA (1977) and Doctor of Science (1980) from Kyoto The 2019 Leroy P. Steele Prize for Seminal Contribution to University. He did not have a thesis advisor. He held po- Research is awarded to Haruzo Hida of the University of sitions at Hokkaido University (Japan) from 1977–1987 California, Los Angeles, for his highly original paper “Ga- up to an associate professorship. He visited the Institute for Advanced Study for two years (1979–1981), though he lois representations into GL2(Zp[[X ]]) attached to ordinary cusp forms,” published in 1986 in Inventiones Mathematicae. did not have a doctoral degree in the first year there, and In this paper, Hida made the fundamental discovery the Institut des Hautes Études Scientifiques and Université that ordinary cusp forms occur in p-adic analytic families. de Paris Sud from 1984–1986. Since 1987, he has held a J.-P. Serre had observed this for Eisenstein series, but there full professorship at UCLA (and was promoted to Distin- the situation is completely explicit. The methods and per- guished Professor in 1998).
    [Show full text]
  • PHILIPPE FLAJOLET 1 December 1948 – 22 March 2011
    Combinatorics, Probability and Computing (2011) 20, 647–649. c Cambridge University Press 2011 doi:10.1017/S0963548311000320 PHILIPPE FLAJOLET 1 December 1948 – 22 March 2011 Philippe Flajolet at the Institut Henri Poincare´ in October 2010 Philippe Flajolet, mathematician and computer scientist extraordinaire, the father of analytic combinatorics, suddenly passed away on 22 March 2011, at the prime of his career. He is celebrated for opening new lines of research in the analysis of algorithms, developing powerful new methods, and solving difficult open problems. His research contributions will have an impact for generations, and his approach to research, based on curiosity, discriminating taste, broad knowledge and interests, intellectual integrity, and a genuine sense of camaraderie, will serve as an inspiration to those who knew him, for years to come. The common theme of Philippe’s extensive and far-reaching body of work is the scientific approach to the study of algorithms, including the development of the requisite mathematical and computational tools. During his forty years of research he contributed nearly 200 publications, including many fundamental contributions and representing uncommon breadth and depth. He is best known for his fundamental advances in mathematical methods for the analysis of algorithms, and his research also opened new Downloaded from https://www.cambridge.org/core. IP address: 170.106.40.219, on 25 Sep 2021 at 04:42:55, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/S0963548311000320 648 P. Flajolet avenues in various domains of applied computer science, including streaming algorithms, communication protocols, database access methods, data mining, symbolic manipulation, text-processing algorithms, and random generation.
    [Show full text]
  • Publication List
    Publication List Philippe Flajolet Updated October 6, 2010 References [1] Philippe Flajolet and Jean-Marc Steyaert. Complexit´edes probl`emes de decision relatifs aux algo- rithmes de tri. In Automata, Languages and Programming, pages 537–548. North Holland Publishing Company, 1972. Proceedings of 1st ICALP Colloquium, Rocquencourt, France, July 1972. [2] Philippe Flajolet and Jean-Marc Steyaert. Decision problems for multihead finite automata. In J. Gruska, B. Rovan, and J. Wiedermann, editors, Mathematical Foundations of Computer Science, pages 225–230, 1973. Proceedings of the 1st MFCS Symposium, High Tatras, Checoslovakia, August 1973. [3] Philippe Flajolet and Jean-Marc Steyaert. Une formalisation de la notion d’algorithme de tri non– r´ecurrent. Th`esede 3e cycle, Universit´ede Paris VII, 1973. 289 pages. Presented jointly with J–M. Steyaert. [4] Philippe Flajolet and Jean-Marc Steyaert. A class of non recursive sorting algorithms. In E. Bianco, editor, Journ´eesMath´ematiques de la Compilation, pages 42–49. Universit´ede Marseille, 1973. [5] Philippe Flajolet and Jean-Marc Steyaert. Generalized immune sets. Technical Report 40, Institut de Recherche en Informatique et en Automatique, November 1973. 22 pages. [6] Philippe Flajolet and Jean-Marc Steyaert. On sets having only hard subsets. In Jacques Loeckx, editor, Automata, Languages and Programming, volume 14 of Lecture Notes in Computer Science, pages 446–456. Springer Verlag, 1974. Proceedings of 2nd ICALP Colloquium, Saarbr¨ucken,, Ger- many, July 1974. [7] Philippe Flajolet and Jean-Marc Steyaert. Une g´en´eralisation de la notion d’ensemble immune. RAIRO Theoretical Informatics and Applications, 1:37–48, 1974. [8] Philippe Flajolet and Jean-Marc Steyaert.
    [Show full text]
  • MAURICE NIVAT, UNE GRANDE FIGURE 89 ◦◦◦◦••◦◦ Une Brève Biographie Scientifique De Maurice Nivat 2
    HOMMAGE Maurice Nivat, une grande gure Pierre-Louis Curien 1 Le texte qui suit a été rédigé en 2001, pour le volume intitulé « Merci, Maurice : a mosaic in honour of Maurice Nivat », paru comme numéro spécial de la revue Theoretical Com- puter Science, que Maurice Nivat avait fon- dée. En écrivant ce texte, je me réjouissais par avance des travaux scientifiques que Maurice continuerait de poursuivre, des combats qu’il continuerait à livrer pour la pleine reconnais- sance de notre discipline et pour son enseigne- ment « de première classe », et de la liberté qu’il aurait, sa retraite prise, pour assouvir à loisir d’autres passions : celles pour le patri- moine, pour l’ethnographie, pour le théâtre, pour les voyages... Et, en effet, Maurice a poursuivi pendant plusieurs années ses travaux en tomographie discrète. Accompagné par son épouse Paule, il a parcouru le monde en long et en large, à six reprises. Il a mené un combat acharné pour l’introduction de l’informatique dans les programmes de l’enseignement secon- daire. Maurice nous a quittés au terme d’une maladie qu’il a combattue avec un im- mense courage, continuant à lire, à s’informer, à s’enflammer pour les causes qu’il 1. Institut de recherche en informatique fondamentale (IRIF, UMR 8243), CNRS et université Paris- Diderot. 1024 – Bulletin de la société informatique de France, numéro 12, juin 2018, pp. 87–107 88 PIERRE-LOUIS CURIEN ◦◦◦◦••◦◦ défendait. Je me souviendrai de la gourmandise qu’il avait encore dans les yeux et dans le verbe pour me parler, sur son lit d’hôpital, de sa fascination pour les iguanes, alors que je revenais d’une conférence aux îles Galápagos.
    [Show full text]
  • Philippe Flajolet, the Father of Analytic Combinatorics
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Theoretical Computer Science 412 (2011) 4469–4470 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Obituary Philippe Flajolet, the Father of Analytic Combinatorics Philippe Flajolet, mathematician and computer scientist extraordinaire, suddenly passed away on March 22, 2011, at the prime of his career. He is celebrated for opening new lines of research in analysis of algorithms, developing powerful new methods, and solving difficult open problems. His research contributions will have impact for generations, and his approach to research, based on curiosity, a discriminating taste, broad knowledge and interest, intellectual integrity, and a genuine sense of camaraderie, will serve as an inspiration to those who knew him for years to come. The common theme of Flajolet's extensive and far-reaching body of work is the scientific approach to the study of algorithms, including the development of requisite mathematical and computational tools. During his forty years of research, he contributed nearly 200 publications, with an important proportion of fundamental contributions and representing uncommon breadth and depth. He is best known for fundamental advances in mathematical methods for the analysis of algorithms, and his research also opened new avenues in various domains of applied computer science, including streaming algorithms, communication protocols, database access methods, data mining, symbolic manipulation, text-processing algorithms, and random generation. He exulted in sharing his passion: his papers had more than a hundred different co- authors and he was a regular presence at scientific meetings all over the world.
    [Show full text]
  • Arxiv:2103.03751V1 [Math.PR] 5 Mar 2021 6.6
    ANALYTIC COMBINATORICS OF COMPOSITION SCHEMES AND PHASE TRANSITIONS WITH MIXED POISSON DISTRIBUTIONS CYRIL BANDERIER, MARKUS KUBA, AND MICHAEL WALLNER Abstract. Multitudinous combinatorial structures are counted by generating func- tions satisfying a composition scheme F(z) = G(H(z)). The corresponding asymp- totic analysis becomes challenging when this scheme is critical (i.e., G and H are simultaneously singular). The singular exponents appearing in the Puiseux expan- sions of G and H then dictate the asymptotics. In this work, we first complement results of Flajolet et al. for a full family of singular exponents of G and H. We identify the arising limit laws (for the number of H-components in F) and prove moment convergence. Then, motivated by many examples (random mappings, planar maps, directed lattice paths), we consider a natural extension of this scheme, namely F(z) = G(H(z))M(z). We discuss the number of H-components of a given size in F; this leads to a nice world of limit laws involving products of beta distributions and of Mittag-Leffler distributions. We also obtain continuous to discrete phase transitions involving mixed Poisson distributions, giving an unified explanation of the associated thresholds. We end with extensions of the critical composition scheme to a cycle scheme and to the multivariate case, leading again to product distributions. Applications are presented for random walks, trees (supertrees of trees, increasingly labelled trees, preferential attachment trees), triangular Pólya urns, and the Chinese restaurant process. This article is kindly devoted to Alois Panholzer, on the occasion of his 50th birthday. Contents 1. Introduction2 2.
    [Show full text]
  • Curriculum Vitae [PDF]
    Curriculum Vitae of Claire Mathieu1 Address Department of Computer Science Box 1910, Brown University 115 Waterman Street Providence, RI 02912 Tel: +1 401 863 6066 Fax: +1 401 863 7657 Email : claire cs.brown.edu Research area Design and Analysis of Algorithms Current position Professor of Computer Science at Brown University, since 9/1/2004. Professional experience Researcher at Microsoft Research, Fall 2007. Professor at Ecole Polytechnique, 2002-04. Professor at Universit´eParis-Sud, 1997-2002. CNRS Researcher, LIP, ENS Lyon, 1991-97. Visiting Fellow at Princeton University (Fall 2003). Visiting faculty at Cornell, Summer 1997. Visiting faculty at U.C. Berkeley, Summer 1996, 9/1994-8/95, and Fall 1992. Visiting researcher at ICSI, Fall 1992. CNRS Researcher, LIENS, ENS, 1990-1991. DIMACS Post-Doc, 1989-1990. INRIA Post-doctoral researcher at Princeton, 1988-89. Consultant: NEC (1992), AT& T (1997–2001), Microsoft (1998–2003). Awards “Prix IBM Jeune Chercheur”, 1991. Junior member of “Institut Universitaire de France”, 2002-2004. INFORMS Computing Society 2007 ICS Prize for Research Excellence in the Interface Between Operations Research and Computer Science, for the paper “On the Sum-of-Squares Algorithm for Bin Packing” pub- lished in 2006 in JACM. Diplomas 1Also known under the name of Claire Kenyon until 2006. 1 Habilitation to direct research (Lyon I, 1996). Referees : Philippe Flajolet, Fran¸cois Jaeger, Bernard Ycart. Committee : Fran¸cois Baccelli, Philippe Flajolet, Mark Jerrum, Jacques Mazoyer, Maurice Nivat (President), Brigitte Vall´ee, Bernard Ycart. Thesis in Computer Science (Paris XI, 1988). Referees : Philippe Flajolet, Jeffrey Vitter. Committee : Guy Fayolle, Philippe Flajolet, Jean Fran¸con, Dominique Gouyou-Beauchamps, Claude Puech (Thesis advisor), Jeffrey Vitter, Jean Vuillemin (President).
    [Show full text]
  • 2019 Leroy P. Steele Prizes
    FROM THE AMS SECRETARY 2019 Leroy P. Steele Prizes The 2019 Leroy P. Steele Prizes were presented at the 125th Annual Meeting of the AMS in Baltimore, Maryland, in January 2019. The Steele Prizes were awarded to HARUZO HIDA for Seminal Contribution to Research, to PHILIppE FLAJOLET and ROBERT SEDGEWICK for Mathematical Exposition, and to JEFF CHEEGER for Lifetime Achievement. Haruzo Hida Philippe Flajolet Robert Sedgewick Jeff Cheeger Citation for Seminal Contribution to Research: Hamadera (presently, Sakai West-ward), Japan, he received Haruzo Hida an MA (1977) and Doctor of Science (1980) from Kyoto The 2019 Leroy P. Steele Prize for Seminal Contribution to University. He did not have a thesis advisor. He held po- Research is awarded to Haruzo Hida of the University of sitions at Hokkaido University (Japan) from 1977–1987 California, Los Angeles, for his highly original paper “Ga- up to an associate professorship. He visited the Institute for Advanced Study for two years (1979–1981), though he lois representations into GL2(Zp[[X ]]) attached to ordinary cusp forms,” published in 1986 in Inventiones Mathematicae. did not have a doctoral degree in the first year there, and In this paper, Hida made the fundamental discovery the Institut des Hautes Études Scientifiques and Université that ordinary cusp forms occur in p-adic analytic families. de Paris Sud from 1984–1986. Since 1987, he has held a J.-P. Serre had observed this for Eisenstein series, but there full professorship at UCLA (and was promoted to Distin- the situation is completely explicit. The methods and per- guished Professor in 1998).
    [Show full text]
  • Prize Is Awarded to the Author of an Outstanding Expository Article on a Mathematical Topic
    BALTIMORE • JAN 16–19, 2019 January 2019 BALTIMORE • JAN 16–19, 2019 Prizes and Awards 4:25 P.M., Thursday, January 17, 2019 64 PAGES | SPINE: 1/8" PROGRAM OPENING REMARKS Kenneth A. Ribet, American Mathematical Society CHAUVENET PRIZE Mathematical Association of America EULER BOOK PRIZE Mathematical Association of America THE DEBORAH AND FRANKLIN TEPPER HAIMO AWARDS FOR DISTINGUISHED COLLEGE OR UNIVERSITY TEACHING OF MATHEMATICS Mathematical Association of America YUEH-GIN GUNG AND DR.CHARLES Y. HU AWARD FOR DISTINGUISHED SERVICE TO MATHEMATICS Mathematical Association of America LOUISE HAY AWARD FOR CONTRIBUTION TO MATHEMATICS EDUCATION Association for Women in Mathematics M. GWENETH HUMPHREYS AWARD FOR MENTORSHIP OF UNDERGRADUATE WOMEN IN MATHEMATICS Association for Women in Mathematics JOAN &JOSEPH BIRMAN PRIZE IN TOPOLOGY AND GEOMETRY Association for Women in Mathematics FRANK AND BRENNIE MORGAN PRIZE FOR OUTSTANDING RESEARCH IN MATHEMATICS BY AN UNDERGRADUATE STUDENT American Mathematical Society Mathematical Association of America Society for Industrial and Applied Mathematics COMMUNICATIONS AWARD Joint Policy Board for Mathematics NORBERT WIENER PRIZE IN APPLIED MATHEMATICS American Mathematical Society Society for Industrial and Applied Mathematics LEVI L. CONANT PRIZE American Mathematical Society E. H. MOORE RESEARCH ARTICLE PRIZE American Mathematical Society MARY P. D OLCIANI PRIZE FOR EXCELLENCE IN RESEARCH American Mathematical Society DAVID P. R OBBINS PRIZE American Mathematical Society OSWALD VEBLEN PRIZE IN GEOMETRY
    [Show full text]
  • Philippe Flajolet, the Father of Analytic Combinatorics
    Philippe Flajolet, the Father of Analytic Combinatorics Philippe Flajolet, mathematician and computer scientist extraordinaire, suddenly passed away on March 22, 2011, at the prime of his career. He is celebrated for opening new lines of research in analysis of algorithms, developing powerful new methods, and solving difficult open problems. His research contributions will have impact for generations, and his approach to research, based on curiosity, a discriminating taste, broad knowledge and interest, intellectual integrity, and a genuine sense of camaraderie, will serve as an inspiration to those who knew him for years to come. The common theme of Flajolet's extensive and far-reaching body of work is the scientific approach to the study of algorithms, including the development of requisite mathematical and computational tools. During his forty years of research, he contributed nearly 200 publications, with an important proportion of fundamental contributions and representing uncommon breadth and depth. He is best known for fundamental advances in mathematical methods for the analysis of algorithms, and his research also opened new avenues in various domains of applied computer science, including streaming algorithms, communication protocols, database access methods, data mining, symbolic manipulation, text-processing algorithms, and random generation. He exulted in sharing his passion: his papers had more than than a hundred different co-authors and he was a regular presence at scientific meetings all over the world. His research laid the foundation of a subfield of mathematics, now known as analytic combinatorics. His lifework Analytic Combinatorics (Cambridge University Press, 2009, co- authored with R. Sedgewick) is a prodigious achievement that now defines the field and is already recognized as an authoritative reference.
    [Show full text]
  • Curriculum Vitae of Claire Mathieu1
    Curriculum Vitae of Claire Mathieu1 Address Department of Computer Science Box 1910, Brown University 115 Waterman Street Providence, RI 02912 Tel: +1 401 863 6066 Fax: +1 401 863 7657 Email : claire cs.brown.edu Research area Design and Analysis of Algorithms Professional experience Professor of Computer Science at Brown University, since 9/1/2004. Visiting researcher at Microsoft Research, Fall 2007. Professor at Ecole Polytechnique, 2002-04. Professor at Universit´eParis-Sud, 1997-2002. CNRS Researcher, LIP, ENS Lyon, 1991-97. Visiting Fellow at Princeton University (Fall 2003). Visiting faculty at Cornell, Summer 1997. Visiting faculty at U.C. Berkeley, Summer 1996, 9/1994-8/95, and Fall 1992. Visiting researcher at ICSI, Fall 1992. CNRS Researcher, LIENS, ENS, 1990-1991. DIMACS Post-Doc, 1989-1990. INRIA Post-doctoral researcher at Princeton, 1988-89. Consultant: NEC (1992), AT& T (1997–2001), Microsoft (1998–present). Awards “Prix IBM Jeune Chercheur”, 1991. Junior member of “Institut Universitaire de France”, 2002-2004. INFORMS Computing Society 2007 ICS Prize for Research Excellence in the Interface Between Operations Research and Computer Science, for the paper “On the Sum-of-Squares Algorithm for Bin Packing” pub- lished in 2006 in JACM. Diplomas Habilitation to direct research (Lyon I, 1996). Reviewers : Philippe Flajolet, Fran¸coisJaeger, Bernard Ycart. Committee : Fran¸coisBaccelli, Philippe Flajolet, Mark Jerrum, Jacques Mazoyer, Maurice Nivat (President), Brigitte Vall´ee, Bernard Ycart. Thesis in Computer Science (Paris XI, 1988). Reviewers : Philippe Flajolet, Jeffrey Vitter. 1Also known under the name of Claire Kenyon until 2006. 1 Committee : Guy Fayolle, Philippe Flajolet, Jean Fran¸con, Dominique Gouyou-Beauchamps, Claude Puech (Thesis advisor), Jeffrey Vitter, Jean Vuillemin (President).
    [Show full text]