Rooted planar maps modulo some patterns

DOI10.1016/j.disc.2015.11.007zbMath1329.05075OpenAlexW2220964466MaRDI QIDQ906462

Alain Giorgetti, Richard Genestier, Armen Petrossian, Jean-Luc Baril

Publication date: 21 January 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.11.007

zbMATH Keywords

patternequivalence relationrooted planar mapshuffle of Dyck words

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Uses Software

• OEIS

Cites Work

• Equivalence classes of Dyck paths modulo some statistics
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées
• Counting non-isomorphic three-connected planar maps
• Dyck path enumeration
• Some statistics on Dyck paths
• Equivalence classes of permutations modulo excedances
• Counting strings in Dyck paths
• Counting rooted maps by genus. II
• Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives
• On the enumeration of planar maps
• A Census of Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item