crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 538355

Časopis

Autori: Feretić, Svjetlan
Naslov: Polyominoes with nearly convex columns: A model with semidirected blocks
( Polyominoes with nearly convex columns: A model with semidirected blocks )
Izvornik: Mathematical communications (1331-0623) 15 (2010), 1; 77-97
Vrsta rada: članak
Ključne riječi: polyomino; hexagonal-celled; nearly convex column; semidirected block; area generating function
( 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.
Projekt / tema: 177-0000000-0884, 037-0000000-2779
Izvorni jezik: eng
Rad je indeksiran u
bazama podataka:
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Kategorija: Znanstveni
Znanstvena područja:
Matematika
Puni text rada: 538355.mc15_1_Feretic1.pdf (tekst priložen 14. Stu. 2011. u 01:16 sati)
URL Internet adrese: http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=81097
http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=81097
URL cjelovitog teksta: http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=81097
Google Scholar: Polyominoes with nearly convex columns: A model with semidirected blocks
Upisao u CROSBI: svjetlan.feretic@gradri.hr (svjetlan.feretic@gradri.hr), 13. Stu. 2011. u 19:26 sati



Verzija za printanje   za tiskati


upomoc
foot_4