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>.

Hall potentiometer in the ballistic regime

Periodic Parallelogram Polyominoes

Enumeration of parallelogram polycubes

Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a q,t-Narayana polynomial

Counting symmetry classes of dissections of a convex regular polygon

Symmetric colorings of polypolyhedra

Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model

The perimeter generating function for nondirected diagonally convex polyominoes

Classifying Diophantine parallelepipeds

Symmetrizing polytopes and posets

Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings

Algebraic Enumeration of Polypolyhedra

Four symmetry classes of plane partitions under one roof

On a conjecture on prime double square tiles

Rectangulotopes

Using monodromy to recover symmetries of polynomial systems

Six bijections between deco polyominoes and permutations

Combinatorics of rectangulations: Old and new bijections

Combinatorics of the geometry of Wilson loop diagrams I: equivalence classes via matroids and polytopes

The Dimensions of the Symmetry Types of Polyhedra with Reflection Groups

Affine dimers from characteristic polygons