The site-perimeter of bargraphs

M Bousquet-Mélou, A Rechnitzer - Advances in Applied Mathematics, 2003 - Elsevier
The site-perimeter enumeration of polyominoes that are both column-and row-convex is a
well understood problem that always yields algebraic generating functions. Counting more …

Percolation models and animals

M Bousquet-Mélou - European Journal of Combinatorics, 1996 - Elsevier
We first define site-and bond-percolation models on a general graph. We underline the link
between the percolation probability and the enumeration of animals. Next, we focus on …

Diagonally convex directed polyominoes and even trees: a bijection and related issues

E Deutsch, S Feretić, M Noy - Discrete mathematics, 2002 - Elsevier
We present a simple bijection between diagonally convex directed (DCD) polyominoes with
n diagonals and plane trees with 2n edges in which every vertex has even degree (even …

Matchings avoiding partial patterns

WYC Chen, T Mansour, SHF Yan - arxiv preprint math/0504342, 2005 - arxiv.org
We show that matchings avoiding certain partial patterns are counted by the 3-Catalan
numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on …

An alternative method for q-counting directed column-convex polyominoes

S Feretić - Discrete Mathematics, 2000 - Elsevier
The area+ perimeter generating function of directed column-convex polyominoes will be
written as a quotient of two expressions, each of which involves powers of q of all kinds …

On directed interacting animals and directed percolation

M Knezevic, J Vannimenus - Journal of Physics A: Mathematical …, 2002 - iopscience.iop.org
We study the phase diagram of fully directed lattice animals with nearest-neighbour
interactions on the square lattice. This model comprises several interesting ensembles …

A q-enumeration of directed diagonally convex polyominoes

S Feretić - Discrete mathematics, 2002 - Elsevier
A q-enumeration of directed diagonally convex polyominoes Page 1 Discrete Mathematics 246
(2002) 99–109 www.elsevier.com/locate/disc A q-enumeration of directed diagonally convex …

Enumération de polyominos convexes dirigés

JP Dubernard, I Dutour - Discrete Mathematics, 1996 - Elsevier
We give an enumerating formula for convex directed polyominoes according to their width,
height, area and number of corners. Hence, we propose a unifying formula for a set of sub …

The number of line-convex directed polyominoes having the same orthogonal projections

P Balázs - Discrete Geometry for Computer Imagery: 13th …, 2006 - Springer
The number of line-convex directed polyominoes with given horizontal and vertical
projections is studied. It is proven that diagonally convex directed polyominoes are uniquely …

[PDF][PDF] Polyominoes with maximum convex hull

S Kurz - 2004 - researchgate.net
The first time I came along with polyominoes was in 1998 when I read a do-it-yourself story
about a little worm named Heiner Wormeling [118]. I am going to tell a short version of this …