 Research
 Open Access
 Published:
Circuit lengths of graphs for the Picard group
Journal of Inequalities and Applications volume 2013, Article number: 106 (2013)
Abstract
In this paper, we examine some properties of suborbital graphs for the Picard group. We obtain edge and circuit conditions, then propose a conjecture for the graph to be forest. This paper is an extension of some results in (Jones et al. in The Modular Group and Generalized Farey Graphs, pp. 316338, 1991).
1 Introduction
Let $\mathbb{Q}(i):=\{\frac{\alpha}{\beta}+i\frac{\gamma}{\delta}\frac{\alpha}{\beta},\frac{\gamma}{\delta}\in \mathbb{Q}\}$ be a quadratic extension of the rational numbers. $\mathbb{Z}[i]$ is the ring of integers of $\mathbb{Q}(i)$. The Picard group is denoted by P and contains all linear fractional transformations
P is an important subgroup of $\mathit{PSL}(2,\mathbb{C})$. On the other hand,
is a subgroup of $\mathit{SL}(2,\mathbb{C})$.
Let us consider the map $\theta :\mathit{SL}(2,\mathbb{Z}[i])\mapsto \mathit{PSL}(2,\mathbb{Z}[i])$, $\theta (A)=\overline{A}$. Since
θ is a surjective homomorphism. It is clear that $Ker(\theta )=\{\pm I\}$. Hence, the relation between A and $\overline{A}$ is given by the isomorphism
that is, $\mathbf{P}=\mathit{PSL}(2,\mathbb{Z}[i])\cong \mathit{SL}(2,\mathbb{Z}[i])/\{\pm I\}$.
In this study, we consider the action of the Picard group on the set $\stackrel{\u02c6}{\mathbb{Q}}(i):=\mathbb{Q}(i)\cup \{\mathrm{\infty}\}$ in the spirit of the theory of permutation groups and a graph arising from this action in hyperbolic geometric terms.
2 The action of P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$
Any element of $\stackrel{\u02c6}{\mathbb{Q}}(i)$ is represented as a reduced fraction $\frac{x}{y}$ with $x,y\in \mathbb{Z}[i]$ and $(x,y)=1$. ∞ is represented as $\frac{1}{0}=\frac{1}{0}=\frac{i}{0}=\frac{i}{0}$. As $\frac{x}{y}=\frac{\epsilon x}{\epsilon y}$, where ε is a unit, the representation is not unique. Since $T(\frac{x}{y})=T(\frac{\epsilon x}{\epsilon y})$, we have a welldefined action of P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$. The action of P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$ now becomes
Note that as $adbc=1$ and $(x,y)=1$, it follows that $(ax+by,cx+dy)=1$ and so $(ax+by)/(cx+dy)$ is a reduced fraction.
Theorem 2.1 The action of P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$ is transitive.
Proof It is enough to prove that the orbit containing ∞ is $\stackrel{\u02c6}{\mathbb{Q}}(i)$. If $x/y\in \stackrel{\u02c6}{\mathbb{Q}}(i)$ (in reduced form), then as $(x,y)=1$, there exist $\alpha ,\beta \in \mathbb{Z}[i]$ with $x\alpha y\beta =1$. Then the element $\left(\begin{array}{cc}x& \beta \\ y& \alpha \end{array}\right)$ of P sends ∞ to $x/y$. □
We now consider the imprimitivity of the action of P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$, beginning with a general discussion of the primitivity of permutation groups. Let $(G,\mathrm{\Delta})$ be a transitive permutation group, consisting of a group G acting on a set Δ transitively. An equivalence relation ≈ on Δ is called Ginvariant if, whenever $\alpha ,\beta \in \mathrm{\Delta}$ satisfy $\alpha \approx \beta $, then $g(\alpha )\approx g(\beta )$ for all $g\in G$. The equivalence classes are called blocks, and the block containing α is denoted by $[\alpha ]$.
We call $(G,\mathrm{\Delta})$ imprimitive if Δ admits some Ginvariant equivalence relation different from

