Factorizations of simple groups of order 168 and 360

Mikhail Kabenyuk

2024-01-18

Abstract:A finite group $G$ is called $k$-factorizable if for any factorization $|G|=a_1\cdots a_k$ with $a_i>1$ there exist subsets $A_i$ of $G$ with $|A_i|=a_i$ such that $G=A_1\cdots A_k$. We say that $G$ is \textit{multifold-factorizable} if $G$ is $k$-factorizable for any possible integer $k\geq2$.

Group Theory

What problem does this paper attempt to address?

Complete factorizations of finite groups

Mikhail Kabenyuk

2024-02-23

Abstract:Let $G$ be a group. The subsets $A_1,\ldots,A_k$ of $G$ form a complete factorization of group $G$ if if they are pairwise disjoint and each element $g\in G$ is uniquely represented as $g=a_1\ldots a_k$, with $a_i\in A_i$. We prove the following theorem: Let $G$ be a finite nilpotent group. If $|G|=m_1\ldots m_k$ where $m_1,\ldots,m_k$ are integers greater $1$ and $k\geq3$, then there exist subsets $A_1,\ldots,A_k$ of $G$ which form a complete factorization of group $G$ and $|A_i|=m_i$ for all $i=1,2,\ldots,k$. In addition, we give several examples of building complete factorization for some groups and formulate one open question.

Group Theory
The factorizations of finite classical groups

Cai Heng Li,Lei Wang,Binzhou Xia

2024-07-25

Abstract:We classify the factorizations of finite classical groups with nonsolvable factors, completing the classification of factorizations of finite almost simple groups.

Group Theory
Basic results on an unsolved problem about factorization of finite groups

M. H. Hooshmand

DOI: https://doi.org/10.1080/00927872.2021.1884254

2021-03-11

Communications in Algebra

Abstract:We deal with an unsolved problem in group theory (question 19.35 of Kourovka Notebook). It asks whether, given a finite group G and a factorization <math>|G|=a1⋯ak</math> one can always find subsets <math>A1,…,Ak</math> such that <math>|A1|=a1,…,|Ak|=ak</math> and <math>G=A1⋯Ak.</math> The case k = 2 is of special interest. We prove that the answer is positive for all finite supersolvable (and so abelian) groups. However, G. Bergman has recently given a counterexample to the question for the case k = 3. Regarding the special case k = 2, at first, we prove that the statement is true for all finite solvable groups, and groups such that for every divisor d of their order, there is a subgroup of order or index d. Thereafter, by proving an extension theorem we show that the answer is positive if it is true for all simple groups with no subgroup of prime index. Also, we give some other theorems and criteria, for checking the property and state a question about some candidates for probable counterexamples. We end by noting some related connections, questions and problems about the topic.

mathematics
Uniform Cyclic Group Factorizations of Finite Groups

Kazuki Kanai,Kengo Miyamoto,Koji Nuida,Kazumasa Shinagawa

2023-11-15

Abstract:In this paper, we introduce a kind of decomposition of a finite group called a uniform group factorization, as a generalization of exact factorizations of a finite group. A group $G$ is said to admit a uniform group factorization if there exist subgroups $H_1, H_2, \ldots, H_k$ such that $G = H_1 H_2 \cdots H_k$ and the number of ways to represent any element $g \in G$ as $g = h_1 h_2 \cdots h_k$ ($h_i \in H_i$) does not depend on the choice of $g$. Moreover, a uniform group factorization consisting of cyclic subgroups is called a uniform cyclic group factorization. First, we show that any finite solvable group admits a uniform cyclic group factorization. Second, we show that whether all finite groups admit uniform cyclic group factorizations or not is equivalent to whether all finite simple groups admit uniform group factorizations or not. Lastly, we give some concrete examples of such factorizations.

Group Theory,Cryptography and Security
Factorizations of almost simple groups with a factor having many nonsolvable composition factors

Cai Heng Li,Binzhou Xia

