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

Asymptotics of Z-convex polyominoes

Recursions and Asymptotics of Intersection Numbers

Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results

Probability that $n$ points are in convex position in a regular $κ$-gon : Asymptotic results

Convex domino towers

The perimeter generating function for nondirected diagonally convex polyominoes

Asymptotic shape of the convex hull of isotropic log-concave random vectors

A zonogon approach for computing small polygons of maximum perimeter

On the Lower Order Terms of the Asymptotic Expansion of Zelditch

Asymptotics of quantized barycenters of lattice polytopes with applications to algebraic geometry

Series expansions for random disc-polygons in smooth plane convex bodies

An Asymptotic Faber-Krahn Inequality for the Combinatorial Laplacian on Z^2

Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices

Polyominoes Simulating Arbitrary-Neighborhood Zippers and Tilings

The Combinatorics of Motzkin Polyominoes

Convexity, Squeezing, and the Elekes-Szabó Theorem

Punctured polygons and polyominoes on the square lattice

On convex equations

Asymptotic probability for connectedness

Simplex slicing: an asymptotically-sharp lower bound

Mixed volumes of zonoids and the absolute value of the Grassmannian