60 citations · 179 across the 42 of their papers we have counts for
3 papers · 1 filter
Quotients of the magmatic operad: lattice structures and convergent rewrite systems
Cyrille Chenavier, Christophe Cordero, Samuele Giraudo
We study quotients of the magmatic operad, that is the free nonsymmetric operad over one binary generator. In the linear setting, we show that the set of these quotients admits a l…
Generalizations of the associative operad and convergent rewrite systems
Cyrille Chenavier, Christophe Cordero, Samuele Giraudo
The associative operad is the quotient of the magmatic operad by the operad congruence identifying the two binary trees of degree . We introduce here a generalization of the ass…
Algorithmic and algebraic aspects of unshuffling permutations
Samuele Giraudo, Stéphane Vialette
A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuf…