Publications

  1. Sackin indices for labeled and unlabeled classes of galled trees (with Michael Fuchs). Submitted.
  2. Asymptotic enumeration of rooted binary unlabeled galled trees with a fixed number of galls (with Lily Agranat-Tamir, Michael Fuchs and Noah Rosenberg). LIPIcs, Vol. 302 - Aofa 2024, 27:1-27:14, 2024.
  3. Protection numbers in simply generated trees and Pólya trees (with Zbigniew Gołębiewski, Isabella Larcher and Małgorzata Sulkowska). Applicable Analysis and Discrete Mathematics 17(1), 1-24, 2023.
  4. Counting embeddings of rooted trees into families of rooted trees (with Zbigniew Gołębiewski, Isabella Larcher and Małgorzata Sulkowska). Electronic Journal of Combinatorics 29(3), P 3.52, 34pp., 2022.
  5. Compaction for two models of logarithmic-depth trees: analysis and experiments (with Olivier Bodini, Antoine Genitrini, Isabella Larcher and Mehdi Naima). Random Structures and Algorithms 61(1):31-61, 2022.
  6. Counting phylogenetic networks with few reticulation vertices: exact enumeration and corrections (with Michael Fuchs and Marefatollah Mansouri). Australasian Journal of Combinatorics 81(2):257-282, 2021.
  7. Threshold functions for small subgraphs in simple graphs and multigraphs (with Gwendal Collet, Élie de Panafieu, Danièle Gardy and Vlady Ravelomanana). European Journal of Combinatorics 88, 103113, 44 pp., 2020.
  8. On the number of increasing trees with label repetitions (with Olivier Bodini, Antoine Genitrini, and Stephan Wagner). Discrete Mathematics 343(8), 111722, 12 pp., 2020. Preprint.
  9. Asymptotic enumeration of compacted binary trees of bounded right height (with Antoine Genitrini, Manuel Kauers and Michael Wallner). Journal of Combinatorial Theory, Ser. A 172, 105177, 49 pp., 2020.
  10. Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata (with Andrei Asinowski, Axel Bacher and Cyril Banderier). Algorithmica 82(3), 386-428, 2020.
  11. Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels (with Isabella Larcher). Electronic Journal of Combinatorics 26(4), P 4.47, 44pp., 2019.
  12. Counting phylogenetic networks with few reticulation vertices: tree-child and normal networks (with Michael Fuchs and Marefatollah Mansouri). Australasian Journal of Combinatorics 73(2):385-423, 2019.
  13. Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem (with Andrei Asinowski, Axel Bacher and Cyril Banderier). LIPIcs, Vol. 110 - Aofa 2018, 10:1-10:14, 2018.
  14. On the number of variables in special classes of random lambda-terms (with Isabella Larcher). LIPIcs, Vol. 110 - Aofa 2018, 25:1-25:14, 2018.
  15. Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects (with Andrei Asinowski, Axel Bacher and Cyril Banderier). In Language and Automata Theory and Applications, 12th International Conference. LATA 2018, LNCS 10792:195-206, Springer 2018.
  16. Enumerating lambda terms by weighted length of their De Bruijn representation (with Olivier Bodini and Zbigniew Gołębiewski). Discrete Applied Mathematics 239:45-61, 2018.
  17. On the shape of random Pólya structures (with Emma Yu Jin and Michael Wallner). Discrete Mathematics 341(4):896-911, 2018.
  18. On the number of unary-binary tree-like structures with restrictions on the unary height (with Olivier Bodini, Danièle Gardy and Zbigniew Gołębiewski). Annals of Combinatorics 22(1):45-91, 2018.
  19. Threshold functions for small subgraphs: an analytic approach (with Gwendal Collet, Élie de Panafieu, Danièle Gardy and Vlady Ravelomanana). Electronic Notes in Discrete Mathematics 61:271-277, 2017.
  20. A note on the scaling limits of random Pólya trees (with Emma Yu Jin and Michael Wallner). Proceedings of the 14th Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 85-93, 2017.
  21. The relation between tree size complexity and probability for Boolean functions generated by uniform random trees (with Veronika Daxner, Antoine Genitrini and Cécile Mailler). Applicable Analysis and Discrete Mathematics 10(2):408-446, 2016.
  22. 2-XOR revisited: satisfiability and probabilities of functions (with Élie de Panafieu, Danièle Gardy, and Markus Kuba). Algorithmica 76(4):1035-1076, 2016.
  23. On the number of lambda terms with prescribed size of their De Bruijn representation (with Zbigniew Gołębiewski). LIPIcs, Vol. 47 - STACS 2016, 40:1-40:13, 2016.
  24. Associative and commutative tree representations for Boolean functions (with Antoine Genitrini, Veronika Kraus and Cécile Mailler). Theoretical Computer Science 570:70-101, 2015.
  25. No Shannon-effect induced by And/Or trees (with Antoine Genitrini and Cécile Mailler). DMTCS Proceedings BA:109-120, 2014.
  26. Probabilities of 2-XOR functions (with Élie de Panafieu, Danièle Gardy, and Markus Kuba). LATIN 14, LNCS 8392:454-465, Springer, Berlin, 2014.
  27. On the asymptotic number of ${BCK}(2)$-terms [pdf] (with Olivier Bodini). 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO), pp. 25-39, 2014.
  28. Enumeration of generalized BCI lambda-terms [pdf] (with Olivier Bodini, Danièle Gardy and Alice Jacquot). Electronic Journal of Combinatorics 20, Article P30, 23pp., 2013.
  29. Probabilities of Boolean functions given by random implicational formulas [pdf] (with Antoine Genitrini, Veronika Kraus and Cécile Mailler). Electronic Journal of Combinatorics 19, Article P37, 20+6pp., 2012. Erratum: 2014.
  30. Infinite systems of functional equations and Gaussian limiting distributions (with Michael Drmota and Johannes Morgenbesser). DMTCS Proceedings AQ:453-478, 2012.
  31. On the number of transversals in random trees (with Veronika Kraus). DMTCS Proceedings AQ:141-154, 2012.
  32. The degree profile of random Pólya trees (with Veronika Kraus). Journal of Combinatorial Theory, Ser. A 119:1528-1557, 2012.
  33. The fraction of large random trees representing a given Boolean function in implicational logic (with Hervé Fournier, Danièle Gardy and Antoine Genitrini). Random Structures and Algorithms 40(3):317-349, 2012.
  34. Lambda-terms of bounded unary height [pdf] (with Olivier Bodini and Danièle Gardy). In Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO11), pp. 23-32, 2011.
  35. The shape of unlabeled rooted random trees (with Michael Drmota). European Journal of Combinatorics 31(8):2028-2063, 2010.
  36. No Shannon effect on probability distributions on Boolean functions induced by random expressions (with Antoine Genitrini). DMTCS Proceedings AM:305-318, 2010.
  37. Combinatorial models for cooperation networks (with Michael Drmota and Reinhard Kutzelnigg). In Proceedings of the 20th International Workshop on Combinatorial Algorithms, LNCS 5874, 206-217, Springer 2009.
  38. On the shape of the fringe of various types of random trees (with Michael Drmota, Alois Panholzer, Helmut Prodinger, and Mark D. Ward). Mathematical Methods in the Applied Sciences 32, 1207-1245, 2009.
  39. Analytic Combinatorics on Random Graphs (with Michael Drmota). In Analysis of Complex Networks: From Biology to Linguistics, M. Dehmer and F. Emmert-Streib Eds., Wiley 2009.
  40. The degree distribution in thickened trees (with Michael Drmota and Alois Panholzer). DMTCS Proceedings AG, 5th Colloquium of Mathematics and Computer Science, Blaubeuren, pp. 153-166, 2008.
  41. Complexity and limiting ratio of Boolean functions over implication (with Hervé Fournier, Antoine Genitrini, and Danièle Gardy). Proceedings of the 33rd International Symposium on Mathematical Foundations of Computer Science, LNCS 5162/2008, pp. 347-362, Springer 2008.
  42. Hayman admissible functions in several variables (with Johannes Mandlburger). Electronic Journal of Combinatorics 13, Article 106, 29 pp., 2006.
  43. Analytic Combinatorics of Lattice Paths: Enumeration and Asymptotics for the Average Area (with Cyril Banderier). In 4th Colloquium of Mathematics and Computer Science, DMTCS Proceedings AG:345-355, 2006.
  44. Nodes of large degree in random trees and forests. Random Structures and Algorithms 28(3):374-385, 2006.
  45. Some results for monotonically labelled simply generated trees (with Alois Panholzer). In 2005 International Conference on Analysis of Algorithms, DMTCS Proceedings AD:173-180, 2005.
  46. The profile of unlabeled trees. In 2005 International Conference on Analysis of Algorithms, DMTCS Proceedings, AD:167-172, 2005.
  47. Extended admissible functions and Gaussian limiting distributions (with Michael Drmota and Thomas Klausner). Mathematics of Computation 74:1953-1966, 2005.
  48. And/Or trees revisited (with Brigitte Chauvin, Philippe Flajolet, and Danièle Gardy). Combinatorics, Probability, and Computing 13(4-5):475-497, 2004.
  49. The width of Galton-Watson trees (with Michael Drmota). Discrete Mathematics and Theoretical Computer Science 6(2):387-400, 2004.
  50. Reflected Brownian bridge local time conditioned on its local time at the origin (with Guy Louchard). Statistics and Probability Letters 68(1):51-60, 2004.
  51. General urn models with several types of balls and Gaussian limiting fields (with Michael Drmota and Danièle Gardy). Random Structures and Algorithms 24(1):75-103, 2004.
  52. A note on "State spaces of the snake and its tour - Convergence of the discrete snake" by J.-F. Marckert and A. Mokkadem. Journal of Theoretical Probability 16(4):1063-1067, 2003.
  53. On the profile of random forests. In Mathematics and Computer Science II, B. Chauvin, P. Flajolet, D. Gardy, and A. Mokkadem eds., Birkhäuser, 2002, pp. 279-293.
  54. A unified presentation of some urn models (with Michael Drmota and Danièle Gardy). Algorithmica 29(1-2):120-147, 2001.
  55. Asymptotic normality of b-additive functions on polynomial sequences in the Gaussian number field (with Jörg M. Thuswaldner). Journal of Number Theory 84:317-341, 2000.
  56. The number of descendants in simply generated random trees. In Mathematics and Computer Science, D. Gardy and A. Mokkadem(eds.), Birkhäuser, 2000, pp. 65-73.
  57. On the local time density of the reflecting Brownian bridge (with Guy Louchard). Journal of Applied Mathematics and Stochastic Analysis 13(2):125-136, 2000.
  58. The Brownian excursion multi-dimensional local time density (with Guy Louchard). Journal of Applied Probability 36(2):350-373, 1999.
  59. A note on a model in ruin theory using derivative securities. Grazer Mathematische Berichte 338:1-8, 1999.
  60. On the contour of random trees [pdf]. SIAM Journal on Discrete Mathematics 12(4):434-458, 1999.
  61. Strata of random mappings - a combinatorial approach (with Michael Drmota). Stochastic Processes and their Applications 82:157-171, 1999.
  62. The distribution of nodes of given degree in random trees (with Michael Drmota). Journal of Graph Theory 31:227-253, 1999.
  63. The moments of the sum-of-digits function in number fields [pdf] (with Jörg M. Thuswaldner). Canadian Mathematical Bulletin 42:68-77, 1999.
  64. Convergence of branching processes to the local time of a Bessel process [pdf]. Random Structures and Algorithms 13:423-438, 1998.
  65. The dying Fibonacci tree [pdf]. In Applications of Fibonacci Numbers, G. E. Bergum et al. (eds.), Volume 7, 145-152, Kluwer 1998.
  66. On the number of predecessors in constrained random mappings [pdf]. Statistics and Probability Letters 36:29-34, 1997.
  67. On the profile of random trees [pdf] (with Michael Drmota). Random Structures and Algorithms 10:421-451, 1997.
Back to homepage