Back to Search
Start Over
The number of convex permutominoes
- Source :
-
Information & Computation . Sep2008, Vol. 206 Issue 9/10, p1074-1083. 10p. - Publication Year :
- 2008
-
Abstract
- Abstract: Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this aim we define the transform of a generic pair of permutations, we characterize the transform of any pair defining a convex permutomino, and we solve the counting problem in the transformed space. [Copyright &y& Elsevier]
- Subjects :
- *PERMUTATIONS
*ALGEBRA
*COMBINATORICS
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 08905401
- Volume :
- 206
- Issue :
- 9/10
- Database :
- Academic Search Index
- Journal :
- Information & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 34082507
- Full Text :
- https://doi.org/10.1016/j.ic.2008.03.009