Sequences over Finite Fields Defined by OGS and BN-Pair Decompositions of PSL₂(q) Connected to Dickson and Chebyshev Polynomials ^†

Abstract

The factorization of groups into a Zappa–Szép product, or more generally into a k-fold Zappa–Szép product of its subgroups, is an interesting problem, since it eases the multiplication of two elements in a group and has recently been applied to public-key cryptography. We provide a generalization of the k-fold Zappa–Szép product of cyclic groups, which we call $OGS$ decomposition. It is easy to see that the existence of an $OGS$ decomposition for all the composition factors of a non-abelian group G implies the existence of an $OGS$ for G itself. Since the composition factors of a soluble group are cyclic groups, it has an $OGS$ decomposition. Therefore, the question of the existence of an $OGS$ decomposition is interesting for non-soluble groups. The Jordan–Hölder theorem motivates us to consider the existence of an $OGS$ decomposition for finite simple groups. In 1993, Holt and Rowley showed that $PS{L}_2\left(q\right)$ and $PS{L}_3\left(q\right)$ can be expressed as a product of cyclic groups. In this paper, we consider an $OGS$ decomposition of $PS{L}_2\left(q\right)$ from a different point of view to that of Holt and Rowley. We look at its connection to the $BN$-$pair$ decomposition of the group. This connection leads to sequences over ${\mathbb{F}}_q$, which can be defined recursively, with very interesting properties, and are closely connected to Dickson and Chebyshev polynomials. Since every finite simple Lie-type group exhibits $BN$-$pair$ decomposition, the ideas in this paper might be generalized to further simple Lie-type groups.

1. Introduction

The fundamental theorem of finitely generated abelian groups states the following: Let A be a finitely generated abelian group; then, there exist generators $a_1,a_2,\dots a_n$ such that every element a in A has a unique presentation of the following form:

$$g=a_1^{i_1}·a_2^{i_2}\cdots a_n^{i_n},$$

where $i_1,i_2,\dots ,i_n$ are n integers such that for $1\le k\le n$, $0\le i_k<\left|g_k\right|$, where $a_k$ has a finite order of $|a_k|$ in A, and $i_k\in \mathbb{Z}$, where $a_k$ has an infinite order in A. Further, the meaning of the theorem is that every abelian group A is a direct sum of finitely many cyclic subgroups $A_i$ (where $1\le i\le k$), for some $k\in \mathbb{N}$.

The previously mentioned property of abelian groups yields a natural question: can a finite group (not necessarily abelian) be factorized into its subgroups?

Definition 1 

([1,2,3]).Let G be a group, and let H and K be its subgroups such that the following hold:

• $\left|G\right|=\left|H\right|·\left|K\right|$;
• $H\cap K=\left\{1\right\}$;
• $G=HK$.

Then, obviously, every element $g\in G$ has a unique presentation of the form $g=hk$ such that $h\in H$; $k\in K$; and G is called the Zappa–Szép product of its subgroups H and K, denoted by $G=H\bowtie K$.

The Zappa–Szép product of H and K involves appropriate actions of H on K and of K on H, which allow easy multiplication of elements in pair form. Therefore, a great deal of work has been carried out in respect of the factorization of a group into a Zappa–Szép product of its subgroups, and the literature contains several hundreds of papers in the last 30 years regarding the factorization of simple groups by Walls, Praeger, Jones, Heng Li, Giudici, Wiegold, Williamson, Baumeister, Liebeck, Saxl, and many others. In 1984, Arad and Fishman [4] completely classified which simple groups G can be written as the Zappa–Szép product $G=A\bowtie B$. The factorization of a group G into the Zappa–Szép product can be generalized to a k-fold Zappa–Szép product for subgroups $H_1,H_2,\dots ,H_k$, where the product of the k-subgroups $H_1{H}_2\cdots H_k$ represents uniquely every element in G. For example, ${\mathbb{Z}}_2⨁{\mathbb{Z}}_2⨁{\mathbb{Z}}_2$ can be considered as a 3-fold Zappa–Szép product for subgroups $H_1$, $H_2$, and $H_3$, where $H_i\simeq {\mathbb{Z}}_2$ for $1\le i\le 3$. In 1928, Hall [5] proved that every soluble group is a product of its Sylow subgroups. By [6], the simple groups $PS{L}_2\left(q\right)$, $PS{L}_3\left(q\right)$, and some alternating groups can also be expressed as the product of their Sylow subgroup. In 2003, Vasco, Rötteler, and Steinweidt [7] proved that the five sporadic Mathieu groups ($M_{11}$, $M_{12}$, $M_{22}$, $M_{23}$, and $M_{24}$) are also products of their Sylow subgroups, and they motivated the factorizations to public-key cryptography.

There is special interest in the k-fold Zappa–Szép product for cyclic subgroups, which generalize the fundamental theorem of finitely generated abelian groups to the non-abelian case. The problem of factoring a group G into a Zappa–Szép product of two cyclic subgroups was posed by Ore in 1937 [8]. It was considered in a series of papers by Jesse Douglas in the early 1950s [9,10,11,12]. However, the problem is still open. In [13], an interesting generalization of the problem, which is called $OGS$, was proposed. We start by recalling the definition of the $OGS$ decomposition.

Definition 2. 

Let G be a non-abelian group. The ordered sequence of n elements $⟨g_1,g_2,\dots ,g_n⟩$ is called an ordered generating system of the group G, or by shortened notation $OGS\left(G\right)$, if every element $g\in G$ has a unique presentation of the form

$$g=g_1^{i_1}·g_2^{i_2}\cdots g_n^{i_n},$$

where $i_1,i_2,\dots ,i_n$ are n integers such that for $1\le k\le n$, $0\le i_k<r_k$, where $r_k\left|\right|g_k|$ if the order of $g_k$ is finite in G, or $i_k\in \mathbb{Z}$ if $g_k$ has infinite order in G.

For example, the quaternion group $Q_8$ has an $OGS$ decomposition, although $Q_8$ cannot be expressed as a Zappa–Szép product of its cyclic subgroups. Let

$$Q_8=⟨a,b|a^4=1,a^2=b^2,ba{b}^{-1}=a^{-1}⟩$$

Then, every element of $Q_8$ has a unique presentation of the form $a^i·b^j$, where $0\le i<4$ and $0\le j<2$ (although $\left|b\right|=4$). Considering the defining relation $ba=a^{-1}b$, we can easily multiply two elements of the form

$$x_1=a^{i_1}·b^{j_1},x_2=a^{i_2}·b^{j_2}.$$

• If $j_1=0$, then $x_1·x_2=a^{i_1+i_2}·b^{j_1+j_2}$;
• If $j_1=1,j_2=0$, then $x_1·x_2=a^{i_1-i_2}·b^{j_1+j_2}$;
• If $j_1=1,j_2=1$, then $x_1·x_2=a^{i_1-i_2+2}$.

Another example is the alternating group $Al{t}_6$. By [1], the following hold:

• $Al{t}_{2n+1}$ is isomorphic to a Zappa–Szép product of $Al{t}_{2n}$ and ${\mathbb{Z}}_{2n+1}$;
• $Al{t}_{4n}$ is isomorphic to a Zappa–Szép product of $Al{t}_{4n-1}$ and $Di{h}_{2n}$ (the dihedral group ${\mathbb{Z}}_{2n}⋊{\mathbb{Z}}_2$);
• $Al{t}_6$ cannot be expressed as a Zappa–Szép product of its subgroups.

However, by [14], there exists an $OGS$ for $Al{t}_n$ for every n (including $n=6$) with very interesting multiplication laws.

The last examples (quaternion group $Q_8$, alternating group $Al{t}_6$) demonstrate that there are non-abelian groups with an $OGS$ decomposition that does not coincide with any k-fold Zappa–Szép product. Therefore, the requirement $r_k\left|\right|g_k|$ (and not necessarily $r_k=\left|g_k\right|$) is essential in Definition 2, which generalizes the definition of a k-fold Zappa–Szép product of cyclic groups.

Similarly to Zappa–Szép products, the $OGS$ decomposition of a group G can ease the multiplication of two elements in G. Moreover, the definition of $OGS$ decomposition for the classical Coxeter groups [15] has close connections to the Coxeter length function [16] and, more generally, in the case of the complex reflection groups [17], the $OGS$ decomposition is closely connected to the dimensions of components of an algebraic function such that the complex reflection group acts on it (for details, see [13]). Therefore, it is interesting to see whether a generic non-abelian group has an $OGS$ decomposition.

The question of the existence of an $OGS$ decomposition for a finite group G can be reduced to the existence of an $OGS$ decomposition of all its composition factors. Therefore, we now mention the composition factors of a finite group and its connection to an $OGS$ decomposition of it.

Let G be a finite group. Consider the series

$$G=G_0⊵G_1⊵G_2⊵\cdots ⊵G_n=1,$$

where $G_i$ is a maximal normal subgroup of $G_{i-1}$ for every $1\le i\le n$. Then, $K_i=G_{i-1}/G_i$ is a finite simple group for $1\le i\le n$, and

$$\left|G\right|=|K_1|·|K_2|\cdots |K_n|.$$

The Jordan–Hölder theorem states that the multi-set $\{K_1,K_2,\dots K_n\}$ is an invariant of the group G, which does not depend on the choice of the maximal subgroup $G_i$ [18,19,20,21]. Thus, $K_1,K_2,\dots ,K_n$ are called the composition factors of the group G. If $K_i$ has an $OGS$ for every $1\le i\le n$, then by taking the elements of G that are the corresponding representatives to the cosets in the sub-quotients $K_i$, we obtain an $OGS$ for G. A group G is called soluble if all composition factors of the group are cyclic. Thus, every finite soluble group G has an $OGS$; these are the coset representatives corresponding to the generators of the cyclic sub-quotients $K_1,K_2,\dots ,K_n$. This motivates us to check whether a non-soluble group has an $OGS$ presentation. Since all the composition factors of a finite group G are simple groups, we can reduce the question of the existence of an $OGS$ decomposition to simple groups only. The classification of finite simple groups was announced in 1981 by Gorenstein [22] and was completed in 2004 by Aschbacher and Smith [23]. The classification states that there are three categories of non-abelian simple groups:

