Questions tagged [symmetric-groups]
The symmetric group $S_n$ is the group of permutations of the set of integers $\{1,\dots,n\}$. This has $n!$ elements and is generated by the $n-1$ involutions exchanging consecutive integers. The symmetric groups form the simplest family of Coxeter groups.
462 questions
2
votes
0
answers
89
views
Upper bound on decomposition numbers for the symmetric group in a block of weight $w$
The $p$-blocks of the symmetric group $S_n$ are labelled by pairs $(\gamma, w)$ where $\gamma$ is a $p$-core partition, $w \in \mathbb{N}_0$ is the weight of the block, and $|\gamma| + p w = n$. ...
- 11.2k
10
votes
1
answer
274
views
When are immanants irreducible?
For a partition $\lambda$ let $\chi_\lambda$ be the corresponding irreducible representation of the symmetric group $S_n$.
Let $\mathrm{Imm}_\lambda(x) = \sum\limits_{\pi \in S_n} \chi_\lambda(\pi) x_{...
- 109k
13
votes
0
answers
207
views
Hidden grading on $kS_n$
Brundan and Kleshchev showed that if $k$ is a field of characteristic $p$, then the group ring $kS_n$ of the symmetric group $S_n$ admits an integer grading which is nontrivial in the sense that it is ...
- 721
0
votes
0
answers
56
views
Greatest common length of permutation
Given two permutations $\pi_1$ and $\pi_2$ without their cycle decompositions is there
a good method to compute the largest cycle length common between them in their decompositions?
a good method to ...
- 13.9k
10
votes
7
answers
2k
views
Representations of products of symmetric groups
I'm writing a paper and want to cite some references to efficiently prove that over any field $k$ of characteristic zero, every irreducible representation of a product of symmetric groups, say
$$ S_{...
- 12.9k
3
votes
2
answers
448
views
Is there any simple formula for the character of $S_{n}$ represented by the set of $k$-tuples of $\{1,2,...,n\}$?
I'm interested in the representation theory of symmetric groups.
I'm now trying to search for the formula for the characters of $\Omega^{k}$, the set of $k$-tuple of elements of $\Omega$ a set of $n$ ...
- 15.8k
8
votes
2
answers
1k
views
Symmetric group action on Young Tableaux
Let $S_n$ be the symmetric group and let $\lambda$ be a partition of $n$ and let $S$ be the set of all standard young tableaux of shape $\lambda$. Is there a well defined action of $S_n$ on the set $S$...
- 15.8k
7
votes
1
answer
582
views
Hurwitz numbers and $t$-cores
For integers $k \geq 0$ and $d \geq 1$ let $H(k,d)$
be the Hurwitz number which, for the purposes
of this posting, will be defined by:
\begin{equation}
H(k,d)
\, := \ d! \, \sum_{\lambda \, \vdash d}...
- 2,137
2
votes
1
answer
212
views
Changing $S_2 \wr S_n$ for $S_n \wr S_2$ in the theory of zonal polynomials
The permutation group $S_{2n}$ has $H_{2,n}=S_2\wr S_n$ as a subgroup. The plethysm $h_n(h_2)=\sum_{\lambda\vdash n}s_{2\lambda}$ is well known.
The zonal spherical functions $\omega_\lambda(g)=\frac{...
- 50.8k
1
vote
0
answers
88
views
On the real and finite field rank of a $0/1$ matrix - II
Let $M\in\{-\ell,\dots,-1,0,+1,\dots,+\ell\}^{n\times n}$ be a matrix of rank $r$ where $\ell\geq1$ such that there is a permutation matrix in $\{0,1\}^{m\times m}$ of order $2\ell$.
Fix a permutation ...
- 13.9k
4
votes
1
answer
139
views
A close reative of "Inflated" Eulerian polynomials
I came across this post Coefficients of the Inflated Eulerian Polynomial by AULI-GRAHAM-SAVAGE. In particular, the polynomials related to descents interested me
$$P_n(x)=\sum_{\pi\in\mathfrak{S}_n}x^{...
- 33.8k
3
votes
0
answers
115
views
Reference for the Netto's theorem on the permutation groups which was mentioned in the paper of Frobenius
I'm trying to read 'Uber die Charaktere der mehrfach transitiven Gruppen' written by Frobenius.
There he mentioned some theorems of Netto.
I'm depending on the Google translator. and the translation ...
- 1,013
8
votes
1
answer
455
views
Is there any good survey on the hook length formula and related topics?
I am recently doing some research related to the hook length formula.
The hook formula counts the number of Young tableaux of certain type.
I find there are plenty of research already been done and ...
- 21.3k
1
vote
0
answers
207
views
Irreducible representation of transposed Young diagram of $\mathfrak{S}_n$ [closed]
For a Young diagram $\lambda$, let $V_\lambda$ be an irreducible representation of $\mathfrak{S}_n$ corresponding to $\lambda$ (over $\mathbb{C}$). And denote the transpose of $\lambda$ by $\lambda^T$....
- 177
7
votes
1
answer
344
views
For which $n$ can $S_n$ act transitively on $n+k$ elements?
It is known that the symmetric group $S_n$ can act transitively on $n+1$ elements if and only if $n=5$.
Are there similar classifications for $S_n$ acting transitively on $n+k$ elements, where $k$ is ...
- 2,217
10
votes
2
answers
547
views
Arbitrarily large finite irreducible matrix groups in odd dimension?
I consider a finite irreducible matrix group $\Gamma\subseteq\mathrm{GL}(\Bbb R^d)$. I am interested in the maximal size of $\Gamma$ depending on $d$. But this question makes only sense if there is an ...
- 12.9k
1
vote
0
answers
213
views
Is there any research on the action of a subgroup on the whole finite group by conjugation?
I want to know whether there are any research on the orbits of the action of a subgroup by conjugation on the whole group, when the group is finite. (Especially whole symmetric group.)
I'm especially ...
- 1,013
2
votes
1
answer
656
views
Combinatorial problem in $\mathsf{S}_4$
I am working on a problem in Combinatorial Group Theory related to a construction in Algebraic Geometry, and I would like to have a conceptual proof of the fact described below.
I am looking for ...
- 66.3k
8
votes
0
answers
331
views
A question related to Young symmetrizers
Let $T$ be an arbitrary Young tableau (i.e., filling of the diagram of an integer partition $\lambda$ of $n$ by the numbers from $1$ to $n$, each appearing once). Let $R(T)$ be the subgroup of ...
125
votes
4
answers
8k
views
What do the stable homotopy groups of spheres say about the combinatorics of finite sets?
The Barratt-Priddy-Quillen(-Segal) theorem says that the following spaces are homotopy equivalent in an (essentially) canonical way:
$\Omega^\infty S^\infty:=\varinjlim~ \Omega^nS^n$
$\mathbb{Z}\...
- 22.3k
2
votes
0
answers
287
views
Finding the decorated permutation of a non-reduced plabic graph
This is a question about Postnikov's theory of positroids and plabic graphs. The short version is
If we have an non-reduced plabic graph $G$, how do we look at the alternating strands and read off ...
- 24.2k
3
votes
0
answers
157
views
Faithful representation into $\operatorname{GL}(9,3)$
Take $T=\big(\left< (123) \right> \times \left< (456) \right> \times \left< (789) \right>\big) \rtimes \left< (147)(258)(369) \right> \leq S_9$.
Does there exist an injective ...
- 63.9k
4
votes
1
answer
499
views
I want to know the name of or any references for a matrix in the book "The representation theory of the symmetric groups" by Gordon James
$\DeclareMathOperator{\Ind}{\operatorname{Ind}}$I'm reading "The representation theory of the symmetric groups" written by Gordon James.
I found the matrix $B$ in the chapter 6 ("The ...
- 15.8k
49
votes
4
answers
6k
views
How to constructively/combinatorially prove Schur-Weyl duality?
How is Schur-Weyl duality (specifically, the fact that the actions of the group ring $\mathbb{K}\left[ S_{n}\right] $ and the monoid ring
$\mathbb{K}\left[ \left( \operatorname*{End}V,\cdot\...
- 141
7
votes
0
answers
206
views
Classification of posets that are quotient posets of the Boolean lattice
Quotient posets of the Boolean lattice $B_n$ have interesting properties and are for example discussed in chapter 5 of Stanley's book on algebraic combinatorics.
$B_n/G$ for a subgroup $G$ of the ...
- 26.5k
9
votes
1
answer
1k
views
A basic question about Young symmetrizers
This is probably elementary for experts on the representation theory of the symmetric group, but I did not find the answers I need by a cursory look at the usual textbooks (they could be there, but I ...
- 12.9k
8
votes
0
answers
193
views
Generalized Young symmetrizers, why not?
For $n$ a positive integer, let $[n]=\{1,2,\ldots,n\}$. Consider two set partitions $\mathcal{A}=\{A_1,\ldots,A_p\}$ and $\mathcal{B}=\{B_1,\ldots,B_q\}$ of the set $[n]$.
We will denote by $G(\...
6
votes
1
answer
176
views
On a certain expansion in term of Schur functions
This question is related to this other one
A Schur positivity conjecture related to row and column permutations
by Richard Stanley (thanks to Sam Hopkins for letting me know about it).
Consider a ...
3
votes
1
answer
143
views
Permutation representation of a finite $p$-group
In the (xi) group of the classification of groups of order $p^4$ given by W.Burnside in his book," Theory of Groups Of Finite Order". The group ($\mathbb{Z_{p^{2}}}\rtimes \mathbb{Z_{p^{}}}) ...
- 10.8k
4
votes
0
answers
145
views
Words that give rise to an enumeration of elements of the symmetric group
Let $\mathbb{S}_m$ be the symmetric group on $m$ letters. Let $n=m-1$. Let $\mathbf{w}=a_1\cdots a_r$ be a word on the alphabet $\{1,\ldots,n\}$. We say that $\mathbf{w}$ gives rise to an enumeration ...
- 1,066
4
votes
0
answers
111
views
Question about generalizing Cauchy identity
One of the Cauchy identities says that
$$\prod_{i,j}(1+x_iy_j) = \sum_\lambda s_\lambda (x_1, \cdots,x_m) s_{\lambda'}
(y_1, \cdots,y_n) $$
Where $\lambda$ is a Young diagram, $\lambda'$ is the ...
- 121
4
votes
1
answer
296
views
Number of paths in the Bruhat order in the symmetric group
Let $\mathbb{S}_m$ the symmetric group on $m$ letters. Let $v\in\mathbb{S}_m$, and consider paths in the Bruhat order like this: $1\lessdot v_1\lessdot\cdots\lessdot v$, where $\lessdot$ means the ...
- 40.2k
7
votes
0
answers
130
views
A question regarding an analog of Young symmetrizer: the product row and column preserving subgroups without sign representation
Consider a rectangular Young diagram $\lambda$ with $n = pq$ boxes, with $p$ rows and $q$ columns. If $C$ is the column preserving subgroup of $\lambda$ and $R$ is the row preserving subgroup, then we ...
- 121
3
votes
0
answers
400
views
Character table of the symmetric group $S_n$ according to James
In James, "The representation theory of the symmetric groups" an algorithm is described to produce the character table of a symmetric group. The proof involves the equation (pp. 22,23)
$$\...
- 2,050
3
votes
0
answers
129
views
Consequences of Littlewood-Richardson rule
I am trying to read Deligne's paper 'Categories Tensorielles', and in the first chapter Deligne states some results obtained from the Littlewood-Richardson rule that I do not understand.
He states: '...
- 275
8
votes
2
answers
464
views
Faithful projective representations of symmetric groups
This is a reference request.
Do you know where I can find the dimensions of the faithful projective representations of $S_n$ and $A_n$ for $n\ge 5$?
Thank you in advance.
- 35.5k
3
votes
0
answers
65
views
Suggested papers or reading for PDE (high dimension) reduction to ODE by symmetries
Could anyone please suggest related papers or article about the topic related to my one question below?
Reduce PDE to ODE by dilation symmetry
I also cite a paper in the link above.
We know that ...
- 869
4
votes
1
answer
321
views
Reduce PDE to ODE by dilation symmetry
I am reading Rodrigues, Henrion, and Cantwell - Symmetries and analytical solutions of the Hamilton–Jacobi–Bellman equation for a class of optimal control problems, p.753.
Consider the following PDE: ...
- 335
9
votes
2
answers
572
views
Decomposing a polynomial ring into Specht Modules
Let $S_{\pi}$ where $\pi$ is an integer partition of $n$, denote the Specht module corresponding to $\pi$.
I am trying to decompose the set of all homogeneous polynomials in $x_1,x_2,...,x_n$ ...
- 261
9
votes
1
answer
356
views
Diameter of the modified bubble-sort graph
The modified bubble-sort graph is the Cayley graph $Cay(S_n,S)$ of $S_n$ generated by $n$ cyclically adjacent transpositions. Thus $S = \{ (1,2),(2,3),\ldots,(n,1)\}$. I was wondering whether the ...
- 63.9k
8
votes
0
answers
188
views
Non-zero group determinant for symmetric group
Let $G$ be a finite group. Given complex numbers $x=\{x_g: g\in G\}$, one can define a $|G|\times |G|$ matrix $X$, with entries $X_{g,h} = x_{gh^{-1}}$.
Let's consider $G$ being the symmetric group $...
- 1,839
2
votes
1
answer
257
views
Recurrence relation for number of reduced words of longest element in $S_n$
Is there any recurrence relation known for the number of reduced words of the longest element in $S_n$ (not commutation classes)?
Edit: Sorry for unaccepting the answer, but I realized that I really ...
- 2,168
3
votes
1
answer
203
views
action of symmetric group on the second exterior power
Let $e_i \wedge e_j \ (i < j)$ be a basis for the $\mathbb Z$-module $\wedge^2 \Gamma$, where $\Gamma = \mathbb Z^n$.
Clearly $S_n$ acts on the module $\wedge^2 \Gamma$ via
$$\pi(e_i \wedge e_j) ...
- 356
7
votes
2
answers
1k
views
Dimension of Specht Modules $S^\lambda$
In the study of representation theory of $S_n$, we know that the irreducible characters of $\chi_\lambda$ of $S_n$ are indexed by partitions $\lambda \vdash n$. There are several methods in ...
- 15.8k
4
votes
2
answers
485
views
Transposition Cayley graphs are planar
Consider the Cayley graph $G$ with vertex set the elements of the symmetric group $S_n$ and generating set the set of minimal transposition generators of the group $S_n$, that is the set $S=\{(12),(13)...
2
votes
0
answers
47
views
Carter Payne homomorphisms and reduced expressions
Let $G$ be an algebraic group and $W$ denote the underlying affine Weyl group. I will label representations of the principal block of $G$ by their alcoves, which in turn I label by the corresponding ...
- 1,413
3
votes
0
answers
99
views
Expansion of polytabloids in the standard basis
would like to know the most efficient way to write a polytabloid in terms of standard ones.
I know the Garnir elements, but using them to do calculations is hard. I also read about "quadratic ...
- 891
-1
votes
1
answer
96
views
On bounding a certain discrepancy between probability distributions on the symmetric group
Disclaimer. This is a follow up to a question I asked and answered on SE https://math.stackexchange.com/q/3579311/168758. The question was about upper-bounds. Here I'm interested in lower bounds, and ...
- 6,853
8
votes
2
answers
1k
views
In general, are 'Young symmetrisers' given by Littlewood-Richardson 'Orthogonal projection Operators'?
Consider $V^{\otimes n}$ where $V$ is vector space and the representation of GL(V) acting in the usual way. Now if I consider tensor products or plethysms of irreducible spaces, this is not in general ...
CommunityBot
- 1
5
votes
2
answers
1k
views
A sum involving irreducible characters of the symmetric group
Recently, during the research, I came across a sum, denoted by $H(n,L)$, involving irreducible characters of the symmetric group,
\begin{equation}
H(n,L)\colon=\sum_{Y_{i,j,w}} \frac{\chi^{Y_{i,j,w}([...
- 50.8k