Deflatability of permutation classes

MaRDI QIDQ2800778zbMATH OpenFDO

Authors Mike Atkinson, Cheyne Homberger, Jay Pantone, Michael Albert

Publication date 18 April 2016

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.5296, http://ajc.maths.uq.edu.au//pdf/64/ajc_v64_p252.pdf

zbMATH Keywords

deflatable classes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: A deflatable permutation class is one in which the simple permutations are contained in a proper subclass. Deflatable permutation classes are often easier to describe and enumerate than non-deflatable ones. Some theorems which guarantee non-deflatability are proved and examples of both deflatable and non-deflatable principal classes are given.

Recommendations

• Composability of permutation classes
• Simple permutations: Decidability and unavoidable substructures
• Splittings and Ramsey properties of permutation classes
• Characterising inflations of monotone grid classes of permutations
• Two examples of Wilf-collapse

Cited in

(4)

• Composability of permutation classes
• Characterising inflations of monotone grid classes of permutations
• Splittability and 1-amalgamability of permutation classes
• scientific article; zbMATH DE number 4059373 (Why is no real title available?)

This page was built for publication: Deflatability of permutation classes

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