• The alternating group $Al{t}_n$ for $n\ge 5$ (the even permutations);
• The simple Lie-type groups;
• Twenty-six sporadic finite simple groups.

Since the most significant category of simple groups is the Lie-type simple groups, it is interesting enough to try to answer the question of whether a finite simple Lie-type group has an $OGS$ presentation.

BN-Pair Decomposition

Lie-type simple groups can be considered by matrix presentation. Moreover, J. Tits introduced the $BN$-$pair$ decomposition [24,25] for every simple Lie-type group—i.e., there exist specific subgroups B and N such that the simple Lie-type group is the product $BNB$, with the properties that we now describe. We use the notation of [26].

Definition 3. 

Let G be a group; then, the subgroups B and N of G form a $BN$-$pair$ if the following axioms are satisfied:

1. 

$G=⟨B,N⟩$;

2. 

$H=B\cap N$ is normal in N;

3. 

$W=N/H$ is generated by a set S of involutions, and $(W,S)$ is a Coxeter system;

4. 

If $\dot{w}\in N$ maps to $w\in W$ and $\dot{s}\in N$ maps to $s\in S$ (under $N\to W$), then for every $\dot{v}$ and $\dot{s}$,

• $\dot{s}B\dot{w}\subseteq B\dot{s}\dot{w}B\cup B\dot{w}B$;
• $\dot{s}B\dot{s}\ne B$.

Definition 4. 

Let G be a group with a $BN$-$pair$, $(B,N)$. It is a split $BN$-pair with a characteristic p if the following additional hypotheses are satisfied:

1. 

$B=UH$, with $U=O_p\left(B\right)$, the largest normal p-subgroup of B, and H a complement of U;

2. 

${\cap }_{n\in N}nB{n}^{-1}=H$.

The finite simple Lie-type groups have a split $BN$-$pair$ with a characteristic p, where p is the characteristic of the field over which the matrix group is defined. Consider the easiest case of a simple Lie-type group, which is $PS{L}_2\left(q\right)$. Although by [6] there is an $OGS$ for $PS{L}_2\left(q\right)$ and for $PS{L}_3\left(q\right)$, in this paper we observe it from a different point of view, connecting the $OGS$ to the $BN$-$pair$ decomposition. This connection motivates generalizing this case to further simple Lie-type groups, even those that are not mentioned in [6]. Moreover, the connection yields interesting recursive sequences over finite fields, which also involve Dickson polynomials of the second kind [27]. Since Dickson polynomials of the second kind are closely connected to Chebyshev polynomials of the second kind [28]—namely, $U_n\left(x\right)=E_n(2x,1)$ (where $U_n$ is the Chebyshev polynomial of the second kind and $E_n$ is the Dickson polynomial of the second kind)—studying the recursive sequences that are connected to the $OGS$ and the $BN$-$pair$ decomposition of $PS{L}_2\left(q\right)$ also helps us to understand interesting properties of the Chebyshev polynomials.

2. Basic Properties of BN-Pair Decompositions and the Dickson and Chebyshev Polynomials

In this section, we present some basic properties of the $BN$-$pair$ decompositions for $PS{L}_2\left(q\right)$, and the Dickson and Chebyshev polynomials, which we use for the results of the paper.

We start by considering $PS{L}_2\left(q\right)$; then, the following properties are satisfied:

Claim 1. 

Let $G=PS{L}_2\left(q\right)$, and let $B,N,H,U,S$ be the groups as defined in Definitions 3 and 4; then, the following observations hold:

• B is the subgroup in which coset representatives are the upper triangular matrices in $S{L}_2\left(q\right)$.
• N is the subgroup in which coset representatives are the monomial matrices in $S{L}_2\left(q\right)$ (i.e., there is exactly one non-zero entry in each row and each column).
• $H=B\cap N$ is the subgroup in which coset representatives are the diagonal matrices in $S{L}_2\left(q\right)$. Thus, H is isomorphic to a quotient of the multiplicative group of ${\mathbb{F}}_q^{*}$. Thus, we denote the elements of H by $h\left(y\right)$, where $y\in {\mathbb{F}}_q^{*}$.
• $S=N/H$ is isomorphic to ${\mathbb{Z}}_2$. We denote by s the element of $PS{L}_2\left(q\right)$, which corresponds to the non-trivial element of S.
• U is the subgroup in which coset representatives are the upper unipotent matrices in $S{L}_2\left(q\right)$ (i.e., the upper triangular matrices with diagonal entry 1). Thus, U is isomorphic to the additive group of ${\mathbb{F}}_q$. Thus, we denote the elements of U by $u\left(x\right)$, where $x\in {\mathbb{F}}_q$.

By Definition 3, $PS{L}_2\left(q\right)$ is generated by $u\left(x\right)$, $h\left(y\right)$, and s, where $x\in {\mathbb{F}}_q$, $y\in {\mathbb{F}}_q^{*}$, and the following proposition holds:

Proposition 1. 

Let $G=PS{L}_2\left(q\right)$, where ${\mathbb{F}}_q$ is a finite field; then, the $BN$-$pair$ presentation of an element $g\in G$ is as follows:

• If $g\notin B$, then $g=u\left(a\right)·s·u\left(x\right)·h\left(y\right)$, where $a,x\in {\mathbb{F}}_q$ and $y\in {\mathbb{F}}_q^{*}$;
• If $g\in B$, then $g=u\left(x\right)·h\left(y\right)$, where $x\in {\mathbb{F}}_q$ and $y\in {\mathbb{F}}_q^{*}$.

The proof is an immediate conclusion of the properties of U, H, and S, which have been described in Definitions 3 and 4. One can easily conclude from Proposition 1 the following property:

Conclusion 1. 

Let$G=PS{L}_2\left(q\right)$, where${\mathbb{F}}_q$is a finite field, and let$g_1,g_2$be two elements of G, where

$$g_1=u\left(a_1\right)·s·u\left(x_1\right)·h\left(y_1\right)$$

and

$$g_2=u\left(a_2\right)·s·u\left(x_2\right)·h\left(y_2\right).$$

Then,

$$a_1=a_2$$

if and only if

$$g_{1}B=g_{2}B(i.e.,g_2^{-1}{g}_1\in B).$$

Definition 5. 

Let $G=PS{L}_2\left(q\right)$, $x\in {\mathbb{F}}_q$, and $y\in {\mathbb{F}}_q^{*}$; let $u\left(x\right)$, $h\left(y\right)$, and s be as defined in Claim 1; and let $\widehat{u}\left(x\right)$, $\widehat{h}\left(y\right)$, and $\widehat{s}$ be the corresponding coset representatives in $S{L}_2\left(q\right)$.

Then, we can choose the representative matrices as follows:

• $\widehat{u}\left(x\right)=\left(\begin{array}{cc}1& x\\ 0& 1\end{array}\right)$;
• $\widehat{h}\left(y\right)=\left(\begin{array}{cc}y& 0\\ 0& y^{-1}\end{array}\right)$;
• $\widehat{s}=\left(\begin{array}{cc}0& 1\\ -1& 0\end{array}\right)$.

Now, we easily conclude the following multiplication laws between $u\left(x\right)$, $h\left(y\right)$, and s.

Proposition 2. 

Let $G=PS{L}_2\left(q\right)$, $x\in {\mathbb{F}}_q$, and $y\in {\mathbb{F}}_q^{*}$; let $u\left(x\right)$, $h\left(y\right)$, and s be as defined in Claim 1. Then, the following relations hold:

• $u\left(x_1\right)·u\left(x_2\right)=u(x_1+x_2)$;
• $h\left(y_1\right)·h\left(y_2\right)=h(y_1·y_2)$;
• $h\left(y\right)·u\left(x\right)=u(x·y^2)·h\left(y\right)$;
• $s·u\left(x\right)·s=u(-x^{-1})·s·u(-x)·h\left(x\right)$;
• $s·h\left(y\right)=h\left(y^{-1}\right)·s$.

The proof comes directly from the properties of $2\times 2$ matrix multiplications.

Dickson Polynomials and Related Polynomials over Finite Fields

Now, we recall the definition of the Dickson polynomials of the second kind [27] over a finite field ${\mathbb{F}}_q$, show some important properties of these, and define some other polynomials over ${\mathbb{F}}_q$, which are closely related to Dickson polynomials and are used in the paper.

Definition 6. 

For $a\in {\mathbb{F}}_q$, define ${\alpha }_{-1}\left(a\right)$ to be 0, and for $k\ge 0$, define ${\alpha }_k\left(a\right)$ to be $E_k(a,1)$—the Dickson polynomial of the second kind of degree k [27] over ${\mathbb{F}}_q$—on variable a and with parameter 1, as follows:

• For $k=2r$:

  $${\alpha }_{2r}\left(a\right)=E_{2r}(a,1)=\sum _{i=0}^r{(-1)}^i\left(\genfrac{}{}{0pt}{}{2r-i}{i}\right)a^{2r-2i}$$
• For $k=2r+1$:

  $${\alpha }_{2r+1}\left(a\right)=E_{2r+1}(a,1)=\sum _{i=0}^r{(-1)}^i\left(\genfrac{}{}{0pt}{}{2r-i+1}{i}\right)a^{2r-2i+1}.$$

Remark 1. 

In the case of odd q, the Dickson polynomial of the second kind on variable a and with parameter 1 is the same as the Chebyshev polynomial of the second kind over ${\mathbb{F}}_q$ on variable $\frac{a}{2}$ [28].

Proposition 3. 

For $a\in {\mathbb{F}}_q$ and $k\ge 0$, the following holds:

$${\alpha }_{k+1}\left(a\right)=a·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right).$$

Proof. 

The proof follows directly from the properties of the Dickson polynomials. □