DOI: https://doi.org/10.1016/j.jalgebra.2019.03.012

IF: 0.908

2019-06-01

Journal of Algebra

Abstract:This paper classifies the factorizations of almost simple groups with a factor having at least two nonsolvable composition factors. This together with a previous classification result of the authors reduces the factorization problem of almost simple groups to the case where both factors have a unique nonsolvable composition factor.

mathematics
On Factorizations of Finite Groups with ℱ-hypercentral Intersections of the Factors

Wenbin Guo,Alexander N. Skiba

DOI: https://doi.org/10.1515/jgt.2010.072

2011-01-01

Journal of Group Theory

Abstract:A chief factor H/K of a group G is called F-central if [H/K](G/C-G(H/K)) epsilon F. The product of all such normal subgroups of G, whose G-chief factors are F-central in G, is called the F-hypercentre of G and denoted by Z(F) (G). The finite groups G with factorizations G = AB, where A boolean AND B <= Z(F) (G) for some class of groups F, are studied. Some known results about factorizations of groups are generalized.
Group-subgroup subfactors revisited

Masaki Izumi

2023-04-15

Abstract:For all Frobenius groups and a large class of finite multiply transitive permutation groups, we show that the corresponding group-subgroup subfactors are completely characterized by their principal graphs. The class includes all the sharply $k$-transitive permutation groups for $k=2,3,4$, and in particular the Mathieu group $M_{11}$ of degree 11.

Operator Algebras,Group Theory,Quantum Algebra
Some sufficient conditions for graphs to have component factors

Sizhong Zhou

2024-10-09

Abstract:Let $G$ denote a graph and $k\geq2$ be an integer. A $\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}$-factor of $G$ is a spanning subgraph, whose every connected component is isomorphic to an element of $\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}$, where $\mathcal{T}(2k+1)$ is one special family of tree. In this paper, we put forward some sufficient conditions for the existence of $\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}$-factors in graphs. Furthermore, we construct some extremal graphs to show that the main results in this paper are best possible.

Combinatorics
Characterizations of Graphs G Having All [1, K]-Factors in Kg.

Hongliang Lu,Mikio Kano,Qinglin Yu

DOI: https://doi.org/10.1016/j.disc.2019.06.036

IF: 0.961

2019-01-01

Discrete Mathematics

Abstract:Let k≥1 be an integer and G be a graph. Let kG denote the graph obtained from G by replacing each edge of G with k parallel edges. We say that G has all [1,k]-factors or all fractional [1,k]-factors if G has an h-factor or a fractional h-factor for every function h:V(G)→{1,2,…,k} with h(V(G)) even. In this note, we come up with simple characterizations of a graph G such that kG has all [1,k]-factors or all fractional [1,k]-factors. These characterizations are extensions of Tutte’s 1-Factor Theorem and Tutte’s Fractional 1-Factor Theorem.
Factorizations of Fitting Classes

Nanying Yang,Wenbin Guo,N. T. Vorob’ev

DOI: https://doi.org/10.1007/s11464-012-0233-2

2012-01-01

Abstract:In this paper, we prove that there exists a infinite set of non-trivial local Fitting classes every element in which is decomposable as a non-trivial product of Fitting classes such that every factor in the product is neither local nor a formation. In particular, this gives a positive answer to Problem 11.25 a) in The Kourovka Notebook.
Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups

Cai Heng Li,Binzhou Xia

DOI: https://doi.org/10.1090/memo/1375

2022-09-01

Memoirs of the American Mathematical Society

Abstract:A characterization is given for the factorizations of almost simple groups with a solvable factor. It turns out that there are only several infinite families of these nontrivial factorizations, and an almost simple group with such a factorization cannot have socle exceptional Lie type or orthogonal of minus type. The characterization is then applied to study s s -arc-transitive Cayley graphs of solvable groups, leading to a striking corollary that, except for cycles, a non-bipartite connected 3 3 -arc-transitive Cayley graph of a finite solvable group is necessarily a normal cover of the Petersen graph or the Hoffman-Singleton graph.

