| Автор | Iwan Jensen |
| Дата выпуска | 2000-09-01 |
| dc.description | A closed-plane meander of order n is a closed self-avoiding curve intersecting an infinite line 2n times. Meanders are considered distinct up to any smooth deformation leaving the line fixed. We have developed an improved algorithm, based on transfer matrix methods, for the enumeration of plane meanders. While the algorithm has exponential complexity, its rate of growth is much smaller than that of previous algorithms. The algorithm is easily modified to enumerate various systems of closed meanders, semi-meanders, open meanders and many other geometries. |
| Формат | application.pdf |
| Издатель | Institute of Physics Publishing |
| Название | A transfer matrix approach to the enumeration of plane meanders |
| Тип | paper |
| DOI | 10.1088/0305-4470/33/34/301 |
| Print ISSN | 0305-4470 |
| Журнал | Journal of Physics A: Mathematical and General |
| Том | 33 |
| Первая страница | 5953 |
| Последняя страница | 5963 |
| Аффилиация | Iwan Jensen; Department of Mathematics and Statistics, University of Melbourne, Victoria 3010, Australia |
| Выпуск | 34 |