Definition 7. 

For $a,b\in {\mathbb{F}}_q$ and $k\ge -1$, define ${\beta }_k(a,b)$ and ${\gamma }_r(a,b)$ as follows:

• ${\beta }_{-1}(a,b)=1$;
• ${\beta }_k(a,b)=b·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right)$, where $k\ge 0$;
• ${\gamma }_k(a,b)={\alpha }_k\left(a\right)+b·{\beta }_k(a,b)$.

Remark 2. 

Since for every $k\ge 1$, both ${\beta }_k(a,b)$ and ${\gamma }_k(a,b)$ are linear combinations of elements of the form ${\alpha }_r\left(a\right)$, we have the following recurrence relations

$${\beta }_{k+1}(a,b)=a·{\beta }_k(a,b)-{\beta }_{k-1}(a,b),{\gamma }_{k+1}(a,b)=a·{\gamma }_k(a,b)-{\gamma }_{k-1}(a,b).$$

Proposition 4. 

Let $q=p^n$ such that p is an odd prime and, for every $k\ge 0$, $a,b\in \mathbb{F}\left(q\right)$, let ${\alpha }_k\left(a\right)$ and ${\beta }_k(a,b)$ be as defined in Definitions 6 and 7. Assume $b=\frac{a}{2}$. Then, for every $k\ge 0$, the following hold:

• ${\beta }_{k-1}(a,b)=T_k\left(b\right)$, where $T_k\left(b\right)$ is the Chebyshev polynomial of the first kind of degree k on variable b over ${\mathbb{F}}_q$;
• ${\alpha }_k\left(a\right)=U_k\left(b\right)$, where $U_k\left(b\right)$ is the Chebyshev polynomial of the second kind of degree k on variable b over ${\mathbb{F}}_q$.

Proof. 

By Definition 7, ${\beta }_{-1}(a,b)=1$ and ${\beta }_0(a,b)=b$. Now, since $a=2b$, by applying Remark 2, we have ${\beta }_{k+1}(a,b)=2b·{\beta }_k(a,b)-{\beta }_{k-1}(a,b)$, which implies ${\beta }_{k-1}(a,b)=T_k\left(b\right)$ for every $k\ge -1$. Since $b=\frac{a}{2}$, we have ${\alpha }_k\left(a\right)=U_k\left(b\right)$ by immediate application of Remark 1. □

Proposition 5. 

Let $q=p^n$ such that p is an odd prime and, for every $k\ge 0$, $a,b\in \mathbb{F}\left(q\right)$, let ${\alpha }_k\left(a\right)$ and ${\beta }_k(a,b)$ be as defined in Definitions 6 and 7, and let $Fi{b}_k$ be the k-th element of the Fibonacci sequence over ${\mathbb{F}}_q$. If $a=3$ and $b=1$, then for every $k\ge 0$ the following are satisfied:

• ${\beta }_k=Fi{b}_{2k+1}$;
• ${\alpha }_k=Fi{b}_{2k+2}$.

Proof. 

Since for every $k\ge 0$, $Fi{b}_{k+2}=Fi{b}_{k+1}+Fi{b}_k$, the following recurrence relation is satisfied:

$$Fi{b}_{k+4}=2·Fi{b}_{k+2}+Fi{b}_{k+1}=3·Fi{b}_{k+2}-(Fi{b}_{k+2}-Fi{b}_{k+1})=3·Fi{b}_{k+2}-Fi{b}_k.$$

By Definition 6, ${\alpha }_0\left(3\right)=1=Fi{b}_2$ and ${\alpha }_1\left(3\right)=3=Fi{b}_4$, and since $b=1$, by Definition 7, ${\beta }_0(3,1)=b=1=Fi{b}_1$ and ${\beta }_1(3,1)={\alpha }_1\left(3\right)-{\alpha }_0\left(3\right)=3-1=2=Fi{b}_3$. Since by Proposition 3, ${\alpha }_{k+1}\left(3\right)=3{\alpha }_k\left(3\right)-{\alpha }_{k-1}\left(3\right)$, and by Proposition 2, ${\beta }_{k+1}(3,1)=3·{\beta }_k(3,1)-{\beta }_{k-1}(3,1)$, we conclude the results of the proposition. □

In this paper, we generalize Proposition 1 in the following way: Theorem 1 demonstrates that every element of $g\in PS{L}_2\left(q\right)$ has a unique presentation of the form

$$g={[u\left(a\right)·s]}^k·u\left(x\right)·h\left(y\right),$$

where $0\le k\le q$, ${\mathbb{F}}_q$ has characteristic 2, $x,y\in {\mathbb{F}}_q$ such that $y\ne 0$. The element $a\in {\mathbb{F}}_q$ is chosen such that the polynomial ${\lambda }^2-a\lambda +1$ is an irreducible polynomial over ${\mathbb{F}}_q$ and the root $\omega$ of the polynomial has order $q+1$ in ${\mathbb{F}}_{q^2}^{*}$:

$$g={[u\left(a\right)·s]}^k·{[u\left(b\right)·s·u(-b)]}^{\ell }·u\left(x\right)·h\left(y\right),$$

where $0\le k<\frac{q+1}{2}$, $0\le \ell \le 1$ (i.e., $l=0$ or $l=1$), and ${\mathbb{F}}_q$ does not have characteristic 2, $x,y\in {\mathbb{F}}_q$ such that $y\ne 0$. The element $a\in {\mathbb{F}}_q$ is chosen such that the polynomial ${\lambda }^2-a\lambda +1$ is an irreducible polynomial over ${\mathbb{F}}_q$ and the root $\omega$ of the polynomial has order $q+1$ in ${\mathbb{F}}_{q^2}^{*}$. The element $b\in {\mathbb{F}}_q$ is chosen in such a way that $u\left(b\right)·s$ is not a left-coset representative of ${[u\left(a\right)·s]}^k$ in B for any $0\le k\le q$.

Remark 3. 

Since U and H are abelian groups, where U is a direct sum of copies of ${\mathbb{Z}}_p$ such that $q=p^{\kappa }$ for some κ (i.e., p is the characteristic of ${\mathbb{F}}_q$), and H is abelian as a quotient of the multiplicative group of ${\mathbb{F}}_q$, the elements $u\left(a\right)·s$, $u\left(b\right)·s·u(-b)$, the κ copies of ${\mathbb{Z}}_p$ (which generate the additive group of ${\mathbb{F}}_q$), and an $OGS$ of H form an $OGS$ for $PS{L}_2\left(q\right)$.

Then, we look at the $BN$-$pair$ presentation of the elements ${[u\left(a\right)·s]}^k$ and ${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]$, $for1\le k\le t-1$, and $0\le \ell \le t-1$, where $t=\frac{q+1}{gcd(2,q+1)}$:

$${[u\left(a\right)·s]}^k=u\left(a_k\right)·s·u\left(x_k\right)·h\left(y_k\right)$$

$${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]=u\left(b_{\ell }\right)·s·u\left({x^{\prime }}_{\ell }\right)·h\left({y^{\prime }}_{\ell }\right).$$

We show that $a_k$, $x_k$, $y_k$, $b_{\ell }$, ${x^{\prime }}_{\ell }$, and ${y^{\prime }}_{\ell }$ are closely connected to the Dickson polynomial of the second kind over ${\mathbb{F}}_q$ (in the case where $b=\frac{a}{2}$, by Proposition 4, the sequences $b_{\ell }$, ${x^{\prime }}_{\ell }$, and ${y^{\prime }}_{\ell }$ are also closely connected to the Dickson and the Chebyshev polynomials of the first kind), and we connect it to the structure of the finite simple group $PS{L}_2\left(q\right)$.

3. Results

In this section, we introduce recursive sequences over ${\mathbb{F}}_q$, which connect an $OGS$ presentation to the $BN$-$pair$ presentation of $PS{L}_2\left(q\right)$. We show some interesting properties of the sequences and show that the sequences are closely connected to Dickson and Chebyshev polynomials over ${\mathbb{F}}_q$.

Definition 8. 

For $a\in \mathbb{F}$, define $P_a\left(\lambda \right)$ to be the polynomial

$$P_a\left(\lambda \right)={\lambda }^2-a·\lambda +1.$$

Proposition 6. 

Let $P_a\left(\lambda \right)$ be the polynomial as defined in Definition 8; then, the following hold:

• $P_a\left(\lambda \right)$ is the characteristic polynomial of the representative matrix for $u\left(a\right)·s$;
• $P_a\left(0\right)=P_a\left(a\right)=1$;
• $P_a\left(r\right)=P_a(a-r)$ for every $a,r\in {\mathbb{F}}_q$;
• $P_a\left(\lambda \right)=r$ has a double root if and only if the following hold:

  -

  q is odd;

  -

  The root $\lambda =\frac{a}{2}$;

  -

  $r=1-\frac{a^2}{4}$.

• $P_3\left(1\right)=-1$.

Proposition 7. 

Let $a\in {\mathbb{F}}_q$ such that the polynomial $P_a\left(\lambda \right)$ is irreducible over ${\mathbb{F}}_q$; then, the following hold:

• The root ω of $P_a\left(\lambda \right)$ has an order that divides $q+1$ in the multiplicative group ${\mathbb{F}}_{q^2}^{*}$;
• It is possible to choose $a\in {\mathbb{F}}_q$ such that the root ω of $P_a\left(\lambda \right)$ has order $q+1$ in the multiplicative group ${\mathbb{F}}_{q^2}^{*}$;
• For $a\in {\mathbb{F}}_q$ such that the root of $P_a\left(\lambda \right)$ has order $q+1$ in the multiplicative group ${\mathbb{F}}_{q^2}^{*}$, it is satisfied that the order of the element $u\left(a\right)·s$ in $PS{L}_2\left(q\right)$ is $\frac{q+1}{gcd(2,q+1)}$.

Proof. 

The first two parts of the proposition are obvious from the basic theory of finite fields. Since Proposition 6, $P_a\left(\lambda \right)$ is the characteristic polynomial of $u\left(a\right)·s$. The third part is obvious by the Cayley–Hamilton theorem. □