mathematics
Modulo factors with bounded degrees

Morteza Hasanvand

2024-08-22

Abstract:Let $G$ be a bipartite graph with bipartition $(X,Y)$, let $k$ be a positive integer, and let $f:V(G)\rightarrow \{-1,\ldots, k-2\}$ be a mapping with $\sum_{v\in X}f(v) \stackrel{k}{\equiv}\sum_{v\in Y}f(v)$. In this paper, we show that if $G$ is essentially $(3k-3)$-edge-connected and for each vertex $v$, $d_G(v)\ge 2k-1+f(v)$, then it admits a factor $H$ such that for each vertex $v$, $d_H(v)\stackrel{k}{\equiv} f(v)$, and $$\lfloor\frac{d_G(v)}{2}\rfloor-(k-1)\le d_{H}(v)\le \lceil\frac{d_G(v)}{2}\rceil+k-1.$$ Next, we generalize this result to general graphs and derive sufficient conditions for a highly edge-connected general graph $G$ to have a factor $H$ such that for each vertex $v$, $d_H(v)\in \{f(v),f(v)+k\}$. Finally, we show that every $(4k-1)$-edge-connected essentially $(6k-7)$-edge-connected graph admits a bipartite factor whose degrees are positive and divisible by $k$.

Combinatorics
Factorizations of almost simple unitary groups

Cai Heng Li,Lei Wang,Binzhou Xia

DOI: https://doi.org/10.48550/arXiv.2106.04278

2021-06-08

Group Theory

Abstract:This is the second one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple unitary groups.
Factorizations of almost simple linear groups

Cai Heng Li,Lei Wang,Binzhou Xia

DOI: https://doi.org/10.48550/arXiv.2106.03109

2021-06-06

Group Theory

Abstract:This is the first one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple linear groups.
A Non-$\mathbb R$-Factorizable Product of $\mathbb R$-Factorizable Groups

Ol'ga Sipacheva

2023-03-16

Abstract:An example of two $\mathbb R$-factorizable groups whose product is not $\mathbb R$-factorizable is constructed. One of these groups is second-countable.

General Topology
On Finite Groups Factorised by Submodular Subgroups

Victor S. Monakhov,Irina L. Sokhor

DOI: https://doi.org/10.1007/s00025-024-02173-9

2024-04-27

Results in Mathematics

Abstract:A subgroup H of a finite group G is submodular in G if there is a subgroup chain such that is a modular subgroup of for every i . We investigate finite factorised groups with submodular primary (cyclic primary) subgroups in factors. We indicate a general approach to the description of finite groups factorised by supersolvable submodular subgroups.

mathematics, applied
Factorization number and subgroup commutativity degree via spectral invariants

Seid Kassaw Muhie,Daniele Ettore Otera,Francesco G. Russo

DOI: https://doi.org/10.1007/s40314-023-02270-5

2023-04-17

Abstract:The factorization number $F_2(G)$ of a finite group $G$ is the number of all possible factorizations of $G=HK$ as product of its subgroups $H$ and $K$, while the subgroup commutativity degree $\mathrm{sd}(G)$ of $G$ is the probability of finding two commuting subgroups in $G$ at random. It is known that $\mathrm{sd}(G)$ can be expressed in terms of $F_2(G)$. Denoting by $\mathrm{L}(G)$ the subgroups lattice of $G$, the non--permutability graph of subgroups $\Gamma_{\mathrm{L}(G)}$ of $G$ is the graph with vertices in $\mathrm{L}(G) \setminus \mathfrak{C}_{\mathrm{L}(G)}(\mathrm{L}(G))$, where $\mathfrak{C}_{\mathrm{L}(G)}(\mathrm{L}(G))$ is the smallest sublattice of $\mathrm{L}(G)$ containing all permutable subgroups of $G$, and edges obtained by joining two vertices $X,Y$ such that $XY\neq YX$. The spectral properties of $\Gamma_{\mathrm{L}(G)}$ have been recently investigated in connection with $F_2(G)$ and $\mathrm{sd}(G)$. Here we show a new combinatorial formula, which allows us to express $F_2(G)$, and so $\mathrm{sd}(G)$, in terms of adjacency and Laplacian matrices of $\Gamma_{\mathrm{L}(G)}$.

