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 …
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 …
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
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 …
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 …
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 …
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 …
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 …
(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 …
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 …
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 …
about a little worm named Heiner Wormeling [118]. I am going to tell a short version of this …