On convex permutations

DOI10.1016/J.DISC.2011.01.009MaRDI QIDQ533781zbMATH OpenOpenAlexFDO

Authors Steve Linton, Steve Waton, Michael Albert, N. Ruškuc, Vincent Vatter

Publication date 6 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.01.009

zbMATH Keywords

algebraic generating functioninsertion encodingpermutation classrestricted permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other problems of combinatorial convexity (52A37)

Recommendations

• Permutations defining convex permutominoes
• The combinatorics of convex permutominoes
• Polygons drawn from permutations
• Polyominoes determined by permutations: enumeration via bijections
• Polyominoes determined by permutations

Cites work

• A closed formula for the number of convex permutominoes
• Characterization and enumeration of some classes of permutominoes
• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• On points drawn from a circle
• On square permutations
• On unimodal subsequences
• Permutations defining convex permutominoes
• Polyominoes determined by permutations
• The combinatorics of convex permutominoes
• The insertion encoding of permutations

Cited in

(10)

• The order of points on the second convex hull of a simple polygon
• Almost square permutations are typically square
• Geometric permutations for convex sets
• Square permutations are typically rectangular
• Type cones of permutree fans
• Locally convex words and permutations
• Reconstructing convex permutominoes
• scientific article; zbMATH DE number 5525323 (Why is no real title available?)
• scientific article; zbMATH DE number 2147493 (Why is no real title available?)
• On the Erdős-Szekeres problem for convex permutations and orthogonally convex point sets

This page was built for publication: On convex permutations

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