English

Left-Right Pairs and Complex Forests of Infinite Rooted Binary Trees

Combinatorics 2018-10-11 v1

Abstract

Let D0:={x+iy x,y>0}\mathcal{D}_0:= \{x + iy \ \vert x, y >0\}, and let (L,R)(L, R) be a pair of M\"{o}bius transformations corresponding to SL2(N0)\mathrm{SL}_2(\mathbb{N}_0) matrices such that R(D0)R(\mathcal{D}_0) and L(D0)L(\mathcal{D}_0) are disjoint. Given such a pair (called a left-right pair), we can construct a directed graph F(L,R)\mathcal{F}(L, R) with vertices D0\mathcal{D}_0 and edges {(z,R(z))}zD0{(z,L(z))}zD0\{(z, R(z))\}_{z \in \mathcal{D}_0} \cup \{(z, L(z))\}_{z \in \mathcal{D}_0}, which is a collection of infinite binary trees. We answer two questions of Nathanson by classifying all the pairs of elements of SL2(N0)\mathrm{SL}_2(\mathbb{N}_0) whose corresponding M\"{o}bius transformations form left-right pairs and showing that trees in F(L,R)\mathcal{F}(L, R) are always rooted.

Keywords

Cite

@article{arxiv.1810.04349,
  title  = {Left-Right Pairs and Complex Forests of Infinite Rooted Binary Trees},
  author = {Nina Zubrilina},
  journal= {arXiv preprint arXiv:1810.04349},
  year   = {2018}
}

Comments

8 pages

R2 v1 2026-06-23T04:34:22.553Z