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 …
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 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 …
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 …
Combinatorics of diagonally convex directed polyominoes
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 …
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
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 …
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 …
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 …
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 …
(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 …
polyominoes. More precisely, we want some information about their generating function …