Theorem 1. 

Let $G=PS{L}_2\left(q\right)$, where ${\mathbb{F}}_q$ is a finite field of order q. Let $a\in {\mathbb{F}}_q$ such that the polynomial $P_a\left(\lambda \right)$ is irreducible over ${\mathbb{F}}_q$ and the root ω of the polynomial has order $q+1$ in ${\mathbb{F}}_{q^2}^{*}$. In the case of an odd q, let $b\in {\mathbb{F}}_q$ such that $u\left(b\right)·s$ is not a left-coset representative of ${[u\left(a\right)·s]}^k$ in B for any $0\le k<\frac{q+1}{2}$. Then, every $g\in G$ has a unique presentation of the following form:

• If the field ${\mathbb{F}}_q$ has characteristic 2,

  $$g={[u\left(a\right)·s]}^k·u\left(x\right)·h\left(y\right)$$

  where $x\in {\mathbb{F}}_q$, $y\in {\mathbb{F}}_q^{*}$, and $0\le k\le q$;
• If the field ${\mathbb{F}}_q$ has an odd characteristic,

  $$g={[u\left(a\right)·s]}^k·{[u\left(b\right)·s·u(-b)]}^{\ell }·u\left(x\right)·h\left(y\right)$$

  where $x\in {\mathbb{F}}_q$, $y\in {\mathbb{F}}_q^{*}$, $0\le k<\frac{q+1}{2}$, and $0\le \ell \le 1$ (i.e., $\ell =0$ or $\ell =1$).

Proof. 

First, we consider the case in which ${\mathbb{F}}_q$ has characteristic 2. In that case, $PS{L}_2\left(q\right)=S{L}_2\left(q\right)$, and by Proposition 7, there exists an element $a\in {\mathbb{F}}_q$ such that the order of the element $u\left(a\right)·s$ is $q+1$. By Claim 1, the elements of the form $u\left(x\right)·h\left(y\right)$ such that $x\in {\mathbb{F}}_q$ and $y\in {\mathbb{F}}_q^{*}$ form the subgroup B, which can be considered as the upper triangular matrices in $S{L}_2\left(q\right)$ (which is $PS{L}_2\left(q\right)$ in the case of $q=2^m$). Therefore, $B=\{u\left(x\right)·h\left(y\right)|x\in {\mathbb{F}}_q,y\in {\mathbb{F}}_q^{*}\}$ is a subgroup of order $q·(q-1)$, where in the case of $q=2^m$ that order is prime to $q+1$, in the order of $u\left(a\right)·s$. Since the index of B in $PS{L}_2\left(q\right)$ is also $q+1$, the $q+1$ left-coset representatives of B in $PS{L}_2\left(q\right)$ can be considered the elements that have the form ${[u\left(a\right)·s]}^k$, where $0\le k\le q$. Thus, every $g\in PS{L}_2\left(q\right)$ has a unique presentation of the form

$$g={[u\left(a\right)·s]}^k·u\left(x\right)·h\left(y\right)$$

where $0\le k\le q$ and the ${\mathbb{F}}_q$ has characteristic 2. Now, we consider the case where q is an odd prime. In this case, $PS{L}_2\left(q\right)$ is a proper quotient of $S{L}_2\left(q\right)$. As in the case of $q=2^m$, the subgroup $B=\{u\left(x\right)·h\left(y\right)|x\in {\mathbb{F}}_q,y\in {\mathbb{F}}_q^{*}\}$ has index $q+1$ in $PS{L}_2\left(q\right)$, but the order of B is $\frac{q·(q+1)}{2}$ (since $h\left(y\right)=h(-y)$ for every $y\in {\mathbb{F}}_q^{*}$), and by Proposition 7, there exists an element $a\in {\mathbb{F}}_q$ such that the order of the element $u\left(a\right)·s$ is simply $\frac{q+1}{2}$. Thus, all the elements are of the form

$${[u\left(a\right)·s]}^k,$$

where $0\le k<\frac{q+1}{2}$ gives only half of the left-coset representatives of B in $PS{L}_2\left(q\right)$, where q is an odd prime. Now, we choose an element $b\in {\mathbb{F}}_q$ such that

$$u\left(b\right)·s\notin {[u\left(a\right)·s]}^{k}B,$$

for any $0\le k<\frac{q+1}{2}$. Then,

$$u\left(b\right)·s·u(-b)$$

is an involution conjugate to s, which does not belong to

$${[u\left(a\right)·s]}^{k}B,$$

for any $0\le k<\frac{q+1}{2}$ either. Now, we show that the $q+1$ elements of the form

$${[u\left(a\right)·s]}^k·{[u\left(b\right)·s·u(-b)]}^{\ell },$$

where $0\le k<\frac{q+1}{2}$ and $0\le \ell \le 1$, form a full left-coset representative of B in $PS{L}_2\left(q\right)$ for an odd q. It is enough to show that all $q+1$ cosets of the form

$${[u\left(a\right)·s]}^k·{[u\left(b\right)·s·u(-b)]}^{\ell }B$$

are different, where $0\le k<\frac{q+1}{2}$ and $0\le \ell \le 1$. Assume

$${[u\left(a\right)·s]}^{k_1}·{[u\left(b\right)·s·u(-b)]}^{{\ell }_1}B={[u\left(a\right)·s]}^{k_2}·{[u\left(b\right)·s·u(-b)]}^{{\ell }_2}B,$$

where $0\le k_1,k_2<\frac{q+1}{2}$ and $0\le {\ell }_1,{\ell }_2\le 1$. If ${\ell }_1={\ell }_2=0$, the equation implies that

$${[u\left(a\right)·s]}^{k_1-k_2}\in B,$$

which is possible only if $k_1-k_2=0$, since the order of ${[u\left(a\right)·s]}^{k_1-k_2}$ is otherwise prime to the order of B. If ${\ell }_1={\ell }_2=1$, the equation implies that

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1-k_2}·[u\left(b\right)·s·u(-b)]\in B,$$

which is also possible only if $k_1-k_2=0$ for the same reason. If ${\ell }_1=1$ and ${\ell }_2=0$, the equation implies that

$$[u\left(b\right)·s·u(-b)]B={[u\left(a\right)·s]}^{k_1-k_2}B,$$

which is impossible by the definition of b. Thus, all the $q+1$ cosets of the form

$${[u\left(a\right)·s]}^k·{[u\left(b\right)·s·u(-b)]}^{\ell }B$$

are different. □

The rest of the paper deals with the $OGS$ of $PS{L}_2\left(q\right)$, which has been shown in Theorem 1, and its connection to the $BN$-$pair$ decomposition and the Dickson and Chebyshev polynomials over ${\mathbb{F}}_q$. Hence, from now on, we use the following notation:

• Denote by a an element of ${\mathbb{F}}_q$ such that the polynomial $P_a\left(\lambda \right)$ is irreducible over ${\mathbb{F}}_q$ and the root $\omega$ of the polynomial has order $q+1$ in ${\mathbb{F}}_{q^2}^{*}$;
• In the case of an odd q, denote by b an element of ${\mathbb{F}}_q$ such that $u\left(b\right)·s$ is not a left-coset representative of ${[u\left(a\right)·s]}^k$ in B for any $0\le k<\frac{q+1}{2}$;
• Denote by t the order of $u\left(a\right)·s$ (i.e., $t=\frac{q+1}{gcd(2,q-1)}$).

Proposition 8. 

Let $G=PS{L}_2\left(q\right)$. Consider the $BN$-$pair$ presentation of

$${[u\left(a\right)·s]}^k,$$

for $1\le k\le t-1$, and in the case of odd q, consider the $BN$-$pair$ presentation of

$${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]$$

also, for $0\le \ell \le t-1$. If

$${[u\left(a\right)·s]}^k=u\left(a_k\right)·s·u\left(x_k\right)·h\left(y_k\right),$$

for some $x_k\in {\mathbb{F}}_q$, $y_k\in {\mathbb{F}}_q^{*}$, and

$${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]=u\left(b_k\right)·s·u\left({x^{\prime }}_{\ell }\right)·h\left({y^{\prime }}_{\ell }\right),$$

for some ${x^{\prime }}_{\ell }\in {\mathbb{F}}_q$, ${y^{\prime }}_{\ell }\in {\mathbb{F}}_q^{*}$,

we make the following observations:

• In the case where ${\mathbb{F}}_q$ has characteristic 2, the q elements $a_1,a_2,\dots ,a_q$ are all the q different elements of ${\mathbb{F}}_q$;
• In the case where ${\mathbb{F}}_q$ has an odd characteristic, the q elements
  $a_1,a_2,\dots ,a_{t-1},b_0,b_1,\dots ,b_{t-1}$ are all the q different elements of ${\mathbb{F}}_q$.

Proof. 

By Theorem 1, the q elements of the form

$${[u\left(a\right)·s]}^k$$

are the q different left-coset representatives of all the elements that are not in B in the case where ${\mathbb{F}}_q$ has characteristic 2. Thus, by applying Conclusion 1, $a_1,a_2,\dots ,a_q$ are q different elements of ${\mathbb{F}}_q$, and since q is finite, obviously these elements are all the q different elements of ${\mathbb{F}}_q$. Similarly, in the case of odd q, the elements

$${[u\left(a\right)·s]}^k,$$

where $1\le k<t$, and

$${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)],$$

where $0\le \ell <t$ are the q different left-coset representatives of all the elements that are not in B. Thus, by the same argument as in the case of even q, we obtain the desired result. □

Now, we present a recursive algorithm to find $a_k$ and $b_{\ell }$, and we describe some interesting properties of these elements.

Proposition 9. 

Let $G=PS{L}_2\left(q\right)$ and $t=\frac{q+1}{gcd(2,q+1)}$. For $1\le k\le t-1$, let $a_k$ be elements of ${\mathbb{F}}_q$ as defined in Proposition 8. Then, $a_{t-1}=0$.

