Generalized Foulkes Conjecture and Tableaux Construction

Size: px
Start display at page:

Download "Generalized Foulkes Conjecture and Tableaux Construction"

Transcription

1 Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the egree of octor of Philosophy California Institute of Technology Pasadena, California 2004 (Submitted May 27, 2004)

2 194 Appendix A Association between Tableaux Spaces and Irreducibles Let n = ab and H = S b S a. Recall that W λ,a = {T T a λ-tableau filled with 1 to a, each b times}. We will explicitly show why the multiplicity of χ λ in 1 Sn H dimension of C{q T T W λ,a }. View H as a subgroup of S n, where H acts on equals the 1, 2,... b b + 1,..., 2b... (a 1)b + 1,..., ab by S b on each block and by S a permuting the blocks. The elements of H are the form (π 1,... π a, σ) with π i S b, σ S a. Now S a S n acts on W λ,a with S a acting on the numbers 1 to a and S n acting on the positions (corresponding to labelling across the rows). Let = {(σ 1, (π 1,... π a, σ)) π i S b, σ S a }. So S a H S a S n. Let T be the λ-tableau filled across the rows with b 1 s, then b 2 s, etc. Then S a S n acting on T gives W λ,a and fixes T. Specifically, Stab Sa S n (T ) =. Hence as S a S n modules, W λ,a 1 S a S n Stab(T ) = 1S a S n. Proposition A.0.2. W λ,a µ a ϕ S a (µ) (ϕ H (µ)) S n where ϕ Sa (µ) is the irreducible of S a indexed by µ and ϕ H (µ) is the irreducible of H/(S b... S b ) S a indexed by µ. Proof. Since 1 (S b... S b ), it is in the kernel of 1. As S b... S b H, it

3 195 is in the kernel of 1 S a H. So we can view 1 S a H as an S a H/(S b... S b ) S a S a module. Let = {(σ 1, σ) σ S a } be the image of in S a H/(S b... S b ). Hence 1 Sa H 1 Sa Sa as S a H/(S b... S b ) modules. Thus we can write 1 Sa Sa = aµ,ν φ µ φ ν for µ, ν a and some a µ,ν, where φ is the corresponding irreducible of S a. By Frobenius reciprocity a µ,ν = (φ µ φ ν, 1 Sa Sa ) = (φ µ φ ν, 1 ). Now φ µ φ ν = φ µ φ ν. So (φ µ φ ν, 1 ) = 1 σ S a φ µ (σ)φ ν (σ) = Sa (φ µ, φ ν ) Sa. Using 1 if µ = ν row orthogonality and S a =, we have a µ,ν =. 0 otherwise So 1 S a S a = µ a φ µ φ µ. If we lift back to the original module 1 S a H have 1 Sa H = µ φ S a (µ) φ H (µ) where φ Sa (µ) is the irreducible of S a indexed by µ and φ H (µ) is the irreducible of H/(S b S b ) S a indexed by µ. Since 1 S a S n = (1 S a H ) Sa Sn we get we 1 S a S n = ( µ φ Sa (µ) φ H (µ)) S a S n = µ φ Sa (µ) (φ H (µ)) S n. By this proposition we have W λ,a µ a ϕ S a (µ) (ϕ H (µ)) Sn as S a S n modules. Consider the submodule on which S a is trivial, that is, µ = (a). This corresponds to 1 Sa (1 H ) S n. If 1 Sn H = ν n m νχ ν, this module corresponds to ν n 1 S a m ν χ ν. Now e λ = σ R T τ C T ɛ(τ)στ is an idempotent of S n on λ-tableau T. So the action of e λ on 1 m ν χ ν is the same as the action of q λ = π S a πe λ on W λ,a. Then q λ W λ,a m λ (e λ S λ ) as S n modules, as e λ S ν = 0 for λ ν. Now S λ is is a cyclic S n -module generated by e λ (T ). (Correspondingly, the semi-standard tableaux which span S λ are equivalent under the action of S n.) Therefore dim(e λ S λ ) = 1 and dim(q λ W λ ) = m λ. Hence {q T T W λ,a }, spans a module of dimension m λ, the multiplicity of χ λ in 1 Sn S b S a. This proof is due to Wales, [22].

