scholarly journals $(\ell,0)$-Carter Partitions, their Crystal-Theoretic Behavior and Generating Function

10.37236/854 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Chris Berg ◽  
Monica Vazirani

In this paper we give an alternate combinatorial description of the "$(\ell,0)$-Carter partitions". The representation-theoretic significance of these partitions is that they indicate the irreducibility of the corresponding specialized Specht module over the Hecke algebra of the symmetric group. Our main theorem is the equivalence of our combinatoric and the one introduced by James and Mathas, which is in terms of hook lengths. We use our result to find a generating series which counts such partitions, with respect to the statistic of a partition's first part. We then apply our description of these partitions to the crystal graph $B(\Lambda_0)$ of the basic representation of $\widehat{{sl}_{\ell}}$, whose nodes are labeled by $\ell$-regular partitions. Here we give a fairly simple crystal-theoretic rule which generates all $(\ell,0)$-Carter partitions in the graph $B(\Lambda_0)$.

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Chris Berg ◽  
Monica Vazirani

International audience In this paper we give an alternate combinatorial description of the "$(\ell,0)$-Carter partitions''. Our main theorem is the equivalence of our combinatoric and the one introduced by James and Mathas ($\textit{A q-analogue of the Jantzen-Schaper theorem}$). The condition of being an $(\ell,0)$-Carter partition is fundamentally related to the hook lengths of the partition. The representation-theoretic significance of their combinatoric on an $\ell$-regular partition is that it indicates the irreducibility of the corresponding Specht module over the finite Hecke algebra. We use our result to find a generating series which counts the number of such partitions, with respect to the statistic of a partition's first part. We then apply our description of these partitions to the crystal graph $B(\Lambda_0)$ of the basic representation of $\widehat{\mathfrak{sl}_{\ell}}$, whose nodes are labeled by $\ell$-regular partitions. Here we give a fairly simple crystal-theoretic rule which generates all $(\ell,0)$-Carter partitions in the graph of $B(\Lambda_0)$. Dans cet article, nous donnons une description combinatoire alternative des partitions "$(\ell,0)$-Carter". Notre théorème principal est une équivalence entre notre combinatoire et celle introduite par James et Mathas ($\textit{A q-analogue of the Jantzen-Schaper theorem}$). La propriété $(\ell,0)$-Carter est fondamentalement liée aux longueurs des équerres de la partition. En terme de théorie des représentations, leur combinatoire pour une partition $\ell$-régulière permet de déterminer l'irréducibilité du module de Specht spécialisé sur l’algèbre de Hecke finie. Nous utilisons notre résultat pour déterminer leur série génératrice en fonction de la taille de la première part. Nous utilisons ensuite notre description de ces partitions au graphe cristallin $B(\Lambda _0)$ de la représentation basique de $\widehat{\mathfrak{sl}_{\ell}}$, dont les nœuds sont étiquetés par les partitions $\ell$-régulières. Nous donnons une règle cristalline relativement simple permettant d'engendrer toutes les partitions $\ell$-régulières $(\ell,0)$-Carter dans le graphe de $B(\Lambda _0)$.


2019 ◽  
Vol 26 (01) ◽  
pp. 161-180
Author(s):  
Christos A. Pallikaros

We obtain alternative explicit Specht filtrations for the induced and the restricted Specht modules in the Hecke algebra of the symmetric group (defined over the ring A = ℤ[q1/2, q−1/2], where q is an indeterminate) using C-bases for these modules. Moreover, we provide a link between a certain C-basis for the induced Specht module and the notion of pairs of partitions.


2012 ◽  
Vol 19 (spec01) ◽  
pp. 777-786 ◽  
Author(s):  
David J. Hemmer

