Every hereditary permutation property is testable

zbMATH Open1274.68267MaRDI QIDQ2857331FDOQ2857331

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

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

Mathematics Subject Classification ID

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

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)