Geometric properties of matrices induced by pattern avoidance

DOI10.1016/J.TCS.2015.11.012MaRDI QIDQ265055zbMATH OpenOpenAlexFDO

Authors Andrea Frosini, Veronica Guerrini, S. Rinaldi

Publication date 1 April 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.11.012

zbMATH Keywords

pattern avoidanceconvexity and connectedness constraintsdiscrete setspolyominoes

Mathematics Subject Classification ID

Polyominoes (05B50)

Recommendations

• Permutation classes and polyomino classes with excluded submatrices
• Binary pictures with excluded patterns
• scientific article; zbMATH DE number 2186901
• scientific article; zbMATH DE number 2124093
• Pattern-avoiding polytopes

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 687006 (Why is no real title available?)
• scientific article; zbMATH DE number 2046044 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A method for the enumeration of various classes of column-convex polygons
• Algebraic languages and polyominoes enumeration
• Binary pictures with excluded patterns
• Checker Boards and Polyominoes
• Combinatorial aspects of \(L\)-convex polyominoes
• Discrete tomography. Foundations, algorithms, and applications
• Enumeration of L-convex polyominoes by rows and columns
• Machines, Computations, and Universality
• On \(abab\)-free and \(abba\)-free set partitions
• Pattern avoidance in binary trees
• Pattern avoidance in set partitions.
• The enumeration of prudent polygons by area and its unusual asymptotics
• The number of directed \(k\)-convex polyominoes

Cited in

(3)

• Binary pictures with excluded patterns
• Permutation classes and polyomino classes with excluded submatrices
• scientific article; zbMATH DE number 2124093 (Why is no real title available?)

Describes a project that uses

Uses Software

• BinaryTrees

This page was built for publication: Geometric properties of matrices induced by pattern avoidance

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