17-19 October 2012
National Library of Serbia
Europe/Belgrade timezone

Self-avoiding Hamiltonian Walks Counting in Parallel processing mode

18 Oct 2012, 15:45
1h 15m
National Library of Serbia

National Library of Serbia

Skerliceva 1 11000 Belgrade Serbia
Poster Computational Physics Poster session

Speaker

Mr Sreten Lekic (Faculty of Natural Sciences University of Banja Luka)

Description

We have developed a program for counting self-avoiding Hamiltonian walks to run on multiple processors in a parallel mode. We study Hamiltonian walks (HWs) on the family of two-dimensional modified Sierpinski gasket fractals, as a simple model for compact polymers in nonhomogeneous media in two dimensions. We apply an exact recursive method which allows for explicit enumeration of extremely long Hamiltonian walks of different types: closed and open, with end-points anywhere in the lattice, or with one or both ends fixed at the corner sites. The leading term n is characterized by the value of the connectivity constant 1, which depends on fractal type, but not on the type of HW.

Primary author

Mr Sreten Lekic (Faculty of Natural Sciences University of Banja Luka)

Co-author

Mihajlo Savic (Faculty of Electrical Engineering, Banja Luka)

Presentation Materials

There are no materials yet.