Algebraic Equations in State Condition
HTML articles powered by AMS MathViewer
- by Cheolgyu Lee PDF
- Proc. Amer. Math. Soc. 146 (2018), 1495-1503 Request permission
Abstract:
In this paper, we will prove that a problem deciding whether there is an upper-triangular coordinate in which a character is not in the state of a Hilbert point is NP-hard. This problem is related to the GIT-semistability of a Hilbert point.References
- David Cox, John Little, and Donal O’Shea, Ideals, varieties, and algorithms, 3rd ed., Undergraduate Texts in Mathematics, Springer, New York, 2007. An introduction to computational algebraic geometry and commutative algebra. MR 2290010, DOI 10.1007/978-0-387-35651-8
- Gerd Gotzmann, Eine Bedingung für die Flachheit und das Hilbertpolynom eines graduierten Ringes, Math. Z. 158 (1978), no. 1, 61–70 (German). MR 480478, DOI 10.1007/BF01214566
- Wim H. Hesselink, Uniform instability in reductive groups, J. Reine Angew. Math. 303(304) (1978), 74–96. MR 514673, DOI 10.1515/crll.1978.303-304.74
- John E. Hopcroft and Jeffrey D. Ullman, Introduction to automata theory, languages, and computation, Addison-Wesley Series in Computer Science, Addison-Wesley Publishing Co., Reading, Mass., 1979. MR 645539
- George R. Kempf, Instability in invariant theory, Ann. of Math. (2) 108 (1978), no. 2, 299–316. MR 506989, DOI 10.2307/1971168
- Susan Margulies, Computer algebra, combinatorics, and complexity: Hilbert’s Nullstellensatz and NP-complete problems, ProQuest LLC, Ann Arbor, MI, 2008. Thesis (Ph.D.)–University of California, Davis. MR 2712545
- Ian Morrison and David Swinarski, Gröbner techniques for low-degree Hilbert stability, Exp. Math. 20 (2011), no. 1, 34–56. MR 2802723, DOI 10.1080/10586458.2011.544577
- David Mumford and John Fogarty, Geometric invariant theory, 2nd ed., Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], vol. 34, Springer-Verlag, Berlin, 1982. MR 719371, DOI 10.1007/978-3-642-96676-7
Additional Information
- Cheolgyu Lee
- Affiliation: Center for Geometry and Physics, Institute for Basic Science (IBS), Pohang 37673, Republic of Korea – and – Department of Mathematics, POSTECH, 77 Cheongam-ro, Nam-gu, Pohang, Gyeongbuk, 37673, Korea.
- MR Author ID: 1251191
- Email: ghost279.math@gmail.com
- Received by editor(s): September 25, 2016
- Received by editor(s) in revised form: May 27, 2017, and June 12, 2017
- Published electronically: December 4, 2017
- Additional Notes: This work was supported by IBS-R003-D1. The author was partially supported by the following grants funded by the government of Korea: NRF grant 2011-0030044 (SRC-GAIA) and NRF-2013R1A1A2010649.
It is a great pleasure to thank Donghoon Hyeon, who introduced the author to the original statement and encouraged him. The author also wants to thank Junyoung Park, who pointed out that the original statement is false - Communicated by: Ken Ono
- © Copyright 2017 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 146 (2018), 1495-1503
- MSC (2010): Primary 14L24, 03D15
- DOI: https://doi.org/10.1090/proc/13865
- MathSciNet review: 3754336