(i)
the identity relation $\alpha \approx \beta $ if and only if $\alpha =\beta $;

(ii)
the universal relation $\alpha \approx \beta $ for all $\alpha ,\beta \in \mathrm{\Delta}$.
Otherwise $(G,\mathrm{\Delta})$ is called primitive. These two relations are supposed to be trivial relations. Clearly, a primitive group must be transitive, for if not, the orbits would form a system of blocks. The converse is false, but we have the following useful result in [1].
Lemma 2.2 Let $(G,\mathrm{\Delta})$ be a transitive permutation group. $(G,\mathrm{\Delta})$ is primitive if and only if ${G}_{\alpha}$, the stabilizer of $\alpha \in \mathrm{\Delta}$, is a maximal subgroup of G for each $\alpha \in \mathrm{\Delta}$.
From the above lemma we see that whenever, for some α, ${G}_{\alpha}<H<G$, then Δ admits some Ginvariant equivalence relation other than the trivial cases. Because of the transitivity, every element of Δ has the form $g(\alpha )$ for some $g\in G$. Thus one of the nontrivial Ginvariant equivalence relations on Δ is given as follows:
The number of blocks (equivalence classes) is the index $G:H$ and the block containing α is just the orbit $H(\alpha )$.
We can apply these ideas to the case where G is the P and Δ is $\stackrel{\u02c6}{\mathbb{Q}}(i)$.
Lemma 2.3 The stabilizer of ∞ in $\stackrel{\u02c6}{\mathbb{Q}}(i)$ is the set of $\{\left(\begin{array}{cc}1& \alpha \\ 0& 1\end{array}\right):\alpha \in \mathbb{Z}[i]\}$ denoted by ${\mathbf{P}}_{\mathrm{\infty}}$.
Definition 2.4 ${\mathbf{P}}_{1}(N):=\{T\in \mathbf{P}a\equiv d\equiv 1(modN),c\equiv 0(modN)\}$ is a subgroup of P.
It is clear that ${\mathbf{P}}_{\mathrm{\infty}}<{\mathbf{P}}_{1}(N)<\mathbf{P}$. We will define an equivalence relation ≈ induced on $\stackrel{\u02c6}{\mathbb{Q}}(i)$ by P. We must point out that this equivalence relation is different from the one in [2]. Here let us take the group ${\mathbf{P}}_{1}(N)$ instead of ${\mathbf{P}}_{0}(N):=\{T\in \mathbf{P}c\equiv 0(modN)\}$. The purpose of our work is related to this choice. We now collect some information on permutation groups (see [3]). Given a permutation group G on a finite set Δ, some natural questions arise as follows:

Orbit problem: What are the orbits of G?

Block problem: Is G primitive? If not, find a nontrivial block for G.
Actually, it is more important to find the minimal nontrivial blocks for G because many computations dealing with permutation groups work better with it. In this meaning, the choice of decomposition$G:H$ is substantial.
Hence, our aim is to see how graphs are affected by decomposition $\mathbf{P}:{\mathbf{P}}_{1}(N)$.
Now let $r/s,x/y\in \stackrel{\u02c6}{\mathbb{Q}}(i)$. Corresponding to these, there are two matrices
in P for which ${T}_{1}(\mathrm{\infty})=r/s$, ${T}_{2}(\mathrm{\infty})=x/y$. Now $r/s\approx x/y$ iff ${T}_{1}^{1}{T}_{2}\in {\mathbf{P}}_{1}(N)$, so $r/s\approx x/y$ iff $x\equiv r(modN)$ and $y\equiv s(modN)$. Here, the number $\eta (N)$ of blocks is $\mathbf{P}:{\mathbf{P}}_{1}(N)$.
Using the results in [4, 5], we have the following
Theorem 2.5 The index $\mathbf{P}:{\mathbf{P}}_{1}(N)={N}^{2}{\prod}_{pN}(1\frac{1}{{p}^{2}})$, where $N\in \mathbb{Z}[i]$ and N is not a unit.
Proof Firstly, we define $\mathbf{P}(N)=\{T\in \mathbf{P}a\equiv d\equiv 1(modN),b\equiv c\equiv 0(modN)\}$. Let $\mu (N):=\mathbf{P}:\mathbf{P}(N)$. Equivalently, this is the number of solutions of $adbc\equiv 1(modN)$. By the Chinese reminder theorem, $\mu ({N}_{1}{N}_{2})=\mu ({N}_{1})\mu ({N}_{2})$ for $({N}_{1},{N}_{2})=1$. Hence, we can restrict ourselves to powers of a prime $N={p}^{\alpha}$.

