메뉴 건너뛰기




Volumn 38, Issue 3, 2008, Pages 1175-1206

Geometric complexity theory II: Towards explicit obstructions for embeddings among class varieties

Author keywords

Algebraic geometry; Computational complexity; Geometric invariant theory; Representation theory

Indexed keywords

ALGEBRAIC GEOMETRIES; ALGEBRAIC GEOMETRY; COMPLEXITY CLASSES; COMPLEXITY THEORIES; EMBEDDINGS; EXISTENCE PROBLEMS; EXPLICIT CONSTRUCTIONS; FUNDAMENTAL THEOREMS; GEOMETRIC COMPLEXITIES; GEOMETRIC INVARIANT THEORIES; GEOMETRIC INVARIANT THEORY; HYDERABAD; INVARIANT THEORIES; LOWER BOUNDS; NEW DELHI , INDIA; REPRESENTATION THEORIES; REPRESENTATION THEORY;

EID: 55249100275     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/080718115     Document Type: Article
Times cited : (111)

References (31)
  • 1
    • 0007110285 scopus 로고
    • Encyclopaedia Math. Sci. 10, Springer-Verlag, Berlin
    • D. AKHIEZER, Homogeneous Complex Manifolds, Encyclopaedia Math. Sci. 10, Springer-Verlag, Berlin, 1986.
    • (1986) Homogeneous Complex Manifolds
    • AKHIEZER, D.1
  • 3
    • 0001577658 scopus 로고
    • Arithmetic subgroups of algebraic groups
    • A. BOREL AND H. CHANDRA, Arithmetic subgroups of algebraic groups, Ann. of Math. (2), 75 (1962), pp. 485-535.
    • (1962) Ann. of Math. (2) , vol.75 , pp. 485-535
    • BOREL, A.1    CHANDRA, H.2
  • 4
    • 0000008593 scopus 로고
    • Homogeneous vector bundles
    • R. BOTT, Homogeneous vector bundles, Ann. of Math. (2), 66 (1957), pp. 203-248.
    • (1957) Ann. of Math. (2) , vol.66 , pp. 203-248
    • BOTT, R.1
  • 9
    • 0003897060 scopus 로고
    • Springer-Verlag, New York, Heidelberg
    • R. HARTSHORNE, Algebraic Geometry, Springer-Verlag, New York, Heidelberg, 1977.
    • (1977) Algebraic Geometry
    • HARTSHORNE, R.1
  • 10
    • 0001222248 scopus 로고
    • Instability in invariant theory
    • G. KEMPF, Instability in invariant theory, Ann. of Math. (2), 108 (1978), pp. 299-316.
    • (1978) Ann. of Math. (2) , vol.108 , pp. 299-316
    • KEMPF, G.1
  • 13
    • 0001994393 scopus 로고    scopus 로고
    • Standard monomial theory and applications
    • A. Broer, ed, Kluwer Academic Publishers, Dordrecht, The Netherlands
    • V. LAKSIIMIBAI P. LITTLEMANN, AND P. MAGYAR, Standard monomial theory and applications, in Representation Theories and Algebraic Geometry, A. Broer, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998, pp. 319-364.
    • (1998) Representation Theories and Algebraic Geometry , pp. 319-364
    • LAKSIIMIBAI, V.1    LITTLEMANN, P.2    MAGYAR, P.3
  • 14
    • 21844525391 scopus 로고
    • Paths and root operators in representation theory
    • P. LITTELMANN, Paths and root operators in representation theory, Ann. of Math. (2), 142 (1995), pp. 499-525.
    • (1995) Ann. of Math. (2) , vol.142 , pp. 499-525
    • LITTELMANN, P.1
  • 15
    • 0003084198 scopus 로고
    • Products and plethysms of characters with orthogonal, symplectic and symmetric groups
    • D. LITTLEWOOD, Products and plethysms of characters with orthogonal, symplectic and symmetric groups, Canad. J. Math., 10 (1958), pp. 17-32.
    • (1958) Canad. J. Math , vol.10 , pp. 17-32
    • LITTLEWOOD, D.1
  • 18
    • 51249186191 scopus 로고
    • VUST, Plongements d'espaces homogénes
    • D. LUNA AND TH. VUST, Plongements d'espaces homogénes, Comment. Math. Helv., 58 (1983), pp. 186-245.
    • (1983) Comment. Math. Helv , vol.58 , pp. 186-245
    • LUNA, D.1    TH2
  • 20
    • 0015670043 scopus 로고
    • Explicit constructions of concentrators
    • G. MARGULIS, Explicit constructions of concentrators, Problemy Inf. Transm., 9 (1973), pp. 325-332.
    • (1973) Problemy Inf. Transm , vol.9 , pp. 325-332
    • MARGULIS, G.1
  • 21
  • 22
    • 55249104506 scopus 로고    scopus 로고
    • H. MINC, Permanents, Addison-Wesley, Reading, MA, 1978.
    • H. MINC, Permanents, Addison-Wesley, Reading, MA, 1978.
  • 23
    • 0009052453 scopus 로고
    • Polynomial Rings and Affine spaces
    • AMS, Providence, RI
    • M. NAGATA, Polynomial Rings and Affine spaces, CBMS Reg. Conf. Ser. Math. 37, AMS, Providence, RI, 1978.
    • (1978) CBMS Reg. Conf. Ser. Math , pp. 37
    • NAGATA, M.1
  • 24
    • 84972503887 scopus 로고
    • Espaces homogènes de Stein des groupes de Lie complexes
    • Y. MATSUSHIMA, Espaces homogènes de Stein des groupes de Lie complexes, Nagoya Math. J., 16 (1960), pp. 205-218.
    • (1960) Nagoya Math. J , vol.16 , pp. 205-218
    • MATSUSHIMA, Y.1
  • 25
    • 55249092908 scopus 로고    scopus 로고
    • K. MULMULEY AND M. SOHONI, Geometric complexity theory, P vs. NP and explicit obstructions, in Advances in Algebra and Geometry (Hyderabad, 2001), C. Musili, ed., Hindustan Book Agency, New Delhi, India, 2003, pp. 239-261.
    • K. MULMULEY AND M. SOHONI, Geometric complexity theory, P vs. NP and explicit obstructions, in Advances in Algebra and Geometry (Hyderabad, 2001), C. Musili, ed., Hindustan Book Agency, New Delhi, India, 2003, pp. 239-261.
  • 26
    • 0036242861 scopus 로고    scopus 로고
    • Geometric complexity theory I: An approach to the P vs. NP and related problems
    • K. D. MULMULEY AND M. SOHONI, Geometric complexity theory I: An approach to the P vs. NP and related problems, SIAM J. Comput., 31 (2001), pp. 496-526.
    • (2001) SIAM J. Comput , vol.31 , pp. 496-526
    • MULMULEY, K.D.1    SOHONI, M.2
  • 29
    • 84972534194 scopus 로고
    • On the Kronecker product of Schur functions of two row shapes
    • J. REMMEL AND T. WHITEHEAD, On the Kronecker product of Schur functions of two row shapes, Bull. Belg. Math. Soc. Simon Stevin, 1 (1994), pp. 649-683.
    • (1994) Bull. Belg. Math. Soc. Simon Stevin , vol.1 , pp. 649-683
    • REMMEL, J.1    WHITEHEAD, T.2
  • 30
    • 0003739953 scopus 로고
    • Algebraic Geometry IV: Linear Algebraic Groups, Invariant Theory, Encyclopaedia Math. Sci. 55, Springer-Verlag, Berlin
    • T. SPRINGER, Linear algebraic groups, in Algebraic Geometry IV: Linear Algebraic Groups, Invariant Theory, Encyclopaedia Math. Sci. 55, Springer-Verlag, Berlin, 1994, pp. 1-121.
    • (1994) Linear algebraic groups , pp. 1-121
    • SPRINGER, T.1
  • 31
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • L. VALIANT, The complexity of computing the permanent, Theoret. Comput. Sci., 8 (1979), pp. 189-201.
    • (1979) Theoret. Comput. Sci , vol.8 , pp. 189-201
    • VALIANT, L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.