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 …

Series expansions of the percolation probability for directed square and honeycomb lattices

I Jensen, AJ Guttmann - Journal of Physics A: Mathematical and …, 1995 - iopscience.iop.org
We have derived long series expansions of the percolation probability for site and bond
percolation on directed square and honeycomb lattices. For the square bond problem we …

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 …

Combinatorics of diagonally convex directed polyominoes

S Feretić, D Svrtan - Discrete Mathematics, 1996 - Elsevier
A new bijection between the diagonally convex directed (dcd-) polyominoes and ternary
trees makes it possible to enumerate the dcd-polyominoes according to several parameters …

[HTML][HTML] Length enumeration of fully commutative elements in finite and affine Coxeter groups

R Biagioli, M Bousquet-Mélou, F Jouhet, P Nadeau - Journal of Algebra, 2018 - Elsevier
An element w of a Coxeter group W is said to be fully commutative if any reduced expression
of w can be obtained from any other by a sequence of transpositions of adjacent commuting …

Probabilistic analysis of column‐convex and directed diagonally‐convex animals

G Louchard - Random Structures & Algorithms, 1997 - Wiley Online Library
Using asymptotic analysis of generating functions, we consider stochastic properties of
parameters of some directed animals. For column‐convex animals and directed diagonally …

Probabilistic analysis of some (un) directed animals

G Louchard - Theoretical Computer Science, 1996 - Elsevier
Using weak convergence theorems, we analyze stochastic properties of some parameters of
directed or undirected animals. For directed column convex animals, with fixed large area …

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 …

Counting polyominoes using attribute grammars

MP Delest, JM Fedou - … Conference WAGA Paris, France, September 19 …, 1990 - Springer
In this paper, we are interested in counting some combinatorial objects in ℕ× ℕ that are
polyominoes. More precisely, we want some information about their generating function …