All Title Author
Keywords Abstract

Mathematics  2013 

Partially Directed Snake Polyominoes

Full-Text   Cite this paper   Add to My Lib


The goal of this paper is to study the family of snake polyominoes. More precisely, we focus our attention on the class of partially directed snakes. We establish functional equations and length generating functions of two dimensional, three dimensional and then $N$ dimensional partially directed snake polyominoes. We then turn our attention to partially directed snakes inscribed in a $b\times k$ rectangle and we establish two-variable generating functions, with respect to height $k$ and length $n$ of the snakes. We include observations on the relationship between snake polyominoes and self-avoiding walks. We conclude with a discussion on inscribed snakes polyominoes of maximal length which lead us to the formulation of a conjecture encountered in the course of our investigations.


comments powered by Disqus

Contact Us


微信:OALib Journal