Combinatorial Hopf algebras
|
|
- Chad Simon
- 6 years ago
- Views:
Transcription
1 Combinatorial Hopf algebras Jean-Yves Thibon Université Paris-Est Marne-la-Vallée The Mathematical Legacy of Jean-Louis Loday Strasbourg, September 4-6, 2013
2 Combinatorial Hopf algebras Heuristic notion (no formal definition) Graded (bi-)algebras based on combinatorial objects Arise in various contexts: combinatorics, representation theory, operads, renormalization, topology, singularities sometimes with very different definitions. Example: Integer partitions; Sym =symmetric functions. Nontrivial product and coproduct for Schur functions (Littlewood-Richardson) I like to see combinatorial Hopf algebras as generalizations of the algebra of symmetric functions. Jean-Louis had a different point of view. This was the basis of our interactions.
3 Integer partitions 1, 1, 2, 3, 5, 7, 11,... Integer compositions 1, 1 2, 4, 8, 16, 32, 64,... Binary trees 1, 1, 2, 5, 14, 42, 132,... Plane trees 1, 1, 3, 11, 45, 197, 903,... Standard tableaux 1, 1, 2, 4, 10, 26, 76,... Permutations 1, 1, 2, 6, 24, 120, 720,... Set compositions 1, 1, 3, 13, 75, 541, 4683,... Set partitions 1, 1, 2, 5, 15, 52, 203,... Parking functions 1, 1, 3, 16, 125, 1296,
4 Why symmetric functions? I The algebra of symmetric functions contains interesting elements: Schur, Hall-Littlewood, zonal, Jack, Macdonald... solving important problems: Schur: character tables of symmetric groups, characters of GL(n, C), zonal spherical functions of (GL(n, C), U(n)), KP-hierarchy, Fock space, lots of combinatorial applications Hall-Littlewood (one parameter): Hall algebra, character tables of GL(n, F q ), geometry and toplogy of flag varieties, characters of affine Lie algebras, zonal spherical functions for p-adic groups, statistical mechanics Zonal polynomials: for orthogonal and symplectic groups Macdonald (two parameters): unification of the previous ones. Solutions of quantum relativistic models, diagonal harmonics, etc.
5 Why symmetric functions? II One may ask whether there are such things in combinatorial Hopf algebras... For our purposes, the example of Schur functions will be good enough Their product (LR-rule) solves a nontrivial problem (tensor products of representations of GL n ) This rule is now explained and generalized by the theory of crystal bases but it can also be interpreted in terms of a combinatorial Hopf algebra of Young tableaux, defined by means of the Robinson-Schensted correspondence and the Loday-Ronco Hopf algebra of binary trees admits a similar definition (LR-algebras?)
6 The Robinson-Schensted correspondence Insertion algorithm: w A P(w) (semi-standard tableau) (A a totally ordered alphabet) Example: P(132541) Bijection w (P(w), Q(w)) Q(w) standard tableau encoding the chain of shapes of P(x 1 ), P(x 1 x 2 ),..., P(w). Q(132541) = Clearly, Q(w) has the same shape as P(w).
7 The plactic monoid Equivalence relation on A u v P(u) = P(v) It is the congruence on A generated by the relations xzy zxy (x y < z) yxz yzx (x < y z) The plactic monoid on the alphabet A is the quotient A /, where is the congruence generated by the Knuth relations above.
8 Free Schur functions Tableau T monomial x T T = x T = x 1 x 3 2 x 2 4 x 5 Shape of T : partition sh(t ) = λ = (4, 2, 1) Schur functions: s λ = x T sh(t )=λ Free Schur functions (labeled by standard tableaux) S t = w Q(w)=t Goes to s λ (shape of t) by a i x i.
9 The Hopf algebra FSym t, t standard tableaux; k number of cells of t. S t S t = t Sh(t,t ) Sh(t, t ) set of standard tableaux in the shuffle of t (row reading) with the plactic class of t [k]. Thus, the S t span an algebra. It is also a coalgebra for the coproduct A A + A (ordinal sum): Hopf algebra FSym. [Littlewood-Richardson 1934; Robinson; Schensted; Knuth; Lascoux-Schützenberger; Poirier-Reutenauer; Lascoux-Leclerc-T.; Duchamp-Hivert-T. 2001] S t
10 Example t = t =
11 Binary search trees and the sylvester monoid The sylvester correspondence w (P(w), Q(w)) (binary search tree, decreasing tree) [Hivert-Novelli-T.] For w = bacaabca, Equivalence relation on A u v P(u) = P(v) It coincides with the sylvester congruence, generated by zxuy xzuy, x y < z A, u A.
12 The cosylvester algebra Flattening P(w) yields the nondecreasing rearrangement of w. Thus, the only nontrivial information is its shape T (w). Let P T = w Then, P T P T = T (w)=t T Sh(T,T ) P T, where Sh(T, T ) is the set of trees T in u v; (u = w T, v = w T [k] are words read from the trees). This is completely similar to the LRS rule. The P T span an algebra, and actually a bialgebra for the coproduct A + A as above. It is isomorphic to the Loday-Ronco algebra (free dendriform algebra on one generator): a polynomial realization of PBT.
13 Polynomial realizations Combinatorial objet polynomial in infinitely many variables (commuting or not) Combinatorial product ordinary product of polynomials Coproduct A A + A Can be found for most CHA. In the special case of PBT: Dendriform structure implied by trivial operations on words uv = u v + u v, u v = uv if max(u) > max(v) or 0 Easy computation of the dual (via Cauchy type identity) Open problem: FSym free P-algebra on one generator for some operad? (non-trivial implications: hook-length formulas)
14 Background on symmetric functions I functions : polynomials in an infinite set of indeterminates X = {x i i 1} λ t (X) or E(t; X) = (1 + tx i ) = e n (X)t n i 1 n 0 σ t (X) or H(t; X) = i 1 (1 tx i ) 1 = n 0 h n (X)t n e n = elementary symmetric functions h n = complete (homogeneous) symmetric functions Algebraically independent: Sym(X) = K [h 1, h 2,... ] With n variables: K [e 1, e 2,..., e n ]
15 Background on symmetric functions II Bialgebra structure: f = f (X + Y ) X + Y : disjoint union; u(x)v(y ) u v Graded connected bialgebra: Hopf algebra Self-dual. Scalar product s.t. f g, h = f g, h Linear bases: integer partitions λ = (λ 1 λ 2... λ r > 0) Multiplicative bases: e λ = e λ1 e λ2 e λr and h λ
16 Background on symmetric functions III Obvious basis: monomial symmetric functions m λ = Σx λ = distinct permutations Hall s scalar product realizes self-duality x µ h λ, m µ = δ λµ h and m are adjoint bases, and σ 1 (XY ) = i,j 1(1 x i y j ) 1 = λ m λ (X)h λ (Y ) (Cauchy type identity) Any pair of bases s.t. σ 1 (XY ) = λ u λ(x)v λ (Y ) are mutually adjoint
17 Background on symmetric functions IV Original Cauchy identity for Schur functions σ 1 (XY ) = λ s λ (X)s λ (Y ) where s λ = det(h λi +j i) = shape(t )=λ x T = A(x λ+ρ )/A(x ρ ) Schur functions encode irreducible characters of symmetric groups: χ λ µ = s λ, p µ (Frobenius) p n : power-sums p n (X) = i 1 i, σ t (X) = exp p m (X) tm m m 1 x n
18 Noncommutative Symmetric Functions I Very simple definition: replace the complete symmetric functions h n by non-commuting indeterminates S n, and keep the coproduct formula Realization: A = {a i i 1}, totally ordered set of noncommuting variables σ t (A) = ta i ) i 1(1 1 = S n (A)t n ( h n ) n 0 λ t (A) = + ta i ) = 1 i(1 Λ n (A)t n ( e n ) n 0 Coproduct: F = F(A + B) (ordinal sum, A commutes with B)
19 Noncommutative Symmetric Functions II Sym = n 0 Σ n, Σ n descent algebra of S n [Solomon,Malvenuto-Reutenauer, GKLLRT] Sym = n 0 K 0(H n (0)) (analogue of Frobenius) [Krob-T.] Topological interpretation: Sym = H (ΩΣ C P )) [Baker-Richter] Universal Leibniz Hopf algebra [Hazewinkel] Calling this algebra NCSF implies to look at it in a special way [GKLLRT] Find analogues of the classical families of symmetric functions and of the various interpretations of Sym
20 Noncommutative Symmetric Functions III Analogues of Schur functions: the ribbon basis A descent of w A n : an i s.t. w i > w i+1 w = Descent set Des(w) = {1, 3, 6} Descent composition C(w) = I = (1, 2, 3, 2) Des(I) = {1, 3, 6}
21 Noncommutative Symmetric Functions IV Analogue of the complete basis By inclusion exclusion R I := S I := S i1 S i2 S ir = C(w)=I w = Des(J) Des(I) Des(w) Des(I) w ( 1) l(i) l(j) S J goes to a skew Schur function under a i x i. It is a Schur like basis and the product rule is R I R J = R I J + R IJ Free As (2) -algebra on one generator.
22 Quasi-symmetric functions I Sym is cocommutative: S n = S n (A + A ) = i+j=n S i S j To find the dual, introduce an infinite set X of commuting indeterminates, and the Cauchy kernel K(X, A) := i 1 j 1(1 x i a j ) 1 = I M I (X)S I (A) = I F I (X)R I (A) The M I and F I are bases of a commutative Hopf algebra: Quasi-symmetric functions [Gessel 1984]. M I = x i1 k1 x i 2 k2 x ir k r k 1 <k 2 <...<k r (pieces of monomial symmetric functions).
23 Quasi-symmetric functions II QSym is the free commutative tridendriform algebra on one generator. The product rules for the M I and the F I have nontrivial multiplicities. F 11 F 21 = F F F 32 + F F F F F F 2111 M 11 M 21 = M M M M M M M M M 32 Their combinatorial understanding requires two larger Hopf noncommutative Hopf algebras, which can also be interpreted as operads: For the F I : FQSym, based on permutations For the M I : WQSym, based on packed words (surjections)
24 Standardization of a word: FQSym The descent set of a word is compatible with a finer invariant: the standardization word of length n permutation of S n w = a 1 a 2... a n σ = std(w) for all i < j set σ(i) > σ(j) iff a i > a j. Example: std(abcadbcaa) = a b c a d b c a a a 1 b 5 c 7 a 2 d 9 b 6 c 8 a 3 a
25 Free Quasi-Symmetric Functions Subspace of the free associative algebra K A spanned by G σ (A) := std(w)=σ w. It is a subalgebra, with product rule for α S m, β S n, G α G β = G γ. γ=u v std(u)=α, std(v)=β [Malvenuto-Reutenauer; Duchamp-Hivert-T.] G 21 G 213 = G G G G G G G G G G 21435
26 Morphisms and duality FQSym is a Hopf algebra for the coproduct (G σ ) = G σ (A + A ) The obvious embedding ι : Sym FQSym R I = C(σ)=I G σ is a morphism of Hopf algebras. FQSym is self-dual, the dual basis of G σ is F σ = G σ 1 Thus, ι : FQSym QSym is an epimorphism of Hopf algebras. It is given by a i x i (commutative image). Then, F σ F C(σ). The rule F α F β = γ α projects to the product rule of the F I. β[k] F γ
27 FQSym as Zinbiel FQSym is a dendriform (even bidendriform [Foissy]) algebra. It can also be interpreted as an operad. A rational mould is a sequence f = (f n (u 1,..., u n )) of rational functions. The mould product on single rational functions is f n g m = f (u 1,..., u n )g m (u n+1,..., u m+n ) Chapoton has defined an operad structure on these rational functions. The fractions f σ = 1 u σ(1) (u σ(1) + u σ(2) ) (u σ(1) + u σ(2) + + u σ(n) ) satisfy the product rule of FQSym f α f β = γ α and their linear span is stable under the i : a suboperad which can be recognized as Zinbiel. [Chapoton-Hivert-Novelli-T.] β[k] f γ
28 Packing of a word: WQSym One can refine standardization by giving an identical numbering to all occurences of the same letter: If b 1 < b 2 <... < b r are the letters occuring in w, u = pack(w) is the image of w by the homomorphism b i i. u is packed if pack(u) = u. The, we set [Hivert; Novelli-T.] For example, M u := pack(w)=u w. M = Under the abelianization a i x i, the M u M I where I = ( u i ). The M u span a subalgebra of K A, called WQSym
29 Structure of WQSym Hopf algebra for A A + A. It contains FQSym: G σ = std(u)=σ It is a tridendriform algebra. Again, the tridendriform structure is induced by trivial operations on words M u uv = u v + u v + u v (only one term is uv). The degree one element a = G 1 = F 1 = M 1 = i 1 a i generates a free tridendriform algebra (Schröder trees). WQSym is also an operad of rational functions (1 RatFct) F σ of FQSym can be interpreted a the characteristic function of a simplex σ (product rule for iterated integrals). Similarly, the ( 1) max(u) M u can be interpreted as characteristic functions of certain polyhedral cones [Menous-Novelli-T.].
30 Special words and equivalence relations I A whole class of combinatorial Hopf algebras whose operations are usually described in terms of some elaborated surgery on combinatorial objets are in fact just subalgebras of K A Sym: R I (A) is the sum of all words with the same descent set FQSym: G σ (A) is the sum of all words with the same standardization PBT: P T (A) is the sum of all words with the same binary search tree FSym: S t (A) is the sum of all words with the same insertion tableau WQSym: M u (A) is the sum of all words with the same packing It contains the free tridendriform algebra one one generator, based on sum of words with the same plane tree
31 Special words and equivalence relations II To these examples, one can add: PQSym: based on parking functions (sum of all words with the same parkization) In all cases, the product is the ordinary product of polynomials, and the coproduct is A + A.
32 Parking functions I A parking function of length n is a word over w over [1, n] such that in the sorted word w, the ith letter is i. Example w = OK since w = 12235, but not Parkization algorithm: sort w, shift the smallest letter if it is not 1, then if necessary, shift the second smallest letter of a minimal amount, and so on. Then put each letter back in its original place [Novelli-T.]. Example: w = (5, 7, 3, 3, 13, 1, 10, 10, 4), w = (1, 3, 3, 4, 5, 7, 10, 10, 13), p(w) = (1, 2, 2, 4, 5, 6, 7, 7, 9), and finally p(w) = (4, 6, 2, 2, 9, 1, 7, 7, 3).
33 Parking functions II PF n = (n + 1) n 1 Parking functions are related to the combinatorics of Lagrange inversion Also, noncommutative Lagrange inversion, antipode of noncommutative formal diffeomorphisms PQSym, Hopf algebra of (dual) Parking Quasi-Symmetric functions: G a = w p(w)=a Self dual in a nontrivial way. G a =: F a Many interesting quotients and subalgebras (WQSym, FQSym, Schröder, Catalan, 3 n 1...) Tridendriform. Operadic interpretation is unknown
34 The Catalan subalgebra I Natural: group the parking functions a according the the sorted word π = a (occurs in the definition and in the noncommutative Lagrange inversion formula) Then, the sums P π = a =π F a span a Hopf subalgebra CQSym of PQSym dimcqsym n = c n (Catalan numbers 1,1,2,5,14) P π is a multiplicative basis: P 11 P 1233 = P (shifted concatenation) Free over a Catalan set {1, 11, 111, 112,... } (start with 1) And it is cocommutative So it must be isomorphic to the Grossman-Larson algebra of ordered trees. However, this is a very different definition (no trees!)
35 The Catalan subalgebra II Duplicial algebras: two associative operations and such that (x y) z = x (y z) The free duplicial algebra D on one generator has a basis labelled by binary trees. and are \ (under) and / (over) CQSym is the free duplicial algebra on one generator: Let P α P β = P α P β and P α P β = P α β[max(α) 1] =: P α β For example, P 12 P 113 = P
36 Noncommutative Lagrange inversion I Can be formulated as a functional equation in Sym G = 1 + S 1 G + S 2 G 2 + S 3 G 3 + [Garsia-Gessel; Gessel; Pak-Postnikov-Retakh; Novelli-T.] Unique solution G 0 = 1, G 1 = S 1, G 2 = S 2 + S 11, G 3 = S 3 + 2S 21 + S 12 + S 111, G 4 = S 4 + 3S S 22 + S S S S S (notice the sums of coefficients)
37 Noncommutative Lagrange inversion II Sym embeds in PQSym by S n F 1 n, and the sum of all parking functions G = a PF F a solves the functional equation G = 1 + S 1 G + S 2 G 2 + S 3 G 3 + Actually, G belongs to CQSym, and solves the quadratic (duplicial) functional equation G = 1 + B(G, G) (B(x, y) = x P 1 y) and each term B T (1) of the tree expansion of the solution is a single P π, thus forcing a bijection beween binary trees and nondecreasing parking functions.
38 Tree expansion for x = a + B(x, x) By iterated substitution x = a + B(a, a) + B(B(a, a), a) + B(a, B(a, a)) + = a + For example, B a a + x = B B B a + a a a B T (a) T : Complete Binary Tree B a a =
39 Embedding of Sym in PBT I Sending S n to the left (or right) comb with n (internal) nodes is a Hopf embedding of Sym in PBT Under the bijection forced by the quadratic equation, nondecreasing parking functions with the same packed evaluation I form an interval of the Tamari order, whose cardinality is the coefficient of S I in G. The sum of the trees in this interval is the expansion of RĪ in PBT.
40 Duality I Interesting property of the (commutative) dual: CQSym contains QSym in a natural way Recall m λ = Σx λ (monomial symmetric functions) m λ = M I M I (X) = x i1 j1 x i 2 j2 x ir j r j 1 <j 2 <...<j r I =λ Let M π be the dual basis of P π. It can be realized by polynomials: M π = w p(w)=π where w means commutative image (a i x i )
41 Duality II Example: M 111 = i x 3 i M 112 = i x 2 i x i+1 M 113 = i,j;j i+2 M 122 = M 123 = i,j;i<j i,j,k;i<j<k x 2 i x j x i x 2 j x i x j x k
42 Duality III Then, M I = t(π)=i M π. where t(π) is the composition obtained by counting the occurences of the different letters of π. For example, M 3 = M 111, M 21 = M M 113, M 12 = M 122 In most cases, one knows at least two CHA structures on a given family of combinatorial objects: a self-dual one, and a cocommutative one. Sometimes one can interpolate between them (in general, only by braided Hopf algebras).
43 Other aspects of CHA s not discussed in this talk I Internal products. Analogues of the tensor product of S n representations. In Sym: given by the descent algebras. Application: Lie idempotents. Subalgebras, e.g., peak algebras In FQSym: just the product of Sn In WQSym: the Solomon-Tits algebra Also in WSym (invariants of S(A) in K A In PQSym and CQSym: does exist, but mysterious... In Sym (r) (colored multisymmetric functions, wreath products) Categorification Sym n R(SG n) (semisimple: R = G 0 = K 0 ) QSym n G 0(H n (0)) and Sym n K 0(H n (0)) (explains duality) Colored version for 0-Ariki-Koike-Shoji algebras [Hivert-Novelli-T.] Peak algebras for 0-Hecke-Clifford algebras [N. Bergeron-Hivert-T.] Supercharacters of U n (q) for WSym q
44 Other aspects of CHA s not discussed in this talk II (1) PBT: Tilting modules for A n -quiver [Chapoton] Other polynomial realizations. With bi-indexed letters a ij or x ij Commutative algebras on all objetcs from the diagram [Hivert-Novelli-T.] MQSym [Duchamp-Hivert-T.] Ordered forests, subalgebras and quotients, in particular Connes-Kreimer [Foissy-Novelli-T.]
A polynomial realization of the Hopf algebra of uniform block permutations.
FPSAC 202, Nagoya, Japan DMTCS proc AR, 202, 93 204 A polynomial realization of the Hopf algebra of uniform block permutations Rémi Maurice Institut Gaspard Monge, Université Paris-Est Marne-la-Vallée,
More informationarxiv:math/ v2 [math.co] 15 Jan 2004
The Algebra of Binary Search Trees F. Hivert a,1, J.-C. Novelli b,1, and J.-Y. Thibon b,1 arxiv:math/0401089v2 [math.co] 15 Jan 2004 a Laboratoire Franco-Russe de Mathématiques, Independent University
More informationThe half-plactic monoïd
de 37 The half-plactic monoïd Nathann Cohen and Florent Hivert LRI / Université Paris Sud / CNRS Fevrier 205 2 de 37 Outline Background: plactic like monoïds Schensted s algorithm and the plactic monoïd
More informationA zoo of Hopf algebras
Non-Commutative Symmetric Functions I: A zoo of Hopf algebras Mike Zabrocki York University Joint work with Nantel Bergeron, Anouk Bergeron-Brlek, Emmanurel Briand, Christophe Hohlweg, Christophe Reutenauer,
More informationFormal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Dual Graded Graphs and Fomin s r-correspondences associated to the Hopf Algebras of
More informationarxiv: v2 [math.co] 21 Sep 2011
POLYNOMIAL REALIZATIONS OF SOME COMBINATORIAL HOPF ALGEBRAS arxiv:1009.2067v2 [math.co] 21 Sep 2011 LOÏC FOISSY, JEAN-CHRISTOPHE NOVELLI AND JEAN-YVES THIBON Abstract. We construct explicit polynomial
More informationPolynomial realizations of some trialgebras
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Polynomial realizations of some trialgebras Jean-Christophe Novelli and Jean-Yves
More informationReferences
References 1. Aguiar, M.: Infinitesimal Hopf algebras and the cd-index of polytopes. Discrete Comput. Geom. 27, 3 28 (2002) 2. Aguiar, M., Hsiao, S.: Canonical characters on quasi-symmetric functions and
More informationDescents, Peaks, and Shuffles of Permutations and Noncommutative Symmetric Functions
Descents, Peaks, and Shuffles of Permutations and Noncommutative Symmetric Functions Ira M. Gessel Department of Mathematics Brandeis University Workshop on Quasisymmetric Functions Bannf International
More informationarxiv: v1 [math.co] 12 Mar 2008
SUPERIZATION AND (q, t)-specialization IN COMBINATORIAL HOPF ALGEBRAS arxiv:0803.1816v1 [math.co] 12 Mar 2008 JEAN-CHRISTOPHE NOVELLI AND JEAN-YVES THIBON Abstract. We extend a classical construction on
More informationCombinatorics for algebraic geometers
Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is
More informationarxiv: v1 [math.co] 4 Jan 2011
NATURAL ENDOMORPHISMS OF QUASI-SHUFFLE HOPF ALGEBRAS arxiv:1101.0725v1 [math.co] 4 Jan 2011 JEAN-CHRISTOPHE NOVELLI, FRÉDÉRIC PATRAS, JEAN-YVES THIBON Abstract. The Hopf algebra of word-quasi-symmetric
More informationCombinatorial Hopf Algebras. YORK
Combinatorial Hopf Algebras. YORK Nantel Bergeron York Research Chair in Applied Algebra www.math.yorku.ca/bergeron [with J.Y. Thibon...... and many more] U N I V E R S I T É U N I V E R S I T Y Ottrott
More informationA 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 informationSkew row-strict quasisymmetric Schur functions
Journal of Algebraic Combinatorics manuscript No. (will be inserted by the editor) Skew row-strict quasisymmetric Schur functions Sarah K. Mason Elizabeth Niese Received: date / Accepted: date Abstract
More informationBruhat order on plane posets and applications
Bruhat order on plane posets and applications Loïc Foissy Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville Université du Littoral Côte d'opale, Centre Universitaire de la Mi-Voix 50, rue
More informationDUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS
DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS EDWARD E. ALLEN, JOSHUA HALLAM, AND SARAH K. MASON Abstract. We describe a combinatorial formula for
More informationREPRESENTATIONS OF S n AND GL(n, C)
REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although
More informationSHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA
SHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA ADAM KEILTHY, REBECCA PATRIAS, LILLIAN WEBSTER, YINUO ZHANG, SHUQI ZHOU Abstract We use shifted K-theoretic jeu de taquin to show that the weak K-Knuth
More informationarxiv: v1 [math.co] 22 May 2013
BINARY SHUFFLE BASES FOR QUASI-SYMMETRIC FUNCTIONS JEAN-CHRISTOPHE NOVELLI AND JEAN-YVES THIBON arxiv:305.5032v [math.co] 22 May 203 Abstract. We construct bases of quasi-symmetric functions whose product
More informationAlgebraic and combinatorial structures on pairs of twin binary trees
Algebraic and combinatorial structures on pairs of twin binary trees Samuele Giraudo To cite this version: Samuele Giraudo. Algebraic and combinatorial structures on pairs of twin binary trees. Journal
More informationLittlewood Richardson polynomials
Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.
More informationCOCOMMUTATIVE HOPF ALGEBRAS OF PERMUTATIONS AND TREES
COCOMMUTATIVE HOPF ALGEBRAS OF PERMUTATIONS AND TREES MARCELO AGUIAR AND FRANK SOTTILE Abstract. Consider the coradical filtration of the Hopf algebras of planar binary trees of Loday and Ronco and of
More informationKRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS. 1. Introduction
KRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS JONAH BLASIAK AND RICKY INI LIU Abstract. The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae
More informationRow-strict quasisymmetric Schur functions
Row-strict quasisymmetric Schur functions Sarah Mason and Jeffrey Remmel Mathematics Subject Classification (010). 05E05. Keywords. quasisymmetric functions, Schur functions, omega transform. Abstract.
More informationLie theory for quasi-shuffle bialgebras
Lie theory for quasi-shuffle bialgebras Loïc Foissy and Frédéric Patras 1 Introduction Enveloping algebras of Lie algebras are known to be a fundamental notion, for an impressive variety of reasons. Their
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More informationCrystallizing the hypoplactic monoid
Crystallizing the hypoplactic monoid António Malheiro & Alan Cain CMA/FCT Universidade Nova de Lisboa July 4, 06 Acknowledgement: This work was supported by CMA within the project UID/MAT/0097/03 financed
More informationA DIVISIBILITY RESULT ON COMBINATORICS OF GENERALIZED BRAIDS
A DIVISIBILITY RESULT ON COMBINATORICS OF GENERALIZED BRAIDS LOIC FOISSY AND JEAN FROMENTIN Abstract. For every finite Coxeter group Γ, each positive braid in the corresponding braid group admits a unique
More informationCombinatorial Hopf algebras in particle physics I
Combinatorial Hopf algebras in particle physics I Erik Panzer Scribed by Iain Crump May 25 1 Combinatorial Hopf Algebras Quantum field theory (QFT) describes the interactions of elementary particles. There
More informationTHE HOPF ALGEBRA OF INTEGER BINARY RELATIONS VINCENT PILAUD AND VIVIANE PONS
THE HOPF ALGEBRA OF INTEGER BINARY RELATIONS VINCENT PILAUD AND VIVIANE PONS Abstract We construct a Hopf algebra on integer binary relations that contains under the same roof several well-known Hopf algebras
More informationSplitting the Square of a Schur Function into its Symmetric and Antisymmetric Parts
Journal of Algebraic Combinatorics 4 (1995), 201-231 1995 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Splitting the Square of a Schur Function into its Symmetric and Antisymmetric
More informationA 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 informationINCIDENCE CATEGORIES
INCIDENCE CATEGORIES MATT SZCZESNY ABSTRACT. Given a family F of posets closed under disjoint unions and the operation of taking convex subposets, we construct a category C F called the incidence category
More informationENUMERATION 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 informationarxiv: v2 [math.co] 23 Jul 2014
QUASI-SYMMETRIC FUNCTIONS AS POLYNOMIAL FUNCTIONS ON YOUNG DIAGRAMS arxiv:1312.2727v2 [math.co] 23 Jul 2014 JEAN-CHRISTOPHE AVAL, VALENTIN FÉRAY, JEAN-CHRISTOPHE NOVELLI, AND JEAN-YVES THIBON Abstract.
More informationIn 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 informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
More informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationPieri s Formula for Generalized Schur Polynomials
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Pieri s Formula for Generalized Schur Polynomials Abstract. We define a generalization
More informationLecture 2: Examples of Hopf Algebras. Examples are the key to understanding! Topics: (1) K-algebras, (1:04:59) p. 7
INDEX AND OVERVIEW OF FEDERICO ARDILA S LECTURES ON HOPF ALGEBRAS AND COMBINATORICS OVERVIEW BY SARA BILLEY This is an index for Federico Ardila s lectures on Hopf algebras available on Youtube. The study
More informationQuasisymmetric and noncommutative skew Pieri rules
Quasisymmetric and noncommutative skew Pieri rules Vasu Tewari a, Stephanie van Willigenburg b,1, a Department of Mathematics, University of Washington, Seattle, WA 98195, USA b Department of Mathematics,
More informationTrees, set compositions and the twisted descent algebra
J Algebr Comb (2008) 28:3 23 DOI 10.1007/s10801-006-0028-1 Trees, set compositions and the twisted descent algebra Frédéric Patras Manfred Schocker Received: 14 December 2005 / Accepted: 5 July 2006 /
More informationON THE CONJUGATION INVARIANT PROBLEM IN THE MOD p DUAL STEENROD ALGEBRA
italian journal of pure and applied mathematics n. 34 2015 (151 158) 151 ON THE CONJUGATION INVARIANT PROBLEM IN THE MOD p DUAL STEENROD ALGEBRA Neşet Deniz Turgay Bornova-Izmir 35050 Turkey e-mail: Deniz
More informationTranscendental Numbers and Hopf Algebras
Transcendental Numbers and Hopf Algebras Michel Waldschmidt Deutsch-Französischer Diskurs, Saarland University, July 4, 2003 1 Algebraic groups (commutative, linear, over Q) Exponential polynomials Transcendence
More informationPolynomial Hopf algebras in Algebra & Topology
Andrew Baker University of Glasgow/MSRI UC Santa Cruz Colloquium 6th May 2014 last updated 07/05/2014 Graded modules Given a commutative ring k, a graded k-module M = M or M = M means sequence of k-modules
More informationA 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 informationA Murnaghan-Nakayama Rule for k-schur Functions
A Murnaghan-Nakayama Rule for k-schur Functions Anne Schilling (joint work with Jason Bandlow, Mike Zabrocki) University of California, Davis October 31, 2012 Outline History The Murnaghan-Nakayama rule
More informationNONCOMMUTATIVE SYMMETRIC FUNCTIONS
arxiv:hep-th/940724v 20 Jul 994 NONCOMMUTATIVE SYMMETRIC FUNCTIONS IM Gelfand, D Krob, A Lascoux, B Leclerc, VS Retakh and J-Y Thibon Israel M Gelfand Department of Mathematics Rutgers University New Brunswick,
More informationarxiv: v2 [math.co] 8 Sep 2016
CRYSTALLIZING THE HYPOPLACTIC MONOID: FROM QUASI-KASHIWARA OPERATORS TO THE ROBINSON SCHENSTED KNUTH-TYPE CORRESPONDENCE FOR QUASI-RIBBON TABLEAUX ALAN J. CAIN AND ANTÓNIO MALHEIRO arxiv:60.0690v [math.co]
More informationCOMBINATORIAL HOPF ALGEBRAS, NONCOMMUTATIVE HALL-LITTLEWOOD FUNCTIONS, AND PERMUTATION TABLEAUX
COMBINATORIAL HOPF ALGEBRAS, NONCOMMUTATIVE HALL-LITTLEWOOD FUNCTIONS, AND PERMUTATION TABLEAUX JEAN-CHRISTOPHE NOVELLI, JEAN-YVES THIBON, AND LAUREN K. WILLIAMS Abstract. We introduce a new family of
More informationMATRIX REALIZATIONS OF PAIRS OF YOUNG TABLEAUX, KEYS AND SHUFFLES. Departamento de Matemática, Universidade de Coimbra Coimbra, Portugal
Séminaire Lotharingien de Combinatoire 53 (2006), Article B53h MATRIX REALIZATIONS OF PAIRS OF YOUNG TABLEAUX, KEYS AND SHUFFLES Olga Azenhas 1 and Ricardo Mamede 1 Departamento de Matemática, Universidade
More informationCombinatorial Dyson-Schwinger equations and systems I Feynma. Feynman graphs, rooted trees and combinatorial Dyson-Schwinger equations
Combinatorial and systems I, rooted trees and combinatorial Potsdam November 2013 Combinatorial and systems I Feynma In QFT, one studies the behaviour of particles in a quantum fields. Several types of
More informationAdjoint 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 informationThe Littlewood-Richardson Rule
REPRESENTATIONS OF THE SYMMETRIC GROUP The Littlewood-Richardson Rule Aman Barot B.Sc.(Hons.) Mathematics and Computer Science, III Year April 20, 2014 Abstract We motivate and prove the Littlewood-Richardson
More informationOn certain family of B-modules
On certain family of B-modules Piotr Pragacz (IM PAN, Warszawa) joint with Witold Kraśkiewicz with results of Masaki Watanabe Issai Schur s dissertation (Berlin, 1901): classification of irreducible polynomial
More informationCatalan functions and k-schur positivity
Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018 Theorem (Haiman) Macdonald positivity conjecture The modified
More informationTowers of algebras categorify the Heisenberg double
Towers of algebras categorify the Heisenberg double Joint with: Oded Yacobi (Sydney) Alistair Savage University of Ottawa Slides available online: AlistairSavage.ca Preprint: arxiv:1309.2513 Alistair Savage
More informationREPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES. Notation. 1. GL n
REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES ZHIWEI YUN Fix a prime number p and a power q of p. k = F q ; k d = F q d. ν n means ν is a partition of n. Notation Conjugacy classes 1. GL n 1.1.
More informationClassical Lie algebras and Yangians
Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras
More informationStatistical Mechanics & Enumerative Geometry:
Statistical Mechanics & Enumerative Geometry: Christian Korff (ckorff@mathsglaacuk) University Research Fellow of the Royal Society Department of Mathematics, University of Glasgow joint work with C Stroppel
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationq-alg/ v2 15 Sep 1997
DOMINO TABLEAUX, SCH UTZENBERGER INVOLUTION, AND THE SYMMETRIC GROUP ACTION ARKADY BERENSTEIN Department of Mathematics, Cornell University Ithaca, NY 14853, U.S.A. q-alg/9709010 v 15 Sep 1997 ANATOL N.
More informationAntipodes and involutions
Journal of Combinatorial Theory, Series A 148 (2017) 275 315 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta Antipodes and involutions Carolina
More informationCOMPOSITION OF TRANSPOSITIONS AND EQUALITY OF RIBBON SCHUR Q-FUNCTIONS
COMPOSITION OF TRANSPOSITIONS AND EQUALITY OF RIBBON SCHUR Q-FUNCTIONS FARZIN BAREKAT AND STEPHANIE VAN WILLIGENBURG Abstract We introduce a new operation on skew diagrams called composition of transpositions,
More informationFROM PARKING FUNCTIONS TO GELFAND PAIRS
FROM PARKING FUNCTIONS TO GELFAND PAIRS KÜRŞAT AKER, MAHİR BİLEN CAN Abstract. A pair (G, K) of a group and its subgroup is called a Gelfand pair if the induced trivial representation of K on G is multiplicity
More informationINVERSION OF INTEGRAL SERIES ENUMERATING PLANAR TREES
Séminaire Lotharingien de Combinatoire 53 (2005), Article B53d INVERSION OF INTEGRAL SERIES ENUMERATING PLANAR TREES JEAN-LOUIS LODAY Abstract. We consider an integral series f(x, t) which depends on the
More informationSCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY
SCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY FLORENCE MAAS-GARIÉPY. Introduction. Symmetric functions, partitions and Young tableaux.. Symmetric functions.. Partitions and Young tableaux..
More informationThe (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 informationDuality and Automata Theory
Duality and Automata Theory Mai Gehrke Université Paris VII and CNRS Joint work with Serge Grigorieff and Jean-Éric Pin Elements of automata theory A finite automaton a 1 2 b b a 3 a, b The states are
More informationOn 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 informationREPRESENTATION 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 informationTHE HECKE GROUP ALGEBRA OF A COXETER GROUP AND ITS REPRESENTATION THEORY
THE HECKE GROUP ALGEBRA OF A COXETER GROUP AND ITS REPRESENTATION THEORY FLORENT HIVERT AND NICOLAS M. THIÉRY Abstract. Let W be a finite Coxeter group. We define its Hecke-group algebra by gluing together
More informationJoseph Muscat Universal Algebras. 1 March 2013
Joseph Muscat 2015 1 Universal Algebras 1 Operations joseph.muscat@um.edu.mt 1 March 2013 A universal algebra is a set X with some operations : X n X and relations 1 X m. For example, there may be specific
More informationQUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS
QUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS SARAH K. MASON AND ELIZABETH NIESE Abstract. We introduce a quasisymmetric generalization of Berele and Regev s hook Schur functions and prove that these new
More informationarxiv: v1 [math.ra] 6 Nov 2013
DEFORMATIONS OF SHUFFLES AND QUASI-SHUFFLES LOÏC FOISSY, FRÉDÉRIC PATRAS, JEAN-YVES THIBON arxiv:1311.1464v1 [math.ra] 6 Nov 2013 Abstract. We investigate deformations of the shuffle Hopf algebra structure
More informationarxiv: v1 [math.co] 16 Apr 2014
K-THEORETIC POIRIER-REUTENAUER BIALGEBRA REBECCA PATRIAS AND PAVLO PYLYAVSKYY Abstract. We use the K-Knuth equivalence of Buch and Samuel [] to define a K-theoretic analogue of the Poirier-Reutenauer Hopf
More informationarxiv: v1 [math.rt] 5 Aug 2016
AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given
More informationNON-SYMMETRIC HALL LITTLEWOOD POLYNOMIALS
Séminaire Lotharingien de Combinatoire 54 (2006, Article B54Ar NON-SYMMETRIC HALL LITTLEWOOD POLYNOMIALS FRANÇOIS DESCOUENS AND ALAIN LASCOUX À Adriano Garsia, en toute amitié Abstract. Using the action
More informationRAQ2014 ) 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 informationNOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES
NOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES INNA ENTOVA AIZENBUD Abstract. We describe the framework for the notion of a restricted inverse limit of categories, with the main motivating example being
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationSKEW LITTLEWOOD-RICHARDSON RULES FROM HOPF ALGEBRAS
SKEW LITTLEWOOD-RICHARDSON RULES FROM HOPF ALGEBRAS THOMAS LAM, AARON LAUVE, AND FRANK SOTTILE Abstract. We use Hopf algebras to prove a version of the Littlewood-Richardson rule for skew Schur functions,
More informationOn Dynkin and Klyachko Idempotents in Graded Bialgebras
Advances in Applied Mathematics 28, 560 579 (2002) doi:10.1006/aama.2001.0795, available online at http://www.idealibrary.com on On Dynkin and Klyachko Idempotents in Graded Bialgebras Frédéric Patras
More informationTraces, Cauchy identity, Schur polynomials
June 28, 20 Traces, Cauchy identity, Schur polynomials Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Example: GL 2 2. GL n C and Un 3. Decomposing holomorphic polynomials over GL
More informationScissors Congruence in Mixed Dimensions
Scissors Congruence in Mixed Dimensions Tom Goodwillie Brown University Manifolds, K-Theory, and Related Topics Dubrovnik June, 2014 Plan of the talk I have been exploring the consequences of a definition.
More informationFrom Schur-Weyl duality to quantum symmetric pairs
.. From Schur-Weyl duality to quantum symmetric pairs Chun-Ju Lai Max Planck Institute for Mathematics in Bonn cjlai@mpim-bonn.mpg.de Dec 8, 2016 Outline...1 Schur-Weyl duality.2.3.4.5 Background.. GL
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationREPRESENTATION 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 informationSome constructions and applications of Rota-Baxter algebras I
Some constructions and applications of Rota-Baxter algebras I Li Guo Rutgers University at Newark joint work with Kurusch Ebrahimi-Fard and William Keigher 1. Basics of Rota-Baxter algebras Definition
More informationPIERI S FORMULA FOR GENERALIZED SCHUR POLYNOMIALS
Title Pieri's formula for generalized Schur polynomials Author(s)Numata, Yasuhide CitationJournal of Algebraic Combinatorics, 26(1): 27-45 Issue Date 2007-08 Doc RL http://hdl.handle.net/2115/33803 Rights
More informationOPERADS OF FINITE POSETS
OPERADS OF FINITE POSETS Abstract. We describe four natural operad structures on the vector space generated by isomorphism classes of finite posets. The three last ones are set-theoretical and can be seen
More informationModular representations of symmetric groups: An Overview
Modular representations of symmetric groups: An Overview Bhama Srinivasan University of Illinois at Chicago Regina, May 2012 Bhama Srinivasan (University of Illinois at Chicago) Modular Representations
More informationFactorization of the Robinson-Schensted-Knuth Correspondence
Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationOn Multiplicity-free Products of Schur P -functions. 1 Introduction
On Multiplicity-free Products of Schur P -functions Christine Bessenrodt Fakultät für Mathematik und Physik, Leibniz Universität Hannover, Welfengarten 3067 Hannover, Germany; bessen@math.uni-hannover.de
More informationMacdonald polynomials and Hilbert schemes. Mark Haiman U.C. Berkeley LECTURE
Macdonald polynomials and Hilbert schemes Mark Haiman U.C. Berkeley LECTURE I Introduction to Hall-Littlewood and Macdonald polynomials, and the n! and (n + 1) (n 1) theorems 1 Hall-Littlewood polynomials
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationPOLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS
POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS DINUSHI MUNASINGHE Abstract. Given two standard partitions λ + = (λ + 1 λ+ s ) and λ = (λ 1 λ r ) we write λ = (λ +, λ ) and set s λ (x 1,..., x t ) := s λt (x 1,...,
More information