Rooted planar maps modulo some patterns

Jean-Luc Baril (1) , Richard Genestier (2) , Alain Giorgetti (2) , Armen Petrossian (1)

1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]
2 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

We provide generating functions for the number of equivalence classes of rooted planar maps where two maps are equivalent whenever their representations in shuffles of Dyck words coincide on all occurrences of a given pattern.

Mots clés: Pattern; Equivalence relation; Rooted planar map; Shuffle of Dyck words

Domaines: Cryptographie et sécurité [cs.CR]; Calcul parallèle, distribué et partagé [cs.DC]; Technologies Émergeantes [cs.ET]; Informatique ubiquitaire; Système multi-agents [cs.MA]; Modélisation et simulation; Génie logiciel [cs.SE]

Jean-Luc Baril, Richard Genestier, Alain Giorgetti, Armen Petrossian. Rooted planar maps modulo some patterns. Discrete Mathematics, 2016, 339 (4), pp.1199 - 1205. ⟨10.1016/j.disc.2015.11.007⟩. ⟨hal-02131164⟩