Power circuits, exponential algebra, and time complexity

International Journal of Algebra and Computation

Volumn 22, Issue 6, 2012, Pages

  Miasnikov, Alexei G ^a   Ushakov, Alexander ^a   Won, Dong Wook ^b  

^a Stevens Institute of Technology   (United States)

^b CUNY   (United States)

Author keywords

Baumslag group; exponential algebra; Highly compressed integers; power circuits

Indexed keywords

EID: 84865722341     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196712500476     Document Type: Article

References (21)

1. V. Batyrev and M. Blume, The functor of toric varieties associated with Weyl chambers and Losev-Manin moduli spaces, Tohoku Math. J. (2) 63(4) (2011) 581-604.
2. S. Boucksom, J.-P. Demailly, M. Paun and T. Peternell, The pseudo-effective cone of a compact Kähler manifold and varieties of negative Kodaira dimension, preprint (2004), arXiv:math AG:0405285.
3. A.-M. Castravet, The Cox ring of M0,6, Trans. Amer. Math. Soc. 361(7) (2009) 3851-3878.
4. T. Christof and A. Löbel, PORTA: Polyhedron representation transformation algorithm, http://www zib de/Optimization/Software/Porta.
5. D. A. Cox, J. B. Little and H. K. Schenck, Toric Varieties, Graduate Studies in Mathematics, Vol. 124 (American Mathematical Society, Providence, RI, 2011).
6. W. Fulton, Intersection Theory, 2nd edn , Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics], Vol. 2 (Springer-Verlag, Berlin, 1998).
7. R. Hartshorne, Algebraic Geometry, Graduate Texts in Mathematics, No. 52 (Springer-Verlag, New York, 1977).
8. B. Hassett and Y. Tschinkel, On the effective cone of the moduli space of pointed rational curves, in Topology and Geometry: Commemorating SISTAG, Contemporary Mathematics, Vol. 314 (American Mathematical Society, Providence, RI, 2002), pp. 83-96.
9. M. M. Kapranov, Chow quotients of Grassmannians. I, in I. M. Gelfand Seminar, Advances in Soviet Mathematics, Vol. 16 (American Mathematical Society, Providence, RI, 1993), pp. 29-110.
10. M. M. Kapranov, Veronese curves and Grothendieck-Knudsen moduli space M0,n, J. Algebraic Geom. 2(2) (1993) 239-262.
11. S. Keel, Intersection theory of moduli space of stable n-pointed curves of genus zero, Trans. Amer. Math. Soc. 330(2) (1992) 545-574.
12. S. Keel and J. McKernan, Contractible extremal rays on M0,n, preprint (1996), arXiv:math AG:9607009.
13. S. L. Kleiman, Toward a numerical theory of ampleness, Ann. of Math. (2) 84 (1966) 293-344.
14. F. F. Knudsen, The projectivity of the moduli space of stable curves. II. The stacks Mg,n, Math. Scand. 52(2) (1983) 161-199.
15. P. Larsen, Applied Mori theory of the moduli space of stable pointed rational curves, Ph D. thesis, Humboldt-Universität zu Berlin (2010), http://edoc huberlin. de/dissertationen/larsen-paul-2010-11-09/PDF/larsen pdf.
16. P. Larsen, Permutohedral spaces and relations in the Cox ring of the moduli space of stable pointed rational curves, preprint (2011), arXiv:math AG:1105 5106.
17. P. L. Larsen, Fulton's conjecture for M0,7, J. London Math. Soc. (2011).
18. R. Lazarsfeld, Positivity in Algebraic Geometry. I: Classical Setting: Line Bundles and Linear Series, Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results inMathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics], Vol. 48 (Springer-Verlag, Berlin, 2004).
19. A. Losev and Y. Manin, New moduli spaces of pointed curves and pencils of flat connections, Michigan Math. J. 48 (2000) 443-472. Dedicated to William Fulton on the occasion of his 60th birthday.
20. T. Peternell, The movable cone.-An example, private communication.
21. P. Vermeire, A counterexample to Fulton's conjecture on M0,n, J. Algebra 248(2) (2002) 780-784