EXTENDING RESULTS OF MORGAN AND PARKER ABOUT COMMUTING GRAPHS

Author(s):  
NICOLAS F. BEIKE ◽  
RACHEL CARLETON ◽  
DAVID G. COSTANZO ◽  
COLIN HEATH ◽  
MARK L. LEWIS ◽  
...  

Abstract Morgan and Parker proved that if G is a group with ${\textbf{Z}(G)} = 1$ , then the connected components of the commuting graph of G have diameter at most $10$ . Parker proved that if, in addition, G is solvable, then the commuting graph of G is disconnected if and only if G is a Frobenius group or a $2$ -Frobenius group, and if the commuting graph of G is connected, then its diameter is at most $8$ . We prove that the hypothesis $Z (G) = 1$ in these results can be replaced with $G' \cap {\textbf{Z}(G)} = 1$ . We also prove that if G is solvable and $G/{\textbf{Z}(G)}$ is either a Frobenius group or a $2$ -Frobenius group, then the commuting graph of G is disconnected.

The movement along the glide path of an unmanned aerial vehicle during landing on an aircraft carrier is investigated. The implementation of this task is realized in the conditions of radio silence of the aircraft carrier. The algorithm for treatment information from an optical landing system installed on an aircraft carrier is developed. The algorithm of the color signal recognition assumes the usage of the image frame preliminary treatment method via a downsample function, that performs the decimation process, the HSV model, the Otsu’s method for calculating the binarization threshold for a halftone image, and the method of separating the connected Two-Pass components. Keywords unmanned aerial vehicle; aircraft carrier; approach; glide path; optical landing system; color signal recognition algorithm; decimation; connected components; halftone image binarization


2020 ◽  
Vol 23 (3) ◽  
pp. 393-397
Author(s):  
Wolfgang Knapp ◽  
Peter Schmid

AbstractLet G be a finite transitive permutation group of degree n, with point stabilizer {H\neq 1} and permutation character π. For every positive integer t, we consider the generalized character {\psi_{t}=\rho_{G}-t(\pi-1_{G})}, where {\rho_{G}} is the regular character of G and {1_{G}} the 1-character. We give necessary and sufficient conditions on t (and G) which guarantee that {\psi_{t}} is a character of G. A necessary condition is that {t\leq\min\{n-1,\lvert H\rvert\}}, and it turns out that {\psi_{t}} is a character of G for {t=n-1} resp. {t=\lvert H\rvert} precisely when G is 2-transitive resp. a Frobenius group.


2021 ◽  
Vol 20 (1) ◽  
Author(s):  
Adam Glos ◽  
Nikolajs Nahimovs ◽  
Konstantin Balakirev ◽  
Kamil Khadiev

Author(s):  
Wolfgang Knapp ◽  
Peter Schmid

AbstractLet G be a finite Frobenius group of degree n. We show, by elementary means, that n is a power of some prime p provided the rank $${\mathrm{rk}}(G)\le 3+\sqrt{n+1}$$ rk ( G ) ≤ 3 + n + 1 . Then the Frobenius kernel of G agrees with the (unique) Sylow p-subgroup of G. So our result implies the celebrated theorems of Frobenius and Thompson in a special situation.


2006 ◽  
Vol 17 (03) ◽  
pp. 677-701 ◽  
Author(s):  
YUNG H. TSIN

A distributed algorithm for finding the cut-edges and the 3-edge-connected components of an asynchronous computer network is presented. For a network with n nodes and m links, the algorithm has worst-case [Formula: see text] time and O(m + nhT) message complexity, where hT < n. The algorithm is message optimal when [Formula: see text] which includes dense networks (i.e. m ∈ Θ(n2)). The previously best known distributed algorithm has a worst-case O(n3) time and message complexity.


2015 ◽  
Vol 27 (10) ◽  
pp. 2658-2671 ◽  
Author(s):  
Min-Soo Kim ◽  
Sangyeon Lee ◽  
Wook-Shin Han ◽  
Himchan Park ◽  
Jeong-Hoon Lee

Sign in / Sign up

Export Citation Format

Share Document