(i)
Suppose that $a\not\equiv 0(modp)$. There are $\phi ({p}^{\alpha})$ residue classes $amod{p}^{\alpha}$, where $\phi (n)$ denotes Euler’s function. To each of these classes for a, the numbers b and c may be chosen arbitrarily $mod{p}^{\alpha}$. $dmod{p}^{\alpha}$ is uniquely determined. In this case there are altogether $\phi ({p}^{\alpha}){p}^{2\alpha}$ solutions.

(ii)
Suppose that $a\equiv 0(modp)$. There are ${p}^{\alpha 1}$ residue classes $amod{p}^{\alpha}$. Corresponding to each of these, $dmod{p}^{\alpha}$ may be chosen arbitrarily since in the case $(p,bc)=1$, there are $\phi ({p}^{\alpha})$ possibilities for $bmod{p}^{\alpha}$ and $cmod{p}^{\alpha}$ is again uniquely determined. Hence there are $\phi ({p}^{\alpha}){p}^{2\alpha 1}$ additional solutions.
Together we obtain ${p}^{3\alpha}(1\frac{1}{{p}^{2}})$. Consequently, we have $\mu (N)={N}^{3}{\prod}_{pN}(1\frac{1}{{p}^{2}})$ since ${\mathbf{P}}_{1}(N):\mathbf{P}(N)=N$, $\mathbf{P}:{\mathbf{P}}_{1}(N)={N}^{2}{\prod}_{pN}(1\frac{1}{{p}^{2}})$ as required. □
3 Suborbital graphs of P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$
In [6], Sims introduced the idea of suborbital graphs of a permutation group G acting on a set Δ. These are graphs with a vertexset Δ, on which G induces automorphisms. We summarize Sims’ theory as follows.
Let $(G,\mathrm{\Delta})$ be transitive permutation group. Then G acts on $\mathrm{\Delta}\times \mathrm{\Delta}$ by $g(\alpha ,\beta )=(g(\alpha ),g(\beta ))$ ($g\in G$, $\alpha ,\beta \in \mathrm{\Delta}$). The orbits of this action are called suborbitals of G. The orbit containing $(\alpha ,\beta )$ is denoted by $O(\alpha ,\beta )$. From $O(\alpha ,\beta )$ we can form a suborbital graph $G(\alpha ,\beta )$: its vertices are the elements of Δ, and there is a directed edge from γ to δ if $(\gamma ,\delta )\in O(\alpha ,\beta )$. A directed edge from γ to δ is denoted by $\gamma \to \delta $. If $(\gamma ,\delta )\in O(\alpha ,\beta )$, then we will say that there exists an edge $\gamma \to \delta $ in $G(\alpha ,\beta )$. In this paper our calculation concerns P, so we can draw this edge as a hyperbolic geodesic in the upper halfplane $\mathcal{H}=\{z\in \mathbb{C}Imz>0\}$, see [7].
The orbit $O(\beta ,\alpha )$ is also a suborbital graph and it is either equal to or disjoint from $O(\alpha ,\beta )$. In the latter case, $G(\beta ,\alpha )$ is just $G(\alpha ,\beta )$ with the arrows reserved and we call, in this case, $G(\alpha ,\beta )$ and $G(\beta ,\alpha )$ paired suborbital graphs. In the former case, $G(\alpha ,\beta )=G(\beta ,\alpha )$ and the graph consists of pairs of oppositely directed edges; it is convenient to replace each such pair by a single undirected edge so that we have a undirected graph which we call selfpaired.
The above ideas are also described in the paper by Neumann [8] and in the books by Tsuzuku [9] and by Biggs and White [1], the emphasis being on applications to finite groups.
In this study, G and Δ will be P and $\stackrel{\u02c6}{\mathbb{Q}}(i)$, respectively. Since P acts transitively on $\stackrel{\u02c6}{\mathbb{Q}}(i)$, each suborbital contains a pair $(\mathrm{\infty},v)$ for some $v\in \stackrel{\u02c6}{\mathbb{Q}}(i)$; writing $v=\frac{u}{N}$, we denote this suborbital by ${O}_{u,N}$ and the corresponding suborbital graph by ${G}_{u,N}$.
Definition 3.1 By a directed circuit in ${G}_{u,N}$, we mean a sequence ${v}_{1},{v}_{2},\dots ,{v}_{m}$ of different vertices such that ${v}_{1}\u27f6{v}_{2}\u27f6\cdots \u27f6{v}_{m}\u27f6{v}_{1}$, where $m\ge 3$; an antidirected circuit will denote a configuration like the above with at least an arrow (not all) reversed.
If $m=3$, then the circuit, directed or not, is called a triangle.
If $m=2$, then we will call the configuration ${v}_{1}\u27f6{v}_{2}\u27f6{v}_{1}$ a selfpaired edge: it consists of a loop based at each vertex.
We call a graph a forest if it does not contain any circuits.
3.1 Graph ${G}_{u,N}$
We now investigate the suborbital graphs for the action P on $\stackrel{\u02c6}{\mathbb{Q}}(i)$.
Theorem 3.2 There is an edge $r/s\to x/y$ in ${G}_{u,N}$ iff there exists a unit $\epsilon \in \mathbb{Z}[i]$ such that
Proof We assume that there exists an edge $r/s\to x/y$ in ${G}_{u,N}$. Therefore there exist some T in P such that T sends the pair $(\mathrm{\infty},\frac{u}{N})$ to the pair $(\frac{r}{s},\frac{x}{y})$, that is, $T(\mathrm{\infty})=\frac{r}{s}$ and $T(\frac{u}{N})=\frac{x}{y}$. Let $T(z)=\frac{az+b}{cz+d}$; $a,b,c,d\in \mathbb{Z}[i]$. Then we have that $\frac{a}{c}=\frac{r}{s}$ and $\frac{au+bN}{cu+dN}=\frac{x}{y}$. Since $(a,c)=(r,s)=(x,y)=1$, there exist the units ${\epsilon}_{0},{\epsilon}_{1}\in \mathbb{Z}[i]$ such that $a={\epsilon}_{0}r$, $c={\epsilon}_{0}s$ and $au+bN={\epsilon}_{1}x$, $cu+dN={\epsilon}_{1}y$. Hence, we have that
From the determinant, we have $N={\epsilon}_{0}{\epsilon}_{1}(rysx)$. As ${\epsilon}_{1}x=au+bN={\epsilon}_{0}ur+bN$, ${\epsilon}_{1}y=cu+dN={\epsilon}_{0}us+dN$, then ${\epsilon}_{1}x={\epsilon}_{0}ur(modN)$, ${\epsilon}_{1}y={\epsilon}_{0}us(modN)$. Thus, we obtain that $x\equiv {\epsilon}_{1}^{1}{\epsilon}_{0}ur(modN)$, $y\equiv {\epsilon}_{1}^{1}{\epsilon}_{0}us(modN)$ and $N={\epsilon}_{0}{\epsilon}_{1}(rysx)$. Taking with $\epsilon ={\epsilon}_{0}{\epsilon}_{1}$, we have that $x\equiv \pm \epsilon ur(modN)$, $y\equiv \pm \epsilon us(modN)$ and $N=\epsilon (rysx)$.
Conversely, we suppose that $x\equiv \pm \epsilon ur(modN)$, $y\equiv \pm \epsilon us(modN)$ and $N=\epsilon (rysx)$. If the plus sign is valid, then there exist $b,d\in \mathbb{Z}[i]$ such that $x=\epsilon ur+bN$, $y=\epsilon us+dN$. Taking with $a=\epsilon r$ and $c=\epsilon s$, then $x=au+bN$, $y=cu+dN$ and then
As $\epsilon (rysx)=N$, we have $adbc=1$, so $\left(\begin{array}{cc}a& b\\ c& d\end{array}\right)\in \mathbf{P}$ and hence $r/s\to x/y$ in ${G}_{u,N}$. If the minus sign is valid, then there exist $b,d\in \mathbb{Z}[i]$ such that $ix=i\epsilon ur+bN$, $iy=i\epsilon us+dN$. Taking with $a=i\epsilon r$ and $c=i\epsilon s$, then $ix=au+bN$, $iy=cu+dN$ and then
The result is the same. □
Theorem 3.3 ${G}_{u,N}$ is selfpaired iff ${u}^{2}\equiv \mp {\epsilon}^{2}(modN)$.
Proof We suppose that ${G}_{u,N}$ is selfpaired. If $\mathrm{\infty}\to x/y$, then it must also be $x/y\to \mathrm{\infty}$. So, there exists $\epsilon \in \mathbb{Z}[i]$ such that $(u0N1)=\epsilon $. From the edge $1/0\to u/N$, we have that $u\equiv \epsilon u(modN)$ means that $\epsilon \equiv 1(modN)$. From the edge $u/N\to 1/0$, we obtain that $1\equiv \epsilon {u}^{2}(modN)$. Hence, $\epsilon {u}^{2}\equiv \epsilon (modN)$ and then ${u}^{2}\equiv \mp {\epsilon}^{2}(modN)$.
Conversely, suppose that ${u}^{2}\equiv \mp {\epsilon}^{2}(modN)$. Taking with ${\epsilon}^{2}{u}^{2}\equiv \mp {\epsilon}^{4}(modN)$, we have that ${\epsilon}^{2}{u}^{2}\equiv \mp 1(modN)$. If ${\epsilon}^{2}{u}^{2}\equiv 1(modN)$, then there exists $b\in \mathbb{Z}[i]$ such that ${\epsilon}^{2}{u}^{2}\equiv 1+\epsilon bN$. Hence ${\epsilon}^{2}{u}^{2}+\epsilon bN=1$. Let $T:=\left(\begin{array}{cc}\epsilon u& b\\ \epsilon N& \epsilon u\end{array}\right)$, then $T(\mathrm{\infty})=u/N$, $T(u/N)=\mathrm{\infty}$ and $detT=1$. The case of ${\epsilon}^{2}{u}^{2}\equiv 1(modN)$ is similar. □
If $r/s\to x/y$ in ${G}_{u,N}$, then Theorem 3.2 implies that there exists $\epsilon \in \mathbb{Z}[i]$ such that $rysx=\epsilon N$, so $r/s\approx x/y$. Thus each connected component of ${G}_{u,N}$ lies in a single block for ≈, of which there are $\eta (N)$, so we have the following corollary.
Corollary 3.4 ${G}_{u,N}$ has at least $\eta (N)$ connected components; in particular, ${G}_{u,N}$ is not connected if N is not a unit.
3.2 Subgraph ${H}_{u,N}$
As we saw, each ${G}_{u,N}$ is a disjoint union of $\eta (N)$ subgraphs, the vertices of each subgraph forming a single block with respect to the relation ≈. Since P acts transitively on $\stackrel{\u02c6}{\mathbb{Q}}(i)$, it permutes these blocks transitively, so the subgraphs are all isomorphic. We let ${H}_{u,N}$ be the subgraph of ${G}_{u,N}$ whose vertices form the block $[\mathrm{\infty}]:=[\frac{1}{0}]=\{\frac{x}{y}\in \stackrel{\u02c6}{\mathbb{Q}}(i)x\equiv 1(modN),y\equiv 0(modN)\}$ so that ${G}_{u,N}$ consists of $\eta (N)$ disjoint copies of ${H}_{u,N}$.
Theorem 3.5 Let $r/s,x/y\in [\mathrm{\infty}]$. There is an edge $r/s\to x/y$ in ${H}_{u,N}$ iff there exists a unit $\epsilon \in \mathbb{Z}[i]$ such that $x\equiv \epsilon ur(modN)$ and $y\equiv \epsilon us(modN)$, where either $u=1$ or $u=N1$ and $N=\epsilon (rysx)$.
Proof It is clear that $r\equiv 1(modN)$ and $x\equiv 1(modN)$. Since $r/s\to x/y$, we obtain that $x\equiv \pm \epsilon ur(modN)$ by Theorem 3.2. Thus

