Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #13464 > unrolled thread

Factoring a polynomial with many variables

Started bytopikarki@yahoo.com
First post2013-02-12 08:23 +0000
Last post2013-02-15 06:56 +0000
Articles 3 — 2 participants

Back to article view | Back to comp.soft-sys.math.mathematica


Contents

  Factoring a polynomial with many variables topikarki@yahoo.com - 2013-02-12 08:23 +0000
    Re: Factoring a polynomial with many variables danl@wolfram.com - 2013-02-13 09:48 +0000
    Re: Factoring a polynomial with many variables topikarki@yahoo.com - 2013-02-15 06:56 +0000

#13464 — Factoring a polynomial with many variables

Fromtopikarki@yahoo.com
Date2013-02-12 08:23 +0000
SubjectFactoring a polynomial with many variables
Message-ID<kfcu5f$srf$1@smc.vnet.net>
Is there a way to factor a polynomial in many variables. I have not studied
algebraic geometry, or Buchberger algorithm.

[toc] | [next] | [standalone]


#13472

Fromdanl@wolfram.com
Date2013-02-13 09:48 +0000
Message-ID<kffnh7$7ka$1@smc.vnet.net>
In reply to#13464
On Tuesday, February 12, 2013 2:23:11 AM UTC-6, topi...@yahoo.com wrote:
> Is there a way to factor a polynomial in many variables. I have not studied
> 
> algebraic geometry, or Buchberger algorithm.

Short answer: yes. It imposes some requirements on the base field, and could be slow depending on specifics of the polynomial (degree, #variables, coefficient "sizes", etc.)

Such factoring can be done using Groebner bases (the Buchberger algorithm you refer to), but usually is not.

Daniel Lichtblau
Wolfram Research

[toc] | [prev] | [next] | [standalone]


#13498

Fromtopikarki@yahoo.com
Date2013-02-15 06:56 +0000
Message-ID<kfkm77$j9d$1@smc.vnet.net>
In reply to#13464
I ment factorizing over complex numbers, and I did not mean how to do it in Mathematica, thank you for the information, the name of the algorithm is good to know.
If Mathematica does that it is good to know.
I am a hobbyist (although phd in theoretical physics, or more
specifically mathematical physics) and use open source applications.
I cannot afford Mathematica, although I can use it (perhaps) in the library.  

tiistai, 12. helmikuuta 2013 10.23.11 UTC+2 topi...@yahoo.com kirjoitti:
> Is there a way to factor a polynomial in many variables. I have not studied
> 
> algebraic geometry, or Buchberger algorithm.

[toc] | [prev] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web