A polyominoes-permutations injection and tree-like convex polyominoes

DOI10.1016/j.jcta.2011.10.008zbMath1242.05052MaRDI QIDQ662025

Andrei Asinowski, Gadi Aleksandrowicz, Gill Barequet

Publication date: 11 February 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2011.10.008

zbMATH Keywords

generating function; permutation patterns; recurrence formula

Mathematics Subject Classification ID

05B50: Polyominoes

Related Items

Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern matching for permutations
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Polygons, polyominoes and polycubes
• The generating function of convex polyominoes: The resolution of a \(q\)- differential system
• Generalized permutation patterns and a classification of the Mahonian statistics
• Lattice animals and heaps of dimers
• On the generation and enumeration of some classes of convex polyominoes
• A method for the enumeration of various classes of column-convex polygons
• On the number of trees in Z^d
• On the enumeration of planar trees of hexagons
• Statistics of collapsing lattice animals
• Formulae for Polyominoes on Twisted Cylinders
• The enumeration of tree-like polyhexes