Proof. 

$${[u\left(a\right)·s]}^{t-1}={[u\left(a\right)·s]}^{-1}=s·u(-a)=u\left(0\right)·s·u(-a)·h\left(1\right).$$

Thus, by its definition in Proposition 8,

$$a_{t-1}=0.$$

□

Proposition 10. 

Let $G=PS{L}_2\left(q\right)$. For every $1\le k\le t-1$ and $0\le \ell \le t-1$, let $a_k,b_{\ell }$ be elements of ${\mathbb{F}}_q$ as defined in Propositions 8. Then, the following hold:

• $a_{k+1}=a-a_k^{-1}$;
• $b=b_0=a-b_{t-1}^{-1}$;
• $b_{\ell +1}=a-b_{\ell }^{-1}$.

Proof. 

By Proposition 8,

$${[u\left(a\right)·s]}^{k+1}=u\left(a_{k+1}\right)·s·u\left(x_{k+1}\right)·h\left(y_{k+1}\right),$$

for some $x_{k+1}\in {\mathbb{F}}_q$, $y_{k+1}\in {\mathbb{F}}_q^{*}$. However,

$${[u\left(a\right)·s]}^{k+1}=u\left(a\right)·s·{[u\left(a\right)·s]}^k=u\left(a\right)·s·u\left(a_k\right)·s·u\left(x_k\right)·h\left(y_k\right),$$

for some $x_k\in {\mathbb{F}}_q$, $y_k\in {\mathbb{F}}_q^{*}$. Now, by Proposition 2,

$$s·u\left(a_k\right)·s=u(-a_k^{-1})·s·u(-a_k)·h\left(a_k\right).$$

Therefore,

$${[u\left(a\right)·s]}^{k+1}=u\left(a\right)·u(-a_k^{-1})·s·u(-a_k)·h\left(a_k\right)·u\left(x_k\right)·h\left(y_k\right).$$

Hence,

$${[u\left(a\right)·s]}^{k+1}=u(a-a_k^{-1})·s·u\left(x_{k+1}\right)·h\left(y_{k+1}\right),$$

for some $x_k\in {\mathbb{F}}_q$, $y_k\in {\mathbb{F}}_q^{*}$. Thus,

$$a_{k+1}=a-a_k^{-1}.$$

Similarly, by Proposition 8,

$${[u\left(a\right)·s]}^{l+1}·[u\left(b\right)·s·u(-b)]=u\left(b_{\ell +1}\right)·s·u\left({x^{\prime }}_{\ell +1}\right)·h\left({y^{\prime }}_{\ell +1}\right).$$

However,

$$\begin{array}{cc}\hfill & {[u\left(a\right)·s]}^{\ell +1}·[u\left(b\right)·s·u(-b)]=u\left(a\right)·s·{[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]=\hfill \\ & u\left(a\right)·s·u\left(b_{\ell }\right)·s·u\left({x^{\prime }}_k\right)·h\left({y^{\prime }}_k\right).\hfill \end{array}$$

Now, by Proposition 2,

$$s·u\left(b_{\ell }\right)·s=u(-b_{\ell }^{-1})·s·u(-b_{\ell })·h\left(b_{\ell }\right).$$

Hence,

$${[u\left(a\right)·s]}^{\ell +1}·[u\left(b\right)·s·u(-b)]=u(a-b_{\ell }^{-1})·s·u\left({x^{\prime }}_{\ell +1}\right)·h\left({y^{\prime }}_{\ell +1}\right).$$

Thus,

$$b_{\ell +1}=a-b_{\ell }^{-1}.$$

□

The next theorem demonstrates interesting connections of the sequences $a_k$ and $b_{\ell }$ for $1\le k\le t-1$ and $0\le \ell \le t-1$ to ${\alpha }_r\left(a\right)$ (the Dickson polynomial of the second kind on variable a over ${\mathbb{F}}_q$) and ${\beta }_r(a,b)$ (where, by Definition 7, ${\beta }_r(a,b)$ is a linear combination of ${\alpha }_r\left(a\right)$ and ${\alpha }_{r-1}\left(a\right)$, and in the case $b=\frac{a}{2}$, by Proposition 4, ${\beta }_r(a,b)$ is the Chebyshev polynomial of the first kind on variable b over ${\mathbb{F}}_q$).

Theorem 2. 

Let $G=PS{L}_2\left(q\right)$. For every $1\le k\le t-1$, $0\le \ell \le t-1$, and $-1\le r\le t-1$, let $a_k$, $b_{\ell }$, ${\alpha }_r\left(a\right)$, and ${\beta }_r(a,b)$ be elements of ${\mathbb{F}}_q$ as defined in Proposition 8 and in Definitions 6 and 7. Then, the following hold:

• $a_k={\alpha }_k\left(a\right)·{\alpha }_{k-1}^{-1}\left(a\right)$;
• $b_{\ell }={\beta }_{\ell }(a,b)·{\beta }_{\ell -1}^{-1}(a,b)$;
• ${\alpha }_k\left(a\right)={\prod }_{i=1}^k{a}_i$, where $1\le k\le t-1$;
• ${\beta }_{\ell }(a,b)={\prod }_{i=0}^{\ell }{b}_i$, where $0\le \ell \le t-1$.

Proof. 

The proof is by induction on k. By Definition 7,

$${\beta }_{-1}(a,b)=1$$

and

$${\beta }_k(a,b)=b·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right),$$

for $0\le k\le t-1$. Thus,

$${\beta }_0(a,b)=b·{\alpha }_0\left(a\right)-{\alpha }_{-1}\left(a\right)=b·1-0=b.$$

Now, by Definition 6,

$$a_1=a={\alpha }_1\left(a\right)·{\alpha }_0^{-1}\left(a\right)$$

and by Proposition 10,

$$b_0=b={\beta }_0(a,b)·{\beta }_{-1}^{-1}(a,b)$$

and

$$\begin{array}{cc}\hfill & b_1=a-b^{-1}=(ab-1)·b^{-1}=\hfill \\ & [b·{\alpha }_1\left(a\right)-{\alpha }_0\left(a\right)]·{[b·{\alpha }_0\left(a\right)-{\alpha }_{-1}\left(a\right)]}^{-1}={\beta }_1(a,b)·{\beta }_0^{-1}(a,b).\hfill \end{array}$$

$$a_{\ell }={\alpha }_{\ell }\left(a\right)·{\alpha }_{\ell -1}^{-1}\left(a\right)$$

and

$$b_{\ell }=[b·{\alpha }_{\ell }\left(a\right)-{\alpha }_{\ell -1}\left(a\right)]·{[b·{\alpha }_{\ell -1}\left(a\right)-{\alpha }_{\ell -2}\left(a\right)]}^{-1}$$

for every $\ell \le k$. By Proposition 10,

$$a_{k+1}=a-a_k^{-1}$$

and

$$b_{k+1}=a-b_k^{-1}.$$

Then, by the induction hypothesis,

$$a_{k+1}=a-{\alpha }_{k-1}\left(a\right)·{\alpha }_k^{-1}\left(a\right)$$

and

$$\begin{array}{c}\hfill b_{k+1}=a-[b·{\alpha }_{k-1}\left(a\right)-{\alpha }_{k-2}\left(a\right)]·{[b·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right)]}^{-1}.\end{array}$$

Thus,

$$a_{k+1}=[a·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right)]·{\alpha }_k^{-1}\left(a\right)$$

and

$$b_{k+1}=[b·[a·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right)]-[a·{\alpha }_{k-1}\left(a\right)-{\alpha }_{k-2}\left(a\right)]]·{[b·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right)]}^{-1}.$$

Then, by Proposition 3,

$$a_{k+1}={\alpha }_{k+1}\left(a\right)·{\alpha }_k^{-1}\left(a\right)$$

and

$$b_{k+1}=[b·{\alpha }_{k+1}\left(a\right)-{\alpha }_k\left(a\right)]·{[b·{\alpha }_k\left(a\right)-{\alpha }_{k-1}\left(a\right)]}^{-1}.$$

Thus, the proposition holds for every $1\le k\le t-1$. □

The next proposition shows some interesting relations that arise from the definitions of $a_k$, $b_{\ell }$, ${\alpha }_r\left(a\right)$, ${\beta }_r(a,b)$, and ${\gamma }_r(a,b)$ over ${\mathbb{F}}_q$, where $1\le k\le t-1$, $0\le \ell \le t-1$, and $-1\le r\le t-1$. For a detailed proof of the relations in Proposition 11, see [29].

Proposition 11. 

Let $G=PS{L}_2\left(q\right)$. For every $1\le k\le t-1$, $0\le \ell \le t-1$, and $-1\le r\le t-1$, let $a_k$, $b_{\ell }$, ${\alpha }_r\left(a\right)$, ${\beta }_r(a,b)$, and ${\gamma }_r(a,b)$ be elements of ${\mathbb{F}}_q$ as defined in Proposition 8 and in Definitions 6 and 7. Then, the following relations hold:

• $a_k·a_{t-k-1}=1$ for $1\le k\le t-2$;
• $a_k+a_{t-k}=a$;
• $a_{\frac{q}{2}}=1$ in the case where $char\left({\mathbb{F}}_q\right)=2$;
• $a_{\frac{q-1}{4}}=1$ or $a_{\frac{q-1}{4}}=-1$ in the case where $char\left({\mathbb{F}}_q\right)\ne 2$ and $4|q-1$;
• $a_{\frac{q+1}{4}}=\frac{a}{2}$ in the case where $char\left({\mathbb{F}}_q\right)\ne 2$ and $4|q+1$;
• $a_k=a_{\ell }-{[(a_1·a_2\cdots a_{\ell -1})·(a_{k-\ell }\cdots a_{k-3}·a_{k-2})·a_{k-1}]}^{-1}$, for every $1\le \ell <k\le t-1$;
• In particular, $a_k=a_{k-1}-{[a_1^2·a_2^2\cdots a_{k-2}^2·a_{k-1}]}^{-1}$;
• $b_{\ell }=(a_{\ell }·b-1)·{(b-a_{\ell -1}^{-1})}^{-1}=(a_{\ell }·b-1)·{(b-a_{t-\ell })}^{-1}=(1-a_{\ell }·b)·{(a-b-a_{\ell })}^{-1}$, where $1\le \ell \le t-1$;
• $b_{t-1}={(a-b)}^{-1}$;
• $(b_{\ell }·b_{\ell +1})·{(a_{\ell }·a_{\ell -1})}^{-1}=(a_{\ell +1}·b-1)·{(a_{\ell -1}·b-1)}^{-1}$, where $2\le \ell \le t-2$;
• ${\alpha }_{t-1}\left(a\right)=0$;
• ${\alpha }_{t-2}\left(a\right)=1$ or ${\alpha }_{t-2}\left(a\right)=-1$;
• ${\alpha }_{t-k-2}\left(a\right)={\alpha }_k$ or ${\alpha }_{t-k-2}\left(a\right)=-{\alpha }_k\left(a\right)$, where $-1\le k\le t-1$;
• ${\alpha }_{\ell }\left(a\right)·{\alpha }_{k-1}\left(a\right)-{\alpha }_{\ell -1}\left(a\right)·{\alpha }_k\left(a\right)={\alpha }_{k-\ell -1}\left(a\right)$, where $0\le \ell \le k\le t-1$;
• ${\alpha }_k^2\left(a\right)-{\alpha }_{k+1}\left(a\right)·{\alpha }_{k-1}\left(a\right)=1$, where $0\le k\le t-2$;
• $P_a\left(a_k\right)={\alpha }_{k-1}^{-2}\left(a\right)$, where $1\le k\le t-1$;
• ${\alpha }_k\left(a\right)·{\beta }_{k-1}(a,b)-{\alpha }_{k-1}\left(a\right)·{\beta }_k(a,b)=1$, where $0\le k\le t-1$;
• ${\gamma }_k(a,b)·{\beta }_{k-1}(a,b)-{\gamma }_{k-1}(a,b)·{\beta }_k(a,b)=1$, where $0\le k\le t-1$.
• If $b=\frac{a}{2}$, then for every $0\le k\le t-1$ the following hold:

  -

  $b_k+b_{t-k}=a$, where $b_t=b_0=b$;

  -

  $b_k·b_{t-k-1}=1$;

  -

  ${\beta }_{t-1}(a,b)=1$ or ${\beta }_{t-1}(a,b)=-1$ (which means the Chebyshev polynomial of the first kind on variable b satisfies $T_t\left(b\right)=1$ or $T_t\left(b\right)=-1$ over ${\mathbb{F}}_q$ for every $q\equiv 1mod4$);

  -

  ${\beta }_k(a,b)={\beta }_{t-1}(a,b)·{\beta }_{t-k-2}(a,b)$;

  -

  ${\beta }_k^2(a,b)-{\beta }_{k+1}(a,b)·{\beta }_{k-1}(a,b)=1-b^2$;

  -

  $P_a\left(b_k\right)=\left(1-b^2\right)·{\beta }_{k-1}^{-2}(a,b)$.

• It is possible to choose either $b=1$ or $b=-1$;
• If $b=1$ or $b=-1$, then for all $0\le k\le t-1$:

  -

  $b_k·b_{t-k}=1$, where $b_t=b_0=b$;

  -

  $b_k+b_{t-k+1}=a$;

  -

  ${\beta }_{t-k-1}(a,b)=b·{\beta }_k(a,b)$.

Remark 4. 

By Theorem 1, the group $PS{L}_2\left(q\right)$, for an odd q, has an $OGS$ presentation of the form

$${[u\left(a\right)·s]}^k·{[u\left(b\right)·s·u(-b)]}^{\ell }·g,$$

such that

• $0\le k\le t-1$;
• $\ell =0$ or $\ell =1$;
• g is an element of the soluble subgroup B of $PS{L}_2\left(q\right)$.

By Theorem 3, we will show the $OGS$ presentation of

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^k.$$

We will also show some special interesting cases of it, which depend on some properties of the field ${\mathbb{F}}_q$.

Theorem 3. 

Let $q=p^n$, where p is an odd prime, and $n\in \mathbb{N}$. For every $1\le k\le t-1$, $0\le \ell \le t-1$, and $-1\le r\le t-1$, let $a_k$, $b_{\ell }$, ${\alpha }_r\left(a\right)$, ${\beta }_r(a,b)$, and ${\gamma }_r(a,b)$ be elements of ${\mathbb{F}}_q$ as defined in Proposition 8 and in Definitions 6 and 7. Then, for every $k_1$ and $k_2$ such that $0\le k_1,k_2\le t-1$, the following holds:

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1}\in {[u\left(a\right)·s]}^{k_2}·[u\left(b\right)·s·u(-b)]B$$

if and only if

$$\left(b-a_{t-k_2}\right)·{\left(a_{k_1}-b\right)}^{-1}=\left(b-a+a_{k_2}\right)·{\left(a_{k_1}-b\right)}^{-1}=P_a\left(b\right).$$

In particular, if b satisfies

$$P_a\left(b\right)=-1(i.e.,b^2-a·b+2=0),$$

then for every $0\le k\le t-1$ we have

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^k\in {[u\left(a\right)·s]}^{-k}·[u\left(b\right)·s·u(-b)]B$$

Proof. 

First, consider $[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1}$ and ${[u\left(a\right)·s]}^{k_2}·[u\left(b\right)·s·u(-b)]$. By Proposition 8, the following hold:

• ${[u\left(a\right)·s]}^{k_1}=u\left(a_{k_1}\right)·s·g$ such that $g\in B$;
• ${[u\left(a\right)·s]}^{k_2}·[u\left(b\right)·s·u(-b)]=u\left(b_{k_2}\right)·s·g^{\prime }$ such that $g^{\prime }\in B$.

Hence, by Proposition 2,

$$\begin{array}{cc}\hfill [u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1}& =[u\left(b\right)·s·u(-b)]·u\left(a_{k_1}\right)·s·g\hfill \\ & =u(b-{[a_{k_1}-b]}^{-1})·s·g,\hfill \end{array}$$

such that $g\in B$. Thus, by Conclusion 1,

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1}\in {[u\left(a\right)·s]}^{k_2}·[u\left(b\right)·s·u(-b)]B,$$

if and only if

$$b-{[a_{k_1}-b]}^{-1}=b_{k_2}.$$

(1)

Now, by using Theorem 2, Definition 7, and Proposition 3, the following holds:

$$\begin{array}{cc}\hfill b-b_{k_2}& =b-{\beta }_{k_2}(a,b)·{\beta }_{k_2-1}{(a,b)}^{-1}\hfill \\ & =b-[b·{\alpha }_{k_2}\left(a\right)-{\alpha }_{k_2-1}\left(a\right)]·{[b·{\alpha }_{k_2-1}\left(a\right)-{\alpha }_{k_2-2}\left(a\right)]}^{-1}\hfill \\ & =\left[(b^2+1)·{\alpha }_{k_2-1}\left(a\right)-b·[{\alpha }_{k_2-2}\left(a\right)+{\alpha }_{k_2}\left(a\right)]\right]·{\left[b·{\alpha }_{k_2-1}\left(a\right)-{\alpha }_{k_2-2}\left(a\right)\right]}^{-1}\hfill \\ & =\left[(b^2-a·b+1)·{\alpha }_{k_2-1}\left(a\right)\right]·{\left[[b·{\alpha }_{k_2-1}\left(a\right)-{\alpha }_{k_2-2}\left(a\right)\right]}^{-1}.\hfill \end{array}$$

Hence, by using Theorem 2 and Proposition 11, the following holds:

$$\begin{array}{cc}\hfill {\left(b-b_{k_2}\right)}^{-1}& =\left[b-a_{k_2-1}^{-1}\right]·{\left[b^2-a·b+1\right]}^{-1}\hfill \\ & =\left[b-a_{t-k_2}\right]·{\left[b^2-a·b+1\right]}^{-1}\hfill \\ & =\left[b-a+a_{k_2}\right]·{\left[b^2-a·b+1\right]}^{-1}.\hfill \end{array}$$

Therefore, by Equation (1), we conclude as follows:

$$\begin{array}{cc}\hfill a_{k_1}-b={\left(b-b_{k_2}\right)}^{-1}& =\left[b-a_{t-k_2}\right]·{\left[b^2-a·b+1\right]}^{-1}\hfill \\ & =\left[b-a+a_{k_2}\right]·{\left[b^2-a·b+1\right]}^{-1}\hfill \\ & =\left[b-a+a_{k_2}\right]·{\left[P_a\left(b\right)\right]}^{-1}.\hfill \end{array}$$

Hence,

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1}\in {[u\left(a\right)·s]}^{k_2}·[u\left(b\right)·s·u(-b)]B$$

if and only if

$$\left(b-a_{t-k_2}\right)·{\left(a_{k_1}-b\right)}^{-1}=\left(b-a+a_{k_2}\right)·{\left(a_{k_1}-b\right)}^{-1}=P_a\left(b\right).$$

Now, we consider the case where $P_a\left(b\right)=-1$ (i.e., $b^2-a·b+2=0$). Then, by the first part of the Theorem, we have

$$-1=P_a\left(b\right)=\left(b-a_{t-k_2}\right)·{\left(a_{k_1}-b\right)}^{-1},$$

which implies

$$b-a_{k_1}=b-a_{t-k_2}.$$

Therefore, the theorem holds. □

