Substitution-closed pattern classes

被引：3
|
作者：
Atkinson, M. D. [1 ]
Ruskuc, N. [2 ]
Smith, Rebecca [3 ]
机构：
[1] Univ Otago, Dept Comp Sci, Christchurch, New Zealand
[2] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9AJ, Fife, Scotland
[3] SUNY Coll Brockport, Dept Math, Brockport, NY USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2011年 / 118卷 / 02期
关键词：
Permutation; Pattern class; Substitution; Basis; MINIMAL PRIME EXTENSIONS; SIMPLE PERMUTATIONS; HEREDITARY CLASSES; GRAPHS;
D O I：
10.1016/j.jcta.2010.10.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The substitution closure of a pattern class is the class of all permutations obtained by repeated substitution. The principal pattern classes (those defined by a single restriction) whose substitution closure can be defined by a finite number of restrictions are classified by listing them as a set of explicit families. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：317 / 340
页数：24
相关论文
共 50 条
  • [1] Universal limits of substitution-closed permutation classes
    Bassino, Frederique
    Bouvel, Mathilde
    Feray, Valentin
    Gerin, Lucas
    Maazoun, Mickael
    Pierrot, Adeline
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2020, 22 (11) : 3565 - 3639
  • [2] A decorated tree approach to random permutations in substitution-closed classes
    Borga, Jacopo
    Bouvel, Mathilde
    Feray, Valentin
    Stufler, Benedikt
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 52
  • [3] Cyclically closed pattern classes of permutations
    Albert, M. H.
    Aldred, R. E. L.
    Atkinson, M. D.
    van Ditmarsch, H. P.
    Handley, C. C.
    Holton, D. A.
    Mccaughan, D. J.
    Monteith, C. W.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 87 - 100
  • [4] Closed classes
    Chacholski, W
    ALGEBRAIC TOPOLOGY: NEW TRENDS IN LOCALIZATION AND PERIODICITY, 1996, 136 : 95 - 118
  • [5] POST CLOSED CLASSES
    UGOLNIKOV, AB
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1988, (07): : 79 - 88
  • [6] GENERATION CLOSED CLASSES OF RINGS
    TANGEMAN, RL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 123 - &
  • [7] ESSENTIALLY CLOSED RADICAL CLASSES
    LOI, NV
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1983, 35 (AUG): : 132 - 142
  • [8] On the structure of equationally closed classes
    Marchenkov, S. S.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2006, 16 (06): : 563 - 576
  • [9] SUBGROUP CLOSED FITTING CLASSES
    BRYCE, RA
    COSSEY, J
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1978, 83 (MAR) : 195 - 204
  • [10] On the classes of dense and closed subobjects
    Tonolo, A
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1996, 110 (01) : 81 - 89
12345