Geodesic
A code for square permutations and convex permutominoes
Discrete mathematics & theoretical computer science, Permutation Patters 2018, Tome 21 (2019) no. 2.

Voir la notice de l'article provenant de la source Episciences

In this article we consider square permutations, a natural subclass of permutations defined in terms of geometric conditions, that can also be described in terms of pattern avoiding permutations, and convex permutoninoes, a related subclass of polyominoes. While these two classes of objects arised independently in various contexts, they play a natural role in the description of certain random horizontally and vertically convex grid configurations. We propose a common approach to the enumeration of these two classes of objets that allows us to explain the known common form of their generating functions, and to derive new refined formulas and linear time random generation algorithms for these objects and the associated grid configurations. 
@article{DMTCS_2019_21_2_a1,
     author = {Duchi, Enrica},
     title = {A code for square permutations and convex permutominoes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2019},
     doi = {10.23638/DMTCS-21-2-2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-2/}
}
TY  - JOUR
AU  - Duchi, Enrica
TI  - A code for square permutations and convex permutominoes
JO  - Discrete mathematics & theoretical computer science
PY  - 2019
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-2/
DO  - 10.23638/DMTCS-21-2-2
LA  - en
ID  - DMTCS_2019_21_2_a1
ER  - 
%0 Journal Article
%A Duchi, Enrica
%T A code for square permutations and convex permutominoes
%J Discrete mathematics & theoretical computer science
%D 2019
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-2/
%R 10.23638/DMTCS-21-2-2
%G en
%F DMTCS_2019_21_2_a1
Duchi, Enrica. A code for square permutations and convex permutominoes. Discrete mathematics & theoretical computer science, Permutation Patters 2018, Tome 21 (2019) no. 2. doi : 10.23638/DMTCS-21-2-2. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-2/

Cité par Sources :