Permutations with forbidden subsequences and nonseparable planar maps

被引：33
|
作者：
Dulucq, S
Gire, S
West, J
机构：
[1] LaBRI, Université Bordeaux 1, URA CNRS 1304
来源：
DISCRETE MATHEMATICS | 1996年 / 153卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00130-O
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The goal of the present work is to connect combinatorially a family of maps to a family of permutations with forbidden subsequences. We obtain a generating tree of nonseparable planar rooted maps and show that this tree is the generating tree of a family of permutations. The distribution of these permutations is then obtained. Finally, the different steps leading to the combinatorial proof of West's conjecture are listed.
引用
收藏
页码：85 / 103
页数：19
相关论文
共 50 条
  • [41] Permutations avoiding sets of patterns with long monotone subsequences
    Bona, Miklos
    Pantone, Jay
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 116 : 130 - 138
  • [42] Minimum Number of Monotone Subsequences of Length 4 in Permutations
    Balogh, Jozsef
    Hu, Ping
    Lidicky, Bernard
    Pikhurko, Oleg
    Udvari, Balazs
    Volec, Jan
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (04): : 658 - 679
  • [43] Permutations without long decreasing subsequences and random matrices
    Sniady, Piotr
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [44] Law of large numbers for increasing subsequences of random permutations
    Pinsky, Ross G.
    RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (03) : 277 - 295
  • [45] Restricted non-separable planar maps and some pattern avoiding permutations
    Kitaev, Sergey
    Salimov, Pavel
    Severs, Christopher
    Ulfarsson, Henning
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2514 - 2526
  • [46] NONSEPARABLE PATTERN OF PLANAR ARRAYS
    GOTO, N
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1972, AP20 (01) : 104 - &
  • [47] On increasing subsequences of minimal Erdos-Szekeres permutations
    Su, Zhong Gen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (08) : 1573 - 1580
  • [48] Monotonous subsequences and the descent process of invariant random permutations
    Kammoun, Mohamed Slim
    ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [49] Forbidden families of geometric permutations in Rd
    Asinowski, A
    Katchalski, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 34 (01) : 1 - 10
  • [50] Forbidden Families of Geometric Permutations in ℝd
    Andrei Asinowski
    Meir Katchalski
    Discrete & Computational Geometry, 2005, 34 : 1 - 10
12345