Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Paths in a Rectangular Integer Lattice
Author

Jaime Rangel-Mondragón
Organization: Universidad Autonoma de Querétaro
Department: Facultad de Informatica
Old MathSource #

0210-081
Revision date

1999-03-16
Description

The generation of all paths from a given lattice point to another one is considered. The paths are constrained within the limits of a rectangle and are described by unit steps in orthogonal directions. The paths follow a prescribed number of self-intersections and a given length. Several particular cases extend the basic problem. Paths that do not leave holes, i.e., paths that touch each of the square forming the underlying grid are generated. Some paths can give rise to fractals. A bijection is established between the segments of a path and the squares forming the grid in such a way that by succesively mapping of the original path into itself we obtain self-intersecting space-filling open curves.

The file paths.gz is a compressed file containing the notebook paths.nb.
Subjects

*Mathematics > Discrete Mathematics > Graph Theory
*Mathematics > Geometry > Plane Geometry
*Wolfram Technology > Programming > 2D Graphics
Keywords

Fractals, paths, length of a path, number of crossings, fractalized paths, space filling curve
Downloads Download Wolfram CDF Player

Download
fractals (6.1 KB) - data text file
Download
paths.gz (481 KB) - gzip compressed file
Download
paths.nb (6.1 MB) - Mathematica notebook