This note deals with the computation of the factorization number $F_2(G)$ of a finite group $G$. By using the Möbius inversion formula, explicit expressions of $F_2(G)$ are obtained for two classes of finite abelian groups, improving the results of {\it Factorization numbers of some finite groups}, Glasgow Math. J. (2012).
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.
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.
In this short note we give a formula for the factorization number $F_2(G)$ of a finite rank $3$ abelian $p$-group $G$. This extends a result in our previous work \cite{9}.
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.
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.
This is the fifth one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups of plus type.
This is the third one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups in odd dimension.
A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize $s$-arc-transitive Cayley graphs of solvable groups, leading to a striking corollary: Except the cycles, every non-bipartite connected 3-arc-transitive Cayley graph of a solvable group is a cover of the Petersen graph or the Hoffman-Singleton graph.
This is the fourth one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups of minus type.
We consider factorizations of a finite group $G$ into conjugate subgroups, $G=A^{x_{1}}\cdots A^{x_{k}}$ for $A\leq G$ and $x_{1},\ldots ,x_{k}\in G$, where $A$ is nilpotent or solvable. First we exploit the split $BN$-pair structure of finite simple groups of Lie type to give a unified self-contained proof that every such group is a product of four or three unipotent Sylow subgroups. Then we derive an upper bound on the minimal length of a solvable conjugate factorization of a general finite group. Finally, using conjugate factorizations of a general finite solvable group by any of its Carter…
We consider factorizations $G=XY$ where $G$ is a general group, $X$ and $Y$ are normal subsets of $G$ and any $g\in G$ has a unique representation $g=xy$ with $x\in X$ and $y\in Y$. This definition coincides with the customary and extensively studied definition of a direct product decomposition by subsets of a finite abelian group. Our main result states that a group $G$ has such a factorization if and only if $G$ is a central product of $\left\langle X\right\rangle $ and $\left\langle Y\right\rangle $ and the central subgroup $\left\langle X\right\rangle \cap \left\langle Y\right\rangle $ sat…
Factorizations of Almost Simple Groups with Applications
University of Southern California(南加州大学);Southern University of Science and Technology(南方科技大学);Yunnan University(云南大学);The University of Melbourne(墨尔本大学)
We introduce the factorization graph of a finite group and study its connectedness and forbidden structures. We characterize all finite groups with connected factorization graphs and classify those with connected bipartite factorization graphs. Also, we obtain a classification of all groups with claw-free, $K_{1,4}$-free, and square-free factorization graphs, excluding the non-solvable groups in the latter case.
In Question 19.35 of the Kourovka Notebook, M. H. Hooshmand asks whether, given a finite group $G$ and a factorization $\mathrm{card}(G)= n_1\ldots n_k$, one can always find subsets $A_1,\ldots,A_k$ of $G$ with $\mathrm{card}(A_i)=n_i$ such that $G=A_1\ldots A_k;$ equivalently, such that the group multiplication map $A_1\times\ldots\times A_k\to G$ is a bijection. We show that for $G$ the alternating group on 4 elements, $k=3$, and $(n_1,n_2,n_3) = (2,3,2)$, the answer is negative. We then generalize some of the tools used in our proof, and note an open question.
Let $G$ be a finite group and let $A_1,\ldots,A_k$ be a collection of subsets of $G$ such that $G=A_1\ldots A_k$ is the product of all the $A_i$'s with $|G|=|A_1|\ldots|A_k|$. We write $G=A_1\cdot\ldots\cdot A_k$ and call this a $k$-fold factorization of $G$ of the form $(|A_1|,\ldots,|A_k|)$ or more briefly an $(|A_1|,\ldots,|A_k|)$-factorization of $G$. Let $k\geq2$ be a fixed integer. If $G$ has an $(a_1,\ldots,a_k)$-factorization, whenever $|G|=a_1\ldots a_k$ with $a_i>1$, $i=1,\ldots,k$, we say that $G$ is $k$-factorizable. We say that $G$ is multifold-factorizable if $G$ is $k$-factoriza…
We consider the subgroup lpG_{k,1} of length preserving elements of the Thompson-Higman group G_{k,1} and we show that all elements of G_{k,1} have a unique lpG_{k,1}.F_{k,1} factorization. This applies to the Thompson-Higman group T_{k,1} as well. We show that lpG_{k,1} is a ``diagonal'' direct limit of finite symmetric groups, and that lpT_{k,1} is a k^infinity Pr"ufer group. We find an infinite generating set of lpG_{k,1} which is related to reversible boolean circuits. We further investigate connections between the Thompson-Higman groups, circuits, and complexity. We show that elements of …
It is well known that a nontrivial commutator in a free group is never a proper power. We prove a theorem that generalizes this fact and has several worthwhile corollaries. For example, an equation $[ x_1, y_1] \ldots [ x_k, y_k] = z^n$, where $n \ge 2k$, in a free product $\mathcal{F}$ of groups without nontrivial elements of order $\le n$ implies that $z$ is conjugate to an element of a free factor of $\mathcal{F}$. If a nontrivial commutator in a free group factors into a product of elements which are conjugate to each other then all these elements are distinct.
Root subgroup factorization is a refinement of triangular (or LDU) factorization. For a complex reductive Lie group, and a choice of reduced factorization of the longest Weyl group element, the forward map from root subgroup coordinates to triangular coordinates is polynomial. We show that the inverse is rational. There is an algorithm for the inverse (involving LDU factorization), and a related explicit formula for Haar measure in root subgroup coordinates. In classical cases there are preferred reduced factorizations of the longest Weyl group elements, and conjecturally in these cases there …
Let $F$ be any finite-rank free group, and $R$ be any finite subset of $\{g, [g]: g \in F-\{1\}\}$, where $[g]:= \{fgf^{-1}:f\in F\}$. By an $R$-allocating $F$-factorization we mean a set $\mathcal{H}$ of nontrivial subgroups of $F$ such that $\ast_{H \in \mathcal{H}} H = F$ and $R \subseteq \{h, [h] : h \in H, H\in \mathcal{H}\}$. We show that Whitehead's (fast) cutvertex algorithm inputs the pair $(F,R)$ and outputs a maximum-size $R$-allocating $F$-factorization. Richard Stong showed this in the case where $R \subseteq F$ or $R \subseteq \{[g] : g \in F\}$, thereby unifying and generalizing…
We show that the Hurwitz action is "as transitive as possible" on reflection factorizations of Coxeter elements in the well-generated complex reflection groups $G(d, 1, n)$ (the group of $d$-colored permutations) and $G(d, d, n)$.
In this note we give an example of a group which is locally embeddable into finite groups (in particular it is initially subamenable, sofic and hence hyperlinear) but does not have Kirchberg's factorization property. This group provides also an example of a sofic Kazhdan group which is not residually finite, answering a question of Elek and Szabo. We also give an example of a group which is not initially subamenable but hyperlinear. Finally, we point out a mistake in an assertion of Kirchberg and provide an example of a group which does not have the factorization property and is still a subgro…
In [11] we showed that a loop in a simply connected compact Lie group $\dot{U}$ has a unique Birkhoff (or triangular) factorization if and only if the loop has a unique root subgroup factorization (relative to a choice of a reduced sequence of simple reflections in the affine Weyl group). In this paper our main purpose is to investigate Birkhoff and root subgroup factorization for loops in a noncompact type semisimple Lie group $\dot G_0$ of inner type. In [4] we showed that for an element of $\dot G_0$, i.e. a constant loop, there is a unique Birkhoff factorization if and only if there is a r…
Inspired by Ol'shanskii's work, we provide an axiomatic framework to describe certain irreducible unitary representations of non-discrete unimodular totally disconnected locally compact groups. We then look at the applications to certain groups of automorphisms of locally finite trees and semi-regular right-angled buildings.
A necessary condition for uniqueness of factorizations of elements of a finite group $G$ with factors belonging to a union of some conjugacy classes of $G$ is given. This condition is sufficient if the number of factors belonging to each conjugacy class is big enough. The result is applied to the problem on the number of irreducible components of the Hurwitz space of degree $d$ marked coverings of $\mathbb P^1$ with given Galois group $G$ and fixed collection of local monodromies.
The aim of the paper is to give a full classification of factorizations of groups in terms of descent cohomology (pointed) sets introduced in [5]. We show that descent cohomology includes Serre's non-abelian group cohomology as a special case. This enables us to generalize Serre's theory further to include monoids.
In this note we prove that all connected Cayley graphs of every finite group $Q \times H$ are 1-factorizable, where $Q$ is any non-trivial group of 2-power order and $H$ is any group of odd order.
We study the number of ways of factoring elements in the complex reflection groups G(r,s,n) as products of reflections. We prove a result that compares factorization numbers in G(r,s,n) to those in the symmetric group on n letters, and we use this comparison, along with the ELSV formula, to deduce a polynomial structure for factorizations in G(r,s,n).
We consider three notions of connectivity and their interactions in partially ordered sets coming from reduced factorizations of an element in a generated group. While one form of connectivity essentially reflects the connectivity of the poset diagram, the other two are a bit more involved: Hurwitz-connectivity has its origins in algebraic geometry, and shellability in topology. We propose a framework to study these connectivity properties in a uniform way. Our main tool is a certain linear order of the generators that is compatible with the chosen element.
We study class $\mathcal S$ for locally compact groups. We characterize locally compact groups in this class as groups having an amenable action on a boundary that is small at infinity, generalizing a theorem of Ozawa. Using this characterization, we provide new examples of groups in class $\mathcal S$ and prove unique prime factorization results for group von Neumann algebras of products of locally compact groups in this class. We also prove that class $\mathcal S$ is a measure equivalence invariant.
We investigate the so-called dual Matsumoto property or Hurwitz action in finite, affine and arbitrary Coxeter groups. In particular, we want to investigate how to reduce reflection factorizations and how two reflection factorizations of the same element are related to each other. We are motivated by the dual approach to Coxeter groups proposed by Bessis and the question whether there is an anlogue of the well known Matsumoto property for reflection factorizations. Our aim is a substantial understanding of the Hurwitz action. We therefore reprove uniformly results of Lewis and Reiner as well a…
We extend a result of Lewis and Reiner from finite Coxeter groups to all Coxeter groups by showing that two reflection factorizations of a Coxeter element lie in the same Hurwitz orbit if and only if they share the same multiset of conjugacy classes.
For most classical and similitude groups, we show that each element can be written as a product of two transformations that a) preserve or almost preserve the underlying form and b) 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 representations to its dual.
We prove a variety results on tensor product factorizations of finite dimensional Hopf algebras (more generally Hopf algebras satisfying chain conditions in suitable braided categories). The results are analogs of well-known results on direct product factorizations of finite groups (or groups with chain conditions) such as Fitting's Lemma and the uniqueness of the Krull-Remak-Schmidt factorization. We analyze the notion of normal (and conormal) Hopf algebra endomorphisms, and the structure of endomorphisms and automorphisms of tensor products. The results are then applied to compute the automo…
Using the diagrammatic approach to integrals over Gaussian random matrices, we find a representation for polynomial Lie group integrals as infinite sums over certain maps on surfaces. The maps involved satisfy a specific condition: they have some marked vertices, and no closed walks that avoid these vertices. We also formulate our results in terms of permutations, arriving at new kinds of factorization problems.
In which it is proven that, for each parabolic quasi-Coxeter element in a finite real reflection group, the orbits of the Hurwitz action on its reflection factorizations are distinguished by the two obvious invariants
We enumerate Hurwitz orbits of shortest reflection factorizations of an arbitrary element in the infinite family $G(m, p, n)$ of complex reflection groups. As a consequence, we characterize the elements for which the action is transitive and give a simple criterion to tell when two shortest reflection factorizations belong to the same Hurwitz orbit. We also characterize the quasi-Coxeter elements (those with a shortest reflection factorization that generates the whole group) in $G(m, p, n)$.
Let $φ\colonΓ\to G$ be a homomorphism of groups. We consider factorizations $Γ\xrightarrow{f} M\xrightarrow{g} G$ of $φ$ such that either $g$ or $f$ are universal normal maps (namely, crossed modules). These two factorizations are natural generalizations of the usual normal closure and normalizer of a subgroup. Iterating these universal factorizations yield towers related, on the one hand, to hypercentral group extensions, Bousfield's localizations, and relative Schur multipliers. Dually, they extend to a relative situation, the automorphisms tower of a centerless group. Our constructions have…
Let $Γ$ be a countable discrete group, and let $π\colon Γ\to {\rm{GL}}(H)$ be a representation of $Γ$ by invertible operators on a separable Hilbert space $H$. We show that the semidirect product group $G=H\rtimes_πΓ$ is SIN ($G$ admits a two-sided invariant metric compatible with its topology) and unitarily representable ($G$ embeds into the unitary group $\mathcal{U}(\ell^2(\mathbb N))$), if and only if $π$ is uniformly bounded, and that $π$ is unitarizable if and only if $G$ is of finite type: that is, $G$ embeds into the unitary group of a II$_1$-factor. Consequently, we show that a unitar…