I'm trying to adapt the devision algorithm to non-global weight-ordering.
Given $f=x^2$, $G=\{x-1\}$ and the weight vector $v=(-1,1)$. Now $K[x,y]$ is adopted with a weight-ordering ($deg_v(x^\alpha*y^\beta)=\beta - \alpha$). If I perform the standard version of the division algorithm used in groebner basis theory I'll fall in an infinite loop:
Since $lm_<(x-1)=-1$ I get $t_1:=spoly(x^2,x-1)=x^2-(-x^2)(x-1)=x^3$ and by induction $t_n=x^{n+2}$.
This is due to the fact that the ordering is a non-global ordering.
Like it is proposed in diffrent sources I wanted to adopt the homogenization theory which should garantee the termination for a homogenized imput. I get $Hom(x^2)=x^2$ and $Hom(x-1)=hx-1$, which helps so fare since I now have $lm_<(hx-1)=hx$ (for an underlying global order). But now I get $lm_<(x^2)=x^2 \nmid hx=lm_<(hx-1)$.
Does that mean that due to my choosen order my algorithm terminates and returns $NF_<(f,G)=x^2$ although $x^2-(x+1)(x-1)=1$?
2026-03-28 17:05:25.1774717525
Division Algorithm for non-global ordering in K[x,y]
51 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail AtRelated Questions in ALGORITHMS
- Least Absolute Deviation (LAD) Line Fitting / Regression
- Do these special substring sets form a matroid?
- Modified conjugate gradient method to minimise quadratic functional restricted to positive solutions
- Correct way to prove Big O statement
- Product of sums of all subsets mod $k$?
- (logn)^(logn) = n^(log10+logn). WHY?
- Clarificaiton on barycentric coordinates
- Minimum number of moves to make all elements of the sequence zero.
- Translation of the work of Gauss where the fast Fourier transform algorithm first appeared
- sources about SVD complexity
Related Questions in SOLUTION-VERIFICATION
- Linear transform of jointly distributed exponential random variables, how to identify domain?
- Exercise 7.19 from Papa Rudin: Gathering solutions
- Proof verification: $\forall n \in \mathbb{Z}, 4\nmid(n^2+2)$
- Proof verification: a function with finitely many points of discontinuity is Riemann integrable
- Do Monoid Homomorphisms preserve the identity?
- Cantor-Lebesgue's theorem
- If $a$ is an integer, prove that $\gcd(14a + 3, 21a + 4) = 1$.
- Number theory gcd
- $|G| > 1$ and not prime implies existence of a subgroup other than two trivial subgroups
- Prove/Disprove: Sum of im/ker of linear transformation contained in ker/im of each linear trasnfromation
Related Questions in POLYNOMIAL-RINGS
- Prove that $R[x]$ is an integral domain if and only if $R$ is an integral domain.
- For what $k$ is $g_k\circ f_k$ invertible?
- Prove that the field $k(x)$ of rational functions over $k$ in the variable $x$ is not a finitely generated $k$-algebra.
- The 1-affine space is not isomorphic to the 1-affine space minus one point
- What are the coefficients of $x^2+2\in(\mathbb{Z}/\mathbb{Z}4)[x]?$
- Prove that $\mathbb{Z}_{5}[x]/(x^2+1)$ is isomorphic to $\mathbb{Z}_{5} \times \mathbb{Z}_{5}$.
- Polynomial ring over finite field - inverting a polynomial non-prime
- Descending Chain Condition
- notation in congruence relation
- Is the cardinality of the polynomial quotient ring $\mathbb{Z}_n [x] /f(x)$ always finite?
Related Questions in GROEBNER-BASIS
- Grobner basis of an ideal $I$
- Finite set of generators of monomial ideal form Gröbner basis
- The reduced basis for a binomial ideal is formed by binomials
- compute $ \operatorname{Spec}\mathbb{Z}[x,y]/(x^2+y^2-n) $
- Universal Gröbner basis for $I = \left<x - y^nz \,\, | \,\, n \in \mathbb{N}\right>$
- Changing basis of indeterminates in polynomial ring
- Gröbner basis of subideals
- Can a generating set for a polynomial ideal have less elements than a minimal Gröbner base?
- How do i computed the Groebner Basis for this ideal?
- How do I compute the reduced Groebner Basis?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?