scholarly journals Number of Distinct Homomorphic Images in Coset Diagrams

2021 ◽  
Vol 2021 ◽  
pp. 1-39
Author(s):  
Muhammad Aamir ◽  
Muhammad Awais Yousaf ◽  
Abdul Razaq

The representation of the action of PGL 2 , Z on F t ∪ ∞ 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 p q Δ 1 p q − 1 Δ 2 p q Δ 3 … p q − 1 Δ m ∈ PSL 2 , Z , then this circuit is titled to be a length- m circuit, denoted by Δ 1 , Δ 2 , Δ 3 , … , Δ m . In this manuscript, we consider a circuit Δ of length 6 as Δ 1 , Δ 2 , Δ 3 , Δ 4 , Δ 5 , Δ 6 with vertical axis of symmetry, that is, Δ 2 = Δ 6 , Δ 3 = Δ 5 . Let Γ 1 and Γ 2 be the homomorphic images of Δ acquired by contracting the vertices a , u and b , v , respectively, then it is not necessary that Γ 1 and Γ 2 are different. In this study, we will find the total number of distinct homomorphic images of Δ by contracting its all pairs of vertices with the condition Δ 1 > Δ 2 > Δ 3 > Δ 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.

1964 ◽  
Vol 5 (38) ◽  
pp. 255-257 ◽  
Author(s):  
Charles E. Corbató

AbstractEquations and a graph are presented for calculating gravity anomalies on a two-dimensional glacier model having a horizontal upper boundary and a lower boundary which is a parabola with a vertical axis of symmetry.


Geophysics ◽  
2020 ◽  
Vol 85 (3) ◽  
pp. R195-R206 ◽  
Author(s):  
Chao Song ◽  
Tariq Alkhalifah

Conventional full-waveform inversion (FWI) aims at retrieving a high-resolution velocity model directly from the wavefields measured at the sensor locations resulting in a highly nonlinear optimization problem. Due to the high nonlinearity of FWI (manifested in one form in the cycle-skipping problem), it is easy to fall into local minima. Considering that the earth is truly anisotropic, a multiparameter inversion imposes additional challenges in exacerbating the null-space problem and the parameter trade-off issue. We have formulated an optimization problem to reconstruct the wavefield in an efficient matter with background models by using an enhanced source function (which includes secondary sources) in combination with fitting the data. In this two-term optimization problem to fit the wavefield to the data and to the background wave equation, the inversion for the wavefield is linear. Because we keep the modeling operator stationary within each frequency, we only need one matrix inversion per frequency. The inversion for the anisotropic parameters is handled in a separate optimization using the wavefield and the enhanced source function. Because the velocity is the dominant parameter controlling the wave propagation, it is updated first. Thus, this reduces undesired updates for anisotropic parameters due to the velocity update leakage. We find the effectiveness of this approach in reducing parameter trade-off with a distinct Gaussian anomaly model. We find that in using the parameterization [Formula: see text], and [Formula: see text] to describe the transversely isotropic media with a vertical axis of symmetry model in the inversion, we end up with high resolution and minimal trade-off compared to conventional parameterizations for the anisotropic Marmousi model. Application on 2D real data also indicates the validity of our method.


Geophysics ◽  
2019 ◽  
Vol 84 (1) ◽  
pp. C1-C14 ◽  
Author(s):  
Ramzi Djebbi ◽  
Tariq Alkhalifah

Multiparameter full-waveform inversion for transversely isotropic media with a vertical axis of symmetry (VTI) suffers from the trade-off between the parameters. The trade-off results in the leakage of one parameter’s update into the other. It affects the accuracy and convergence of the inversion. The sensitivity analyses suggested a parameterization using the horizontal velocity [Formula: see text], Thomsen’s parameter [Formula: see text], and the anelliptic parameter [Formula: see text] to reduce the trade-off for surface recorded seismic data. We aim to invert for this parameterization using the scattering integral (SI) method. The available Born sensitivity kernels, within this approach, can be used to calculate additional inversion information. We mainly compute the diagonal of the approximate Hessian, used as a conjugate-gradient preconditioner, and the gradients’ step lengths. We consider modeling in the frequency domain. The large computational cost of the SI method can be avoided with direct Helmholtz equation solvers. We applied our method to the VTI Marmousi II model for various inversion strategies. We found that we can invert the [Formula: see text] accurately. For the [Formula: see text] parameter, only the short wavelengths are well-recovered. On the other hand, the [Formula: see text] parameter impact is weak on the inversion results and can be fixed. However, a good background [Formula: see text], with accurate long wavelengths, is needed to correctly invert for [Formula: see text]. Furthermore, we invert a real data set acquired by CGG from offshore Australia. We simultaneously invert all three parameters using our inversion approach. The velocity model is improved, and additional layers are recovered. We confirm the accuracy of the results by comparing them with well-log information, as well as looking at the data and angle gathers.


Geophysics ◽  
1990 ◽  
Vol 55 (9) ◽  
pp. 1235-1241 ◽  
Author(s):  
Jan Douma

Traveltime inversion of multioffset VSP data can be used to determine the depths of the interfaces in layered media. Many inversion schemes, however, assume isotropy and consequently may introduce erroneous structures for anisotropic media. Synthetic traveltime data are computed for layered anisotropic media and inverted assuming isotropic layers. Only the interfaces between these layers are inverted. For a medium consisting of a horizontal isotropic low‐velocity layer on top of a transversely isotropic layer with a horizontal axis of symmetry (e.g., anisotropy due to aligned vertical cracks), 2-D isotropic inversion results in an anticline. For a given axis of symmetry the form of this anticline depends on the azimuth of the source‐borehole direction. The inversion result is a syncline (in 3-D a “bowl” structure), regardless of the azimuth of the source‐borehole direction for a vertical axis of symmetry of the transversely isotropic layer (e.g., anisotropy due to horizontal bedding).


1990 ◽  
Vol 60 (1-4) ◽  
pp. 53-61 ◽  
Author(s):  
Michael S. Zhdanov ◽  
Vjacheslav V. Spichak ◽  
Leonid Yu. Zaslavsky

2016 ◽  
Vol 23 (01) ◽  
pp. 33-44 ◽  
Author(s):  
Qaiser Mushtaq ◽  
Saima Anis

In this paper coset diagrams, propounded by Higman, are used to investigate the behavior of elements as words in orbits of the action of the Picard group Γ=PSL(2,ℤ[i]) on [Formula: see text]. Graphical interpretation of amalgamation of the components of Γ is also given. Some elements [Formula: see text] of [Formula: see text] and their conjugates [Formula: see text] over ℚ(i) have different signs in the orbits of the biquadratic field [Formula: see text] when acted upon by Γ. Such real quadratic irrational numbers are called ambiguous numbers. It is shown that ambiguous numbers in these coset diagrams form a unique pattern. It is proved that there are a finite number of ambiguous numbers in an orbit Γα, and they form a closed path which is the only closed path in the orbit Γα. We also devise a procedure to obtain ambiguous numbers of the form [Formula: see text], where b is a positive integer.


Sign in / Sign up

Export Citation Format

Share Document