(i)
if $x\equiv \epsilon ur(modN)$, then $u\equiv 1(modN)$, giving $u=1$;

(ii)
if $x\equiv \epsilon ur(modN)$, then $u\equiv 1(modN)$, giving $u=N1$.
Hence $r/s\to x/y$ in ${H}_{u,N}$ iff either $u=1$ or $u=N1$. Opposite direction can be seen easily. □
Theorem 3.6 ${\mathbf{P}}_{1}(N)$ permutes the vertices and the edges of ${H}_{u,N}$ transitively.
Proof Suppose that $u,v\in [\mathrm{\infty}]$. As P acts on $\stackrel{\u02c6}{\mathbb{Q}}(i)$ transitively, $g(u)=v$ for some $g\in \mathbf{P}$. Since $u\approx \mathrm{\infty}$ and ≈ is Pinvariant equivalence relation, $g(u)\approx g(\mathrm{\infty})$; that is, $v\approx g(\mathrm{\infty})$. Thus, as $v\approx g(\mathrm{\infty})$, $g\in {\mathbf{P}}_{1}(N)$.
Assume that $v,w\in [\mathrm{\infty}]$, $x,y\in [\mathrm{\infty}]$ and $v\to w,x\to y\in {H}_{u,N}$. Then $(v,w),(x,y)\in O(\mathrm{\infty},u/N)$. Therefore, for some $S,T\in \mathbf{P}$,
Hence $S,T\in {\mathbf{P}}_{1}(N)$ as $S(\mathrm{\infty}),T(\mathrm{\infty})\in [\mathrm{\infty}]$. Furthermore, $T{S}^{1}(v)=x$ and $T{S}^{1}(w)=y$; that is, $T{S}^{1}\in {\mathbf{P}}_{1}(N)$. □
Theorem 3.7 ${H}_{u,N}$ contains directed triangles iff there exists a unit $\epsilon \in \mathbb{Z}[i]$ such that ${\epsilon}^{2}{u}^{2}\mp \epsilon u\pm 1\equiv 0(modN)$.
Proof Suppose that ${H}_{u,N}$ contains a directed triangle. Because of the transitive action, the form of the directed triangle can be taken as $\mathrm{\infty}\to \frac{u}{N}\to \frac{r}{N}\to \mathrm{\infty}$. Since the edge conditions in Theorem 3.5 have to be provided for the edge $\frac{u}{N}\to \frac{r}{N}$, there are two cases. In the first, there exists a unit $\epsilon \in \mathbb{Z}[i]$ such that $(ur)\epsilon =1$ and $r\equiv \epsilon {u}^{2}(modN)$, giving ${\epsilon}^{2}{u}^{2}+\epsilon u1\equiv 0(modN)$. In the second, there exists a unit $\epsilon \in \mathbb{Z}[i]$ such that $(ur)\epsilon =1$ and $r\equiv \epsilon {u}^{2}(modN)$, giving ${\epsilon}^{2}{u}^{2}\epsilon u+1\equiv 0(modN)$. Consequently, we obtain that ${\epsilon}^{2}{u}^{2}\mp \epsilon u\pm 1\equiv 0(modN)$.
Conversely, let $\epsilon \in \mathbb{Z}[i]$ be a unit such that ${\epsilon}^{2}{u}^{2}\mp \epsilon u\pm 1\equiv 0(modN)$. Theorem 3.2 implies that there is a directed triangle $\mathrm{\infty}\to \frac{u}{N}\to \frac{\epsilon u1}{\epsilon N}\to \mathrm{\infty}$ in ${H}_{u,N}$. □
Theorem 3.8 If $1+iN$, then ${H}_{u,N}$ contains no antidirected triangles.
Proof Suppose that ${H}_{u,N}$ contains an antidirected triangle. Because of the transitive action, we may assume that an antidirected triangle has the form $\mathrm{\infty}\to \frac{u}{N}\leftarrow \frac{r}{N}\to \mathrm{\infty}$. From the second edge, there exists a unit $\epsilon \in \mathbb{Z}[i]$ such that $(ru)\epsilon =1$ and $u\equiv \pm \epsilon ur(modN)$. Since $1=r\epsilon \epsilon u$, then $r\epsilon \epsilon u\equiv \pm \epsilon ur(modN)$, giving $ru\equiv \pm r(modN)$. Hence we have that $Nr\pm ru$ means that $N2ru$ or $Nu$. But $Nu$ is impossible. Therefore, we obtain that $N2ru$. If $1+iN$, then $1+iu$, which contradicts to $(u,N)=1$. □
3.3 Some results
Example 3.9 Let us take that $N=2+i$.

