When is a polynomial ideal binomial after an ambient automorphism?

06/12/2017
by   Lukas Katthän, et al.
0

Can an ideal I in a polynomial ring k[x] over a field be moved by a change of coordinates into a position where it is generated by binomials x^a - cx^b with c in k, or by unital binomials (i.e., with c = 0 or 1)? Can a variety be moved into a position where it is toric? By fibering the G-translates of I over an algebraic group G acting on affine space, these problems are special cases of questions about a family F of ideals over an arbitrary base B. The main results in this general setting are algorithms to find the locus of points in B over which the fiber of F - is contained in the fiber of a second family F' of ideals over B; - defines a variety of dimension at least d; - is generated by binomials; or - is generated by unital binomials. A faster containment algorithm is also presented when the fibers of F are prime. The big-fiber algorithm is probabilistic but likely faster than known deterministic ones. Applications include the setting where a second group T acts on affine space, in addition to G, in which case algorithms compute the set of G-translates of I - whose stabilizer subgroups in T have maximal dimension; or - that admit a faithful multigrading by Z^r of maximal rank r. Even with no ambient group action given, the final application is an algorithm to - decide whether a normal projective variety is abstractly toric. All of these loci in B and subsets of G are constructible; in some cases they are closed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2022

Saturation and vanishing ideals

We consider an homogeneous ideal I in the polynomial ring S=K[x_1,…, x_m...
research
06/04/2021

Kernel approximation on algebraic varieties

Low-rank approximation of kernels is a fundamental mathematical problem ...
research
05/15/2020

Batch Codes from Affine Cartesian Codes and Quotient Spaces

Affine Cartesian codes are defined by evaluating multivariate polynomial...
research
11/20/2018

Voronoi Cells of Varieties

Every real algebraic variety determines a Voronoi decomposition of its a...
research
02/06/2018

Polynomial Invariants for Affine Programs

We exhibit an algorithm to compute the strongest polynomial (or algebrai...
research
01/13/2022

The Ideal Membership Problem and Abelian Groups

Given polynomials f_0,…, f_k the Ideal Membership Problem, IMP for short...
research
04/07/2016

Toric Difference Variety

In this paper, the concept of toric difference varieties is defined and ...

Please sign up or login with your details

Forgot password? Click here to reset