Abstract:A polyomino is a finite, edge-connected set of cells in the plane. At the present time, an enumeration of all polyominoes is nowhere in sight. On the other hand, there are several subsets of polyominoes for which generating functions are known. For example, there exists extensive knowledge about column-convex polyominoes, a model introduced by Temperley in 1956. While studying column-convex polyominoes, researchers also gave a look at diagonally convex polyominoes (DCPs), but noticed an awkward feature: when the last diagonal of a DCP is deleted, the remaining object is not always a polyomino. So researchers focused their attention on directed DCPs. (A directed DCP is such a DCP that remains a polyomino when, for any <math>i</math>, its last <math>i</math> diagonals are deleted.) Directed DCPs gradually became well understood, whereas general DCPs have remained unexplored up to now.In this paper, we finally face general DCPs. Modulo a little trick, which saves us from dealing with non-polyominoes, we use the layered approach (described in chapter 3 of the book "Polygons, Polyominoes and Polycubes", edited by Anthony Guttmann). The computations are of remarkable bulk. Our main result is the perimeter generating function for DCPs; we denote it <math>D(d,x)</math>. The function <math>D(d,x)</math> is algebraic and satisfies an equation of degree eight. The formula for <math>D(d,x)</math> is about three pages long. That formula involves nine polynomials in <math>d</math> and <math>x</math>, and each of those polynomials is of degree 58 or more in <math>x</math>.

Bijections between directed-column convex polyominoes and restricted compositions

Bijections between colored compositions, Dyck paths, and polygon partitions

Bijections and congruences involving lattice paths and integer compositions

Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions

Bijections between Variants of Dyck Paths and Integer Compositions

The perimeter generating function for nondirected diagonally convex polyominoes

Six bijections between deco polyominoes and permutations

Tilings of Benzels via Generalized Compression

Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes

The Combinatorics of Motzkin Polyominoes

De Bruijn Polyominoes

Regular structures of an intractable enumeration problem: a diagonal recurrence relation of monomer-polymer coverings on two-dimensional rectangular lattices

Combinatorial Enumeration of Partitions of a Convex Polygon.

Combinatorics of rectangulations: Old and new bijections

Extended formulations for the integer hull of strictly $Δ$-modular cographic polyhedral cones

A bijection for tuples of commuting permutations and a log-concavity conjecture

On the Combinatorial Diameters of Parallel and Series Connections

Some 2-adic conjectures concerning polyomino tilings of Aztec diamonds

Lattice points on polyominoes of inversion sequences

Log-concavity in Combinatorics

Sums, Projections, and Sections of Lattice Sets, and the Discrete Covariogram