(i)
If $u=1$, then ${\epsilon}^{2}{u}^{2}+\epsilon u1\equiv 0(modN)$ is satisfied for $\epsilon =i$.

(ii)
If $u=1+i$, then ${\epsilon}^{2}{u}^{2}+\epsilon u1\equiv 0(modN)$ is satisfied for $\epsilon =i$.
Thus, the subgraphs ${H}_{1,2+i}$ and ${H}_{1+i,2+i}$ have directed triangles.
Example 3.10 For $N=2i$, there is no unit $\epsilon \in \mathbb{Z}[i]$ which satisfies the congruence ${\epsilon}^{2}{u}^{2}\mp \epsilon u\pm 1\equiv 0(modN)$. So, the subgraphs ${H}_{1,2i}$ and ${H}_{2i1,2i}$ have no directed triangles.
Observation 3.11 The transformation $\varphi :=\left(\begin{array}{cc}\epsilon u& {\epsilon}^{2}{u}^{2}\epsilon u+1/\epsilon N\\ \epsilon N& \epsilon u1\end{array}\right)$ which is defined by means of the congruence ${\epsilon}^{2}{u}^{2}\mp \epsilon u\pm 1\equiv 0(modN)$ is an elliptic element of order 3. Furthermore, it is easily seen that
In [10], authors examined conjugacy classes of elliptic elements in the Picard group. And they proved that there is only one class of thirdorder elliptic elements in P, which means that any elliptic transformation of order 3 is a conjugate to
or its square. So, if our calculation is true, ϕ must be conjugate to this transformation. It is well known that the transformations ${T}_{1}$ and ${T}_{2}$ are conjugates iff there exists a transformation $T\in \mathbf{P}$ such that ${T}_{1}=T{T}_{2}^{1}T$. Let us give an example.
Example 3.12 Let $N=3$. If $u=2$, then ${\epsilon}^{2}{u}^{2}\epsilon u+1\equiv 0(modN)$ is satisfied for $\epsilon =1$. Hence, $\frac{1}{0}\to \frac{2}{3}\to \frac{1}{3}\to \frac{1}{0}$ is a directed triangle in ${H}_{2,3}$. The corresponding elliptic element is $\varphi =\left(\begin{array}{cc}2& 1\\ 3& 1\end{array}\right)$. Furthermore, it can be easily seen that $\varphi =\frac{2z+1}{3z+1}$ and $\psi =\frac{1}{z+1}$ are conjugates.
Observation 3.13 It is well known that, because of the abstract group structure of P as a free product amalgamated with a modular group, each finite ordered elliptic element will be either of order 2 or 3. On the other hand, in [2, 11], authors give some results about a connection between the periods of elliptic elements of a chosen permutation group with the circuits in suborbital graphs of it. At this point, it is reasonable to conjecture the following.
Conjecture 3.14 ${G}_{u,N}$ is a forest if and only if it contains no triangles, that is, if and only if ${\epsilon}^{2}{u}^{2}\mp \epsilon u\pm 1$ is not congruent to zero for modulo N.
Remark 3.15 A similar conjecture is given by Jones, Singerman and Wicks for the modular group in [12] and then proved by Akbaş [11]. In our case, the assertion which says that no edges cross to each other seems to be a problem.
References
 1.
