To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We determine the geometric monodromy groups attached to various families, both one-parameter and multi-parameter, of exponential sums over finite fields, or, more precisely, the geometric monodromy groups of the $\ell $-adic local systems on affine spaces in characteristic $p> 0$ whose trace functions are these exponential sums. The exponential sums here are much more general than we previously were able to consider. As a byproduct, we determine the number of irreducible components of maximal dimension in certain intersections of Fermat surfaces. We also show that in any family of such local systems, say parameterized by an affine space S, there is a dense open set of S over which the geometric monodromy group of the corresponding local system is a fixed known group.
A spline is an assignment of polynomials to the vertices of a graph whose edges are labeled by ideals, where the difference of two polynomials labeling adjacent vertices must belong to the corresponding ideal. The set of splines forms a ring. We consider spline rings where the underlying graph is the Cayley graph of a symmetric group generated by a collection of transpositions. These rings generalize the GKM construction for equivariant cohomology rings of flag, regular semisimple Hessenberg and permutohedral varieties. These cohomology rings carry two actions of the symmetric group $S_n$ whose graded characters are both of general interest in algebraic combinatorics. In this paper, we generalize the graded $S_n$-representations from the cohomologies of the above varieties to splines on Cayley graphs of $S_n$ and then (1) give explicit module and ring generators for whenever the $S_n$-generating set is minimal, (2) give a combinatorial characterization of when graded pieces of one $S_n$-representation is trivial, and (3) compute the first degree piece of both graded characters for all generating sets.
A coset partition of a group G is a set partition of G into finitely many left cosets of one or more subgroups. A driving force in this research area is the Herzog–Schönheim Conjecture [15], which states that any nontrivial coset partition of a group contains at least two cosets with the same index. Although many families of groups have been shown to satisfy the conjecture, it remains open.
A Steiner coset partition of G, with respect to distinct subgroups $H_1,\dots ,H_r$, is a coset partition of G that contains exactly one coset of each $H_i$. In the quest of a more structural version of the Herzog–Schönheim Conjecture, it was shown that there is no Steiner coset partition of G with respect to any $r\geq 2$ subgroups $H_i$ that mutually commute [1]. In this article, we show that this result holds for $r=4$ mutually commuting subgroups provided that G does not have $C_2\times C_2\times C_2$ as a quotient, where $C_2$ is the cyclic group of order $2$. We further give an explicit construction of Steiner coset partitions of the n-fold direct product $G^*=C_p\times \ldots \times C_p$ for p prime and $n\geq 3$. This construction lifts to every group extension of $G^*$.
Let $G \leqslant \mathrm {Sym}(\Omega )$ be a finite transitive permutation group and recall that an element in G is a derangement if it has no fixed points on $\Omega $. Let $\Delta (G)$ be the set of derangements in G and define $\delta (G) = |\Delta (G)|/|G|$ and $\Delta (G)^2 = \{ xy \,:\, x,y \in \Delta (G)\}$. In recent years, there has been a focus on studying derangements in simple groups, leading to several remarkable results. For example, by combining a theorem of Fulman and Guralnick with recent work by Larsen, Shalev and Tiep, it follows that $\delta (G) \geqslant 0.016$ and $G = \Delta (G)^2$ for all sufficiently large simple transitive groups G. In this paper, we extend these results in several directions. For example, we prove that $\delta (G) \geqslant 89/325$ and $G = \Delta (G)^2$ for all finite simple primitive groups with soluble point stabilisers, without any order assumptions, and we show that the given lower bound on $\delta (G)$ is best possible. We also prove that every finite simple transitive group can be generated by two conjugate derangements, and we present several new results on derangements in arbitrary primitive permutation groups.
It is a theorem due to F. Haglund and D. Wise that reflection groups (aka Coxeter groups) virtually embed into right-angled reflection groups (aka right-angled Coxeter groups). In this article, we generalize this observation to rotation groups, which can be thought of as a common generalization of Coxeter groups and graph products of groups. More precisely, we prove that rotation groups (aka periagroups) virtually embed into right-angled rotation groups (aka graph products of groups).
If all of the entries of a large $S_n$ character table are covered up and you are allowed to uncover one entry at a time, then how can you quickly identify all of the indexing characters and conjugacy classes? We present a fast algorithmic solution that works even when n is so large that almost none of the entries of the character table can be computed. The fraction of the character table that needs to be uncovered is $O( n^2 \exp({-}2\pi\sqrt{n/6}))$, and for many of these entries we are only interested in whether the entry is zero.
Continuing our work on group-theoretic generalisations of the prime Ax–Katz Theorem, we give a lower bound on the p-adic divisibility of the cardinality of the set of simultaneous zeros $Z(f_1,f_2,\dots,f_r)$ of r maps $f_j\,{:}\,A\rightarrow B_j$ between arbitrary finite commutative groups A and $B_j$ in terms of the invariant factors of $A, B_1,B_2, \cdots,B_r$ and the functional degrees of the maps $f_1,f_2, \dots,f_r$.
This article presents new rationality results for the ratios of critical values of Rankin–Selberg L-functions of $\mathrm {GL}(n) \times \mathrm {GL}(n')$ over a totally imaginary field $F.$ The proof is based on a cohomological interpretation of Langlands’s contant term theorem via rank-one Eisenstein cohomology for the group $\mathrm {GL}(N)/F,$ where $N = n+n'.$ The internal structure of the totally imaginary base field has a delicate effect on the Galois equivariance properties of the critical values.
We study simple Lie algebras generated by extremal elements, over arbitrary fields of arbitrary characteristic. We show the following: (1) If the extremal geometry contains lines, then the Lie algebra admits a $5 \times 5$-grading that can be parametrized by a cubic norm structure; (2) If there exists a field extension of degree at most $2$ such that the extremal geometry over that field extension contains lines, and in addition, there exist symplectic pairs of extremal elements, then the Lie algebra admits a $5 \times 5$-grading that can be parametrized by a quadrangular algebra.
One of our key tools is a new definition of exponential maps that makes sense even over fields of characteristic $2$ and $3$, which ought to be interesting in its own right.
Not only was Jacques Tits a constant source of inspirationthrough his work, he also had a direct personal influence,notably through his threat to speak evil of our work if it did notinclude the characteristic 2 case.
In their celebrated paper [CLR10], Caputo, Liggett and Richthammer proved Aldous’ conjecture and showed that for an arbitrary finite graph, the spectral gap of the interchange process is equal to the spectral gap of the underlying random walk. A crucial ingredient in the proof was the Octopus Inequality — a certain inequality of operators in the group ring $\mathbb{R}\left[{\mathrm{Sym}}_{n}\right]$ of the symmetric group. Here we generalise the Octopus Inequality and apply it to generalising the Caputo–Liggett–Richthammer Theorem to certain hypergraphs, proving some cases of a conjecture of Caputo.
We study a family of Thompson-like groups built as rearrangement groups of fractals introduced by Belk and Forrest in 2019, each acting on a Ważewski dendrite. Each of these is a finitely generated group that is dense in the full group of homeomorphisms of the dendrite (studied by Monod and Duchesne in 2019) and has infinite-index finitely generated simple commutator subgroup, with a single possible exception. More properties are discussed, including finite subgroups, the conjugacy problem, invariable generation and existence of free subgroups. We discuss many possible generalisations, among which we find the Airplane rearrangement group $T_A$. Despite close connections with Thompson’s group F, dendrite rearrangement groups seem to share many features with Thompson’s group V.
This article is the second in a series investigating cartesian closed varieties. In first of these, we showed that every non-degenerate finitary cartesian variety is a variety of sets equipped with an action by a Boolean algebra B and a monoid M which interact to form what we call a matched pair ${\left[\smash{{B} \mathbin{\mid}{M} }\right]}$. In this article, we show that such pairs ${\left[\smash{{B} \mathbin{\mid}{M} }\right]}$ are equivalent to Boolean restriction monoids and also to ample source-étale topological categories; these are generalizations of the Boolean inverse monoids and ample étale topological groupoids used to encode self-similar structures such as Cuntz and Cuntz–Krieger $C^\ast$-algebras, Leavitt path algebras, and the $C^\ast$-algebras associated with self-similar group actions. We explain and illustrate these links and begin the programme of understanding how topological and algebraic properties of such groupoids can be understood from the logical perspective of the associated varieties.
In the present work, we investigate the Lie algebra of the Formanek-Procesi group $\textrm {FP}(A_{\Gamma })$ with base group $A_{\Gamma }$ a right-angled Artin group. We show that the Lie algebra $\textrm {gr}(\textrm {FP}(A_{\Gamma }))$ has a presentation that is dictated by the group presentation. Moreover, we show that if the base group $G$ is a finitely generated residually finite $p$-group, then $\textrm { FP}(G)$ is residually nilpotent. We also show that $\textrm {FP}(A_{\Gamma })$ is a residually torsion-free nilpotent group.
Let G be a finite group and p be a prime. We prove that if G has three codegrees, then G is an M-group. We prove for some prime p that if the degree of every nonlinear irreducible Brauer character of G is a prime, then for every normal subgroup N of G, either $G/N$ or N is an $M_p$-group.
An element of a group is called strongly reversible or strongly real if it can be expressed as a product of two involutions. We provide necessary and sufficient conditions for an element of $\mathrm{SL}(n,\mathbb{C})$ to be a product of two involutions. In particular, we classify the strongly reversible conjugacy classes in $\mathrm{SL}(n,\mathbb{C})$.
In this paper, we characterise all maximal elements in the semigroup $S(X,Y)=\{f\in T(X) : f(Y)\subseteq Y\}$ with respect to the natural partial order. Our results correct an error in the work of Sun and Wang [‘Natural partial order in semigroups of transformations with invariant set’, Bull. Aust. Math. Soc.87(1) (2013), 94–107].
We describe several exotic fusion systems related to the sporadic simple groups at odd primes. More generally, we classify saturated fusion systems supported on Sylow 3-subgroups of the Conway group $\textrm{Co}_1$ and the Thompson group $\textrm{F}_3$, and a Sylow 5-subgroup of the Monster M, as well as a particular maximal subgroup of the latter two p-groups. This work is supported by computations in MAGMA.
We describe algebraically, diagrammatically, and in terms of weight vectors, the restriction of tensor powers of the standard representation of quantum $\mathfrak {sl}_2$ to a coideal subalgebra. We realize the category as a module category over the monoidal category of type $\pm 1$ representations in terms of string diagrams and via generators and relations. The idempotents projecting onto the quantized eigenspaces are described as type $B/D$ analogues of Jones–Wenzl projectors. As an application, we introduce and give recursive formulas for analogues of $\Theta$-networks.
We introduce an explicit family of representations of the double affine Hecke algebra $\mathbb {H}$ acting on spaces of quasi-polynomials, defined in terms of truncated Demazure-Lusztig type operators. We show that these quasi-polynomial representations provide concrete realisations of a natural family of cyclic Y-parabolically induced $\mathbb {H}$-representations. We recover Cherednik’s well-known polynomial representation as a special case.
The quasi-polynomial representation gives rise to a family of commuting operators acting on spaces of quasi-polynomials. These generalize the Cherednik operators, which are fundamental in the study of Macdonald polynomials. We provide a detailed study of their joint eigenfunctions, which may be regarded as quasi-polynomial, multi-parametric generalisations of nonsymmetric Macdonald polynomials. We also introduce generalizations of symmetric Macdonald polynomials, which are invariant under a multi-parametric generalization of the standard Weyl group action.
We connect our results to the representation theory of metaplectic covers of reductive groups over non-archimedean local fields. We introduce root system generalizations of the metaplectic polynomials from our previous work by taking a suitable restriction and reparametrization of the quasi-polynomial generalizations of Macdonald polynomials. We show that metaplectic Iwahori-Whittaker functions can be recovered by taking the Whittaker limit of these metaplectic polynomials.