A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Self-avoiding walks of specified lengths on rectangular grid graphs; 
Tekijät: Major, László; Németh, László; Pahikkala, Anna; Szalay, László
Kustantaja: Birkhauser
Julkaisuvuosi: 2024
Lehti: Aequationes Mathematicae
Tietokannassa oleva lehden nimi: Aequationes Mathematicae
Vuosikerta: 98
Numero: 1
Aloitussivu: 215
Lopetussivu: 239
eISSN: 1420-8903
DOI: https://doi.org/10.1007/s00010-023-00977-8
Julkaisun avoimuus kirjaamishetkellä: Avoimesti saatavilla
Julkaisukanavan avoimuus : Osittain avoin julkaisukanava
Verkko-osoite: https://link.springer.com/article/10.1007/s00010-023-00977-8
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/180426856
Rinnakkaistallenteen lisenssi: CC BY
Rinnakkaistallennetun julkaisun versio: Kustantajan versio
The investigation of self-avoiding walks on graphs has an extensive literature. We study the notion of wrong steps of self-avoiding walks on rectangular shape n×m grids of square cells (Manhattan graphs) and examine some general and special cases. We determine the number of self-avoiding walks with one and with two wrong steps in general. We also establish some properties, like unimodality and sum of the rows of the Pascal-like triangles corresponding to the walks. We also present particular recurrence relations on the number of self-avoiding walks on the n×2 grids with any specified number of wrong steps.
Avainsanat:
Pascal-like triangle, Rectangular grid graph, Recurrence sequence, Self-avoiding walk, Unimodality
Ladattava julkaisu This is an electronic reprint of the original article. |  |
