We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
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 [email protected]
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 find an upper bound for the number of groups of order n up to isomorphism in the variety ${\mathfrak {S}}={\mathfrak {A}_p}{\mathfrak {A}_q}{\mathfrak {A}_r}$, where p, q and r are distinct primes. We also find a bound on the orders and on the number of conjugacy classes of subgroups that are maximal amongst the subgroups of the general linear group that are also in the variety $\mathfrak {A}_q\mathfrak {A}_r$.
Let
$V$
be a finite-dimensional vector space over
$\mathbb{F}_p$
. We say that a multilinear form
$\alpha \colon V^k \to \mathbb{F}_p$
in
$k$
variables is
$d$
-approximately symmetric if the partition rank of difference
$\alpha (x_1, \ldots, x_k) - \alpha (x_{\pi (1)}, \ldots, x_{\pi (k)})$
is at most
$d$
for every permutation
$\pi \in \textrm{Sym}_k$
. In a work concerning the inverse theorem for the Gowers uniformity
$\|\!\cdot\! \|_{\mathsf{U}^4}$
norm in the case of low characteristic, Tidor conjectured that any
$d$
-approximately symmetric multilinear form
$\alpha \colon V^k \to \mathbb{F}_p$
differs from a symmetric multilinear form by a multilinear form of partition rank at most
$O_{p,k,d}(1)$
and proved this conjecture in the case of trilinear forms. In this paper, somewhat surprisingly, we show that this conjecture is false. In fact, we show that approximately symmetric forms can be quite far from the symmetric ones, by constructing a multilinear form
$\alpha \colon \mathbb{F}_2^n \times \mathbb{F}_2^n \times \mathbb{F}_2^n \times \mathbb{F}_2^n \to \mathbb{F}_2$
which is 3-approximately symmetric, while the difference between
$\alpha$
and any symmetric multilinear form is of partition rank at least
$\Omega (\sqrt [3]{n})$
.
We consider ideals in a polynomial ring that are generated by regular sequences of homogeneous polynomials and are stable under the action of the symmetric group permuting the variables. In previous work, we determined the possible isomorphism types for these ideals. Following up on that work, we now analyze the possible degrees of the elements in such regular sequences. For each case of our classification, we provide some criteria guaranteeing the existence of regular sequences in certain degrees.
We show that the proportion of permutations $g$ in $S_{\!n}$ or $A_{n}$ such that $g$ has even order and $g^{|g|/2}$ is an involution with support of cardinality at most $\lceil n^{{\it\varepsilon}}\rceil$ is at least a constant multiple of ${\it\varepsilon}$. Using this result, we obtain the same conclusion for elements in a classical group of natural dimension $n$ in odd characteristic that have even order and power up to an involution with $(-1)$-eigenspace of dimension at most $\lceil n^{{\it\varepsilon}}\rceil$ for a linear or unitary group, or $2\lceil \lfloor n/2\rfloor ^{{\it\varepsilon}}\rceil$ for a symplectic or orthogonal group.
We show that the complexity of the Lie module Lie(n) in characteristic p is bounded above by m, where pm is the largest p-power dividing n, and, if n is not a p-power, is equal to the maximum of the complexities of Lie(pi) for 1≤i≤m.
We present, given an odd integer d, a decomposition of the multiset of bar lengths of a bar partition λ as the union of two multisets, one consisting of the bar lengths in its d-core partition cd(λ) and the other consisting of modified bar lengths in its d-quotient partition. In particular, we obtain that the multiset of bar lengths in cd(λ) is a sub-multiset of the multiset of bar lengths in λ. Also, we obtain a relative bar formula for the degrees of spin characters of the Schur extensions of . The proof involves a recent similar result for partitions, proved by Bessenrodt and the authors.
Inspired by Aldous' conjecture for the spectral gap of the interchange process and its recent resolution by Caputo, Liggett, and Richthammer, we define an associated order $\prec $ on the irreducible representations of ${{S}_{n}}$. Aldous' conjecture is equivalent to certain representations being comparable in this order, and hence determining the “Aldous order” completely is a generalized question. We show a few additional entries for this order.
It is proved that each Hoeffding space associated with a random permutation(or, equivalently, with extractions without replacement from a finitepopulation) carries an irreducible representation of the symmetric group,equivalent to a two-block Specht module.
Let
${{R}_{n}}\left( \alpha \right)$
be the $n!\,\times \,n!$ matrix whose matrix elements
${{\left[ {{R}_{n}}\left( \alpha \right) \right]}_{\sigma p}}$
, with $\sigma$ and $p$ in the symmetric group
${{G}_{n}}$
, are
${{\alpha }^{\ell \left( \sigma {{p}^{-1}} \right)}}$
with $0\,<\,\alpha \,<\,1$, where $\ell \left( \text{ }\!\!\pi\!\!\text{ } \right)$ denotes the number of cycles in
$\text{ }\pi \text{ }\in {{G}_{n}}.$ We give the spectrum of
${{R}_{n}}$
and show that the ratio of the largest eigenvalue
${{\text{ }\!\!\lambda\!\!\text{ }}_{0}}$
to the second largest one (in absolute value) increases as a positive power of $n$ as $n\,\to \,\infty$.
We give a formula for the character of the representation of the symmetric group Sn on each isotypic component of the cohomology of the set of regular elements of a maximal torus of SLn, with respect to the action of the centre.
A coplactic class in the symmetric group ${{\mathcal{S}}_{n}}$ consists of all permutations in ${{\mathcal{S}}_{n}}$ with a given Schensted $Q$-symbol, and may be described in terms of local relations introduced by Knuth. Any Lie element in the group algebra of ${{\mathcal{S}}_{n}}$ which is constant on coplactic classes is already constant on descent classes. As a consequence, the intersection of the Lie convolution algebra introduced by Patras and Reutenauer and the coplactic algebra introduced by Poirier and Reutenauer is the direct sum of all Solomon descent algebras.
The higher Lie characters of the symmetric group Sn arise from the Poincaré-Birkhoff-Witt basis of the free associative algebra. They are indexed by the partitions of n and sum up to the regular character of Sn. A combinatorial description of the multiplicities of their irreducible components is given. As a special case the Kraśkiewicz-Weyman result on the multiplicities of the classical Lie character is obtained.
In this paper we find the multiplicities $\dim L(\lambda)_{\lambda-\alpha}$ where $\alpha$ is an {\em arbitrary} root and $L(\lambda)$ is an irreducible $SL_n$-module with highest weight $\lambda$. We provide different bases of the corresponding weight spaces and outline some applications to the symmetric groups. In particular we describe certain composition multiplicities in the modular branching rule.