Fast Computation of Clebsch Gordan Coefficients
|
|
- Griffin Day
- 6 years ago
- Views:
Transcription
1 Fast Computation of Clebsch Gordan Coefficients Jesús A. De Loera 1, Tyrrell McAllister 1 1 Mathematics, One Shields Avenue, Davis, CA 95616, USA Abstract We present an algorithm in the field of computational algebra, a field to which Weispfenning has made many contributions. Our algorithm computes Clebsch Gordan coefficients for complex semisimple Lie algebras. Computing these numbers is #P-hard in general. However, by combining recent developments in lattice point enumeration and in polyhedral realizations of algebraic constants, we can compute Clebsch Gordan coefficients in polynomial time when the rank is fixed. Our experiments show that this algorithm is superior in practice to the standard techniques for computing these coefficients when the weights have large size but small rank. Using our software, we find experimental evidence for a conjectured generalization of the Saturation Theorem. 1 Introduction Weispfenning s contributions to the field of algorithmic algebra are extensive and well known. He has also supported algorithmic investigations in all parts of algebra. See, for example, [GKW03]. Here we present new computational techniques in the representation theory of complex semisimple Lie algebras. It is a pleasure to congratulate Prof. Weispfenning on his birthday. Complex semisimple Lie algebras are classified by their associated root systems. Our work concerns the so-called classical root systems A r, B r, C r, D r, r = 1,2,... By a classical result due to Weyl, an irreducible representation of a complex semisimple Lie algebra is determined by a particular element of the associated root lattice called the highest weight of the representation. We denote the irreducible representation with highest weight λ by V λ. Given highest weights λ, µ, and ν for a complex semisimple Lie algebra g, we denote by Cλ ν µ the multiplicity of the irreducible representation V ν in the tensor product of V λ and V µ ; that is, we write V λ V µ = Cλ ν µ V ν. ν
2 2 J. De Loera, T. McAllister The values Cλ ν µ are known as Clebsch Gordan coefficients. In the particular case in which g is of type A r, they are also called Littlewood Richardson numbers. The concrete computation of Clebsch Gordan coefficients has attracted a lot of attention from not only representation theorists, but also from physicists, who employ them in the study of quantum mechanics (e.g. [CdG96, Wyb90]). The importance of these coefficients is also evidenced by their widespread appearance in other fields of mathematics besides representation theory. For example, the Littlewood Richardson coefficients appear in combinatorics via symmetric functions and in enumerative algebraic geometry via Schubert varieties and Grassmannians (see for instance [Sta77, Ful97]). More recently, Clebsch Gordan coefficients are playing an important role on the study of P vs. NP (see [MS03]). Very recently, Narayanan has proved that the computations of Clebsch Gordan coefficients is in general #P-complete [Nar]. Here are our contributions: Our contribution is to combine recent developments in the polyhedral realization of Clebsch Gordan coefficients with the lattice point enumeration algorithm of Barvinok ([Bar94]) to produce an algorithm for computing Clebsch Gordan coefficients in polynomial time in the sizes of the weights when the rank r is fixed. The remainder of this abstract is organized as follows. In Section 2, we briefly describe the results of Knutson and Tao ([KT99]) and of Berenstein and Zelevinsky ([BZ01]) which provide the polytopes needed by the algorithm. In Section 3, we describe some of the advantages of using lattice point enumeration to compute Clebsch Gordan coefficients, and we make a conjecture that generalizes the Saturation Theorem of Knutson and Tao. Finally, we make some concluding remarks. 2 The Algorithm In 1992 ([BZ92]), Berenstein and Zelevinsky presented a combinatorial interpretation of the Littlewood Richardson numbers as the number of lattice points in members of a certain family of polytopes. In 1999, Knutson and Tao introduced another family, the hive polytopes, which they used to prove the Saturation Theorem. Each of the polytopes presented by Berenstein and Zelevinsky in 1992 is the image under an injective lattice-preserving linear map of a hive polytope ([PV]). Therefore Cλ ν µ equals the number of integer lattice points in a corresponding hive polytope. Finally, in 2001, Berenstein and Zelevinsky ([BZ01]) introduced polytopes which enumerate Clebsch Gordan coefficients for any complex semisimple Lie algebra. We refer to this last family of polytopes as the BZ-polytopes. Our algorithm uses the hive polytopes to compute Littlewood Richardson numbers, that is, to compute Clebsch Gordan coefficients in the type A r case. To compute the coefficients in the other classical root systems, we turn the the BZ-polytopes.
3 Clebsch Gordan Coefficients 3 Now that the computation has been reduced to a lattice point enumeration problem, we use an algorithm of Barvinok, which allows us to compute the number of integer lattice points in a rational polytope in polynomial time when the dimension is fixed. Barvinok s algorithm has been implemented in the software LattE by a team led by the first author. 3 Analysis and a Conjecture Based on the explicit definitions for the hive and BZ-polytopes as the sets of solutions to systems of linear equalities and inequalities, we wrote a Maple notebook that, when given a triple of highest weights, produces the corresponding hive or BZ-polytope in LattE-readable input format. The polyhedral method of computing Clebsch Gordan coefficients complements the methods employed in standard software such as LiE. LiE is effective for relatively large ranks, but the sizes of the weights must be kept small. This is because LiE uses the Klymik formula to generate the entire direct sum decomposition of the tensor product, after which it dispenses with all but the single desired term. However, computing all of the terms in the direct sum decomposition is not feasible when the sizes of the entries in the weights grow into the 100s. On the other hand, lattice point enumeration is often very effective for large weights, so long as the rank is relatively low. This is because lattice point enumeration is polynomial time in the input size, but it is exponential time in the dimension of the polytope, and the dimensions of these polytopes grow quadratically with the rank of the Lie algebra. In practice, this means that for rank r 5, some Clebsch Gordan problems will cause memory overfill errors when using LiE, but these same problems can be computed in seconds using lattice point enumeration with LattE. This is the sense in which our software provides a complement to the standard techniques. In 1999, Knutson and Tau used the hive polytopes to prove the Saturation Theorem, which states, in polyhedral language, that every hive polytope contains an integral lattice point. Since lattice point enumeration works effectively with large weights, we can compute the Ehrhart quasi-polynomials f(n) = Cnλ,nµ nν of the BZ-polytopes. These computations motivate a conjectured generalization of the Saturation Theorem. Conjecture 1 Given an irreducible representation of a complex semisimple Lie algebra of type A r,b r,c r, or D r, the coefficients of the Ehrhart quasi-polynomial of the associated BZ polytope are all nonnegative. The type A r case of this conjecture was conjectured by King, Tollu, and Toumazet in [KTT04]. That our conjecture implies the Saturation Theorem follows from a result of Derk-
4 4 J. De Loera, T. McAllister sen and Weyman ([DW02]) showing that the Ehrhart quasi-polynomials of Hive polytopes are in fact just polynomials. 4 Conclusion The intersection of representation theory and polyhedral geometry is proving to be furtile ground from which both fields are reaping benefits. The algorithm we described above is an example of this. An algorithm designed to enumerate lattice points in polyhedra can be directly applied to compute Clebsch Gordan coefficients of complex semisimple Lie algebras. Moreover, this algorithm makes possible experiments which motivate a new conjecture about the behavior of these coefficients under the operation of stretching the weights. References [Bar94] [BZ92] [BZ01] [CdG96] [DW02] Alexander I. Barvinok. A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. Math. Oper. Res., 19(4): , A. D. Berenstein and A. V. Zelevinsky. Triple multiplicities for sl(r + 1) and the spectrum of the exterior algebra of the adjoint representation. J. Algebraic Combin., 1(1):7 22, Arkady Berenstein and Andrei Zelevinsky. Tensor product multiplicities, canonical bases and totally positive varieties. Invent. Math., 143(1):77 128, arxiv:math.rt/ A. M. Cohen and W. A. de Graaf. Lie algebraic computation. Comput. Phys. Comm., 97(1-2):53 62, Harm Derksen and Jerzy Weyman. On the Littlewood-Richardson polynomials. J. Algebra, 255(2): , [Ful97] William Fulton. Young tableaux, volume 35 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge, With applications to representation theory and geometry. [GKW03] Johannes Grabmeier, Erich Kaltofen, and Volker Weispfenning, editors. Computer algebra handbook. Springer-Verlag, Berlin, Foundations. Applications. Systems, With 1 CD-ROM (Windows, Macintosh). [KT99] Allen Knutson and Terence Tao. The honeycomb model of GL n (C) tensor products. I. Proof of the saturation conjecture. J. Amer. Math. Soc., 12(4): , arxiv:math.rt/
5 Clebsch Gordan Coefficients 5 [KTT04] R. C. King, C. Tollu, and F. Toumazet. Stretched Littlewood-Richardson and Kostka coefficients. In Symmetry in physics, volume 34 of CRM Proc. Lecture Notes, pages Amer. Math. Soc., Providence, RI, [MS03] Ketan Mulmuley and Milind Sohoni. Geometric complexity theory, P vs. NP and explicit obstructions. In Advances in algebra and geometry (Hyderabad, 2001), pages Hindustan Book Agency, New Delhi, Preprint available at [Nar] Hariharan Narayanan. The computation of Kostka Numbers and Littlewood- Richardson Coefficients is #P-complete. arxiv:math.co/ [PV] Igor Pak and Ernesto Vallejo. Combinatorics and geometry of Littlewood- Richardson cones. arxiv:math.co/ [Sta77] [Wyb90] Richard P. Stanley. Some combinatorial aspects of the Schubert calculus. In Combinatoire et représentation du groupe symétrique (Actes Table Ronde CNRS, Univ. Louis-Pasteur Strasbourg, Strasbourg, 1976), pages Lecture Notes in Math., Vol Springer, Berlin, B. G. Wybourne. The Littlewood-Richardson rule the cornerstone for computing group properties. In Topics in algebra, Part 2 (Warsaw, 1988), volume 26 of Banach Center Publ., pages PWN, Warsaw, Jesús A. De Loera received a Bachelor in Science degree from the National University of Mexico in In 1995 he completed his Ph.D work at the Center for Applied Mathematics of Cornell under the direction of Bernd Sturmfels. He held postdoctoral positions at ETH-Zürich Switzerland and the University of Minnesota. He is currently an associate professor of mathematics at the University of California Davis. His main research interests are algorithmic and discrete mathematics. In 2003 he was the chair of the MSRI Berkeley program in Discrete and Computational Geometry. In 2004 he was awarded an Alexander von Humboldt fellowship. deloera@math.ucdavis.edu math.ucdavis.edu Tyrrell McAllister received his B.S. in 2001 from the University of California at Davis. He is currently working towards his Ph.D. in the mathematics department at UC Davis under the direction of Jesús A. De Loera. His research interests are in combinatorics and the use of polyhedral geometry in representation theory. tmcal@math.ucdavis.edu math.ucdavis.edu
Reduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu and Toumazet
FPSAC 2008, Valparaiso-Viña del Mar, Chile DMTCS proc. AJ, 2008, 483 494 Reduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu and Toumazet Soojin Cho and
More informationCombinatorics and geometry of Littlewood-Richardson cones
Combinatorics and geometry of Littlewood-Richardson cones Igor Pak Massachusetts Institute of Technology Cambridge, MA 02138 USA e-mail: pak@math.mit.edu and Ernesto Vallejo Instituto de Matemáticas, Unidad
More informationKostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation
Kostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation Janvier Nzeutchap Laboratoire d Informatique de l Institut Gaspard-Monge (IGM), UMR-CNRS 8049 F-77454 Marne-la-Vallée cedex
More informationarxiv: v1 [math.gr] 23 Oct 2009
NONVANISHING OF KRONECKER COEFFICIENTS FOR RECTANGULAR SHAPES arxiv:0910.4512v1 [math.gr] 23 Oct 2009 PETER BÜRGISSER, MATTHIAS CHRISTANDL, AND CHRISTIAN IKENMEYER Abstract. We prove that for any partition
More informationOn the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
Formal ower Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
More informationPuzzles 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 informationTHE HIVE MODEL AND THE POLYNOMIAL NATURE OF STRETCHED LITTLEWOOD RICHARDSON COEFFICIENTS
Séminaire Lotharingien de Combinatoire 54A (6), Article B54Ad THE HIVE MODEL AND THE POLYNOMIAL NATURE OF STRETCHED LITTLEWOOD RICHARDSON COEFFICIENTS R.C. KING, C. TOLLU, AND F. TOUMAZET Abstract. The
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationarxiv:math/ v1 [math.rt] 9 Jun 2005
arxiv:math/0506159v1 [math.rt] 9 Jun 2005 Vector partition function and representation theory Charles Cochet Abstract. We apply some recent developments of Baldoni-Beck-Cochet- Vergne [BBCV05] on vector
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More informationQuasipolynomial formulas for the Kronecker coefficients indexed by two two row shapes (extended abstract)
FPSAC 2009, Hagenberg, Austria DMTCS proc. AK, 2009, 241 252 Quasipolynomial formulas for the Kronecker coefficients indexed by two two row shapes (extended abstract) Emmanuel Briand 1, Rosa Orellana 2
More informationarxiv: v1 [math.co] 6 Apr 2007
AN S -SYMMETRIC LITTLEWOOD-RICHARDSON RULE HUGH THOMAS AND ALEXANDER YONG arxiv:070.087v [math.co] 6 Apr 2007. INTRODUCTION Fix Young shapes λ, µ, ν Λ := l k. Viewing the Littlewood-Richardson coefficients
More informationA max-flow algorithm for positivity of Littlewood-Richardson coefficients
FPSAC 2009, Hagenberg, Austria DMTCS proc. AK, 2009, 265 276 A max-flow algorithm for positivity of Littlewood-Richardson coefficients Peter Bürgisser and Christian Ikenmeyer Institute of Mathematics,
More informationJournal of Combinatorial Theory, Series A. Factorisation of Littlewood Richardson coefficients
Journal of Combinatorial Theory, Series A 116 (2009) 314 333 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta Factorisation of Littlewood
More informationA note on quantum products of Schubert classes in a Grassmannian
J Algebr Comb (2007) 25:349 356 DOI 10.1007/s10801-006-0040-5 A note on quantum products of Schubert classes in a Grassmannian Dave Anderson Received: 22 August 2006 / Accepted: 14 September 2006 / Published
More informationInteger programming, Barvinok s counting algorithm and Gomory relaxations
Integer programming, Barvinok s counting algorithm and Gomory relaxations Jean B. Lasserre LAAS-CNRS, Toulouse, France Abstract We propose an algorithm based on Barvinok s counting algorithm for P max{c
More informationEnumerating integer points in polytopes: applications to number theory. Matthias Beck San Francisco State University math.sfsu.
Enumerating integer points in polytopes: applications to number theory Matthias Beck San Francisco State University math.sfsu.edu/beck It takes a village to count integer points. Alexander Barvinok Outline
More informationLittlewood-Richardson coefficients, the hive model and Horn inequalities
Littlewood-Richardson coefficients, the hive model and Horn inequalities Ronald C King School of Mathematics, University of Southampton Southampton, SO7 BJ, England Presented at: SLC 6 Satellite Seminar,
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
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 informationTop Ehrhart coefficients of integer partition problems
Top Ehrhart coefficients of integer partition problems Jesús A. De Loera Department of Mathematics University of California, Davis Joint Math Meetings San Diego January 2013 Goal: Count the solutions
More informationMultiplicity-Free Products of Schur Functions
Annals of Combinatorics 5 (2001) 113-121 0218-0006/01/020113-9$1.50+0.20/0 c Birkhäuser Verlag, Basel, 2001 Annals of Combinatorics Multiplicity-Free Products of Schur Functions John R. Stembridge Department
More informationCAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS
CAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS MATJAŽ KONVALINKA AND IGOR PAK Abstract. In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous
More informationAlgebraic and Geometric ideas in the theory of Discrete Optimization
Algebraic and Geometric ideas in the theory of Discrete Optimization Jesús A. De Loera, UC Davis Three Lectures based on the book: Algebraic & Geometric Ideas in the Theory of Discrete Optimization (SIAM-MOS
More informationHILBERT BASIS OF THE LIPMAN SEMIGROUP
Available at: http://publications.ictp.it IC/2010/061 United Nations Educational, Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL
More informationGeneralized Foulkes Conjecture and Tableaux Construction
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,
More informationSkew Schubert Polynomials
University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Publication Series Mathematics and Statistics 2002 Skew Schubert Polynomials Cristian Lenart
More information10 Years BADGeometry: Progress and Open Problems in Ehrhart Theory
10 Years BADGeometry: Progress and Open Problems in Ehrhart Theory Matthias Beck (San Francisco State University) math.sfsu.edu/beck Thanks To... 10 Years BADGeometry: Progress and Open Problems in Ehrhart
More informationAppendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014
Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients
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 informationGeometric realization of PRV components and the Littlewood Richardson cone
Contemporary Mathematics Volume 490, 2009 Geometric realization of PRV components and the Littlewood Richardson cone Ivan Dimitrov and Mike Roth To Raja on the occasion of his 70 th birthday Abstract.
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 informationarxiv: v1 [math.co] 28 Mar 2016
The unimodality of the Ehrhart δ-polynomial of the chain polytope of the zig-zag poset Herman Z.Q. Chen 1 and Philip B. Zhang 2 arxiv:1603.08283v1 [math.co] 28 Mar 2016 1 Center for Combinatorics, LPMC
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
More informationarxiv: 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 informationFinding polynomials to count lattice points; Computer explorations with MuPAD-Combinat.
Finding polynomials to count lattice points; Computer explorations with MuPAD-Combinat. Janvier Nzeutchap Institut Gaspard Monge - Laboratoire d Informatique, UMR CNRS 8049 Université de Marne-la-Vallée
More informationIrreducible representations of the plactic monoid of rank four
Lukasz Kubat (joint work with Ferran Cedó and Jan Okniński) Institute of Mathematics University of Warsaw Groups, Rings and the Yang Baxter equation Spa, June 23, 2017 Plan of the talk 1 Background Plactic
More informationarxiv: v1 [math.co] 16 Aug 2018
AN ORTHOSYMPLECTIC PIERI RULE arxiv:1808.05589v1 [math.co] 16 Aug 2018 ANNA STOKKE University of Winnipeg Department of Mathematics and Statistics Winnipeg, Manitoba Canada R3B 2E9 Abstract. The classical
More informationNOTES 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 informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T,
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II WILLIAM FULTON NOTES BY DAVE ANDERSON 1 As before, let X = Gr(k,n), let l = n k, and let 0 S C n X
More informationDimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations
Dimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations Alexander Levin The Catholic University of America Washington, D. C. 20064 Spring Eastern Sectional AMS Meeting
More informationarxiv: 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 informationSolving Schubert Problems with Littlewood-Richardson Homotopies
Solving Schubert Problems with Littlewood-Richardson Homotopies Jan Verschelde joint work with Frank Sottile and Ravi Vakil University of Illinois at Chicago Department of Mathematics, Statistics, and
More informationAN INEQUALITY OF KOSTKA NUMBERS AND GALOIS GROUPS OF SCHUBERT PROBLEMS arxiv: v1 [math.co] 27 May 2012
AN INEQUALITY OF KOSTKA NUMBERS AND GALOIS GROUPS OF SCHUBERT PROBLEMS arxiv:5.597v1 [math.co] 7 May CHRISTOPHER J. BROOKS, ABRAHAM MARTÍN DEL CAMPO, AND FRANK SOTTILE Abstract. We show that the Galois
More informationThe complexity of computing Kronecker coefficients
FPSAC 2008 DMTCS proc. (subm.), by the authors, 1 12 The complexity of computing Kronecker coefficients Peter Bürgisser 1 and Christian Ikenmeyer 1 1 Institute of Mathematics, University of Paderborn,
More informationON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR. 1. Introduction
ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR CRISTIAN LENART Abstract. We present an explicit combinatorial realization of the commutor in the category of crystals which was first studied
More informationA 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 informationMULTI-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 informationFinal Report on the Newton Institute Programme Polynomial Optimisation
Final Report on the Newton Institute Programme Polynomial Optimisation July 15th to August 19th 2013 1 Committees The organising committee consisted of: Adam N. Letchford (Department of Management Science,
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 3 Construction and enumeration of Franklin circles mathematical sciences publishers
inv lve a journal of mathematics Construction and enumeration of Franklin circles Rebecca Garcia, Stefanie Meyer, Stacey Sanders and Amanda Seitz mathematical sciences publishers 2009 Vol. 2, No. 3 INVOLVE
More informationCurriculum Vitae. Department of Mathematics, UC Berkeley 970 Evans Hall, Berkeley, CA
Personal Information Official Name: Transliteration used in papers: Mailing Address: E-mail: Semen Artamonov Semeon Arthamonov Department of Mathematics, UC Berkeley 970 Evans Hall, Berkeley, CA 94720
More informationDissimilarity maps on trees and the representation theory of GL n (C)
Dissimilarity maps on trees and the representation theory of GL n (C) Christopher Manon Department of Mathematics University of California, Berkeley Berkeley, California, U.S.A. chris.manon@math.berkeley.edu
More informationTHE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 6 7 THE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA
More informationIntroduction Curves Surfaces Curves on surfaces. Curves and surfaces. Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway
Curves and surfaces Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway What is algebraic geometry? IMA, April 13, 2007 Outline Introduction Curves Surfaces Curves on surfaces
More informationEigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups
Eigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups Shrawan Kumar Talk given at AMS Sectional meeting held at Davidson College, March 2007 1 Hermitian eigenvalue
More informationRadon 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 informationEuler 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 informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationDIRAC S THEOREM ON CHORDAL GRAPHS
Seminar Series in Mathematics: Algebra 200, 1 7 DIRAC S THEOREM ON CHORDAL GRAPHS Let G be a finite graph. Definition 1. The graph G is called chordal, if each cycle of length has a chord. Theorem 2 (Dirac).
More informationGENERALIZATION 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 informationSCHUR-WEYL DUALITY FOR U(n)
SCHUR-WEYL DUALITY FOR U(n) EVAN JENKINS Abstract. These are notes from a lecture given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in December 2009.
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 informationThe tangent space to an enumerative problem
The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative
More informationA NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9
A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 ERIC C. ROWELL Abstract. We consider the problem of decomposing tensor powers of the fundamental level 1 highest weight representation V of the affine Kac-Moody
More informationarxiv: v1 [math.ag] 11 Nov 2009
REALITY AND TRANSVERSALITY FOR SCHUBERT CALCULUS IN OG(n, 2n+1) arxiv:0911.2039v1 [math.ag] 11 Nov 2009 KEVIN PURBHOO Abstract. We prove an analogue of the Mukhin-Tarasov-Varchenko theorem (formerly the
More informationCommutative Algebra and Algebraic Geometry
Commutative Algebra and Algebraic Geometry Lecture Notes Johannes Kepler Universität Linz Summer 2018 Prof. Franz Winkler c Copyright by F. Winkler Contents References 1. Introduction....................................................................1
More informationClassification of Ehrhart polynomials of integral simplices
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 591 598 Classification of Ehrhart polynomials of integral simplices Akihiro Higashitani Department of Pure and Applied Mathematics, Graduate School of Information
More informationCounting with rational generating functions
Counting with rational generating functions Sven Verdoolaege and Kevin Woods May 10, 007 Abstract We examine two different ways of encoding a counting function, as a rational generating function and explicitly
More informationAn Investigation on an Extension of Mullineux Involution
An Investigation on an Extension of Mullineux Involution SPUR Final Paper, Summer 06 Arkadiy Frasinich Mentored by Augustus Lonergan Project Suggested By Roman Bezrukavnikov August 3, 06 Abstract In this
More informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES WILLIAM FULTON NOTES BY DAVE ANDERSON 1 A. Molev has just given a simple, efficient, and positive formula for the structure
More informationGeneralized Ehrhart polynomials
FPSAC 2010, San Francisco, USA DMTCS proc. (subm.), by the authors, 1 8 Generalized Ehrhart polynomials Sheng Chen 1 and Nan Li 2 and Steven V Sam 2 1 Department of Mathematics, Harbin Institute of Technology,
More informationAn algorithmic Littlewood-Richardson rule
J Algebr Comb (2010) 31: 253 266 DOI 10.1007/s10801-009-0184-1 An algorithmic Littlewood-Richardson rule Ricky Ini Liu Received: 3 March 2009 / Accepted: 20 May 2009 / Published online: 21 January 2010
More informationTrinity Christian School Curriculum Guide
Course Title: Calculus Grade Taught: Twelfth Grade Credits: 1 credit Trinity Christian School Curriculum Guide A. Course Goals: 1. To provide students with a familiarity with the properties of linear,
More informationAnother Low-Technology Estimate in Convex Geometry
Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional
More informationPUZZLES IN K-HOMOLOGY OF GRASSMANNIANS
PUZZLES IN K-HOMOLOGY OF GRASSMANNIANS PAVLO PYLYAVSKYY AND JED YANG Abstract. Knutson, Tao, and Woodward [KTW4] formulated a Littlewood Richardson rule for the cohomology ring of Grassmannians in terms
More informationThe 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 informationGoals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanati
Representation Theory Issues For Sage Days 7 Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanations of
More informationPast Research Sarah Witherspoon
Past Research Sarah Witherspoon I work on the cohomology, structure, and representations of various types of rings, such as Hopf algebras and group-graded algebras. My research program has involved collaborations
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 informationCOEFFICIENTS AND ROOTS OF EHRHART POLYNOMIALS
COEFFICIENTS AND ROOTS OF EHRHART POLYNOMIALS M. BECK, J. A. DE LOERA, M. DEVELIN, J. PFEIFLE, AND R. P. STANLEY Abstract. The Ehrhart polynomial of a convex lattice polytope counts integer points in integral
More informationTHE CONE OF BETTI TABLES OVER THREE NON-COLLINEAR POINTS IN THE PLANE
JOURNAL OF COMMUTATIVE ALGEBRA Volume 8, Number 4, Winter 2016 THE CONE OF BETTI TABLES OVER THREE NON-COLLINEAR POINTS IN THE PLANE IULIA GHEORGHITA AND STEVEN V SAM ABSTRACT. We describe the cone of
More informationEhrhart Positivity. Federico Castillo. December 15, University of California, Davis. Joint work with Fu Liu. Ehrhart Positivity
University of California, Davis Joint work with Fu Liu December 15, 2016 Lattice points of a polytope A (convex) polytope is a bounded solution set of a finite system of linear inequalities, or is the
More informationBases for Cluster Algebras from Surfaces
Bases for Cluster Algebras from Surfaces Gregg Musiker (U. Minnesota), Ralf Schiffler (U. Conn.), and Lauren Williams (UC Berkeley) Bay Area Discrete Math Day Saint Mary s College of California November
More informationTORIC REDUCTION AND TROPICAL GEOMETRY A.
Mathematisches Institut, Seminars, (Y. Tschinkel, ed.), p. 109 115 Universität Göttingen, 2004-05 TORIC REDUCTION AND TROPICAL GEOMETRY A. Szenes ME Institute of Mathematics, Geometry Department, Egry
More informationComputing the continuous discretely: The magic quest for a volume
Computing the continuous discretely: The magic quest for a volume Matthias Beck San Francisco State University math.sfsu.edu/beck Joint work with... Dennis Pixton (Birkhoff volume) Ricardo Diaz and Sinai
More informationLECTURE 11: SOERGEL BIMODULES
LECTURE 11: SOERGEL BIMODULES IVAN LOSEV Introduction In this lecture we continue to study the category O 0 and explain some ideas towards the proof of the Kazhdan-Lusztig conjecture. We start by introducing
More informationarxiv:math/ v1 [math.ra] 3 Nov 2004
arxiv:math/0411063v1 [math.ra] 3 Nov 2004 EIGENVALUES OF HERMITIAN MATRICES WITH POSITIVE SUM OF BOUNDED RANK ANDERS SKOVSTED BUCH Abstract. We give a minimal list of inequalities characterizing the possible
More informationFUSION PROCEDURE FOR THE BRAUER ALGEBRA
FUSION PROCEDURE FOR THE BRAUER ALGEBRA A. P. ISAEV AND A. I. MOLEV Abstract. We show that all primitive idempotents for the Brauer algebra B n ω can be found by evaluating a rational function in several
More informationAN INVITATION TO THE GENERALIZED SATURATION CONJECTURE. anatol n. kirillov. Contents
AN INVITATION TO THE GENERALIZED SATURATION CONJECTURE anatol n. kirillov Research Institute of Mathematical Sciences ( RIMS ) Kyoto 606-8502, Japan Abstract We report about some results, interesting examples,
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 informationPeter Magyar Research Summary
Peter Magyar Research Summary 1993 2005 Nutshell Version 1. Borel-Weil theorem for configuration varieties and Schur modules One of the most useful constructions of algebra is the Schur module S λ, an
More informationCommuting nilpotent matrices and pairs of partitions
Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and
More informationA unique representation of polyhedral types. Centering via Möbius transformations
Mathematische Zeitschrift manuscript No. (will be inserted by the editor) A unique representation of polyhedral types. Centering via Möbius transformations Boris A. Springborn Boris Springborn Technische
More informationOeding (Auburn) tensors of rank 5 December 15, / 24
Oeding (Auburn) 2 2 2 2 2 tensors of rank 5 December 15, 2015 1 / 24 Recall Peter Burgisser s overview lecture (Jan Draisma s SIAM News article). Big Goal: Bound the computational complexity of det n,
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 informationCALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL
CALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL ABSTRACT. I will describe an explicit geometric Littlewood-Richardson rule, interpreted as deforming the intersection
More informationJournal of Algebra 226, (2000) doi: /jabr , available online at on. Artin Level Modules.
Journal of Algebra 226, 361 374 (2000) doi:10.1006/jabr.1999.8185, available online at http://www.idealibrary.com on Artin Level Modules Mats Boij Department of Mathematics, KTH, S 100 44 Stockholm, Sweden
More informationCollege Algebra To learn more about all our offerings Visit Knewton.com
College Algebra 978-1-63545-097-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Text Jay Abramson, Arizona State University
More information