Pregled bibliografske jedinice broj: 1113855
The perimeter generating function for nondirected diagonally convex polyominoes
The perimeter generating function for nondirected diagonally convex polyominoes // Discrete mathematics, 344 (2021), 2; 112213, 19 doi:10.1016/j.disc.2020.112213 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1113855 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
The perimeter generating function for nondirected
diagonally convex polyominoes
Autori
Feretić, Svjetlan
Izvornik
Discrete mathematics (0012-365X) 344
(2021), 2;
112213, 19
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
polyomino ; convex diagonal ; perimeter ; generating function ; algebraic ; octic
Sažetak
In this paper, we face general diagonally convex polyominoes (DCPs). Modulo a little trick, which saves us from dealing with non-polyominoes, we use the layered approach (described in chapter 3 of the book ``Polygons, Polyominoes and Polycubes", edited by Anthony Guttmann). The computations are of remarkable bulk. Our main result is the perimeter generating function for DCPs ; we denote it D(d, x). The function D(d, x) is algebraic and satisfies an equation of degree eight. The formula for D(d, x) is about three pages long. That formula involves nine polynomials in d and x, and each of those polynomials is of degree 58 or more in x.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