For a Specht module Sλ for the symmetric group Σd, the cohomology H i(Σd,Sλ) is known only in degree i = 0. We give a combinatorial criterion equivalent to the nonvanishing of the degree i = 1 cohomology, valid in odd characteristic. Our condition generalizes James' solution in degree zero. We apply this combinatorial description to give some computations of Specht module cohomology, together with an explicit description of the corresponding modules. Finally, we suggest some general conjectures that might be particularly amenable to proof using this description.


2007 ◽  
Vol DMTCS Proceedings vol. AH,... (Proceedings) ◽  
Author(s):  
Frédérique Bassino ◽  
Julien Clément ◽  
J. Fayolle ◽  
P. Nicodème

International audience In this paper, we give the multivariate generating function counting texts according to their length and to the number of occurrences of words from a finite set. The application of the inclusion-exclusion principle to word counting due to Goulden and Jackson (1979, 1983) is used to derive the result. Unlike some other techniques which suppose that the set of words is reduced (<i>i..e.</i>, where no two words are factor of one another), the finite set can be chosen arbitrarily. Noonan and Zeilberger (1999) already provided a MAPLE package treating the non-reduced case, without giving an expression of the generating function or a detailed proof. We give a complete proof validating the use of the inclusion-exclusion principle and compare the complexity of the method proposed here with the one using automata for solving the problem.


1950 ◽  
Vol 2 ◽  
pp. 334-343 ◽  
Author(s):  
G. DE B. Robinson

1. Introduction. The problem of the expression of an invariant matrix of an invariant matrix as a direct sum of invariant matrices is intimately associated with the representation theory of the full linear group on the one hand and with the representation theory of the symmetric group on the other. In a previous paper the author gave an explicit formula for this reduction in terms of characters of the symmetric group. Later J. A. Todd derived the same formula using Schur functions, i.e. characters of representations of the full linear group.


2006 ◽  
Vol 93 (3) ◽  
pp. 635-665 ◽  
Author(s):  
MEINOLF GECK

Let $H$ be the Iwahori–Hecke algebra associated with $S_n$, the symmetric group on $n$ symbols. This algebra has two important bases: the Kazhdan–Lusztig basis and the Murphy basis. We establish a precise connection between the two bases, allowing us to give, for the first time, purely algebraic proofs for a number of fundamental properties of the Kazhdan–Lusztig basis and Lusztig's results on the $a$-function.


2015 ◽  
Vol 25 (03) ◽  
pp. 187-205 ◽  
Author(s):  
Niccolò Cavazza ◽  
Massimo Ferri ◽  
Claudia Landi

An exact computation of the persistent Betti numbers of a submanifold [Formula: see text] of a Euclidean space is possible only in a theoretical setting. In practical situations, only a finite sample of [Formula: see text] is available. We show that, under suitable density conditions, it is possible to estimate the multidimensional persistent Betti numbers of [Formula: see text] from the ones of a union of balls centered on the sample points; this even yields the exact value in restricted areas of the domain. Using these inequalities we improve a previous lower bound for the natural pseudodistance to assess dissimilarity between the shapes of two objects from a sampling of them. Similar inequalities are proved for the multidimensional persistent Betti numbers of the ball union and the one of a combinatorial description of it.


2010 ◽  
Vol 2010 ◽  
pp. 1-47 ◽  
Author(s):  
Ben Elias

The monoidal category of Soergel bimodules categorifies the Hecke algebra of a finite Weyl group. In the case of the symmetric group, morphisms in this category can be drawn as graphs in the plane. We define a quotient category, also given in terms of planar graphs, which categorifies the Temperley-Lieb algebra. Certain ideals appearing in this quotient are related both to the 1-skeleton of the Coxeter complex and to the topology of 2D cobordisms. We demonstrate how further subquotients of this category will categorify the irreducible modules of the Temperley-Lieb algebra.


2003 ◽  
Vol 75 (1) ◽  
pp. 9-21 ◽  
Author(s):  
Manfred Schocker

AbstractThe 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.


Sign in / Sign up

Export Citation Format

Share Document