Bigg NL, White AT London Mathematical Society Lecture Note Series 33. In Permutation Groups and Combinatorial Structures. Cambridge University Press, Cambridge; 1979.
 2.
Keskin, R: Suborbital graphs for the groups of modular and Picard modular. PhD thesis, Karadeniz Technical University, Trabzon, 1996
 3.
Dixon JD, Mortimer B Graduate Texts in Mathematics 163. In Permutation Groups. Springer, New York; 1996.
 4.
Schoeneberg B: Elliptic Modular Functions. Springer, Berlin; 1974.
 5.
Hardy GH, Wright EM: An Introduction to the Theory of Numbers. 5th edition. Oxford University Press, Oxford; 1979.
 6.
Sims CC: Graphs and finite permutation groups. Math. Z. 1967, 95: 76–86. 10.1007/BF01117534
 7.
Jones GA, Singerman D: Complex Functions: an Algebraic and Geometric Viewpoint. Cambridge University Press, Cambridge; 1987.
 8.
Neumann PM: Finite permutation groups, edgecoloured graphs and matrices. In Topics in Group Theory and Computation. Edited by: Curran MPJ. Academic Press, London; 1977.
 9.
Tsuzuku T: Finite Groups and Finite Geometries. Cambridge University Press, Cambridge; 1982.
 10.
