paper

The language of geodesics for the discrete Heisenberg group

arXiv:1905.03226

Abstract

In this paper, we give a complete description of the language of geodesic words for the discrete Heisenberg group with respect to the standard two-element generating set. More precisely, we prove that the only dead end elements in are nontrivial elements of the commutator subgroup. We give a description of their geodesic representatives, which are called dead end words. The description is based on a minimal perimeter polyomino concept. Finally, we prove that any geodesic word in is a prefix of a dead end word.

References in corpus (1)

Cited by in corpus (1)

The language of geodesics for the discrete Heisenberg group · wovepaper