Результаты исследований: Научные публикации в периодических изданиях › статья
The language of geodesics for the discrete Heisenberg group. / Alekseev, Ilya; Magdiev, Ruslan.
в: arXiv, 08.05.2019.Результаты исследований: Научные публикации в периодических изданиях › статья
}
TY - JOUR
T1 - The language of geodesics for the discrete Heisenberg group
AU - Alekseev, Ilya
AU - Magdiev, Ruslan
PY - 2019/5/8
Y1 - 2019/5/8
N2 - In this paper, we give a complete description of the language of geodesic words forthe discrete Heisenberg group H(Z) with respect to the standard two-element generating set. More precisely, we prove that the only dead end elements in H(Z) 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 anygeodesic word in H(Z) is a prefix of a dead end word.
AB - In this paper, we give a complete description of the language of geodesic words forthe discrete Heisenberg group H(Z) with respect to the standard two-element generating set. More precisely, we prove that the only dead end elements in H(Z) 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 anygeodesic word in H(Z) is a prefix of a dead end word.
UR - https://arxiv.org/abs/1905.03226
M3 - Article
JO - arXiv
JF - arXiv
M1 - 03226
ER -
ID: 41478508