Fetching the paper…
Reading the bibliography…
We discuss the geometry of orbit closures and the asymptotic behavior of Kronecker coefficients in the context of the Geometric Complexity Theory program to prove a variant of Valiant's algebraic analog of the P not equal to NP conjecture.
F. D. Murnaghan, The Analysis of the Kronecker Product of Irreducible Representations of the Symmetric Group , Amer. J. Math. 60
1938
Earlier work this paper cites.
C. E. Shannon, A mathematical theory of communication , Bell System Tech. J. 27
1948
Earlier work this paper cites.
Yozô Matsushima, Espaces homogènes de Stein des groupes de Lie complexes , Nagoya Math. J 16
1960
Earlier work this paper cites.
Marvin Marcus and F. C. May, The permanent function , Canad. J. Math. 14
1962
Earlier work this paper cites.
Bertram Kostant, Lie group representations on polynomial rings , Amer. J. Math. 85
1963
Earlier work this paper cites.
Herbert John Ryser, Combinatorial mathematics , The Carus Mathematical Monographs, No. 14, Published by The Mathematical Association of America, 1963. MR MR0150048 (27 #51)
1963
Earlier work this paper cites.
Heisuke Hironaka, Resolution of singularities of an algebraic variety over a field of characteristic zero. I, II , Ann. of Math. (2) 79 (1964), 109–203; ibid. (2) 79
1964
Earlier work this paper cites.
Peter Botta, Linear transformations that preserve the permanent , Proc. Amer. Math. Soc. 18
1967
Earlier work this paper cites.
Robin Hartshorne, Ample subvarieties of algebraic varieties , Notes written in collaboration with C. Musili. Lecture Notes in Mathematics, Vol. 156, Springer-Verlag, Berlin, 1970. MR MR0282977 (44 #211)
1970
Earlier work this paper cites.
R.P. Brent, The complexity of multiprecision arithmetic , Proc. Seminar on Compl. of Comp. Problem Solving, Brisbane, 1975, pp. 126–165
1975
Earlier work this paper cites.
A. M. Popov, Irreducible simple linear Lie groups with finite standard subgroups in general position , Funkcional. Anal. i Priložen. 9
1975
Earlier work this paper cites.
David A. Gay, Characters of the Weyl group of S U ( n ) SU(n) on zero weight spaces and centralizers of permutation representations , Rocky Mountain J. Math. 6
1976
Earlier work this paper cites.
T. A. Springer, Invariant theory , Lecture Notes in Mathematics, Vol. 585, Springer-Verlag, Berlin, 1977. MR MR0447428 (56 #5740)
1977
Earlier work this paper cites.
George R. Kempf, Instability in invariant theory , Ann. of Math. (2) 108
1978
Earlier work this paper cites.
Henryk Minc, Permanents , Encyclopedia of Mathematics and its Applications, vol. 9999, Addison-Wesley Publishing Co., Reading, Mass., 1978, With a foreword by Marvin Marcus, Encyclopedia of Mathematics and its Applications, Vol. 6. MR MR504978 (80d:15009)
1978
Earlier work this paper cites.
Leslie G. Valiant, Completeness classes in algebra , Proc. 11th ACM STOC, 1979, pp. 249–261
1979
Earlier work this paper cites.
L.G. Valiant, Reducibility by algebraic projections , Logic and Algorithmic: an International Symposium held in honor of Ernst Specker, vol. 30, Monogr. No. 30 de l’Enseign. Math., 1982, pp. 365–380
1982
Earlier work this paper cites.
S. Berkowitz, On computing the determinant in small parallel time using a small number of processors , Information Processing Letters 18
1984
Earlier work this paper cites.
Hanspeter Kraft, Geometrische Methoden in der Invariantentheorie , Aspects of Mathematics, D1, Friedr. Vieweg & Sohn, Braunschweig, 1984. MR MR768181 (86j:14006)
1984
Earlier work this paper cites.
Joachim von zur Gathen, Feasible arithmetic computations: Valiant’s hypothesis , J. Symbolic Comput. 4
1987
Earlier work this paper cites.
David Eisenbud and Joe Harris, Vector spaces of matrices of low rank , Adv. in Math. 70
1988
Cited alongside, same era.
William Fulton and Joe Harris, Representation theory , Graduate Texts in Mathematics, vol. 129, Springer-Verlag, New York, 1991, A first course, Readings in Mathematics. MR MR1153249 (93a:20069)
1991
Cited alongside, same era.
S. Toda, Classes of arithmetic circuits capturing the complexity of computing the determinant , IEICE Trans. Inf. Syst. E75-D
1992
Cited alongside, same era.
Michel Brion, Stable properties of plethysm: on two conjectures of Foulkes , Manuscripta Math. 80
1993
Cited alongside, same era.
David Eisenbud, Commutative algebra , Graduate Texts in Mathematics, vol. 150, Springer-Verlag, New York, 1995, With a view toward algebraic geometry. MR MR1322960 (97a:13001)
1995
Cited alongside, same era.
Richard P. Stanley, Irreducible symmetric group characters of rectangular shape , Sém. Lothar. Combin. 50
2003
Later among the works it cites.
Jerzy Weyman, Cohomology of vector bundles and syzygies , Cambridge Tracts in Mathematics, vol. 149, Cambridge University Press, Cambridge, 2003. MR MR1988690 (2004d:13020)
2003
Later among the works it cites.
by same author, The complexity of factors of multivariate polynomials , Foundations of Computational Mathematics 4
2004
Later among the works it cites.
A. Klyachko, Quantum marginal problem and representations of the symmetric group , preprint arXiv:quant-ph/0409113v1 (2004)
2004
Later among the works it cites.
Cristina M. Ballantine and Rosa C. Orellana, A combinatorial interpretation for the coefficients in the Kronecker product s ( n − p , p ) ∗ s λ s_{(n-p,p)}\ast s_{\lambda} , Sém. Lothar. Combin. 54A
2005
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Roger Howe, Perspectives on invariant theory: Schur duality, multiplicity-free actions and beyond , The Schur lectures (1992) (Tel Aviv), Israel Math. Conf. Proc., vol. 8, Bar-Ilan Univ., Ramat Gan, 1995, pp. 1–182. MR MR1321638 (96e:13006)
1995
Cited alongside, same era.
I. G. Macdonald, Symmetric functions and Hall polynomials , second ed., Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1995, With contributions by A. Zelevinsky, Oxford Science Publications. MR MR1354144 (96h:05207)
1995
Cited alongside, same era.
by same author, Applications de Gauss et pléthysme , Ann. Inst. Fourier (Grenoble) 47
1997
Cited alongside, same era.
Kay Magaard and Gunter Malle, Irreducibility of alternating and symmetric squares , Manuscripta Math. 95
1998
Cited alongside, same era.
by same author, Gaussian maps and plethysm , Algebraic geometry (Catania, 1993/Barcelona, 1994), Lecture Notes in Pure and Appl. Math., vol. 200, Dekker, New York, 1998, pp. 91–117. MR MR1651092 (99h:20070)
1998
Cited alongside, same era.
Arkady Berenstein and Reyer Sjamaar, Coadjoint orbits, moment polytopes, and the Hilbert-Mumford criterion , J. Amer. Math. Soc. 13
2000
Cited alongside, same era.
P. Bürgisser, Completeness and reduction in algebraic complexity theory , Algorithms and Computation in Mathematics, vol. 7, Springer Verlag, 2000
2000
Cited alongside, same era.
Later among the works it cites.
Matthias Christandl, Aram W. Harrow, and Graeme Mitchison, Nonzero Kronecker coefficients and what they tell us about spectra , Comm. Math. Phys. 270
2007
Later among the works it cites.
by same author, Geometric complexity theory VI: the flip via saturated and positive integer programming in representation theory and algebraic geometry, , Technical Report TR-2007-04, computer science department, The University of Chicago, May, 2007
2007
Later among the works it cites.
Ketan D. Mulmuley and H. Narayaran, Geometric complexity theory V: On deciding nonvanishing of a generalized Littlewood-Richardson coefficient , Technical Report TR-2007-05, computer science department, The University of Chicago, May, 2007
2007
Later among the works it cites.
Claudio Procesi, Lie groups , Universitext, Springer, New York, 2007, An approach through invariants and representations. MR MR2265844 (2007j:22016)
2007
Later among the works it cites.
2008
Later among the works it cites.
E. Kaltofen and P. Koiran, Expressing a fraction of two determinants as a determinant , Proc. ISSAC ’08, ACM, 2008
2008
Later among the works it cites.
G. Malod and N. Portier, Characterizing Valiant’s algebraic complexity classes , Journal of Complexity 24
2008
Later among the works it cites.
by same author, Geometric complexity theory. II. Towards explicit obstructions for embeddings among class varieties , SIAM J. Comput. 38
2008
Later among the works it cites.
V. Popov, Two orbits: When is one in the closure of the other? , preprint arXiv:0808.2735v7 (2008)
2008
Later among the works it cites.
by same author, Nonvanishing of Kronecker coefficients for rectangular shapes , arXiv 0910.4512v2 (2009)
2009
Closest in time.
P. Bürgisser, M. Christandl, and C. Ikenmeyer, Even partitions in plethysms , Accepted for J. Algebra
2010
Closest in time.
P. Bürgisser and C. Ikenmeyer, Geometric complexity theory and tensor rank , arXiv:1011.1350 (2010)
2010
Closest in time.
Shrawan Kumar, Geometry of orbits of permanents and determinants , arXiv:1007.1695v1 (2010)
2010
Closest in time.
J.M. Landsberg, Laurent Manivel, and Ressayre Nickolas, Dual varieties and the gct program , preprint (2010)
2010
Closest in time.