SearcharxivSearch

arXiv subjects

Benjamin Sambale

Publications and source records attributed to Benjamin Sambale.

At least 19 recordsLinked to original sources

On the complement of a union of cosets

Let $g_1H_1,\ldots,g_nH_n$ be left cosets of subgroups of a group $G$ whose union $U$ is a proper subset of $G$. We prove that $G$ is the union of at most $2^n$ left translates of $A:=G\setminus U$. For finite $G$ this yields $|A|\ge|G|/2^n$, which settles a conjecture of T\u{a}rn\u{a}uceanu and the author. Equality $|A|=|G|/2^n$ can only hold when $A$ is a left coset of $K:=H_1\cap\ldots\cap H_n$. Moreover, every subgroup occurring in an irredundant cover of an arbitrary group by $n$ cosets has index at most $2^{n-1}$. This improves a lemma of Neumann.

math.GR

Groups satisfying Gasch\"utz's complement theorem

A classical theorem of Gasch\"utz states that an abelian normal subgroup N of a finite group G has a complement in G whenever it has a complement in some subgroup H with $N \leq H \leq G$ and gcd(|N|, [G:H]) = 1. We characterize the finite groups N for which this theorem remains valid without the abelian hypothesis: this is the case if and only if $Z(N) \cap N' = 1$ and N has a complement in a quotient of the holomorph Hol(N) by a diagonal copy of N'. This completes a previous paper by the second author.

math.GR

Exhaustive and feasible parametrisation with applications to the travelling salesperson problem

This paper introduces the concept of exhaustively parametrised, feasibility-respecting quantum circuits for constrained combinatorial optimisation problems. Such circuits can reach, given the right parameter values, every feasible solution with certainty -- including the optimum -- with a fixed number of parameters, while avoiding infeasible solutions altogether. This is in sharp contrast to conventional quantum alternating operator ansatz schemes, which are merely guaranteed to reach the optimum asymptotically. We introduce an abstract pipeline for constructing exhaustively parametrised, feasibility-respecting circuits from a transitive group action on a problem's feasible set. Our constructions rely on the simple combination of the group action with group representation and the novel notion of generating sequences: group elements in fixed order, possibly with repetitions, that generate the entire group. That is, we trace expressivity of parametrised quantum circuits back to the most fundamental concepts of group theory. We apply this pipeline to two concrete examples for the travelling salesperson problem, thus showing that exhaustively parametrised, feasibility-respecting circuits are not an empty definition. Furthermore, we provide numerical proof-of-principles on instances with up to nine cities, comparing the suitability of our constructions for parameter optimisation purposes against established mixers.

quant-ph

A counterexample to a conjecture of A. R. Miller

Let $\chi$ be an irreducible character of a finite group $G$. A. R. Miller conjectured that the proportion of elements $g\in G$ such that $\chi(g)$ is zero or a root of unity is at least 1/2. We construct a character of a perfect group of order 69120 such that this proportion is 511/1152.

math.RT

On the number and sizes of double cosets of Sylow subgroups of the symmetric group

Let $P_n$ be a Sylow $p$-subgroup of the symmetric group $S_n$. We investigate the number and sizes of the $P_n\setminus S_n\ /\ P_n$ double cosets, showing that most double cosets have maximal size when $p$ is odd, or equivalently, that $P_n\cap P_n^x=1$ for most $x\in S_n$ when $n$ is large. We also find that all possible sizes of such double cosets occur, modulo a list of small exceptions.

math.GR

Characterizing inner automorphisms and realizing outer automorphisms

We give elementary proofs of the following two theorems on automorphisms of a finite group G: (1) An automorphism of G is inner if and only if it extends to an automorphism of every finite group containing G. (2) There exists a finite group, whose outer automorphism group is isomorphic to G. The first theorem was proved by Pettet using a graph-theoretical construction of Heineken-Liebeck. A Lie-theoretical proof of the second theorem was sketched by Cornulier in a MathOverflow post. Our proofs are purely group-theoretical.

math.GR

Groups with supersolvable automorphism group

We call a finite group G ultrasolvable if it has a characteristic subgroup series whose factors are cyclic. It was shown by Durbin--McDonald that the automorphism group of an ultrasolvable group is supersolvable. The converse statement was established by Baartmans--Woeppel under the hypothesis that G has no direct factor isomorphic to the Klein four-group. We extend this result by proving that Aut(G) is supersolvable if and only if G is ultrasolvable or G=H\times C_2\times C_2 where H is ultrasolvable of odd order. This corrects an erroneous claim by Corsi Tani. Our proof is more elementary than Baartmans--Woeppel's and uses some ideas of Corsi Tani and Laue.

math.GR

Fusion invariant characters of p-groups

We consider complex characters of a p-group P, which are invariant under a fusion system F on P. Extending a theorem of B\'arcenas--Cantarero to non-saturated fusion systems, we show that the number of indecomposable F-invariant characters of P is greater or equal than the number of F-conjugacy classes of P. We further prove that these two quantities coincide whenever F is realized by a p-solvable group. On the other hand, we observe that this is false for constrained fusion systems in general. Finally, we construct a saturated fusion system with an indecomposable F-invariant character, which is not a summand of the regular character of P. This disproves a recent conjecture of Cantarero--Combariza.

math.RT

On a fixed point formula of Navarro-Rizo

