A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Walks on tilings of polygons
Tekijät: Halava V, Harju T
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2017
Journal: Theoretical Computer Science
Tietokannassa oleva lehden nimi: THEORETICAL COMPUTER SCIENCE
Lehden akronyymi: THEOR COMPUT SCI
Vuosikerta: 701
Aloitussivu: 120
Lopetussivu: 124
Sivujen määrä: 5
ISSN: 0304-3975
eISSN: 1879-2294
DOI: https://doi.org/10.1016/j.tcs.2017.02.034
Tiivistelmä
In 1966 J.R. Isbell proved his algebraic Zig-Zag Theorem using a simple property of paths in a tiling of a plane rectangle. We prove here Isbell's lemma for more general tilings of plane rectangles. (C) 2017 Elsevier B.V. All rights reserved.
In 1966 J.R. Isbell proved his algebraic Zig-Zag Theorem using a simple property of paths in a tiling of a plane rectangle. We prove here Isbell's lemma for more general tilings of plane rectangles. (C) 2017 Elsevier B.V. All rights reserved.