Napredna pretraga

Pregled bibliografske jedinice broj: 538355

Polyominoes with nearly convex columns: A model with semidirected blocks


Feretić, Svjetlan
Polyominoes with nearly convex columns: A model with semidirected blocks // Mathematical communications, 15 (2010), 1; 77-97 (međunarodna recenzija, članak, znanstveni)


Naslov
Polyominoes with nearly convex columns: A model with semidirected blocks

Autori
Feretić, Svjetlan

Izvornik
Mathematical communications (1331-0623) 15 (2010), 1; 77-97

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Polyomino; hexagonal-celled; nearly convex column; semidirected block; area generating function

Sažetak
In most of today's exactly solved classes of polyominoes, either all members are convex (in some way), or all members are directed, or both. If the class is neither convex nor directed, the exact solution is usually elusive. This paper is focused on polyominoes with hexagonal cells. Concretely, we deal with polyominoes whose columns can have either one or two connected components. Those polyominoes (unlike the well-explored column-convex polyominoes) cannot be exactly enumerated by any of the now existing methods. It is therefore appropriate to introduce additional restrictions, thus obtaining solvable subclasses. In our recent paper, published in this same journal, the restrictions just mentioned were semidirectedness and an upper bound on the size of the gap within a column. In this paper, the semidirectedness requirement is made looser. The result is that now the exactly solved subclasses are larger and have greater growth constants. These new polyomino families also have the advantage of being invariant under the reflection about the vertical axis.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Građevinski fakultet, Rijeka

Autor s matičnim brojem:
Svjetlan Feretić, (137471)

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • INSPEC
  • MathSciNet
  • Zentrallblatt für Mathematik/Mathematical Abstracts
  • Science Citation Index Expanded
  • Journal Citation Reports/Science Edition
  • Mathematical Reviews
  • Current Index to Statistics
  • Current Mathematical Publications
  • MATH on STN International
  • CompactMath
  • Urlich's
  • Hrčak
  • DOAJ
  • SCOPUS