A Gröbner Basis for the Secant Ideal of the Second Hypersimplex
نویسندگان
چکیده
We determine a Gröbner basis for the secant ideal of the toric ideal associated to the second hypersimplex ∆(2, n), with respect to any circular term order. The Gröbner basis of the secant ideal requires polynomials of odd degree up to n. This shows that the circular term order is 2-delightful, resolving a conjecture of Drton, Sturmfels, and the author. The proof uses Gröbner degenerations for secant ideals, combinatorial characterizations of the secant ideals of monomial ideals, and the relations between secant ideals and prolongations.
منابع مشابه
The modified BFGS method with new secant relation for unconstrained optimization problems
Using Taylor's series we propose a modified secant relation to get a more accurate approximation of the second curvature of the objective function. Then, based on this modified secant relation we present a new BFGS method for solving unconstrained optimization problems. The proposed method make use of both gradient and function values while the usual secant relation uses only gradient values. U...
متن کاملA meshless technique for nonlinear Volterra-Fredholm integral equations via hybrid of radial basis functions
In this paper, an effective technique is proposed to determine thenumerical solution of nonlinear Volterra-Fredholm integralequations (VFIEs) which is based on interpolation by the hybrid ofradial basis functions (RBFs) including both inverse multiquadrics(IMQs), hyperbolic secant (Sechs) and strictly positive definitefunctions. Zeros of the shifted Legendre polynomial are used asthe collocatio...
متن کاملGröner Bases and Triangulations of the Second Hypersimplex
The algebraic technique of Gr obner bases is applied to study triangulations of the second hypersimplex (2; n). We present a quadratic Gr obner basis for the associated toric ideal I(K n ). The simplices in the resulting triangulation of (2; n) have unit volume, and they are indexed by subgraphs which are linear thrackles [28] with respect to a circular embedding of K n . For n 6 the number o...
متن کاملTwo Settings of the Dai-Liao Parameter Based on Modified Secant Equations
Following the setting of the Dai-Liao (DL) parameter in conjugate gradient (CG) methods, we introduce two new parameters based on the modified secant equation proposed by Li et al. (Comput. Optim. Appl. 202:523-539, 2007) with two approaches, which use an extended new conjugacy condition. The first is based on a modified descent three-term search direction, as the descent Hest...
متن کاملInverse Gröbner Basis Problem in Codimension Two
Generic linkage is used to compute a prime ideal such that the radical of the initial ideal of the prime ideal is equal to the radical of a given codimension two monomial ideal that has a Cohen-Macaulay quotient ring.
متن کامل