Combinatorics,Group Theory
A Factorization Result for Classical and Similitude Groups

Alan Roche,C. Ryan Vinroot

DOI: https://doi.org/10.4153/cmb-2017-046-0

2018-03-01

Canadian Mathematical Bulletin

Abstract:Abstract For most classical and similitude groups, we show that each element can be written as a product of two transformations that preserve or almost preserve the underlying form and whose squares are certain scalar maps. This generalizes work of Wonenburger and Vinroot. As an application, we re-prove and slightly extend a well-known result of Mœglin, Vignéras, and Waldspurger on the existence of automorphisms of p -adic classical groups that take each irreducible smooth representation to its dual.

English Else
Cyclic factorization numbers of finite groups

Marius Tărnăuceanu,Mihai-Silviu Lazorec

DOI: https://doi.org/10.48550/arXiv.1702.01433

2017-02-06

Abstract:In this paper we introduce and study the concept of cyclic factorization number of a finite group G. By using the Mobius inversion formula and other methods involving the cyclic subgroup structure, this is explicitly computed for some important classes of finite groups.

Group Theory
Abelian $p$-groups with a $p$-bounded factor or a $p$-bounded subgroup

Justyna Kosakowska,Markus Schmidmeier,Martin Schreiner

2023-12-04

Abstract:In his 1934 paper, G.Birkhoff poses the problem of classifying pairs $(G,U)$, where $G$ is an abelian group and $U\subset G$ a subgroup, up to automorphisms of $G$. In general, Birkhoff's Problem is not considered feasible. In this note, we fix a prime number $p$ and assume that $G$ is a direct sum of cyclic $p$-groups and $U\subset G$ is a subgroup. Under the assumption that the factor group $G/U$ is $p$-bounded, we show that each such pair $(G,U)$ has a unique direct sum decomposition into pairs of type $(\mathbb Z/(p^n),\mathbb Z/(p^n))$ or $(\mathbb Z/(p^n), (p))$. On the other hand, if we assume $U$ is a $p$-bounded subgroup of $G$ and in addition that $G/U$ is a direct sum of cyclic $p$-groups, we show that each such pair $(G,U)$ has a unique direct sum decomposition into pairs of type $(\mathbb Z/(p^n),0)$ or $(\mathbb Z/(p^n), (p^{n-1}))$. We generalize the above results to modules over commutative discrete valuation rings.

Group Theory,Representation Theory

Factorizations of simple groups of order 168 and 360

Complete factorizations of finite groups

The factorizations of finite classical groups

Basic results on an unsolved problem about factorization of finite groups

Uniform Cyclic Group Factorizations of Finite Groups

Factorizations of almost simple groups with a factor having many nonsolvable composition factors

On Factorizations of Finite Groups with ℱ-hypercentral Intersections of the Factors

Group-subgroup subfactors revisited

Some sufficient conditions for graphs to have component factors

Characterizations of Graphs G Having All [1, K]-Factors in Kg.

Factorizations of Fitting Classes

Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups

Modulo factors with bounded degrees

Factorizations of almost simple unitary groups

Factorizations of almost simple linear groups

A Non-$\mathbb R$-Factorizable Product of $\mathbb R$-Factorizable Groups

On Finite Groups Factorised by Submodular Subgroups

Factorization number and subgroup commutativity degree via spectral invariants

A Factorization Result for Classical and Similitude Groups

Cyclic factorization numbers of finite groups

Abelian $p$-groups with a $p$-bounded factor or a $p$-bounded subgroup