Some group actions and Fibonacci numbers

Year 2022, Volume: 71 Issue: 1, 273 - 284, 30.03.2022

Zeynep Şanlı , Tuncay Köroğlu

https://doi.org/10.31801/cfsuasmas.939096

Abstract

The Fibonacci sequence has many interesting properties and studied by many mathematicians. The terms of this sequence appear in nature and is connected with combinatorics and other branches of mathematics. In this paper, we investigate the orbit of a special subgroup of the modular group. Taking

$T_c:=\left(\begin{array}{cc}{c}^2+c+1& -c\\ c^2& 1-c\end{array}\right)\in {\Gamma }_0\left(c^2\right),c\in Z,c\ne 0,$

we determined the orbit 

$\left\{T_c^r\right(\infty ):r\in N\}.$ Each rational number of this set is the form $P_r\left(c\right)/Q_r\left(c\right),$ where $P_r\left(c\right)$ and $Q_r\left(c\right)$ are the polynomials in $Z\left[c\right]$. It is shown that $P_r\left(1\right)$ and $Q_r\left(1\right)$ the sum of the coefficients of the polynomials $P_r\left(c\right)$ and $Q_r\left(c\right)$ respectively, are the Fibonacci numbers, where

$P_{r}(c)=\sum \limits_{s=0}^{r}(
\begin{array}{c}
2r-s \\
s
\end{array}
) c^{2r-2s}+\sum \limits_{s=1}^{r}(
\begin{array}{c}
2r-s \\
s-1
\end{array}) c^{2r-2s+1}$

and

$Q_r\left(c\right)=\sum _{s=1}^r\left(\begin{array}{c}2r-s\\ s-1\end{array}\right)c^{2r-2s+2}$

Keywords

Suborbital graphs, Pascal triangle, Fibonacci numbers

References

• Deger, A. H., Besenk, M., Guler, B. O., On suborbital graphs and related continued fractions, Applied Mathematics and Computation, 218 (2011). DOI:10.1016/j.amc.2011.03.065
• Guler, B. O., Besenk, M., Deger, A. H., Kader, S., Elliptic elements and circuits in suborbital graphs, Hacet, J. Math Stat., 40(2) (2011), 203-210.
• Guler, B. O., Kor, T., Sanlı, Z., Solution to some congruence equations via suborbital graphs, Springer Plus, 5 (2016), 1327. DOI:10.1186/s40064-016-3016-5
• Jones, G. A., Singerman, D., Wicks, K., The Modular Group and Generalized Farey Graphs, London Math. Soc. Lecture Note Series, CUP, Cambridge, 160, 1991, 316-338.
• Lee, G.Y., Kim, J.S., Cho, S.H., Some combinatorial identities via Fibonacci numbers, Discrete Applied Mathematics, 130(3) (2003), 527-534. DOI:10.1016/S0166-218X(03)00331-7
• Koshy, T. Fibonacci and Lucas Numbers with Applications, John Wiley and Sons, 2001.
• Akbas, M., Kor, T., Kesicioglu, Y., Disconnectedness of the subgraph $F^{3}$ for the group $\Gamma^3$, Journal of Inequalities and Applications, 283 (2013). DOI: 10.1186/1029-242X-2013-283
• Keskin, R. Suborbital graphs for the normalizer of $\Gamma_{0}(m)$, European Journal of Combinatorics, 27 (2006), 193-206. DOI:10.1016/j.ejc.2004.09.004
• Keskin, R., Demirturk, B., On suborbital graphs for the normalizer of $\Gamma_{0}(n)$, Electron. J. of Combin., 16(1) (2009), 116-133.
• Falcon, S., Plaza, A., The k-Fibonacci sequence and Pascal 2-triangle, Chaos, Solitons and Fractals, 33(1) (2007), 38-49. DOI: 10.1016/j.chaos.2006.10.022
• Kader, S., Guler, B. O., On suborbital graphs for extended modular group ˆΓ, Graphs and Combinatorics, 29 (2013), 1813–1825. DOI:10.1007/s00373-012-1226-3
• Koroglu, T., Guler B. O., Sanlı, Z., Suborbital graphs for the Atkin Lehner group, Turk. J. of Math., 41 (2017), 235–243. DOI:10.3906/mat-1602-10