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 条

[31] Isomorphisms between pattern classes
Albert, M. H.
Atkinson, M. D.
Claesson, Anders
JOURNAL OF COMBINATORICS, 2015, 6 (1-2) : 3 - 17
[32] Substitution and caloric regulation in a closed economy
Bauman, RA
Raslear, TG
Hursh, SR
Shurtleff, D
Simmons, L
JOURNAL OF THE EXPERIMENTAL ANALYSIS OF BEHAVIOR, 1996, 65 (02) : 401 - 422
[33] CLOSED CONJUGACY CLASSES, CLOSED ORBITS AND STRUCTURE OF ALGEBRAIC-GROUPS
SANTOS, WF
COMMUNICATIONS IN ALGEBRA, 1991, 19 (12) : 3241 - 3248
[34] MEAN ACCURACY OF PATTERN RECOGNIZERS WITH MANY PATTERN CLASSES
KAIN, RY
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (03) : 424 - +
[35] ESTIMATING THE PATTERN OF NUCLEOTIDE SUBSTITUTION
YANG, ZB
JOURNAL OF MOLECULAR EVOLUTION, 1994, 39 (01) : 105 - 111
[36] TITANACYCLOBUTANES - SUBSTITUTION PATTERN AND STABILITY
STRAUS, DA
GRUBBS, RH
ORGANOMETALLICS, 1982, 1 (12) : 1658 - 1661
[37] CRN Elimination and Substitution Bases for Complexity Classes
Mazzanti, Stefano
FUNDAMENTA INFORMATICAE, 2012, 120 (01) : 29 - 58
[38] The enumeration of three pattern classes using monotone grid classes
Albert, M. H.
Atkinson, M. D.
Brignall, Robert
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
[39] Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
Zverovich, IE
DISCRETE APPLIED MATHEMATICS, 2005, 149 (1-3) : 200 - 218
[40] Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes
Rubinstein, J. Hyam
Rubinstein, Benjamin I. P.
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,

← 1 2 3 4 5 →