The Brauer monoid is studied by the notion of 0-cohomology. We investigate the impact of invertible elements of modifications on the structure of the Brauer monoid, especially for finite fields.
We study monoids generated by various combinations of idempotents and one- or two-sided units of an infinite partial Brauer monoid. This yields a total of eight such monoids, each with a natural characterisation in terms of relationships between parameters associated to Brauer graphs. We calculate the relative ranks of each monoid modulo any other such monoid it may contain, and then apply these results to determine the Sierpinski rank of each monoid, and ascertain which ones have the semigroup Bergman property. We also make some fundamental observations about idempotents and units in arbitrar…
A variant of a semigroup $S$ with respect to an element $a\in S$ is the semigroup $S^{a}=(S,\star_{a})$, where $x\star_{a}y=xay$ for any $x,y\in S$. Here, $a$ is the sandwich element of $S^{a}$. In this article, we study variants of the partial Brauer monoid $\mathcal{PB}_{n}$ for $n\in\mathbb{N}$. We give the classification of these variants in the case when the rank of the sandwich element is nonzero.
We study the partial Brauer monoid and its planar submonoid, the Motzkin monoid. We conduct a thorough investigation of the structure of both monoids, providing information on normal forms, Green's relations, regularity, ideals, idempotent generation, minimal (idempotent) generating sets, and so on. We obtain necessary and sufficient conditions under which the ideals of these monoids are idempotent-generated. We find formulae for the rank (smallest size of a generating set) of each ideal, and for the idempotent rank (smallest size of an idempotent generating set) of the idempotent-generated su…
We investigate the structure of the twisted Brauer monoid $\mathcal B_n^τ$, comparing and contrasting it to the structure of the (untwisted) Brauer monoid $\mathcal B_n$. We characterise Green's relations and pre-orders on $\mathcal B_n^τ$, describe the lattice of ideals, and give necessary and sufficient conditions for an ideal to be idempotent-generated. We obtain formulae for the rank (smallest size of a generating set) and (where applicable) the idempotent rank (smallest size of an idempotent generating set) of each principal ideal; in particular, when an ideal is idempotent-generated, its…
We give a complete description of the congruences on the partition monoid $P_X$ and the partial Brauer monoid $PB_X$, where $X$ is an arbitrary infinite set, and also of the lattices formed by all such congruences. Our results complement those from a recent article of East, Mitchell, Ruskuc and Torpey, which deals with the finite case. As a consequence of our classification result, we show that the congruence lattices of $P_X$ and $PB_X$ are isomorphic to each other, and are distributive and well quasi-ordered. We also calculate the smallest number of pairs of partitions required to generate a…
We give a complete description of the congruence lattices of the following finite diagram monoids: the partition monoid, the planar partition monoid, the Brauer monoid, the Jones monoid (also known as the Temperley-Lieb monoid), the Motzkin monoid, and the partial Brauer monoid. All the congruences under discussion arise as special instances of a new construction, involving an ideal I, a retraction I->M onto the minimal ideal, a congruence on M, and a normal subgroup of a maximal subgroup outside I.
We give a characterisation of the idempotents of the partition monoid, and use this to enumerate the idempotents in the finite partition, Brauer and partial Brauer monoids, giving several formulae and recursions for the number of idempotents in each monoid as well as various $\mathscr R$-, $\mathscr L$- and $\mathscr D$-classes. We also apply our results to determine the number of idempotent basis elements in the finite dimensional partition, Brauer and partial Brauer algebras.
A well-known theorem of Burnside says that if $ρ$ is a faithful representation of a finite group $G$ over a field of characteristic $0$, then every irreducible representation of $G$ appears as a constituent of a tensor power of $ρ$. In 1962, R. Steinberg gave a module theoretic proof that simultaneously removed the constraint on the characteristic, and allowed the group to be replaced by a monoid. Brauer subsequently simplified Burnside's proof and, moreover, showed that if the character of $ρ$ takes on $r$ distinct values, then the first $r$ tensor powers of $ρ$ already contain amongst them a…
We describe and count the maximal subsemigroups of many well-known monoids of transformations and monoids of partitions. More precisely, we find the maximal subsemigroups of the full spectrum of monoids of order- or orientation-preserving transformations and partial permutations considered by V. H. Fernandes and co-authors (12 monoids in total); the partition, Brauer, Jones, and Motzkin monoids; and certain further monoids. Although descriptions of the maximal subsemigroups of some of the aforementioned classes of monoids appear in the literature, we present a unified framework for determining…
In this article we calculate two aspects of the representation theory of a Brauer configuration algebra: its Cartan matrix, and the module length of its associated indecomposable projective modules. Then we introduce the concept of subgroup-occurrence of an element in a group and use the previous aspects to demonstrate combinatorial equalities satisfied for any finite group.
If G is a non-cyclic finite group, non-isomorphic G-sets X, Y may give rise to isomorphic permutation representations C[X] and C[Y]. Equivalently, the map from the Burnside ring to the representation ring of G has a kernel. Its elements are called Brauer relations, and the purpose of this paper is to classify them in all finite groups, extending the Tornehave-Bouc classification in the case of p-groups.
In this paper we complete the determination of the Brauer trees of unipotent blocks (with cyclic defect groups) of finite groups of Lie type. These trees were conjectured by the first author. As a consequence, the Brauer trees of principal $\ell$-blocks of finite groups are known for $\ell>71$.
In this paper, we study some variations of the well-known Itô-Michler theorem for $p$-Brauer characters using various inequalities involving the $p$-Brauer character degrees of finite groups. Several new criteria for the existence of a normal Sylow $p$-subgroup of finite groups are obtained using the $p$-parts and $p'$-parts of the $p$-Brauer character degrees.
Let $G$ be a finite solvable group, and let $p$ be a prime. In this note, we prove that $p$ does not divide $φ(1)$ for every irreducible monomial $p$-Brauer character $φ$ of $G$ if and only if $G$ has a normal Sylow $p$-subgroup.
Let $G$ be a finite group, $p$ a prime, and $IBr_p(G)$ the set of irreducible $p$-Brauer characters of $G$. Let $\bar e_p(G)$ be the largest integer such that $p^{\bar e_p(G)}$ divides $χ(1)$ for some $χ\in IBr_p(G)$. We show that $|G:O_p(G)|_p \leq p^{k \bar e_p(G)}$ for an explicitly given constant $k$. We also study the analogous problem for the $p$-parts of the conjugacy class sizes of $p$-regular elements of finite groups.
We have found a list of finite simple groups with cyclic Sylow $p$-subgroup whose principal $p$-blocks have Brauer trees in the shape of a star, that is a tree of diameter at most $2$. Moreover, for an arbitrary finite group $G$ with cyclic Sylow $p$-subgroup, we have obtained a necessary condition when the Brauer tree of the principal $p$-block of $G$ is a star.
In 2005 Wolfgang Willems put forward a conjecture proposing a lower bound for the sum of squares of the degrees of the irreducible $p$-Brauer characters of a finite group $G$. We prove this conjecture for the prime $p=2$. For this we rely on the recent reduction of Willems' conjecture to a question on quasi-simple groups by Tong-Viet. We also verify the conditions of Tong-Viet for certain families of finite quasi-simple groups and odd primes. On the way we obtain lower bounds for the number of regular semisimple conjugacy classes in finite groups of Lie type.
We show that if $p$ is a prime and $G$ is a finite $p$-solvable group satisfying the condition that a prime $q$ divides the degree of no irreducible $p$-Brauer character of $G$, then the normalizer of some Sylow $q$-subgroup of $G$ meets all the conjugacy classes of $p$-regular elements of $G$.
The Brauer relations of a finite group $G$ are virtual differences of non-isomorphic $G$-sets $X-Y$ which induce isomorphic permutation $G$-representations $\mathbb Q[X]\simeq\mathbb Q[Y]$ over the rationals. These relations have been classified by Tornehave-Bouc and Bartel-Dokchitser. Motivated by stable homotopy theory, a relative version of Brauer relations for $(G,C_p)$-bisets which are $C_p$-free have been classified by Kahn in case $G$ is an elementary Abelian $p$-group. In this paper we extend Kahn's classification to the case when $G$ is a finite Abelian $p$-group.
Let k(B_0) and l(B_0) respectively denote the number of ordinary and p-Brauer irreducible characters in the principal block B_0 of a finite group G. We prove that, if k(B_0)-l(B_0)=1, then l(B_0)\geq p-1 or else p=11 and l(B_0)=9. This follows from a more general result that for every finite group G in which all non-trivial p-elements are conjugate, l(B_0)\geq p-1 or else p = 11 and G/O_{p'}(G) =11^2:SL(2,5). These results are useful in the study of principal blocks with a few characters. We propose that, in every finite group G of order divisible by p, the number of irreducible Brauer charact…
A monoid $M$ is called surjunctive if every injective cellular automata with finite alphabet over $M$ is surjective. We show that all finite monoids, all finitely generated commutative monoids, all cancellative commutative monoids, all residually finite monoids, all finitely generated linear monoids, and all cancellative one-sided amenable monoids are surjunctive. We also prove that every limit of marked surjunctive monoids is itself surjunctive. On the other hand, we show that the bicyclic monoid and, more generally, all monoids containing a submonoid isomorphic to the bicyclic monoid are non…
It is well known that the number of real irreducible characters of a finite group G coincides with the number of real conjugacy classes of G. Richard Brauer has asked if the number of irreducible characters with Frobenius-Schur indicator 1 can also be expressed in group theoretical terms. We show that this can done by counting solutions of $g_1^2\ldots g_n^2=1$ with $g_1,\ldots,g_n\in G$.