Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Polyominoes determin ...
Conference paper

Polyominoes determined by permutations

I. Fanti (1), A. Frosini (2), E. Grazzini (1), R. Pinzani (1), S. Rinaldi (2)
(1) Dipartimento di Sistemi e Informatica
(2) Department of Mathematics and Computer Science / Dipartimento di Scienze Matematiche e Informatiche "Roberto Magari"
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2005
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
Proceedings
DOI
10.46298/dmtcs.3478
License
https://about.hal.science/hal-authorisation-v1
Indicators
644
Views
1085
Downloads

Polyominoes determined by permutations

I. Fanti (1), A. Frosini (2), E. Grazzini (1), R. Pinzani (1), S. Rinaldi (2)
(1) Dipartimento di Sistemi e Informatica
(2) Department of Mathematics and Computer Science / Dipartimento di Scienze Matematiche e Informatiche "Roberto Magari"
Abstract
In this paper we consider the class of $\textit{permutominoes}$, i.e. a special class of polyominoes which are determined by a pair of permutations having the same size. We give a characterization of the permutations associated with convex permutominoes, and then we enumerate various classes of convex permutominoes, including parallelogram, directed-convex, and stack ones.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • enumeration of combinatorial objects
  • convex polyominoes
  • permutations
Cited by

Source: OpenCitations

  • Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3

    Discrete Mathematics

    Authors : Gadi Aleksandrowicz, Andrei Asinowski ORCID, Gill Barequet ORCID

    Journal reference : Volume 313, 2013, pp. 1078-1086

    DOI : 10.1016/j.disc.2013.01.028

  • A polyominoes-permutations injection and tree-like convex polyominoes

    Journal of Combinatorial Theory Series A

    Authors : Gadi Aleksandrowicz, Andrei Asinowski ORCID, Gill Barequet ORCID

    Journal reference : Volume 119, 2011, pp. 503-520

    DOI : 10.1016/j.jcta.2011.10.008

  • On convex permutations

    Discrete Mathematics

    Authors : Michael H. Albert ORCID, Steve Linton, Nik Ruškuc ORCID, Vincent Vatter ORCID, Steve Waton

    Journal reference : Volume 311, 2011, pp. 715-722

    DOI : 10.1016/j.disc.2011.01.009

  • The number of convex permutominoes

    Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)

    Authors : Paolo Boldi ORCID, Violetta Lonati ORCID, Roberto Radicioni, Massimo Santini ORCID

    Journal reference : Volume 206, 2008, pp. 1074-1083

    DOI : 10.1016/j.ic.2008.03.009
Preview
Loading PDF preview...