Some combinatorial results involving shifted Young diagrams

Author(s):  
A. O. Morris ◽  
A. K. Yaseen

In [6] the first author introduced some combinatorial concepts involving Young diagrams corresponding to partitions with distinct parts and applied them to the projective representations of the symmetric group Sn. A conjecture concerning the p-block structure of the projective representations of Sn was formulated in terms of these concepts which corresponds to the well-known, but long proved, Nakayama ‘conjecture’ for the p-block structure of the linear representations of Sn. This conjecture has recently been proved by Humphreys [1].

2016 ◽  
Vol 25 (12) ◽  
pp. 1642002 ◽  
Author(s):  
V. S. Duzhin ◽  
N. N. Vasilyev

In this paper, we present the results of a computer investigation of asymptotics for maximum dimensions of linear and projective representations of the symmetric group. This problem reduces the investigation of standard and strict Young diagrams of maximum dimensions. We constructed some sequences for both standard and strict Young diagrams with extremely large dimensions. The conjecture that the limit of normalized dimensions exists was proposed by Vershik 30 years ago [A. M. Vershik and S. V. Kerov, Funktsional Anal. i Prilozhen 19(1) (1985) 25–36] and has not been proved yet. We studied the growth and oscillations of the normalized dimension function in sequences of Young diagrams. Our approach is based on analyzing finite differences of their normalized dimensions. This analysis also allows us to give much more precise estimation of the limit constants.


2019 ◽  
pp. 33-43
Author(s):  
Vasilii S. Duzhin ◽  
◽  
Anastasia A. Chudnovskaya ◽  

Search for Young diagrams with maximum dimensions or, equivalently, search for irreducible representations of the symmetric group $S(n)$ with maximum dimensions is an important problem of asymptotic combinatorics. In this paper, we propose algorithms that transform a Young diagram into another one of the same size but with a larger dimension. As a result of massive numerical experiments, the sequence of $10^6$ Young diagrams with large dimensions was constructed. Furthermore, the proposed algorithms do not change the first 1000 elements of this sequence. This may indicate that most of them have the maximum dimension. It has been found that the dimensions of all Young diagrams of the resulting sequence starting from the 75778th exceed the dimensions of corresponding diagrams of the greedy Plancherel sequence.


1976 ◽  
Vol 79 (3) ◽  
pp. 433-441
Author(s):  
A. G. Williams

The ‘characteristics’ of the wreath product GWrSn, where G is a finite group, are certain polynomials (to be defined in section 2) which are generating functions for the simple characters of GWrSn. Schur (8) first used characteristics of the symmetric group. Specht (9) defined characteristics for GWrSn and found a relation between the characteristics of GWrSn and those of Sn which determined the simple characters of GWrSn. The object of this paper is to describe the p-block structure of GWrSn in the case where p is not a factor of the order of G. We use the relationship between the characteristics of GWrSn and those of Sn, which we deduce from a knowledge of the simple characters of GWrSn (these can be determined, independently of Specht's work, by using Clifford theory).


1958 ◽  
Vol 1 (1) ◽  
pp. 21-23 ◽  
Author(s):  
G. de B. Robinson

The relationship between the representation theory of the full linear group GL(d) of all non-singular linear transformations of degree d over a field of characteristic zero and that of the symmetric group Sn goes back to Schur and has been expounded by Weyl in his classical groups, [4; cf also 2 and 3]. More and more, the significance of continuous groups for modern physics is being pressed on the attention of mathematicians, and it seems worth recording a remark made to the author by Philip Hall in Edmonton.As is well known, the irreducible representations of Sn are obtainable from the Young diagrams [λ]=[λ1, λ2 ,..., λr] consisting of λ1 nodes in the first row, λ2 in the second row, etc., where λ1≥λ2≥ ... ≥λr and Σ λi = n. If we denote the jth node in the ith row of [λ] by (i,j) then those nodes to the right of and below (i,j), constitute, along with the (i,j) node itself, the (i,j)-hook of length hij.


2009 ◽  
Vol 16 (03) ◽  
pp. 449-462
Author(s):  
Mohammed S. Almestady ◽  
Alun O. Morris

The aim of this work is to calculate the Fischer matrices for the covering groups of the Weyl group of type Bn and the generalized symmetric group. It is shown that the Fischer matrices are the same as those in the ordinary case for the classes of Sn which correspond to partitions with all parts odd. For the classes of Sn which correspond to partitions in which no part is repeated more than m times, the Fischer matrices are shown to be different from the ordinary case.


1987 ◽  
Vol 29 (1) ◽  
pp. 1-6 ◽  
Author(s):  
M. Saeed-ul-Islam

This paper is devoted to the determining of the irreducible linear representations of the generalized symmetric group (elsewhere written as , Cm ≀ Sn or G(m, 1, n)) by considering the conjugacy classes of and then constructing the same number of inequivalent irreducible linear representations of . These have previously been determined by Kerber [2, Section 5] using Clifford's theory applied to wreath products.


Sign in / Sign up

Export Citation Format

Share Document