The next corollary shows an interesting application of Theorem 3, in the special case where $b=\frac{a}{2}$ (the only case of b where there is no $r\ne b$ such that $P_a\left(b\right)=P_a\left(r\right)$). Since in that case, by Proposition 4, for every $0\le k\le t-1$, ${\alpha }_k\left(a\right)=U_k\left(b\right)$ (the Chebyshev polynomial of the second kind of degree k on variable b), and ${\beta }_{k-1}(a,b)=T_k\left(b\right)$ (the Chebyshev polynomial of the first kind of degree k on variable b), we conclude by Theorem 2 that $a_k=U_k\left(b\right)·U_{k-1}^{-1}\left(b\right)$ and $b_k=T_{k+1}\left(b\right)·T_k^{-1}\left(b\right)$ (i.e., both $a_k$ and $b_k$ are quotients of Chebyshev polynomials on variable b).

Corollary 1. 

Let $q=p^n$, where p is an odd prime, $n\in \mathbb{N}$, and $4|q-1$. Assume $a=2b$ (i.e., $b=\frac{a}{2}$). Then, for every $k_1$ and $k_2$ such that $0\le k_1,k_2\le t-1$, the following holds:

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^{k_1}\in {[u\left(a\right)·s]}^{k_2}·[u\left(b\right)·s·u(-b)]B$$

if and only if

$$\left(a_{k_2}-b\right)·{\left(a_{k_1}-b\right)}^{-1}=P_a\left(b\right)=1-b^2.$$

Proof. 

Assume $q=p^n$, where p is an odd prime, $n\in \mathbb{N}$, and $4|q-1$. By Theorem 1, the order of the element $u\left(a\right)·s$ is $t=\frac{q+1}{2}$ (which is odd, since $4|q-1$) in $PS{L}_2\left(q\right)$. By Proposition 11, $a_{t-k}=a-a_k$ for every $1\le k\le t-1$, and by Proposition 8, the $t-1$ elements of the form $a_k$ are all different. Hence, there is no k such that $1\le k\le t-1$, and $a_k=\frac{a}{2}$. Hence, it is possible to choose b such that $a=2b$ and the left coset $\left(u\right(b)·s)B$ is different from all left cosets of the form ${[u\left(a\right)·s]}^{k}B$ for $0\le k<\frac{q+1}{2}$. Hence, the conditions of Theorems 1 and 3 hold, and by applying Theorem 3 for the case of $a=2b$, we conclude the result of the corollary. □

Proposition 4 and Corollary 1 demonstrate interesting properties of the $OGS$ for $PS{L}_2\left(q\right)$, where q is odd and it is possible to choose $a,b\in {\mathbb{F}}_q$ such that $b=\frac{a}{2}$. By Proposition 11, $a_{\frac{q+1}{4}}=\frac{a}{2}$, in the case of ${\mathbb{F}}_q$, where $4|q+1$. Therefore, by Proposition 8, there is no possibility to choose $a,b\in {\mathbb{F}}_q$ such that $b=\frac{a}{2}$; however, the next corollary demonstrates that the choice of $a,b\in {\mathbb{F}}_q$, such that $P_a\left(b\right)=-1$, leads to interesting properties of the defined $OGS$ in Theorem 1 for the case where $4|q+1$.

Corollary 2. 

Let $q=p^n$, where p is an odd prime, $n\in \mathbb{N}$, and $4|q+1$. If b can be chosen such that $P_a\left(b\right)=-1$ (i.e., the polynomial ${\lambda }^2-a·\lambda +2$ is reducible over ${\mathbb{F}}_q$), then for every $0\le k\le t-1$ we have

$$[u\left(b\right)·s·u(-b)]·{[u\left(a\right)·s]}^k\in {[u\left(a\right)·s]}^{-k}·[u\left(b\right)·s·u(-b)]B.$$

Proof. 

By Proposition 11, $P_a\left(a_k\right)={\alpha }_{k-1}^{-2}$. Since $4|q+1$, there is no element $x\in {\mathbb{F}}_q$ such that $x^2=-1$. Hence, for every $0\ge k\le t-2$, ${\alpha }_{k-1}^{-2}\ne -1$. Thus, there is no $a_k$ such that $P_{a_k}=a_k^2-a·a_k+1=-1$. However, since the polynomial ${\lambda }^2-a·\lambda +2$ is reducible over ${\mathbb{F}}_q$, its root can be chosen as $b\ne a_k$ for any k such that $0\le k\le t-2$. Then, by Theorem 3, we obtain the result of the corollary. □

Remark 5. 

In contrast to Corollary 1, which is applicable in every ${\mathbb{F}}_q$ such that $4|q-1$, to apply Corollary 2, we require an element $a\in {\mathbb{F}}_q$ such that all of the following hold:

• The polynomial $P_a\left(\lambda \right)$ is an irreducible polynomial over ${\mathbb{F}}_q$;
• The root ω of the polynomial $P_a\left(\lambda \right)$ has an order $q+1$ over ${\mathbb{F}}_{q^2}$;
• The polynomial $P_a\left(\lambda \right)+1$ (i.e., ${\lambda }^2-a·\lambda +2$) is a reducible polynomial over ${\mathbb{F}}_q$ (otherwise, there is no possibility for a choice of $b\in {\mathbb{F}}_q$ such that $P_a\left(b\right)=-1$).

There are finite fields ${\mathbb{F}}_q$, where $4|q+1$, but any $a\in {\mathbb{F}}_q$ does not satisfy the three mentioned conditions above (e.g., ${\mathbb{F}}_{11}$). The case where Corollary 2 is applicable for $a=3$ is interesting, since then the choice of $b=1$ is also applicable ($b=1$ is a root of the polynomial ${\lambda }^2-3·\lambda +2)$ for satisfying Corollary 2. Then, by Proposition 5, both ${\alpha }_k$ and ${\beta }_{\ell }$ are Fibonacci numbers over ${\mathbb{F}}_q$ for $1\le k\le t-1$ and $0\le \ell \le t-1$, and by Theorem 2,

$$a_k=Fi{b}_{2k+2}·Fi{b}_{2k+1}^{-1}{b}_k=Fi{b}_{2k+1}·Fi{b}_{2k}^{-1}.$$

The next theorem demonstrates very interesting connections between the $BN$-$pair$ presentation of the element ${[u\left(a\right)·s]}^k$ of $PS{L}_2\left(q\right)$ to ${\alpha }_r\left(a\right)$ (the Dickson polynomial of the second kind on variable a over ${\mathbb{F}}_q$), and the presentation of ${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]$ to ${\beta }_r(a,b)$ and ${\gamma }_r(a,b)$ (where, by Definition 7, both ${\beta }_r(a,b)$ and ${\gamma }_r(a,b)$ are linear combinations of ${\alpha }_r\left(a\right)$ and ${\alpha }_{r-1}\left(a\right)$, and in case $b=\frac{a}{2}$, by Proposition 4, ${\beta }_r(a,b)$ is the Chebyshev polynomial of the first kind on variable b over ${\mathbb{F}}_q$), for $1\le k\le t-1$, $0\le \ell \le t-1$, $-1\le r\le t-1$, and $t=\frac{q+1}{gcd(2,q+1)}$.

Theorem 4. 

Let $G=PS{L}_2\left(q\right)$. For every $1\le k\le t-1$, $0\le \ell \le t-1$, and $-1\le r\le t-1$, let $a_k$ and $b_{\ell }$ be elements of ${\mathbb{F}}_q$ as defined in Proposition 8, and let ${\alpha }_r\left(a\right)$, ${\beta }_r(a,b)$, and ${\gamma }_r(a,b)$ be elements of ${\mathbb{F}}_q$ as defined in Definitions 6 and 7. Then,

$${[u\left(a\right)·s]}^k=u\left(a_k\right)·s·u\left(x_k\right)·h\left(y_k\right)$$

and

