AbstractA combination of the refined finite lattice method and transfer matrices allows a radical increase in the computer enumeration of polyominoes on the hexagonal lattice (equivalently, site clusters on the triangular lattice), pn with n hexagons. We obtain pn for n⩽35. We prove that pn=τn+o(n), obtain the bounds 4.8049⩽τ⩽5.9047, and estimate that τ=5.1831478(17). Finally, we provide compelling numerical evidence that the generating function ∑pnzn≈A(z)log(1−τz), for z→(1/τ)− with A(z) holomorphic in a cut plane, estimate A(1/τ) and predict the sub-leading asymptotic behaviour, identifying a non-analytic correction-to-scaling term with exponent Δ=3/2. On the basis of universality and previous numerical work we argue that the mean-square ...
CombinatoricsThis work is concerned with the perimeter enumeration of column-convex polyominoes. We ...
Unit squares having their vertices at integer points in the Cartesian plane are called cells. A fini...
AbstractA long-standing conjecture of Erdős and Simonovits is that ex(n,C2k), the maximum number of ...
AbstractA combination of the refined finite lattice method and transfer matrices allows a radical in...
We study a proper subset of polyominoes, called polygonal polyominoes, which are defined to be self-...
We have developed an improved algorithm that allows us to enumerate the number of site animals (poly...
A polyomino (or animal) is an edge-connected set of squares on the regular square lattice. Enumerati...
Abstract. The exact enumeration of most interesting combinatorial problems has exponential computati...
We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a ...
Using numerical methods, we analyze the growth in the number of polyominoes on a twisted cylinder as...
AbstractRecently I. Jensen published a novel transfer-matrix algorithm for computing the number of p...
A polyomino is a connected collection of squares on an unbounded chessboard. There is no known formu...
. Lin and Chang gave a generating function for the number of convex polyominoes with an m+1byn+ 1 mi...
Let $P(n)$ denote the number of polyominoes of $n$ cells, we show that there exist some positive num...
The parametric lattice-point counting problem is as follows: Given an integer matrix A ∈ Zm×n, compu...
CombinatoricsThis work is concerned with the perimeter enumeration of column-convex polyominoes. We ...
Unit squares having their vertices at integer points in the Cartesian plane are called cells. A fini...
AbstractA long-standing conjecture of Erdős and Simonovits is that ex(n,C2k), the maximum number of ...
AbstractA combination of the refined finite lattice method and transfer matrices allows a radical in...
We study a proper subset of polyominoes, called polygonal polyominoes, which are defined to be self-...
We have developed an improved algorithm that allows us to enumerate the number of site animals (poly...
A polyomino (or animal) is an edge-connected set of squares on the regular square lattice. Enumerati...
Abstract. The exact enumeration of most interesting combinatorial problems has exponential computati...
We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a ...
Using numerical methods, we analyze the growth in the number of polyominoes on a twisted cylinder as...
AbstractRecently I. Jensen published a novel transfer-matrix algorithm for computing the number of p...
A polyomino is a connected collection of squares on an unbounded chessboard. There is no known formu...
. Lin and Chang gave a generating function for the number of convex polyominoes with an m+1byn+ 1 mi...
Let $P(n)$ denote the number of polyominoes of $n$ cells, we show that there exist some positive num...
The parametric lattice-point counting problem is as follows: Given an integer matrix A ∈ Zm×n, compu...
CombinatoricsThis work is concerned with the perimeter enumeration of column-convex polyominoes. We ...
Unit squares having their vertices at integer points in the Cartesian plane are called cells. A fini...
AbstractA long-standing conjecture of Erdős and Simonovits is that ex(n,C2k), the maximum number of ...