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 条
  • [41] Minor-closed classes of binary functions
    Jones, Benjamin R.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (03):
  • [42] QUOTIENT CLOSED METANILPOTENT FITTING-CLASSES
    BERGER, TR
    BRYCE, RA
    COSSEY, J
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1985, 38 (APR): : 157 - 163
  • [43] ESSENTIALLY CLOSED CLASSES OF RINGS AND UPPER RADICALS
    LEROUX, HJ
    HEYMAN, GAP
    JENKINS, TL
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1981, 38 (1-4): : 63 - 68
  • [44] ESSENTIAL IDEALS, HOMOMORPHICALLY CLOSED CLASSES AND THEIR RADICALS
    JENKINS, TL
    LEROUX, HJ
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1982, 33 (DEC): : 356 - 363
  • [45] On the Cegrell Classes Associated to a Positive Closed Current
    Mohamed Zaway
    Chinese Annals of Mathematics, Series B, 2019, 40 : 567 - 584
  • [46] Asymptotic expansion for closed geodesics in homology classes
    Liu, DS
    GLASGOW MATHEMATICAL JOURNAL, 2004, 46 : 283 - 299
  • [47] A separator theorem in minor-closed classes
    Kawarabayashi, Ken-ichi
    Reed, Bruce
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 153 - 162
  • [48] Some classes of functions of a linear closed operator
    L. F. Korkina
    M. A. Rekant
    Proceedings of the Steklov Institute of Mathematics, 2012, 277 : 121 - 135
  • [49] On the critical densities of minor-closed classes
    McDiarmid, Colin
    Przykucki, Michal
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 75 : 66 - 91
  • [50] CLOSED RELATIONS AND EQUIVALENCE CLASSES OF QUASICONTINUOUS FUNCTIONS
    Crannell, Annalisa
    Frantz, Marc
    LeMasurier, Michelle
    REAL ANALYSIS EXCHANGE, 2005, 31 (02) : 409 - 423
12345