$${[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]=u\left(b_{\ell }\right)·s·u\left(x_{\ell }^{\prime }\right)·h\left(y_{\ell }^{\prime }\right),$$

such that

• $x_k=-{\alpha }_{k-2}\left(a\right)·{\alpha }_{k-1}\left(a\right)$;
• $y_k={\alpha }_{k-1}\left(a\right)$;
• $x_{\ell }^{\prime }=-{\beta }_{\ell -1}(a,b)·{\gamma }_{\ell -1}(a,b)$;
• $y_{\ell }^{\prime }={\beta }_{\ell -1}(a,b)$.

Proof. 

We prove the results of the theorem for $x_k$, $y_k$, $x_k^{\prime }$, and $y_k^{\prime }$ by induction on k. Recall, by Proposition 8,

$${[u\left(a\right)·s]}^k=u\left(a_k\right)·s·u\left(x_k\right)·h\left(y_k\right)$$

and

$${[u\left(a\right)·s]}^k·[u\left(b\right)·s·u(-b)]=u\left(b_k\right)·s·u\left(x_k^{\prime }\right)·h\left(y_k^{\prime }\right).$$

By substituting $k=1$, we have

$$\begin{array}{cc}\hfill u\left(a\right)·s& =u\left(a\right)·s·u\left(0\right)·h\left(1\right)\hfill \\ & =u\left(a_1\right)·s·u(-{\alpha }_{-1}\left(a\right)·{\alpha }_0\left(a\right))·h\left({\alpha }_0\left(a\right)\right)\hfill \\ & =u\left(a_1\right)·s·u\left(x_1\right)·h\left(y_1\right).\hfill \end{array}$$

Thus, $x_1=-{\alpha }_{-1}\left(a\right)·{\alpha }_0\left(a\right)$ and $y_1={\alpha }_0\left(a\right)$.

By using the multiplication laws that we described in Proposition 2, we also have

$$\begin{array}{cc}\hfill u\left(a\right)·s·u\left(b\right)·s·u(-b)& =u(a-b^{-1})·s·u(-b)·h\left(b\right)·u(-b)\hfill \\ & =u\left(b_1\right)·s·u(-b-b^3)·h\left(b\right)\hfill \\ & =u\left(b_1\right)·s·u(-b·[1+b^2])·h\left(b\right)\hfill \\ & =u\left(b_1\right)·s·u(-{\beta }_0(a,b)·{\gamma }_0(a,b))·h\left({\beta }_0(a,b)\right)\hfill \\ & =u\left(b_1\right)·s·u\left(x_1^{\prime }\right)·h\left(y_1^{\prime }\right).\hfill \end{array}$$

Thus,

$$x_0^{\prime }=-{\beta }_{-1}(a,b)·[{\alpha }_{-1}\left(a\right)+b·{\beta }_{-1}(a,b)]$$

and

$$y_0^{\prime }={\beta }_{-1}(a,b).$$

Now, assume by induction that

$$x_r=-{\alpha }_{r-2}\left(a\right)·{\alpha }_{r-1}\left(a\right),$$

$$y_r={\alpha }_{r-1}\left(a\right),$$

$$x_r^{\prime }=-{\beta }_{r-1}(a,b)·[{\alpha }_{r-1}\left(a\right)+b·{\beta }_{r-1}(a,b)],$$

and

$$y_r^{\prime }={\beta }_{r-1}(a,b)$$

for $r\le k$, and we prove the correctness of the proposition for $r=k+1$. By using our induction hypothesis, Proposition 2, and the identity

$${\alpha }_{k-1}^2\left(a\right)=1+{\alpha }_k\left(a\right)·{\alpha }_{k-2}\left(a\right)$$

from the last part of Proposition 11, the following hold:

$$\begin{array}{cc}\hfill & {[u\left(a\right)·s]}^{k+1}=u\left(a\right)·s·{[u\left(a\right)·s]}^k=\hfill \\ & u\left(a\right)·s·u\left(a_k\right)·s·u(-{\alpha }_{k-2}\left(a\right)·{\alpha }_{k-1}\left(a\right))·h\left({\alpha }_{k-1}\left(a\right)\right)=\hfill \\ & u(a-{a_k}^{-1})·s·u(-a_k)·h\left(a_k\right)·u(-{\alpha }_{k-2}\left(a\right)·{\alpha }_{k-1}\left(a\right))·h\left({\alpha }_{k-1}\left(a\right)\right)=\hfill \\ & u\left(a_{k+1}\right)·s·u(-{\alpha }_k\left(a\right)·{\alpha }_{k-1}^{-1}\left(a\right))·h({\alpha }_k\left(a\right)·{\alpha }_{k-1}^{-1}\left(a\right))·\hfill \\ & u(-{\alpha }_{k-2}\left(a\right)·{\alpha }_{k-1}\left(a\right))·h\left({\alpha }_{k-1}\left(a\right)\right)=\hfill \\ & u\left(a_{k+1}\right)·s·u(-[{\alpha }_k\left(a\right)+{\alpha }_k^2\left(a\right)·{\alpha }_{k-2}\left(a\right)]·{\alpha }_{k-1}^{-1}\left(a\right))·h\left({\alpha }_k\left(a\right)\right)=\hfill \\ & u\left(a_{k+1}\right)·s·u(-[{\alpha }_k\left(a\right)·[1+{\alpha }_k\left(a\right)·{\alpha }_{k-2}\left(a\right)]]·{\alpha }_{k-1}^{-1}\left(a\right))·h\left({\alpha }_k\left(a\right)\right)=\hfill \\ & u\left(a_{k+1}\right)·s·u(-{\alpha }_k\left(a\right)·{\alpha }_{k-1}\left(a\right))·h\left({\alpha }_k\left(a\right)\right).\hfill \end{array}$$

Thus,

$$x_k=-{\alpha }_{k-2}\left(a\right)·{\alpha }_{k-1}\left(a\right),$$

$$y_k={\alpha }_{k-1}\left(a\right),$$

for every $1\le k\le t-1$.

Similarly,

$$\begin{array}{cc}\hfill & {[u\left(a\right)·s]}^{k+1}·[u\left(b\right)·s·u(-b)]=u\left(a\right)·s·{[u\left(a\right)·s]}^k·[u\left(b\right)·s·u(-b)]=\hfill \\ & u\left(a\right)·s·u\left(b_k\right)·s·u(-{\beta }_{k-1}(a,b)·{\gamma }_{k-1}(a,b))·h\left({\beta }_{k-1}(a,b)\right)=\hfill \\ & u(a-{b_k}^{-1})·s·u(-b_k)·h\left(b_k\right)·\hfill \\ & u(-{\beta }_{k-1}(a,b)·{\gamma }_{k-1}(a,b))·h\left({\beta }_{k-1}(a,b)\right)=\hfill \\ & u\left(b_{k+1}\right)·s·u(-{\beta }_k(a,b)·{\beta }_{k-1}^{-1}(a,b))·h({\beta }_k(a,b)·{\beta }_{k-1}^{-1}(a,b))·\hfill \\ & u(-{\beta }_{k-1}(a,b)·{\gamma }_{k-1}(a,b))·h\left({\beta }_{k-1}(a,b)\right)=\hfill \\ & u\left(b_{k+1}\right)·s·u(-[{\beta }_k(a,b)·[1+{\beta }_k(a,b)·{\gamma }_{k-1}(a,b)]]·{\beta }_{k-1}^{-1}(a,b))·h\left({\beta }_k(a,b)\right)=\hfill \\ & u\left(b_{k+1}\right)·s·u(-{\beta }_k(a,b)·{\gamma }_k(a,b))·h\left({\beta }_k(a,b)\right).\hfill \end{array}$$

Thus,

$$\begin{array}{c}\hfill x_k^{\prime }=-{\beta }_{k-1}(a,b)·[{\alpha }_{k-1}\left(a\right)+b·{\beta }_{k-1}(a,b)]=-{\beta }_{k-1}(a,b)·{\gamma }_{k-1}(a,b),\end{array}$$

and

$$y_k^{\prime }={\beta }_{k-1}(a,b),$$

for every $0\le k\le t-1$. □

Proposition 12. 

Let $G=PS{L}_2\left(q\right)$. For every $1\le k\le t-1$, $0\le \ell \le t-1$, let $a_k,b_{\ell }$ be elements of ${\mathbb{F}}_q$ as defined in Proposition 8, and for $-1\le r\le t-1$ let ${\alpha }_r\left(a\right)$, ${\beta }_r(a,b)$, and ${\gamma }_r(a,b)$ be elements of ${\mathbb{F}}_q$ as defined in Definitions 6 and 7. Then, the following hold:

• $$\begin{array}{cc}\hfill & {[u\left(a\right)·s]}^k·u\left(x\right)·h\left(y\right)=\hfill \\ & u\left(a_k\right)·s·u({\alpha }_{k-1}\left(a\right)·[{\alpha }_{k-1}\left(a\right)·x-{\alpha }_{k-2}\left(a\right)])·h({\alpha }_{k-1}\left(a\right)·y)=\hfill \\ & u\left(a_k\right)·s·u({\alpha }_{k-1}^2\left(a\right)·[x-a_{t-k}])·h({\alpha }_{k-1}\left(a\right)·y)=\hfill \\ & u\left(a_k\right)·s·u({\alpha }_{k-1}^2\left(a\right)·[x+a_k-a])·h({\alpha }_{k-1}\left(a\right)·y);\hfill \end{array}$$
• $$\begin{array}{cc}\hfill & {[u\left(a\right)·s]}^{\ell }·[u\left(b\right)·s·u(-b)]·u\left(x\right)·h\left(y\right)=\hfill \\ & u\left(b_{\ell }\right)·s·u({\beta }_{\ell -1}(a,b)·[{\beta }_{\ell -1}(a,b)·x-{\gamma }_{\ell -1}(a,b)])·h({\beta }_{\ell -1}(a,b)·y).\hfill \end{array}$$

Proof. 

The proof is straightforward, using Theorem 4 and Propositions 2 and 11. □

Corollary 3. 

Let $g\in PS{L}_2\left(q\right)$ such that the matrix presentation of $\tilde{g}$ is as follows: $\tilde{g}=\left(\begin{array}{cc}{r}_1& -r_2^{-1}\\ r_2& 0\end{array}\right)$ for some $r_1\in {\mathbb{F}}_q$ and $r_2\in {\mathbb{F}}_q^{*}$. Let $a_k\in {\mathbb{F}}_q$ as defined in Proposition 8, and ${\alpha }_k\left(a\right)$, ${\beta }_k(a,b)$, and ${\gamma }_k(a,b)$ as defined in Definitions 6 and 7. Then, $g=u\left(\tilde{a}\right)·s·h\left(\tilde{y}\right)$ such that $\tilde{y}=r_2$, $\tilde{a}=r_1·r_2^{-1}$, and one of the following holds:

• If $\tilde{a}=a_k$ for $1\le k<\frac{q+1}{gcd(2,q+1)}$, then $g={[u\left(a\right)·s]}^k·u\left(x\right)·h\left(y\right)$ such that
  $x=a_{t-k}=a-a_k$ ($t=\frac{q+1}{gcd(2,q+1)}$);
• If $\tilde{a}=b_k$ for $0\le k<\frac{q+1}{gcd(2,q+1)}$ and q is odd, then
  $g={[u\left(a\right)·s]}^k·[u\left(b\right)·s·u(-b)]·u\left(x\right)·h\left(y\right)$ such that
  $x={\gamma }_{k-1}(a,b)·{\beta }_{k-1}^{-1}(a,b)=b+{\alpha }_{k-1}\left(a\right)·{\beta }_{k-1}^{-1}(a,b)$.

Proof. 

The proof is a direct consequence of Proposition 12. □

4. Conclusions

The results of this paper provide intriguing connections between the $BN$-$pair$ presentation and the $OGS$ presentation of $PS{L}_2\left(q\right)$, which is a family of finite simple groups, where $q\ge 4$. These connections allow us to study the interesting properties of some important recursive sequences over a finite field ${\mathbb{F}}_q$. These are closely connected to Dickson polynomials and Chebyshev polynomials of the second kind (and, in special cases, to Dickson and Chebyshev polynomials of the first kind). The results motivate us to further research the open questions regarding the connections between the mentioned presentations ($BN$-$pair$ and $OGS$) of $PS{L}_n\left(q\right)$ for $n>2$ and other families of simple Lie-type groups.