FACTOID # 105: The United States tops the world in plastic surgery procedures. Next comes Mexico.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Elimination theory

In algebraic geometry, elimination theory is the classical name for algorithmic approaches to eliminating between polynomials of several variables.


The linear case would now routinely be handled by Gauss-Jordan elimination, rather than the theoretical solution provided by Cramer's rule. In the same way, computational techniques for elimination can in practice be based on Gröbner basis methods. There is however older literature on types of eliminant, including resultants to find common roots of polynomials, discriminants and so on. Some of the systematic methods have a homological basis, that can be made explicit, as in Hilbert's theorem on syzygies. This field is at least as old as Bézout's theorem.


The historical development of commutative algebra, which was initially called ideal theory, is closely linked to concepts in elimination theory: ideas of Kronecker, who wrote a major paper on the subject, were adapted by Hilbert and effectively 'linearised' while dropping the explicit constructive content. The process continued over many decades: the work of F.S. Macaulay who gave his name to Cohen-Macaulay modules was motivated by elimination.


There is also a logical content to elimination theory, as seen in the Boolean satisfiability problem. In the worst case it is presumably hard to eliminate variables computationally. Elimination of quantifiers is a term used in mathematical logic to explain that in some cases - algebraic geometry of projective space over an algebraically closed field being one - existential quantifiers can be removed. The content of this, in the geometric case, is that an algebraic correspondence (i.e. Zariski-closed relation) between two projective spaces projects to a Zariski-closed set: the condition on x that x R y for some y is a polynomial condition on x. There is some historical evidence that this fact influenced Hilbert's thinking about the prospects for proof theory.


  Results from FactBites:
 
Elimination theory - Wikipedia, the free encyclopedia (321 words)
In algebraic geometry, elimination theory is the classical name for algorithmic approaches to eliminating between polynomials of several variables.
The historical development of commutative algebra, which was initially called ideal theory, is closely linked to concepts in elimination theory: ideas of Kronecker, who wrote a major paper on the subject, were adapted by Hilbert and effectively 'linearised' while dropping the explicit constructive content.
Elimination of quantifiers is a term used in mathematical logic to explain that in some cases - algebraic geometry of projective space over an algebraically closed field being one - existential quantifiers can be removed.
Proof theory - Wikipedia, the free encyclopedia (942 words)
Proof theory, studied as a branch of mathematical logic, represents proofs as formal mathematical objects, facilitating their analysis by mathematical techniques.
Structural proof theory is the subdiscipline of proof theory that studies proof calculi that support a notion of analytic proof.
Structural proof theory is connected to type theory by means of the Curry-Howard correspondence, which observes a structural analogy between the process of normalisation in the natural deduction calculus and beta reduction in the typed lambda calculus.
  More results at FactBites »


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m