Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

Algebraic Equations in State Condition


Author: Cheolgyu Lee
Journal: Proc. Amer. Math. Soc. 146 (2018), 1495-1503
MSC (2010): Primary 14L24, 03D15
DOI: https://doi.org/10.1090/proc/13865
Published electronically: December 4, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] 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
  • [2] Gerd Gotzmann, Eine Bedingung für die Flachheit und das Hilbertpolynom eines graduierten Ringes, Math. Z. 158 (1978), no. 1, 61-70 (German). MR 0480478, https://doi.org/10.1007/BF01214566
  • [3] Wim H. Hesselink, Uniform instability in reductive groups, J. Reine Angew. Math. 303/304 (1978), 74-96. MR 514673, https://doi.org/10.1515/crll.1978.303-304.74
  • [4] John E. Hopcroft and Jeffrey D. Ullman, Introduction to automata theory, languages, and computation, Addison-Wesley Publishing Co., Reading, Mass., 1979. Addison-Wesley Series in Computer Science. MR 645539
  • [5] George R. Kempf, Instability in invariant theory, Ann. of Math. (2) 108 (1978), no. 2, 299-316. MR 506989, https://doi.org/10.2307/1971168
  • [6] 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
  • [7] Ian Morrison and David Swinarski, Gröbner techniques for low-degree Hilbert stability, Exp. Math. 20 (2011), no. 1, 34-56. MR 2802723, https://doi.org/10.1080/10586458.2011.544577
  • [8] 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

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 14L24, 03D15

Retrieve articles in all journals with MSC (2010): 14L24, 03D15


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.
Email: ghost279.math@gmail.com

DOI: https://doi.org/10.1090/proc/13865
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
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society