Let G be a pi-separable group with a Hall pi-subgroup H or order n. For x in H let lambda(x) be the number of Hall pi-subgroups of G containing x. We show that $\prod_{d\mid n}\prod_{x\in H}\lambda(x^{d})^{\frac{n}{d}\mu(d)}=1$, where mu is the M\"obius function. This generalizes fixed point formulas for coprime actions by Brauer, Wielandt and Navarro-Rizo. We further investigate an additive version of this formula.

math.GR

Minimal cover groups

Let $\mathcal{F}$ be a set of finite groups. A finite group $G$ is called an \emph{$\mathcal{F}$-cover} if every group in $\mathcal{F}$ is isomorphic to a subgroup of $G$. An $\mathcal{F}$-cover is called \emph{minimal} if no proper subgroup of $G$ is an $\mathcal{F}$-cover, and \emph{minimum} if its order is smallest among all $\mathcal{F}$-covers. We prove several results about minimal and minimum $\mathcal{F}$-covers: for example, every minimal cover of a set of $p$-groups (for $p$ prime) is a $p$-group (and there may be finitely or infinitely many, for a given set); every minimal cover of a set of perfect groups is perfect; and a minimum cover of a set of two nonabelian simple groups is either their direct product or simple. Our major theorem determines whether $\{\mathbb{Z}_q,\mathbb{Z}_r\}$ has finitely many minimal covers, where $q$ and $r$ are distinct primes. Motivated by this, we say that $n$ is a \emph{Cauchy number} if there are only finitely many groups which are minimal (under inclusion) with respect to having order divisible by $n$, and we determine all such numbers. This extends Cauchy's theorem. We also define a dual concept where subgroups are replaced by quotients, and we pose a number of problems.

math.GR

On redundant Sylow subgroups

A Sylow p-subgroup P of a finite group G is called redundant if every p-element of G lies in a Sylow subgroup different from P. Generalizing a recent theorem of Mar\'oti--Mart\'inez--Moret\'o, we show that for every non-cyclic p-group P there exists a solvable group G such that P is redundant in G. Moreover, we answer several open questions raised by Mar\'oti--Mart\'inez--Moret\'o.

math.GR

Groups of p-central type

A finite group G with center Z is of central type if there exists a fully ramified character $λ\in\mathrm{Irr}(Z)$, i.e. the induced character $λ^G$ is a multiple of an irreducible character. Howlett-Isaacs have shown that G is solvable in this situation. A corresponding theorem for p-Brauer characters was proved by Navarro-Späth-Tiep under the assumption that $p\ne 5$. We show that there are no exceptions for p=5, i.e. every group of p-central type is solvable. Gagola proved that every solvable group can be embedded in G/Z for some group G of central type. We generalize this to groups of p-central type. As an application we construct some interesting non-nilpotent blocks with a unique Brauer character. This is related to a question by Kessar and Linckelmann.

math.RT

Principal 2-blocks with wreathed defect groups up to splendid Morita equivalence

We classify principal $2$-blocks of finite groups $G$ with Sylow $2$-subgroups isomorphic to a wreathed $2$-group $C_{2^n}\wr C_2$ with $n\geq 2$ up to Morita equivalence and up to splendid Morita equivalence. As a consequence, we obtain that Puig's Finiteness Conjecture holds for such blocks. Furthermore, we obtain a classification of such groups modulo $O_{2'}(G)$, which is a pure group theoretical result and of independent interest. Methods previously applied to blocks of tame representation type are used. They are, however, further developed in order to deal with blocks of wild representation type.

math.RT

Common transversals and complements in abelian groups

Given a finite abelian group $G$ and cyclic subgroups $A$, $B$, $C$ of $G$ of the same order, we find necessary and sufficient conditions for $A$, $B$, $C$ to admit a common transversal for the cosets they afford. For an arbitrary number of cyclic subgroups we give a sufficient criterion when there exists a common complement. Moreover, in several cases where a common transversal exists, we provide concrete constructions.

math.GR

On the converse of Gaschütz' complement theorem

Let N be a normal subgroup of a finite group G. Let N\le H\le G such that N has a complement in H and (|N|,|G:H|)=1. If N is abelian, a theorem of Gaschütz asserts that N has a complement in G as well. Brandis has asked whether the commutativity of N can be replaced by some weaker property. We prove that N has a complement in G whenever all Sylow subgroups of N are abelian. On the other hand, we construct counterexamples if Z(N)\cap N'\ne 1. For metabelian groups N, the condition Z(N)\cap N'=1 implies the existence of complements. Finally, if N is perfect and centerless, then Gaschütz' theorem holds for N if and only if Inn(N) has a complement in Aut(N).

math.GR

Real blocks with dihedral defect groups revisited

The Frobenius--Schur indicators of characters in a real 2-block with dihedral defect groups have been determined by Murray. We show that two infinite families described in his work do not exist and we construct examples for the remaining families. We further present some partial results on Frobenius--Schur indicators of characters in other tame blocks.

math.RT

Characters, Commutators and Centers of Sylow Subgroups

The character table of a finite group G determines whether |P:P'|=p^2 and whether |P:Z(P)|=p^2, where P is a Sylow p-subgroup of G. To prove the latter, we give a detailed classification of those groups in terms of the generalized Fitting subgroup.

math.RT

Fusion systems in representation theory

These notes arose from three lectures on fusion system I gave at the University of Valencia in February 2023. We first consider fusion phenomena in classical group theory. Then we develop the abstract theory of fusion systems. Finally applications to representation theory are given. We will not consider applications in topology.

math.RT