Rooted planar maps modulo some patterns

DOI10.1016/J.DISC.2015.11.007MaRDI QIDQ906462zbMATH OpenOpenAlexFDO

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

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

equivalence relationpatternrooted planar mapshuffle of Dyck words

Mathematics Subject Classification ID

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

Recommendations

• The enumeration of general rooted planar maps
• scientific article; zbMATH DE number 3918402
• scientific article; zbMATH DE number 4101214
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées
• On functional equations arising from map enumerations

Cites work

• A Census of Planar Maps
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Counting non-isomorphic three-connected planar maps
• Counting rooted maps by genus. II
• Counting strings in Dyck paths
• Dyck path enumeration
• Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives
• Equivalence classes of Dyck paths modulo some statistics
• Equivalence classes of Motzkin paths modulo a pattern of length at most two
• Equivalence classes of permutations modulo excedances
• scientific article; zbMATH DE number 1919514 (Why is no real title available?)
• scientific article; zbMATH DE number 6272293 (Why is no real title available?)
• On the enumeration of planar maps
• Some statistics on Dyck paths
• Statistics on Dyck paths
• The On-Line Encyclopedia of Integer Sequences
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées

Cited in

(2)

• Rooted bicubic planar maps via Dyck paths
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Rooted planar maps modulo some patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906462)