Every hereditary permutation property is testable

MaRDI QIDQ2857331zbMATH OpenFDO

Authors Antônio J. O. Bastos, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini M. Sampaio

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311000904

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05)

Recommendations

• Hereditary properties of permutations are strongly testable
• Property testing and parameter testing for permutations
• Testing permutation properties through subpermutations
• Fast property testing and metrics for permutations
• Permutation Property Testing under Different Metrics with Low Query Complexity

Cites work

• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Testing permutation properties through subpermutations

Cited in

(6)

• Fast property testing and metrics for permutations
• Testability in group theory
• Hereditary properties of permutations are strongly testable
• Testing permutation properties through subpermutations
• Testing hereditary properties of sequences
• Property testing and parameter testing for permutations

This page was built for publication: Every hereditary permutation property is testable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857331)