×

Number of distinct homomorphic images in coset diagrams. (English) Zbl 1477.20095

Summary: The representation of the action of \(\mathrm{PGL}(2, \mathbb{Z})\) on \(F_t\cup\{\infty\}\) in a graphical format is labeled as coset diagram. These finite graphs are acquired by the contraction of the circuits in infinite coset diagrams. A circuit in a coset diagram is a closed path of edges and triangles. If one vertex of the circuit is fixed by \((pq)^{\Delta_1}(pq^{-1})^{\Delta_2}(pq)^{\Delta_3}\dots (pq^{-1})^{\Delta_m}\in\mathrm{PSL}(2, \mathbb{Z})\), then this circuit is titled to be a length-\(m\) circuit, denoted by \((\Delta_1, \Delta_2, \Delta_3, \dots, \Delta_m)\). In this manuscript, we consider a circuit \(\Delta\) of length 6 as \((\Delta_1, \Delta_2, \Delta_3, \Delta_4, \Delta_5, \Delta_6)\) with vertical axis of symmetry, that is, \(\Delta_2 = \Delta_6\), \(\Delta_3 = \Delta_5\). Let \(\Gamma_1\) and \(\Gamma_2\) be the homomorphic images of \(\Delta\) acquired by contracting the vertices \(a,u\) and \(b,v\), respectively, then it is not necessary that \(\Gamma_1\) and \(\Gamma_2\) are different. In this study, we will find the total number of distinct homomorphic images of \(\Delta\) by contracting its all pairs of vertices with the condition \(\Delta_1 > \Delta_2 > \Delta_3 > \Delta_4\). The homomorphic images are obtained in this way having versatile applications in coding theory and cryptography. One can attain maximum nonlinearity factor using this in the encryption process.

MSC:

20H10 Fuchsian groups and their generalizations (group-theoretic aspects)
11F06 Structure of modular groups and generalizations; arithmetic groups
20H05 Unimodular groups, congruence subgroups (group-theoretic aspects)

References:

[1] Akbas, M., On suborbital graphs for the modular group, Bulletin of the London Mathematical Society, 33, 3, 647-652 (2001) · Zbl 1023.05073 · doi:10.1112/s0024609301008311
[2] Koruoğlu, Ö., The determination of parabolic points in modular and extended modular groups by continued fractions, Bulletin of the Malaysian Mathematical Sciences Society, 33, 3, 439-445 (2010) · Zbl 1205.20052
[3] Mushtaq, Q., Coset Diagrams for the Modular Group (1983), Oxford, UK: University of Oxford, Oxford, UK · Zbl 0561.20036
[4] Mushtaq, Q., Modular group acting on real quadratic fields, Bulletin of the Australian Mathematical Society, 37, 2, 303-309 (1988) · Zbl 0628.20043 · doi:10.1017/s000497270002685x
[5] Malik, M. A.; Zafar, M. A., Real quadratic irrational numbers and modular group action, Southeast Asian Bulletin of Mathematics, 35, 3, 439-445 (2011) · Zbl 1240.11069
[6] Husnine, S. M.; Malik, M. A.; Majeed, A., On ambiguous numbers of an invariant subset under the action of the modular group St udia \(\text{PSL}\left( 2 , \mathbb{Z}\right)\), Scientiarum Mathematicarum Hungarica, 42, 4, 401-412 (2005) · Zbl 1121.11074
[7] Torstensson, A., Coset diagrams in the study of finitely presented groups with an application to quotients of the modular group, Journal of Commutative Algebra, 2, 4, 501-514 (2010) · Zbl 1242.20037 · doi:10.1216/jca-2010-2-4-501
[8] Mushtaq, Q.; Razaq, A., Equivalent pairs of words and points of connection, The Scientific World Journal, 2014 (2014) · doi:10.1155/2014/505496
[9] Razaq, A.; Yousaf, A.; Shuaib, U.; Siddiqui, N.; Ullah, A.; Waheed, A., A novel construction of substitution box involving coset diagram and a bijective map, Security and Communication Networks, 2017 (2017) · doi:10.1155/2017/5101934
[10] Fowler, P. W.; Manolopoulos, D. E., An atlas of fullerenes, Courier Corporation (2007)
[11] Brinkmann, G.; Dress, A. W. M., A constructive enumeration of fullerenes, Journal of Algorithms, 23, 2, 345-358 (1997) · doi:10.1006/jagm.1996.0806
[12] Mushtaq, Q.; Rafiq, A., Adjacency matrices of PSL (2, 5) and resemblance of its coset diagrams with fullerene C60, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 20, No. 04, 541-552 (2013), Suzhou, China: Suzhou University, Suzhou, China · Zbl 1274.05259
[13] Mushtaq, Q.; Mumtaz, N., PSL (2, 7) and carbon allotrope D168 Schwarzite, Journal of Mathematical Chemistry, 56, 8, 2485-2494 (2018) · Zbl 1401.92222 · doi:10.1007/s10910-018-0900-y
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.