Geometric properties of matrices induced by pattern avoidance

DOI10.1016/j.tcs.2015.11.012zbMath1339.05051OpenAlexW2117671315MaRDI QIDQ265055

Veronica Guerrini, Andrea Frosini, Simone 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

discrete setspattern avoidancepolyominoesconvexity and connectedness constraints

Mathematics Subject Classification ID

Polyominoes (05B50)

Uses Software

• BinaryTrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The enumeration of prudent polygons by area and its unusual asymptotics
• Pattern avoidance in binary trees
• Algebraic languages and polyominoes enumeration
• Discrete tomography. Foundations, algorithms, and applications
• On \(abab\)-free and \(abba\)-free set partitions
• A method for the enumeration of various classes of column-convex polygons
• Combinatorial aspects of \(L\)-convex polyominoes
• Enumeration of L-convex polyominoes by rows and columns
• The number of directed k-convex polyominoes
• Binary Pictures with Excluded Patterns
• Machines, Computations, and Universality
• Checker Boards and Polyominoes

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