108 research outputs found
The YY game
We introduce a new one-person game similar to the Sudoku game. It is based on
combinatorial objects called planar binary rooted trees. It is related to the
four color conjecture. Its mathematical analysis makes use of the Tamari poset,
hence the Stasheff associahedron.Comment: 7 page
Permutads
We unravel the algebraic structure which controls the various ways of
computing the word ((xy)(zt)) and its siblings. We show that it gives rise to a
new type of operads, that we call permutads. It turns out that this notion is
equivalent to the notion of "shuffle algebra" introduced by the second author.
It is also very close to the notion of "shuffle operad" introduced by V.
Dotsenko and A. Khoroshkin. It can be seen as a noncommutative version of the
notion of nonsymmetric operads. We show that the role of the associahedron in
the theory of operads is played by the permutohedron in the theory of
permutads.Comment: Same results, re-arranged and more details. 38 page
- …