Fetching the paper…
Reading the bibliography…
For fixed compact connected Lie groups H \subseteq G, we provide a polynomial time algorithm to compute the multiplicity of a given irreducible representation of H in the restriction of an irreducible representation of G.
H. Weyl, The Theory of Groups and Quantum Mechanics . Dover, 1950
1950
Earlier work this paper cites.
E. P. Wigner, Group Theory and its Application to the Quantum Mechanics of Atomic Spectra . Academic Press Inc., 1959, translated by J. J. Griffin
1959
Earlier work this paper cites.
B. Kostant, “A formula for the multiplicity of a weight,” Transact. Amer. Math. Soc. , vol. 93, pp. 53–73, 1959
1959
Earlier work this paper cites.
Y. Nee’man, “Derivation of strong interactions from a gauge invariance,” Nuclear Phys. , vol. 26, pp. 222–229, 1961
1961
Earlier work this paper cites.
M. Gell-Mann, “Synchrotron Laboratory Report (CTSL-20),” California Institute of Technology, Tech. Rep., 1961
1961
Earlier work this paper cites.
R. Steinberg, “A general Clebsch-Gordan theorem,” Bull. Amer. Math. Soc. , vol. 67, pp. 406–407, 1961
1961
Earlier work this paper cites.
——, “Symmetries of baryons and mesons,” Phys. Rev. , vol. 125, pp. 1067–1084, 1962
1962
Earlier work this paper cites.
N. Straumann, “Branching rules and Clebsch-Gordan series of semi-simple Lie algebras,” Helv. Phys. Acta , vol. 38, pp. 481–498, 1965
1965
Earlier work this paper cites.
V. Strassen, “Gaussian elimination is not optimal,” Numer. Math. , vol. 13, pp. 354–356, 1969
1969
Earlier work this paper cites.
——, “Reduction of Direct Products and Restriction of Representations to Subgroups: The Everyday Tasks of the Quantum Theorists,” SIAM J. Appl. Math. , vol. 25, pp. 169–185, 1973
1973
Earlier work this paper cites.
R. Hartshorne, Algebraic Geometry . Springer, 1977
1977
Earlier work this paper cites.
L. G. Valiant, “Completeness classes in algebra,” in Proc. 11th STOC . ACM, 1979, pp. 249–261
1979
Earlier work this paper cites.
G. J. Heckman, “Projections of Orbits and Asymptotic Behaviour of Multiplicities for Compact Connected Lie Groups,” Invent. Math. , vol. 67, pp. 333–356, 1982
1982
Earlier work this paper cites.
V. Guillemin and S. Sternberg, “Geometric Quantization and Multiplicities of Group Representations,” Invent. Math. , vol. 67, pp. 515–538, 1982
1982
Earlier work this paper cites.
M. Brion, “Sur l’image de l’application moment,” in Séminaire d’Algèbre Paul Dubreil et Marie-Paule Malliavin . Springer, 1987, vol. 1296, pp. 177–192
1987
Earlier work this paper cites.
V. Guillemin, E. Lerman, and S. Sternberg, “On the Kostant multiplicity formula,” J. Geom. Phys. , vol. 5, pp. 721–750, 1988
1988
Earlier work this paper cites.
I. Gelfand and M. Tsetlin, “Finite-dimensional representations of the group of unimodular matrices,” in in: I. Gelfand, Collected Papers. Originally appeared in Doklady akademii nauk SSSR , nowaja serija 71
1988
Earlier work this paper cites.
M. E. Dyer, “On counting lattice points in polyhedra,” SIAM J. Comput. , vol. 20, pp. 695–707, 1991
1991
Earlier work this paper cites.
W. Fulton and J. Harris, Representation Theory: A First Course . Springer, 1991
1991
Earlier work this paper cites.
W. Cook, M. Hartmann, R. Kannan, and C. McDiarmid, “On integer points in polyhedra,” Combinatorica , vol. 12, pp. 27–37, 1992
1992
Earlier work this paper cites.
A. Barvinok, “A Polynomial Time Algorithm for Counting Integral Points in Polyhedra when the Dimension is Fixed,” Math. Oper. Res. , vol. 19, pp. 769–779, 1994
1994
Earlier work this paper cites.
R. Sjamaar, “Holomorphic slices, symplectic reduction and multiplicities of representations,” Ann. Math. , vol. 141, pp. 87–129, 1995
1995
Earlier work this paper cites.
R. W. Carter, G. Segal, and I. G. MacDonald, Lectures on Lie groups and Lie algebras . London Mathematical Society, 1995
1995
Earlier work this paper cites.
A. Okounkov, “Brunn–Minkowski inequality for multiplicities,” Invent. Math. , vol. 125, pp. 405–413, 1996
1996
Earlier work this paper cites.
E. Meinrenken, “On Riemann–Roch Formulas for Multiplicities,” J. Amer. Math. Soc. , vol. 9, pp. 373–389, 1996
1996
Earlier work this paper cites.
——, Symplectic Fibrations and Multiplicity Diagrams . Cambridge University Press, 1996
1996
Cited alongside, same era.
M. Dyer and R. Kannan, “On Barvinok’s Algorithm for Counting Lattice Points in Fixed Dimension,” Math. Oper. Res. , vol. 22, pp. 545–549, 1997
1997
Cited alongside, same era.
W. Fulton, Young Tableaux . London Mathematical Society, 1997
1997
Cited alongside, same era.
M. Vergne, “Quantization of Algebraic Cones and Vogan’s Conjecture,” Pacific J. Math. , vol. 182, pp. 113–135, 1998
1998
Cited alongside, same era.
P. Littelmann, “Cones, crystals, and patterns,” Transform. Groups , vol. 3, pp. 145–179, 1998
1998
Cited alongside, same era.
P. Clauss and V. Lochner, “Parametric analysis of polyhedral iteration spaces,” J. VLSI Signal Processing , vol. 19, pp. 179–194, 1998
V. Strassen, “Komplexität und Geometrie bilinearer Abbildungen,” Jahresber. Deutsch. Math.-Verein. , vol. 107, pp. 3–31, 2006
2006
Later among the works it cites.
J. A. De Loera and T. B. McAllister, “On the computation of Clebsch–Gordan coefficients and the dilation effect,” Experiment. Math. , vol. 15, pp. 7–19, 2006
2006
Later among the works it cites.
D. Bacon, I. L. Chuang, and A. W. Harrow, “The Quantum Schur Transform: I. Efficient Qudit Circuits,” in Proc. 18th SODA , 2007, pp. 1235–1244
2007
Later among the works it cites.
K. D. Mulmuley, “Geometric complexity theory VI: the flip via saturated and positive integer programming in representation theory and algebraic geometry,” Computer Science Department, The University of Chicago, Technical Report, 2007
2007
Later among the works it cites.
M. Christandl, A. W. Harrow, and G. Mitchison, “On Nonzero Kronecker Coefficients and their Consequences for Spectra,” Commun. Math. Phys. , vol. 270, pp. 575–585, 2007
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
1998
Cited alongside, same era.
A. Knutson and T. Tao, “The honeycomb model of GL n ( ℂ ) \mathrm{GL}_{n}(\mathbb{C}) tensor products I: Proof of the saturation conjecture,” J. Amer. Math. Soc. , vol. 12, pp. 1055–1090, 1999
1999
Cited alongside, same era.
A. Barvinok and J. E. Pommersheim, “An Algorithmic Theory of Lattice Points in Polyhedra,” in in: L. J. Billera, A. Björner, C. Greene, R. Simion, and R. P. Stanley, New Perspectives in Algebraic Combinatorics . Cambridge University Press, 1999, vol. 38
1999
Cited alongside, same era.
E. Meinrenken and R. Sjamaar, “Singular reduction and quantization,” Topology , vol. 38, pp. 699–762, 1999
1999
Cited alongside, same era.
W. Fulton, “Eigenvalues, invariant factors, highest weights, and Schubert calculus,” Bull. Amer. Math. Soc. , vol. 37, pp. 209–249, 2000
2000
Cited alongside, same era.
C. Teleman, “The quantization conjecture revisited,” Ann. Math. , vol. 152, pp. 1–43, 2000
2000
Cited alongside, same era.
M. Keyl and R. F. Werner, “Estimating the spectrum of a density operator,” Phys. Rev. A , vol. 64, p. 052311, 2001
2001
Cited alongside, same era.
2007
Later among the works it cites.
S. Verdoolaege, R. Seghir, K. Beyls, V. Loechner, and M. Bruynooghe, “Counting Integer Points in Parametric Polytopes using Barvinok’s Rational Functions,” Algorithmica , vol. 48, pp. 37–66, 2007
2007
Later among the works it cites.
——, “Geometric complexity theory II: Towards explicit obstructions for embeddings among class varieties,” SIAM J. Comput. , vol. 38, pp. 1175–1206, 2008
2008
Later among the works it cites.
P. Bürgisser and C. Ikenmeyer, “The complexity of computing Kronecker coefficients,” in Proc. 20th FPSAC . DMTCS, 2008, pp. 357–368
2008
Later among the works it cites.
T. Bliem, “On weight multiplicities of complex simple Lie algebras,” PhD Thesis, Universität zu Köln, 2008
2008
Later among the works it cites.
A. Kirillov Jr., An Introduction to Lie Groups and Lie Algebras . Cambridge University Press, 2008
2008
Later among the works it cites.
S. Verdoolaege and M. Bruynooghe, “Algorithms for Weighted Counting over Parametric Polytopes: A Survey and a Practical Comparison,” in Proc. ITSL . CSREA Press, 2008, pp. 60–66
2008
Later among the works it cites.
E. Briand, R. Orellana, and M. Rosas, “Quasipolynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract),” in Proc. 21st FPSAC . DMTCS, 2009, pp. 241–252
2009
Later among the works it cites.
——, “Chopped and sliced cones and representations of Kac–Moody algebras,” J. Pure Appl. Algebra , vol. 214, pp. 1152–1164, 2010
2010
Later among the works it cites.
M. Christandl, N. Schuch, and A. Winter, “Highly Entangled States With Almost No Secrecy,” Phys. Rev. Lett. , vol. 104, p. 240405, 2010
2010
Later among the works it cites.
2010
Later among the works it cites.
S. Kumar, “Geometry of orbits of permanents and determinants,” arXiv:1007:1695, 2010
2010
Later among the works it cites.
P. Bürgisser, J. M. Landsberg, L. Manivel, and J. Weyman, “An Overview of Mathematical Issues arising in the Geometric Complexity Theory approach to V P ≠ V N P VP\neq VNP ,” SIAM J. Comput. , vol. 40, pp. 1179–1209, 2011
2011
Later among the works it cites.
P. Bürgisser, M. Christandl, and C. Ikenmeyer, “Even Partitions in Plethysms,” J. Algebra , vol. 328, pp. 322–329, 2011
2011
Later among the works it cites.
P. Bürgisser and C. Ikenmeyer, “Geometric complexity theory and tensor rank,” in Proc. 43rd STOC . ACM, 2011
2011
Later among the works it cites.
P. Bürgisser, M. Christandl, and C. Ikenmeyer, “Nonvanishing of Kronecker coefficients for rectangular shapes,” Adv. Math. , vol. 227, pp. 2082–2091, 2011
2011
Later among the works it cites.
2011
Later among the works it cites.
2011
Later among the works it cites.
J. A. Grochow and K. Rusek, “Report on “Mathematical Aspects of P
2012
Closest in time.