1.9k citations
- Université Gustave EiffelFR267 papers
- Centre National de la Recherche ScientifiqueFR234 papers
- Université Paris-Est Marne-la-ValléeFR130 papers
- ESIEE ParisFR50 papers
- Paris-Est SupFR50 papers
- École nationale des ponts et chausséesFR46 papers
- Pôle de recherche et d'enseignement supérieur Université Paris-EstFR46 papers
- Institutt for Grafiske MedierNO25 papers
- Université Paris CitéFR23 papers
- Institut national de recherche en sciences et technologies du numériqueFR20 papers
- UniLaSalle Amiens (ESIEE-Amiens)FR20 papers
- Université Paris-SaclayFR20 papers
4 papers · 2 filters
The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
Li Guo, Jean-Yves Thibon, Houyi Yu
This paper builds on two covering Hopf algebras of the Hopf algebra QSym of quasi-symmetric functions, with linear bases parameterized by compositions. One is the Malvenuto-Reutena…
Compacted binary trees admit a stretched exponential
Andrew Elvey Price, Wenjie Fang, Michael Wallner
A compacted binary tree is a directed acyclic graph encoding a binary tree in which common subtrees are factored and shared, such that they are represented only once. We show that…
The Steep-Bounce Zeta Map in Parabolic Cataland
Cesar Ceballos, Wenjie Fang, Henri Mühle
As a classical object, the Tamari lattice has many generalizations, including -Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in…
Tree series and pattern avoidance in syntax trees
Samuele Giraudo
A syntax tree is a planar rooted tree where internal nodes are labeled on a graded set of generators. There is a natural notion of occurrence of contiguous pattern in such trees. W…