Yılmaz N, Cangül İN: Conjugacy classes of elliptic elements in the Picard group. Turk. J. Math. 2000, 24: 209–220.
 11.
Akbaş M: On suborbital graphs for the modular group. Bull. Lond. Math. Soc. 2001, 33: 647–652. 10.1112/S0024609301008311
 12.
Jones GA, Singerman D, Wicks K London Mathematical Society Lecture Note Series 160. In The Modular Group and Generalized Farey Graphs. Cambridge University Press, Cambridge; 1991:316–338.
Acknowledgements
Dedicated to Professor Hari M Srivastava.
The authors would like to thank Baris Kendirli for reading the first version of the manuscript and his enthusiastic support during XXV National Mathematics Symposium in Nigde. This work is partly supported by the research fund of Karadeniz Technical University (Project No: ARGEBD9752).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors completed the paper together, and read and approved the final manuscript.
Rights and permissions
About this article
Cite this article
Beşenk, M., Güler, B.Ö., Değer, A.H. et al. Circuit lengths of graphs for the Picard group. J Inequal Appl 2013, 106 (2013). https://doi.org/10.1186/1029242X2013106
Received:
Accepted:
Published:
Keywords
 Maximal Subgroup
 Permutation Group
 Modular Group
 Residue Class
 Linear Fractional Transformation