4 196 Bibliography [1] George E. Andrews, The theory of partitions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1998, Reprint of the 1976 original. MR 99c:11126 [2] S. C. Black and R. J. List, A note on plethysm, European J. Combin. 10 (1989), no. 1, MR 89m:20011 [3] Emmanuel Briand, Polynômes multisymétriques, Ph.. dissertation, University Rennes I, Rennes, France, October [4] Michel Brion, Stable properties of plethysm: on two conjectures of Foulkes, Manuscripta Math. 80 (1993), no. 4, MR 95c:20056 [5] C. Coker, A problem related to Foulkes s conjecture, Graphs Combin. 9 (1993), no. 2, MR 94g:20019 [6] Suzie C. ent and Johannes Siemons, On a conjecture of Foulkes, J. Algebra 226 (2000), no. 1, MR 2001f:20026 [7] William F. oran, IV, On Foulkes conjecture, J. Pure Appl. Algebra 130 (1998), no. 1, MR 99h:20014 [8] H. O. Foulkes, Concomitants of the quintic and sextic up to degree four in the coefficients of the ground form, J. London Math. Soc. 25 (1950), MR 12,236e [9] The GAP Group, GAP Groups, Algorithms, and Programming, Version 4.3, 2002, (

5 197 [10] avid A. Gay, Characters of the Weyl group of SU(n) on zero weight spaces and centralizers of permutation representations, Rocky Mountain J. Math. 6 (1976), no. 3, MR 54 #2886 [11] Larry C. Grove, Groups and characters, Pure and Applied Mathematics, John Wiley & Sons Inc., New York, 1997, A Wiley-Interscience Publication. MR 98e:20012 [12] Roger Howe, (GL n, GL m )-duality and symmetric plethysm, Proc. Indian Acad. Sci. Math. Sci. 97 (1987), no. 1-3, (1988). MR 90b:22020 [13] N. F. J. Inglis, R. W. Richardson, and J. Saxl, An explicit model for the complex representations of S n, Arch. Math. (Basel) 54 (1990), no. 3, MR 91d:20017 [14] G. James and A. erber, Representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, vol. 16, Addison-Wesley, Reading, MA, [15] G.. James, The representation theory of the symmetric group, Lecture Notes in Mathematics, vol. 682, Springer, Berlin, [16] Serge Lang, Algebra, 3 ed., Addison Wesley, Reading Massachusetts, [17] I. G. Macdonald, Symmetric functions and Hall polynomials, second ed., Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1995, With contributions by A. Zelevinsky, Oxford Science Publications. MR 96h:05207 [18] Bruce E. Sagan, The symmetric group, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991, Representations, combinatorial algorithms, and symmetric functions. MR 93f:05102

6 198 [19] Richard P. Stanley, Positivity problems and conjectures in algebraic combinatorics, Mathematics: Frontiers and Perspectives (V. Arnold, M. Atiyah, P. Lax, and B. Mazur, eds.), American Mathematical Society, Providence, RI, 2000, pp [20] R. M. Thrall, On symmetrized ronecker powers and the structure of the free Lie ring, Amer. J. Math. 64 (1942), MR 3,262d [21] Rebecca Vessenes, Foulkes conjecture and tableaux construction, J. Albegra (2004), forthcoming. [22] avid Wales, personal communication. [23] Jie Wu, Foulkes conjecture in representation theory and its relations in rational homotopy theory,

Generalized Foulkes Conjecture and Tableaux Construction

Generalized Foulkes Conjecture and Tableaux Construction Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology

More information

Generalized Foulkes Conjecture and Tableaux Construction

Generalized Foulkes Conjecture and Tableaux Construction Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology

More information

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu

More information

Adjoint Representations of the Symmetric Group

Adjoint Representations of the Symmetric Group Adjoint Representations of the Symmetric Group Mahir Bilen Can 1 and Miles Jones 2 1 mahirbilencan@gmail.com 2 mej016@ucsd.edu Abstract We study the restriction to the symmetric group, S n of the adjoint

More information

An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings

An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 2 (207) 205 27 An algebraic proof of the Erdős-Ko-Rado theorem for intersecting

More information

Stability of Kronecker products of irreducible characters of the symmetric group

Stability of Kronecker products of irreducible characters of the symmetric group Stability of Kronecker products of irreducible characters of the symmetric group Ernesto Vallejo 1 Instituto de Matemáticas Universidad Nacional Autónoma de México Area de la Inv. Cient. 04510 México,

More information

A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV

A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV Department of Mathematics California Institute of Technology Pasadena, CA 925 doran@cco.caltech.edu Submitted: September 0, 996; Accepted: May

More information

Generalized Foulkes Conjecture and Tableaux Construction

Generalized Foulkes Conjecture and Tableaux Construction Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology

More information

A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group

A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,

More information

Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra

Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra Jonathan Brundan Abstract We give a formula for the values of irreducible unipotent p-modular Brauer characters

More information

VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP

VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP MARK WILDON Abstract. This paper studies the vertices, in the sense defined by J. A. Green, of Specht modules for symmetric groups. The main

More information

A Note on Skew Characters of Symmetric Groups Jay Taylor

A Note on Skew Characters of Symmetric Groups Jay Taylor A Note on Skew Characters of Symmetric Groups Jay Taylor Abstract. In previous work Regev used part of the representation theory of Lie superalgebras to compute the values of a character of the symmetric

More information

An Involution for the Gauss Identity

An Involution for the Gauss Identity An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai

More information

The Perrin-McClintock Resolvent, Solvable Quintics and Plethysms

The Perrin-McClintock Resolvent, Solvable Quintics and Plethysms The Perrin-McClintock Resolvent, Solvable Quintics and Plethysms Frank Grosshans In his seminal paper of 1771, Lagrange found that certain polynomials of degree 6 called resolvents could be used to determine

More information

REPRESENTATION THEORY OF S n

REPRESENTATION THEORY OF S n REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November

More information

Heights of characters and defect groups

Heights of characters and defect groups [Page 1] Heights of characters and defect groups Alexander Moretó 1. Introduction An important result in ordinary character theory is the Ito-Michler theorem, which asserts that a prime p does not divide

More information

A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations

A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations Kendra Killpatrick Pepperdine University Malibu, California Kendra.Killpatrick@pepperdine.edu Submitted: July

More information

THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17

THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17 THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17 Abstract. In this paper the 2-modular decomposition matrices of the symmetric groups S 15, S 16, and S 17 are determined

More information

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997 A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends

More information

Irreducible Representations of symmetric group S n

Irreducible Representations of symmetric group S n Irreducible Representations of symmetric group S n Yin Su 045 Good references: ulton Young tableaux with applications to representation theory and geometry ulton Harris Representation thoery a first course

More information

The Multiplicities of a Dual-thin Q-polynomial Association Scheme

The Multiplicities of a Dual-thin Q-polynomial Association Scheme The Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman,

More information

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction

More information

On the calculation of inner products of Schur functions

On the calculation of inner products of Schur functions 172 J.A. Castilho Alcarás and V.K.B. Kota On the calculation of inner products of Schur functions J.A. Castilho Alcarás Instituto de Física Teórica, Universidade Estadual Paulista, UNESP, 01140-070, São

More information

CUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK

CUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK CUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK JONATHAN NOVAK AND ARIEL SCHVARTZMAN Abstract. In this note, we give a complete proof of the cutoff phenomenon for the star transposition random walk on the

More information

ON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS

ON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS ON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS GUNTER MALLE Abstract. We propose a modification of the predictions of the Cohen Lenstra heuristic for class groups of number fields in the case where

More information

DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE

DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE C. RYAN VINROOT Abstract. We prove that the duality operator preserves the Frobenius- Schur indicators of characters

More information

On a question of B.H. Neumann

On a question of B.H. Neumann On a question of B.H. Neumann Robert Guralnick Department of Mathematics University of Southern California E-mail: guralnic@math.usc.edu Igor Pak Department of Mathematics Massachusetts Institute of Technology

More information

Character values and decomposition matrices of symmetric groups

Character values and decomposition matrices of symmetric groups Character values and decomposition matrices of symmetric groups Mark Wildon Abstract The relationships between the values taken by ordinary characters of symmetric groups are exploited to prove two theorems

More information

Domino tilings with barriers. In memory of Gian-Carlo Rota

Domino tilings with barriers. In memory of Gian-Carlo Rota Domino tilings with barriers In memory of Gian-Carlo Rota James Propp Richard Stanley University of Wisconsin, Madison, WI 53706 Massachusetts Institute of Technology, Cambridge, MA 02139 In this paper,

More information

arxiv: v1 [math.rt] 11 Sep 2009

arxiv: v1 [math.rt] 11 Sep 2009 FACTORING TILTING MODULES FOR ALGEBRAIC GROUPS arxiv:0909.2239v1 [math.rt] 11 Sep 2009 S.R. DOTY Abstract. Let G be a semisimple, simply-connected algebraic group over an algebraically closed field of

More information

An injection from standard fillings to parking functions

An injection from standard fillings to parking functions FPSAC 202, Nagoya, Japan DMTCS proc. AR, 202, 703 74 An injection from standard fillings to parking functions Elizabeth Niese Department of Mathematics, Marshall University, Huntington, WV 25755 Abstract.

More information

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation

More information

Eigenvalues of Random Matrices over Finite Fields

Eigenvalues of Random Matrices over Finite Fields Eigenvalues of Random Matrices over Finite Fields Kent Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu September 5, 999 Abstract

More information

arxiv: v3 [math.gr] 22 Mar 2018

arxiv: v3 [math.gr] 22 Mar 2018 ON CONJUGACY CLASSES OF S n CONTAINING ALL IRREDUCIBLES SHEILA SUNDARAM For Priyanka ariv:1607.08581v3 [math.gr] 22 Mar 2018 Abstract. It is shown that for the conjugation action of the symmetric group

More information

A Pieri rule for key polynomials

A Pieri rule for key polynomials Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami

More information

NOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS

NOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS NOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS (FIRST COUPLE LECTURES MORE ONLINE AS WE GO) Recommended reading [Bou] N. Bourbaki, Elements of Mathematics:

More information

Puzzles Littlewood-Richardson coefficients and Horn inequalities

Puzzles Littlewood-Richardson coefficients and Horn inequalities Puzzles Littlewood-Richardson coefficients and Horn inequalities Olga Azenhas CMUC, Centre for Mathematics, University of Coimbra Seminar of the Mathematics PhD Program UCoimbra-UPorto Porto, 6 October

More information

Landau s Theorem for π-blocks of π-separable groups

Landau s Theorem for π-blocks of π-separable groups Landau s Theorem for π-blocks of π-separable groups Benjamin Sambale October 13, 2018 Abstract Slattery has generalized Brauer s theory of p-blocks of finite groups to π-blocks of π-separable groups where

More information

Sylow 2-Subgroups of Solvable Q-Groups

Sylow 2-Subgroups of Solvable Q-Groups E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University

More information

PARKING FUNCTIONS. Richard P. Stanley Department of Mathematics M.I.T Cambridge, MA

PARKING FUNCTIONS. Richard P. Stanley Department of Mathematics M.I.T Cambridge, MA PARKING FUNCTIONS Richard P. Stanley Department of Mathematics M.I.T. -75 Cambridge, MA 09 rstan@math.mit.edu http://www-math.mit.edu/~rstan Transparencies available at: http://www-math.mit.edu/~rstan/trans.html

More information

arxiv: v1 [math.co] 2 Dec 2008

arxiv: v1 [math.co] 2 Dec 2008 An algorithmic Littlewood-Richardson rule arxiv:08.0435v [math.co] Dec 008 Ricky Ini Liu Massachusetts Institute of Technology Cambridge, Massachusetts riliu@math.mit.edu June, 03 Abstract We introduce

More information

Partitions, rooks, and symmetric functions in noncommuting variables

Partitions, rooks, and symmetric functions in noncommuting variables Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department

More information

Bibliography. Groups and Fields. Matrix Theory. Determinants

Bibliography. Groups and Fields. Matrix Theory. Determinants Bibliography Groups and Fields Alperin, J. L.; Bell, Rowen B. Groups and representations. Graduate Texts in Mathematics, 162. Springer-Verlag, New York, 1995. Artin, Michael Algebra. Prentice Hall, Inc.,

More information

On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree. Christine Bessenrodt

On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree. Christine Bessenrodt On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree Christine Bessenrodt Institut für Algebra, Zahlentheorie und Diskrete Mathematik Leibniz Universität

More information

In honor of Manfred Schocker ( ). The authors would also like to acknowledge the contributions that he made to this paper.

In honor of Manfred Schocker ( ). The authors would also like to acknowledge the contributions that he made to this paper. ON THE S n -MODULE STRUCTURE OF THE NONCOMMUTATIVE HARMONICS. EMMANUEL BRIAND, MERCEDES ROSAS, MIKE ZABROCKI Abstract. Using the a noncommutative version of Chevalley s theorem due to Bergeron, Reutenauer,

More information

A multiplicative deformation of the Möbius function for the poset of partitions of a multiset

A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered

More information

A Characterization of (3+1)-Free Posets

A Characterization of (3+1)-Free Posets Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of

More information

A FAMILY OF FINITE GELFAND PAIRS ASSOCIATED WITH WREATH PRODUCTS

A FAMILY OF FINITE GELFAND PAIRS ASSOCIATED WITH WREATH PRODUCTS A FAMILY OF FINITE GELFAND PAIRS ASSOCIATED WITH WREATH PRODUCTS CHAL BENSON AND GAIL RATCLIFF Abstract. Consider the wreath product G n = Γ n S n of a finite group Γ with the symmetric group S n. Letting

More information

ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS

ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS MOTOKI TAKIGIKU Abstract. We give some new formulas about factorizations of K-k-Schur functions, analogous to the k-rectangle factorization formula

More information

arxiv:math/ v2 [math.co] 1 Sep 2005

arxiv:math/ v2 [math.co] 1 Sep 2005 arxiv:math/0501132v2 [math.co] 1 Sep 2005 A DETERMINANT-LIKE FORMULA FOR THE KOSTKA NUMBERS MATHIAS LEDERER Abstract. Young tableaux are ubiquitous in various branches of mathematics. There are two counting

More information

REPRESENTATIONS OF PARABOLIC AND BOREL SUBGROUPS

REPRESENTATIONS OF PARABOLIC AND BOREL SUBGROUPS REPRESENTATIONS OF PARABOLIC AND BOREL SUBGROUPS SCOTT H MURRAY Abstract We demonstrate a relationships between the representation theory of Borel subgroups and parabolic subgroups of general linear groups

More information

SCHURRINGS: A PACKAGE FOR COMPUTING WITH SYMMETRIC FUNCTIONS

SCHURRINGS: A PACKAGE FOR COMPUTING WITH SYMMETRIC FUNCTIONS SCHURRINGS: A PACKAGE FOR COMPUTING WITH SYMMETRIC FUNCTIONS CLAUDIU RAICU AND MIKE STILLMAN Abstract. We describe a software package facilitating computations with symmetric functions, with an emphasis

More information

where S k (V ) denotes a homogeneous component of degree k in S(V ). For ν = (ν 1 ; ;ν n ) 2 (Z 0 ) n, put Then we have S ν = S ν1 S νn ρ S jνj (jνj =

where S k (V ) denotes a homogeneous component of degree k in S(V ). For ν = (ν 1 ; ;ν n ) 2 (Z 0 ) n, put Then we have S ν = S ν1 S νn ρ S jνj (jνj = Restriction of the irreducible representations of GL n to the symmetric group S n. Kyo Nishiyama Division of athematics, Faculty of Integrated Human Studies, Kyoto University, Kyoto 606-8501, JAPAN e-mail:

More information

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA gl(m N E.M. MOENS Department of Applied Mathematics, Ghent University, Krijgslaan 281-S9, B-9000 Gent, Belgium. e-mail:

More information

Discriminants of Brauer Algebra

Discriminants of Brauer Algebra Discriminants of Brauer Algebra Dr.Jeyabharthi, Associate Professor Department of Mathematics, Thiagarajar Engineering College, Madurai. J.Evangeline Jeba, Assistant Professor Department of Mathematics,

More information

Young s Natural Representations of S 4

Young s Natural Representations of S 4 Young s Natural Representations of S Quinton Westrich arxiv:111.0687v1 [math.rt] Dec 011 December 008 Abstract We calculate all inequivalent irreducible representations of S by specifying the matrices

More information

On algebras arising from semiregular group actions

On algebras arising from semiregular group actions On algebras arising from semiregular group actions István Kovács Department of Mathematics and Computer Science University of Primorska, Slovenia kovacs@pef.upr.si . Schur rings For a permutation group

More information

ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD. A. M. Vershik, S. V. Kerov

ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD. A. M. Vershik, S. V. Kerov ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD A. M. Vershik, S. V. Kerov Introduction. The asymptotic representation theory studies the behavior of representations of large classical groups and

More information

Combinatorial properties of the numbers of tableaux of bounded height

Combinatorial properties of the numbers of tableaux of bounded height Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where

More information

On Tensor Products of Polynomial Representations

On Tensor Products of Polynomial Representations Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial

More information

A new proof of a theorem of Littlewood

A new proof of a theorem of Littlewood A new proof of a theorem of Littlewood Jason Bandlow Department of Mathematics University of California, Davis Davis, California, USA jbandlow@math.ucdavis.edu Michele D Adderio Department of Mathematics

More information

A note on some properties of the least common multiple of conjugacy class sizes

A note on some properties of the least common multiple of conjugacy class sizes Proceeding of ICA 2010 pp. xx xx. A note on some properties of the least common multiple of conjugacy class sizes Alan Camina 1 & Rachel Camina 2 1 School of Mathematics, University of East Anglia, Norwich,

More information

TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY

TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY 1 TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY Trevor Alan Welsh Faculty of Mathematical Studies University of Southampton Southampton SO17 1BJ U.K. Lehrstuhl II für Mathematik Universität

More information

Hook lengths and shifted parts of partitions

Hook lengths and shifted parts of partitions Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690

More information

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary (The full-length article will appear in Mem. Amer. Math. Soc.) C. Krattenthaler Institut für Mathematik

More information

REPRESENTATION THEORY WEEK 5. B : V V k

REPRESENTATION THEORY WEEK 5. B : V V k REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +

More information

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters I: the vanishing property, skew Young diagrams and symmetric group characters Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th

More information

A simply connected surface of general type with p g = 0, K 2 = 1, due to Rebecca Barlow

A simply connected surface of general type with p g = 0, K 2 = 1, due to Rebecca Barlow A simply connected surface of general type with p g = 0, K 2 = 1, due to Rebecca Barlow (notes by M. Reid) March 1981 0 Introduction Suppose that X is the canonical model of a surface of general type with

More information

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu

More information

The (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania

The (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania The (q, t)-catalan Numbers and the Space of Diagonal Harmonics James Haglund University of Pennsylvania Outline Intro to q-analogues inv and maj q-catalan Numbers MacMahon s q-analogue The Carlitz-Riordan

More information

The Tits alternative for generalized triangle groups of type (3, 4, 2)

The Tits alternative for generalized triangle groups of type (3, 4, 2) Algebra and Discrete Mathematics Number 4. (2008). pp. 40 48 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE The Tits alternative for generalized triangle groups of type (3, 4, 2) James Howie

More information

Radon Transforms and the Finite General Linear Groups

Radon Transforms and the Finite General Linear Groups Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd

More information

arxiv: v1 [math.rt] 8 Oct 2017

arxiv: v1 [math.rt] 8 Oct 2017 REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula

More information

A Survey of Parking Functions

A Survey of Parking Functions A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a

More information

Algebraic Combinatorics, Computability and Complexity Syllabus for the TEMPUS-SEE PhD Course

Algebraic Combinatorics, Computability and Complexity Syllabus for the TEMPUS-SEE PhD Course Algebraic Combinatorics, Computability and Complexity Syllabus for the TEMPUS-SEE PhD Course Dragan Marušič 1 and Stefan Dodunekov 2 1 Faculty of Mathematics Natural Sciences and Information Technologies

More information

Results and conjectures on the number of standard strong marked tableaux

Results and conjectures on the number of standard strong marked tableaux FPSAC 013, Paris, France DMTCS proc. (subm.), by the authors, 1 1 Results and conjectures on the number of standard strong marked tableaux Susanna Fishel 1 and Matjaž Konvalinka 1 School of Mathematical

More information

arxiv: v1 [math.rt] 21 Sep 2018

arxiv: v1 [math.rt] 21 Sep 2018 THE PARTITION ALGEBRA AND FOULKES CONJECTURE CHRIS BOWMAN AND ROWENA PAGET arxiv:1809.08128v1 [math.rt] 21 Sep 2018 Abstract. We propose a new approach to study plethysm coefficients by using the Schur-Weyl

More information

Notes on D 4 May 7, 2009

Notes on D 4 May 7, 2009 Notes on D 4 May 7, 2009 Consider the simple Lie algebra g of type D 4 over an algebraically closed field K of characteristic p > h = 6 (the Coxeter number). In particular, p is a good prime. We have dim

More information

JOSEPH ALFANO* Department of Mathematics, Assumption s y i P (x; y) = 0 for all r; s 0 (with r + s > 0). Computer explorations by

JOSEPH ALFANO* Department of Mathematics, Assumption s y i P (x; y) = 0 for all r; s 0 (with r + s > 0). Computer explorations by A BASIS FOR THE Y SUBSPACE OF DIAGONAL HARMONIC POLYNOMIALS JOSEPH ALFANO* Department of Mathematics, Assumption College 500 Salisbury Street, Worcester, Massachusetts 065-0005 ABSTRACT. The space DH n

More information

Graduate Texts in Mathematics 42. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore

Graduate Texts in Mathematics 42. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore Graduate Texts in Mathematics 42 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore Jean-Pierre Serre Linear Representations of Finite Groups Translated from the French by Leonard L.

More information

Revisiting the Zassenhaus conjecture on torsion units for the integral group rings of small groups

Revisiting the Zassenhaus conjecture on torsion units for the integral group rings of small groups Proc. Indian Acad. Sci. (Math. Sci.) Vol. 125, No. 2, May 2015, pp. 167 172. c Indian Academy of Sciences Revisiting the Zassenhaus conjecture on torsion units for the integral group rings of small groups

More information

inv lve a journal of mathematics 2008 Vol. 1, No. 2 Invariant polynomials and minimal zero sequences mathematical sciences publishers

inv lve a journal of mathematics 2008 Vol. 1, No. 2 Invariant polynomials and minimal zero sequences mathematical sciences publishers inv lve a journal of mathematics Invariant polynomials and minimal zero sequences Bryson W. Finklea, Terri Moore, Vadim Ponomarenko and Zachary J. Turner mathematical sciences publishers 2008 Vol. 1, No.

More information

On metacyclic extensions

On metacyclic extensions On metacyclic extensions Masanari Kida 1 Introduction A group G is called metacyclic if it contains a normal cyclic subgroup N such that the quotient group G/N is also cyclic. The category of metacyclic

More information

Hadamard ideals and Hadamard matrices with two circulant cores

Hadamard ideals and Hadamard matrices with two circulant cores Hadamard ideals and Hadamard matrices with two circulant cores Ilias S. Kotsireas a,1,, Christos Koukouvinos b and Jennifer Seberry c a Wilfrid Laurier University, Department of Physics and Computer Science,

More information

The Lie module and its complexity

The Lie module and its complexity Bull. London Math. Soc. 48 (2016) 109 114 C 2015 London Mathematical Society doi:10.1112/blms/bdv081 The Lie module and its complexity Frederick R. Cohen, David J. Hemmer and Daniel K. Nakano Abstract

More information

The symmetric group action on rank-selected posets of injective words

The symmetric group action on rank-selected posets of injective words The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,

More information

Wreath Products in Algebraic Voting Theory

Wreath Products in Algebraic Voting Theory Wreath Products in Algebraic Voting Theory Committed to Committees Ian Calaway 1 Joshua Csapo 2 Dr. Erin McNicholas 3 Eric Samelson 4 1 Macalester College 2 University of Michigan-Flint 3 Faculty Advisor

More information

Sergey Fomin* and. Minneapolis, MN We consider the partial order on partitions of integers dened by removal of

Sergey Fomin* and. Minneapolis, MN We consider the partial order on partitions of integers dened by removal of Rim Hook Lattices Sergey Fomin* Department of Mathematics, Massachusetts Institute of Technology Cambridge, MA 02139 Theory of Algorithms Laboratory St. Petersburg Institute of Informatics Russian Academy

More information

SELF-EQUIVALENCES OF THE DERIVED CATEGORY OF BRAUER TREE ALGEBRAS WITH EXCEPTIONAL VERTEX

SELF-EQUIVALENCES OF THE DERIVED CATEGORY OF BRAUER TREE ALGEBRAS WITH EXCEPTIONAL VERTEX An. Şt. Univ. Ovidius Constanţa Vol. 9(1), 2001, 139 148 SELF-EQUIVALENCES OF THE DERIVED CATEGORY OF BRAUER TREE ALGEBRAS WITH EXCEPTIONAL VERTEX Alexander Zimmermann Abstract Let k be a field and A be

More information

On Dense Embeddings of Discrete Groups into Locally Compact Groups

On Dense Embeddings of Discrete Groups into Locally Compact Groups QUALITATIVE THEORY OF DYNAMICAL SYSTEMS 4, 31 37 (2003) ARTICLE NO. 50 On Dense Embeddings of Discrete Groups into Locally Compact Groups Maxim S. Boyko Institute for Low Temperature Physics and Engineering,

More information

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 007, 5 58 A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Francois Descouens Institut Gaspard Monge, Université de Marne-la-Vallée

More information

A Formula for the Specialization of Skew Schur Functions

A Formula for the Specialization of Skew Schur Functions A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher

More information

DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO

DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from

More information

Euler characteristic of the truncated order complex of generalized noncrossing partitions

Euler characteristic of the truncated order complex of generalized noncrossing partitions Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,

More information

Tableau models for Schubert polynomials

Tableau models for Schubert polynomials Séminaire Lotharingien de Combinatoire 78B (07) Article #, pp. Proceedings of the 9 th Conference on Formal Power Series and Algebraic Combinatorics (London) Tableau models for Schubert polynomials Sami

More information

RAQ2014 ) TEL Fax

RAQ2014 ) TEL Fax RAQ2014 http://hiroyukipersonal.web.fc2.com/pdf/raq2014.pdf 2014 6 1 6 4 4103-1 TEL.076-436-0191 Fax.076-436-0190 http://www.kureha-heights.jp/ hiroyuki@sci.u-toyama.ac.jp 5/12( ) RAQ2014 ) *. * (1, 2,

More information

REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE MATTHEW JOHN HALL

REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE MATTHEW JOHN HALL REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE By MATTHEW JOHN HALL A Thesis Submitted to The Honors College In Partial Fulfillment of the Bachelor s degree

More information

ON A GROUP OF THE FORM 3 7 :Sp(6, 2) Communicated by Mohammad Reza Darafsheh

ON A GROUP OF THE FORM 3 7 :Sp(6, 2) Communicated by Mohammad Reza Darafsheh International Journal of Group Theory ISSN (print): 51-7650, ISSN (on-line): 51-7669 Vol 5 No (016), pp 41-59 c 016 University of Isfahan wwwtheoryofgroupsir wwwuiacir ON A GROUP OF THE FORM 3 7 :Sp(6,

More information

Sign elements in symmetric groups

Sign elements in symmetric groups Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper

More information

HOMOTOPY APPROXIMATION OF MODULES

HOMOTOPY APPROXIMATION OF MODULES Journal of Algebra and Related Topics Vol. 4, No 1, (2016), pp 13-20 HOMOTOPY APPROXIMATION OF MODULES M. ROUTARAY AND A. BEHERA Abstract. Deleanu, Frei, and Hilton have developed the notion of generalized

More information