On symmetric quadrangulations and triangulations

被引:8
|
作者
Albenque, Marie [1 ]
Fusy, Eric [1 ]
Poulalhon, Dominique [1 ]
机构
[1] Ecole Polytech, LIX, F-91128 Palaiseau, France
基金
欧洲研究理事会;
关键词
PLANAR MAPS; GRAPHS; CENSUS;
D O I
10.1016/j.ejc.2013.06.031
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two different quotient operations on symmetric simple quadrangulations and triangulations. In the second part, based on the results of Bouttier, Di Francesco and Guitter and on quotient and substitution operations, the series of three families of symmetric quadrangular and triangular dissections of polygons are computed, with control on the distance from the central vertex to the outer boundary. (c) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:13 / 31
页数:19
相关论文
共 50 条
  • [41] Separating polygons in quadrangulations of the sphere
    Bau, Sheng
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2019, 62 (02): : 123 - 131
  • [42] Colouring quadrangulations of projective spaces
    Kaiser, Tomas
    Stehlik, Matej
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 113 : 1 - 17
  • [43] The F model on dynamical quadrangulations
    Weigel, M
    Janke, W
    NUCLEAR PHYSICS B, 2005, 719 (03) : 312 - 346
  • [44] Spanning quadrangulations of triangulated surfaces
    Kundgen, Andre
    Thomassen, Carsten
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2017, 87 (02): : 357 - 368
  • [45] Matching extension in quadrangulations of the torus
    Aldred, R. E. L.
    Li, Qiuli
    Plummer, Michael D.
    Zhang, Heping
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 217 - 233
  • [46] Faugues in Naples or the "quadrangulations of the sources"
    Rossi, Francesco Rocco
    SPAZI DELLA MUSICA, 2016, 5 (02): : 1 - 16
  • [47] Minor relation for quadrangulations on the projective plane
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    Yonekura, Shin-ichi
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 296 - 302
  • [48] Bichromatic quadrangulations with Steiner points
    Alvarez, Victor
    Sakai, Toshinori
    Urrutia, Jorge
    GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 85 - 98
  • [49] Quadrangulations of sphere and ball quotients
    Zeytin, Ayberk
    Uludag, A. Muhammed
    MATHEMATISCHE NACHRICHTEN, 2014, 287 (01) : 105 - 121
  • [50] Differentiation on spaces of triangulations and optimized triangulations
    Magnot, Jean-Pierre
    5TH INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCES (IC-MSQUARE 2016), 2016, 738