DOAJ Open Access 2014

Weakly prudent self-avoiding bridges

Axel Bacher Nicholas Beaton

Lihat Sumber DOI

Abstrak

We define and enumerate a new class of self-avoiding walks on the square lattice, which we call <i>weakly prudent bridges</i>. Their definition is inspired by two previously-considered classes of self-avoiding walks, and can be viewed as a combination of those two models. We consider several methods for recursively generating these objects, each with its own advantages and disadvantages, and use these methods to solve the generating function, obtain very long series, and randomly generate walks of arbitrary size. We find that the growth constant of these walks is approximately 2.58, which is larger than that of any previously-solved class of self-avoiding walks.

Topik & Kata Kunci

Mathematics

Penulis (2)

Axel Bacher

Nicholas Beaton

Format Sitasi

APA MLA BibTeX

Bacher, A., Beaton, N. (2014). Weakly prudent self-avoiding bridges. https://doi.org/10.46298/dmtcs.2445

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2445

Informasi Jurnal

Tahun Terbit: 2014
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2445
Akses: Open Access ✓