THE HEIGHT OF THE MIXED SPARSE RESULTANT
|
|
- Madeleine Jackson
- 5 years ago
- Views:
Transcription
1 THE HEIGHT OF THE MIXED SPARSE RESULTANT Abstract. We present an upper bound for the height of the mixed sparse resultant, defined as the logarithm of the maximum modulus of its coefficients. We obtain a similar estimate for its Mahler measure. Let A 0,..., A n Z n be finite sets of integer vectors and let Res A0,...,A n Z[U 0,..., U n ] be the associated mixed sparse resultant or (A 0,..., A n -resultant which is a polynomial in n + groups U i := {U i a ; a A i } of m i := #A i variables each. We refer to [Stu94] and [CLO98, Chapter 7] for the definitions and basic facts. This resultant is widely used as a tool for polynomial equation solving, a fact that has sparked a lot interest in its computation, see e.g. [CLO98, Sec. 7.6], [EM99], [D An02], [JKSS04], while it is also studied from a more theoretical point of view because of its connections with toric varieties and hypergeometric functions, see e.g. [GKZ94], [CDS98]. We assume for the sequel that the family of supports A 0,..., A n is essential (see [Stu94, Sec. ] which does not represent any loss of generality, by [Stu94, Cor..]. Set A := (A 0,..., A n, and let L A Z n denote the Z-module affinely spanned by the pointwise sum n A i. This is a subgroup of Z n of finite index [Z n : L A ] := #(Z n /L A because we assumed that the family A is essential. Also set Q i := Conv(A i R n for the convex hull of A i for i = 0,... n. We note by MV the mixed volume function as defined in e.g. [CLO98, Sec. 7.4]: this is normalized so that for a polytope P R n, the mixed volume MV(P,..., P equals n! times its Euclidean volume Vol R n(p. We also set Vol(P := MV(P,..., P = n! Vol R n(p. Under this notation and assumption, the resultant is a multihomogeneous polynomial of degree deg Ui ( ResA0,...,A n = [Z n : L A ] MV(Q 0,..., Q i, Q i+,..., Q n > 0 with respect to each group of variables U i, see [PS93, Cor. 2.4]. The absolute height of a polynomial g = a c a x a C[x,..., x n ] is defined as H(g := max{ c a ; a N n }. Hereby we will be mainly concerned with its (logarithmic height: h(g := log H(g = log max{ c a ; a N n }. Date: April 5, Mathematics Subject Classification. Primary G50; Secondary 3P99. Key words and phrases. Mixed sparse resultant, height of polynomials, Mahler measure. Supported by a Marie Curie post-doctoral fellowship of the European Community Program Improving Human Research Potential and the Socio-economic Knowledge Base, contract n o HPMFCT
2 2 The main result of this paper is the following upper bound for the height of the resultant: Theorem.. h ( Res A0,...,A n [Z n : L A ] MV(Q 0,..., Q i, Q i+,..., Q n log(#a i. We write for short Res A := Res A0,...,A n and MV i (A := [Z n :L A ] MV(Q 0,..., Q i, Q i+,..., Q n for i = 0,..., n. The previous result can thus be rephrased as H ( Res A n (#A i MV i(a. This improves our previous bound for the unmixed case [Som02, Cor. 2.5] and extends it to the general case. We remark that the obtained upper bound is polynomial in the size of the input family of supports A and in the mixed volumes MV i (A, and hence it represents a truly substantial improvement over all previous general estimates. These are the ones which follow either from the Canny-Emiris type formulas (Inequality (4 in the appendix, see also [KPS0, Prop..7] or [Roj00, Thm. 23] or from direct application of the unmixed case (see the inequality (3 below for k =. We also consider the Mahler measure, which is another usual notion for the size of a n-variate polynomial. The Mahler measure of g C[x,..., x n ] is defined as m(g := log g dµ n, S n where S C is the unit circle and dµ is the Haar measure over S of total mass. This can be compared with the height: in our case ( MV i (A log(m i m(res A h(res A MV i (A log(m i by [KPS0, Lem..]. We refer to [KPS0, Sec...] for an account on some of the notions of height of complex polynomials: just note that the height h(g here coincides with log g in that reference. We obtain the same estimate as before for the Mahler measure of the resultant. Theorem.2. m ( Res A0,...,A n [Z n : L A ] MV(Q 0,..., Q i, Q i+,..., Q n log(#a i. Note that this improves by a factor of 2 the estimate which would derive from direct application of Theorem. and the inequalities ( above. Both estimates are a consequence of the following: Lemma.3. Let f 0 C A 0,..., f n C An. Then log ResA0,...,A n (f 0,..., f n [Z n MV(Q 0,..., Q i, Q i+,..., Q n log f i, : L A ] where f i := a A i f i a denotes the l -norm of the vector f i = (f i a ; a A i.
3 THE HEIGHT OF THE MIXED SPARSE RESULTANT 3 Let g = a c a x a C[x,..., x n ]. Then for a N n we have that g(z,..., z n c a = z a + zn an+ dµ n S n by Cauchy s formula and so h(g sup { log g(ξ ; ξ S n }. Thus Theorem. is a consequence of this inequality applied to g := Res A, together with Lemma.3. On the other hand, Theorem.2 follows from Lemma.3 by a straightforward estimation of the integral in the definition of the Mahler measure. Proof of Lemma.3. Let k N. Then let k A i Z n denote the pointwise sum of k copies of A i, and set k A := (k A 0,..., k A n. It is easy to verify that k A is also essential, L k A = L A and Conv(k A i = k Q i. We identify each f i C A i with the corresponding Laurent polynomial f i = a A i f i a x a, and we set f k i C ka i for the vector which corresponds to the k-th power of f i. By the factorization formula for resultants [PS93, Prop. 7.] we get that and so (2 Res ka (f k 0,..., f k n = Res A (f 0,..., f n kn+ k n+ log ResA (f 0,..., f n h(res ka + MV i (k A log fi k h(res ka + k n+ MV i (A log f i. The first inequality follows from the straightforward estimate G(u 0,..., u n H(G n u i d i for a multihomogeneous polynomial G of degree d i in each group of variables, applied to G := Res k A and u i := fi k. The second one follows from the linearity of the mixed volume, and the sub-additivity of the l -norm with respect to polynomial multiplication (which implies that log fi k k log f i. Now let B Z n be any finite set such that L B = Z n and such that A 0,..., A n B. Set n(k := #k B and P := Conv(B R n. Then the (unmixed resultant Res kb is a polynomial in (n + n(k variables and total degree (n + Vol(k P = (n + k n Vol(P. We have also that L kb = Z n and so we are in the hypothesis of [Som02, Cor. 2.5], which gives the height estimate h(res kb 2 (n + log ( n(k Vol(k P = 2 (n + log ( n(k k n Vol(P. We have that k A i k B for i = 0,..., n and so by [Stu94, Cor. 4.2] there exists a monomial order such that Res ka divides the initial form init (Res k B. This is a polynomial in (n + n(k variables of degree and height bounded by those of Res kb, and so h(res ka h(res kb + 2 log ( (n + n(k + (n + k n Vol(P (3 4 (n + log ( (n + n(k + k n Vol(P by the inequality h(f h(g+2 deg(g log(n+, which holds for f, g Z[x,..., x n ] such that f g (see [KPS0, Lem..2(.d] applied to f := Res ka and g := init (Res k B. Finally we set B := b + d [0, ] n R n where [0, ] denotes the unit interval of R, for some b Z n and d N such that A 0,..., A n b + d [0, ]. Then n(k =
4 4 log ( #(k b + k d [0, ] n Z n = log(k d + n = O k (log k (here the notation O k refers to the dependence on k and so h(res ka = O k (k n log k. Note that alternatively, we could have obtained this from the inequality (4 in the appendix. Toghether with the inequality (2 this implies that log ResA (f 0,..., f n MV i (A log f i from where we conclude by letting k. ( log k + O k, k Let us consider some examples. For short we set H(A := H(Res A and E(A := n (#A i MV i(a ; we also set q(a := log E(A log H(A for the quotient between the height of the resultant and the estimate from Theorem.. Example.. Sylvester resultants. For d N we let A 0 (d = A (d := {0,, 2,..., d} Z. The corresponding resultant coincides with the Sylvester resultant of two univariate polynomials of the same degree d. In this case MV 0 (d = MV (d = d and #A 0 (d = #A (d = d +, and so E(d := E ( A 0 (d, A (d = (d + 2 d. We compute the height H(d := H ( A 0 (d, A (d for 2 d 7 with the aid of Maple and we collect the results in the following comparative table: d H(d E(d 8 4, ,625 60,466,76 3,84,287,20 4,398,046,5,04 q(d Example.2. We take this example from [EM99, Example 3.5]. Let A 0 := { (0, 0, (,, (2,, (, 0 }, A := { (0,, (2, 2, (2,, (, 0 }, A 2 := { (0, 0, (0,, (,, (, 0 }. Then MV 0 = 4, MV = 3 and MV 2 = 4, so that E(A = On the other hand, we can compute the resultant using its expression in [EM99, Example 3.9] as a quotient of determinants and we obtain that H(A = 8. Hence H(A = 8, E(A = 4,94,304, q(a = For reference, the straightforward estimation of H(A via the Canny-Emiris formula (see the appendix below gives: H(A 2 82 = 4,835,703,278,458,56,698,824,704.
5 THE HEIGHT OF THE MIXED SPARSE RESULTANT 5 Example.3. We take this example from [Stu94, Example 2.]. Let A 0 := { (0, 0, (2, 2, (, 3 }, A := { (0,, (2, 0, (, 2 }, A 2 := { (3, 0, (, }. Then MV 0 = 5, MV = 7 and MV 2 = 7, so that E(A = From the explicit monomial expansion of the resultant (see [Stu94, Example 2.] we find that H(A = 4 and so H(A = 4, E(A = 68,024,448, q(a = These examples show that there is still some room for improvement over Theorem.. It is however possible that our estimate is quite sharp anyway: in spite of the large difference between H(A and E(A in the computed examples, the quotient q(a is quite small, and moreover it does not seem to grow when E(A. In any case, it would be very interesting to have an exact expression for h(res A as was remarked to me by B. Sturmfels or at least a non trivial lower bound. Note that the only information that we dispose about the exact value of the coefficients of Res A is for the extremal ones, which are equal to ± [Stu94, Cor. 3.]. Remark.4. After a first version of this paper was circulating, C. D Andrea (personal communication obtained a non trivial lower bound for the height of the Sylvester resultant, and an improvement of the upper bound for this case: in the notation of Example. above, he obtains that H(d d!. Appendix: Estimation of the height via the Canny-Emiris formula For purpose of easy reference, we establish herein the estimate for h(res A which follows from the Canny-Emiris formula and the standard estimates for the behavior of the height of polynomials under addition, multiplication and division. Assume that L A = Z n and set Q := n Q i R n. Let M 0,..., M n be a family of Canny-Emiris (square, non singular matrices for A; we refer to [CLO98, Sec. 7.6] for their precise definition. In the sequel we just describe the aspects needed for the height estimate. A family of Canny-Emiris matrices is not unique, as their construction depends on a choice of a coherent mixed subdivision of Q and of a sufficiently small and generic vector δ Q n. Set E := (Q + δ Z n. The procedure then uses the given subdivision of Q to split this set into a disjoint union E = E 0 (j E n (j, for each 0 j n. The elements in E are in bijection with the rows of M j, and to each p E i (j corresponds a row of M j with exactly m i = #A i non zero entries, which consist of the variables in U i := {U i a ; a A i }. Set D j := det(m j Z[U 0,..., U n ] \ {0}. The Canny-Emiris formula [CLO98, Ch. 7, Thm. 6.2] states that Res A = gcd(d 0,..., D n. Then D 0 is a multihomogeneous polynomial of degree N i := #E i (0 in each set of variables U i and of height bounded by n N i log(m i. We have that Res A D 0 and
6 6 so m(res A m(d 0, which combined with [KPS0, Lem..] gives ( h(res A h(d 0 + Ni + MV i (A log(#a i (4 ( 2 Ni + MV i (A log(#a i. Applied to Example.2, this gives the stated estimate: N 0 = N = 4 and N 2 = 7 (see [EM99, Example 3.5] and so the previous estimate gives H(A = In general, the estimate so obtained is much worse than that of Theorem., especially for n 0. Consider e.g. A i := {0,..., d} n Z n for i = 0,..., n. Then it is easy to show that Inequality (4 gives h(res A ( 2 ((n+ d n +(n+! d n log(d+ n = n ( 2 (n+ n +(n+! d n log(d+ while Theorem. gives h(res A n (n +! d n log(d +. Acknowledgements. I thank Carlos D Andrea for several helpful discussions, and for having communicated me his work on the height of the Sylvester resultant. I also thank Matilde Lalín and Carlos D Andrea for disproving a conjecture I made in a previous version of this paper, on the value of m(res A, References [CDS98] E. Cattani, A. Dickenstein, B. Sturmfels, Residues and resultants, J. Math. Sci. Univ. Tokyo 5 ( [CLO98] D. Cox, J. Little, D. O Shea, Using algebraic geometry, Graduate Texts in Mathematics 85, Springer, 998. [D An02] C. D Andrea, Macaulay style formulas for sparse resultants, Trans. Amer. Math. Soc. 354 ( [EM99] I. Emiris, B. Mourrain, Matrices in elimination theory, J. Symbolic Comput. 28 ( [GKZ94] I.M. Gelfand, M.M. Kapranov, A.V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Birkhäuser, 994. [JKSS04] G. Jeronimo, T. Krick, J. Sabia, M. Sombra, The computational complexity of the Chow form, Found. Comput. Math. 4 ( [KPS0] T. Krick, L.M. Pardo, M. Sombra, Sharp estimates for the arithmetic Nullstellensatz, Duke Math. J. 09 ( [PS93] P. Pedersen, B. Sturmfels, Product formulas for resultants and Chow forms, Math. Z. 24 ( [Roj00] J.M. Rojas, Algebraic geometry over four rings and the frontier to tractability, Contemp. [Som02] Math. 270, Amer. Math. Soc. 2000, M. Sombra, Minimums successifs des variétés toriques projectives, to appear in the J. Reine Angew. Math., 25 pp.. E-print: math.nt/ [Stu94] B. Sturmfels, On the Newton polytope of the resultant, J. Algebraic Combin. 3 ( Université de Paris 7, UFR de Mathématiques, place Jussieu, 7525 Paris Cedex 05, France. address: sombra@math.jussieu.fr Équipe de Géométrie et Dynamique, 2
Rational Univariate Reduction via Toric Resultants
Rational Univariate Reduction via Toric Resultants Koji Ouchi 1,2 John Keyser 1 Department of Computer Science, 3112 Texas A&M University, College Station, TX 77843-3112, USA Abstract We describe algorithms
More informationElimination Theory in the 21st century
NSF-CBMS Conference on Applications of Polynomial Systems Before we start... Before we start... Session on Open Problems Friday 3.30 pm Before we start... Session on Open Problems Friday 3.30 pm BYOP Before
More informationTableaux récapitulatifs
École d Été CIMPA Systèmes d équations polynomiales : de la géométrie algébrique aux applications industrielles. Près de Buenos Aires, Argentine. Cours Tableaux récapitulatifs Première semaine : 3 cours
More informationCompact Formulae in Sparse Elimination
Compact Formulae in Sparse Elimination Ioannis Emiris To cite this version: Ioannis Emiris. Compact Formulae in Sparse Elimination. ISSAC 2016 - International Symposium on Symbolic and Algebraic Computation,
More informationSmale s Mean Value Conjecture. and Related Problems. The University of Hong Kong
Smale s Mean Value Conjecture and Related Problems Patrick, Tuen-Wai Ng The University of Hong Kong IMS, NUS, 3 May 2017 Content 1) Introduction to Smale s mean value conjecture. 2) Introduction to theory
More informationCOMBINATORICS OF RANK JUMPS IN SIMPLICIAL HYPERGEOMETRIC SYSTEMS
COMBINATORICS OF RANK JUMPS IN SIMPLICIAL HYPERGEOMETRIC SYSTEMS LAURA FELICIA MATUSEVICH AND EZRA MILLER Abstract. Let A be an integer d n matrix, and assume that the convex hull conv(a) of its columns
More informationSparse Differential Resultant for Laurent Differential Polynomials. Wei Li
Sparse Differential Resultant for Laurent Differential Polynomials Wei Li Academy of Mathematics and Systems Science Chinese Academy of Sciences KSDA 2011 Joint work with X.S. Gao and C.M. Yuan Wei Li
More informationAN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS
AN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS JESSICA SIDMAN. Affine toric varieties: from lattice points to monomial mappings In this chapter we introduce toric varieties embedded in
More informationBalanced configurations of 2n + 1 plane vectors
Balanced configurations of n + 1 plane vectors RessayreNicolas (ressayre@math.univ-montp.fr) Université Montpellier II, Département de Mathématiques, UMR 5030 Case courrier 51- Place Eugène Bataillon,
More informationRational formulas for traces in zero-dimensional algebras
AAECC (2008) 19:495 508 DOI 10.1007/s00200-008-0085-x Rational formulas for traces in zero-dimensional algebras Carlos D Andrea Gabriela Jeronimo Received: 30 March 2005 / Revised: 29 January 2008 / Published
More informationRational hypergeometric functions
University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Publication Series Mathematics and Statistics 2001 Rational hypergeometric functions E Cattani
More informationAn arithmetic Bernštein-Kušnirenko inequality
An arithmetic Bernštein-Kušnirenko inequality César Martínez joint with Martín Sombra Laboratoire de Mathématiques Nicolas Oresme Université de Caen Normandie MEGA June 12th 2017 Schema Counting the number
More informationCOMBINATORICS OF HYPERGEOMETRIC FUNCTIONS ASSOCIATED WITH POSITIVE ROOTS
COMBINATORICS OF HYPERGEOMETRIC FUNCTIONS ASSOCIATED WITH POSITIVE ROOTS Israel M. Gelfand Department of Mathematics Rutgers University New Brunswick, NJ 08903, U.S.A. E-mail: igelfand@math.rutgers.edu
More informationA POISSON FORMULA FOR THE SPARSE RESULTANT
A POISSON FORMULA FOR THE SPARSE RESULTANT CARLOS D ANDREA AND MARTÍN SOMBRA Abstract. We present a Poisson formula for sparse resultants and a formula for the product of the roots of a family of Laurent
More informationA POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE
Bull. Korean Math. Soc. 47 (2010), No. 1, pp. 211 219 DOI 10.4134/BKMS.2010.47.1.211 A POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE Dosang Joe Abstract. Let P be a Jacobian polynomial such as deg P =
More informationMonomial transformations of the projective space
Monomial transformations of the projective space Olivier Debarre and Bodo Lass Abstract We prove that, over any field, the dimension of the indeterminacy locus of a rational map f : P n P n defined by
More informationBOUNDS ON THE NUMBER OF REAL SOLUTIONS TO POLYNOMIAL EQUATIONS
2 October 2007 arxiv:0706.375 BOUNDS ON THE NUMBER OF REAL SOLUTIONS TO POLYNOMIAL EQUATIONS DANIEL J. BATES, FRÉDÉRIC BIHAN, AND FRANK SOTTILE Abstract. We use Gale duality for complete intersections
More informationComputing Minimal Polynomial of Matrices over Algebraic Extension Fields
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 2, 2013, 217 228 Computing Minimal Polynomial of Matrices over Algebraic Extension Fields by Amir Hashemi and Benyamin M.-Alizadeh Abstract In this
More informationA. I. BADULESCU AND D. RENARD
ZELEVINSKY INVOLUTION AND MOEGLIN-WALDSPURGER ALGORITHM FOR GL n (D) A. I. BADULESCU AND D. RENARD Abstract. In this short note, we remark that the algorithm of Moeglin and Waldspurger for computing the
More informationGALE DUALITY FOR COMPLETE INTERSECTIONS
GALE DUALITY FOR COMPLETE INTERSECTIONS Abstract. We show that every complete intersection defined by Laurent polynomials in an algebraic torus is isomorphic to a complete intersection defined by master
More informationGRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases
GRÖBNER BASES AND POLYNOMIAL EQUATIONS J. K. VERMA 1. Introduction and preliminaries on Gróbner bases Let S = k[x 1, x 2,..., x n ] denote a polynomial ring over a field k where x 1, x 2,..., x n are indeterminates.
More informationDISCRETE INVARIANTS OF GENERICALLY INCONSISTENT SYSTEMS OF LAURENT POLYNOMIALS LEONID MONIN
DISCRETE INVARIANTS OF GENERICALLY INCONSISTENT SYSTEMS OF LAURENT POLYNOMIALS LEONID MONIN Abstract. Consider a system of equations f 1 = = f k = 0 in (C ) n, where f 1,..., f k are Laurent polynomials
More informationSolving Algebraic Equations in Terms of A-Hypergeometric Series. Bernd Sturmfels. Department of Mathematics. University of California
Solving Algebraic Equations in Terms of A-Hypergeometric Series Bernd Sturmfels Department of Mathematics University of California Berkeley, CA 9472, U.S.A. bernd@math.berkeley.edu Abstract The roots of
More informationarxiv: v3 [math.co] 23 Jun 2008
BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving
More informationADE SURFACE SINGULARITIES, CHAMBERS AND TORIC VARIETIES. Meral Tosun
Séminaires & Congrès 10, 2005, p. 341 350 ADE SURFACE SINGULARITIES, CHAMBERS AND TORIC VARIETIES by Meral Tosun Abstract. We study the link between the positive divisors supported on the exceptional divisor
More informationThere s something about Mahler measure
There s something about Mahler measure Junior Number Theory Seminar University of Texas at Austin March 29th, 2005 Matilde N. Lalín Mahler measure Definition For P C[x ±,...,x± n ], the logarithmic Mahler
More informationLogarithmic functional and reciprocity laws
Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the
More informationSIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006)
SIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006) THOMAS WARD The notation and terminology used in these problems may be found in the lecture notes [22], and background for all of algebraic dynamics
More informationA Complete Analysis of Resultants and Extraneous Factors for Unmixed Bivariate Polynomial Systems using the Dixon formulation
A Complete Analysis of Resultants and Extraneous Factors for Unmixed Bivariate Polynomial Systems using the Dixon formulation Arthur Chtcherba Deepak Kapur Department of Computer Science University of
More informationFREE DIVISORS IN A PENCIL OF CURVES
Journal of Singularities Volume 11 (2015), 190-197 received: 17 February 2015 in revised form: 26 June 2015 DOI: 10.5427/jsing.2015.11h FREE DIVISORS IN A PENCIL OF CURVES JEAN VALLÈS Abstract. A plane
More informationA PACKAGE FOR COMPUTING IMPLICIT EQUATIONS OF PARAMETRIZATIONS FROM TORIC SURFACES
A PACKAGE FOR COMPUTING IMPLICIT EQUATIONS OF PARAMETRIZATIONS FROM TORIC SURFACES Abstract. In this paper we present an algorithm for computing a matrix representation for a surface in P 3 parametrized
More informationOn the minimal free resolution of a monomial ideal.
On the minimal free resolution of a monomial ideal. Caitlin M c Auley August 2012 Abstract Given a monomial ideal I in the polynomial ring S = k[x 1,..., x n ] over a field k, we construct a minimal free
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
More informationTHE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.
THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series
More informationBinomial Exercises A = 1 1 and 1
Lecture I. Toric ideals. Exhibit a point configuration A whose affine semigroup NA does not consist of the intersection of the lattice ZA spanned by the columns of A with the real cone generated by A.
More informationProblems on Minkowski sums of convex lattice polytopes
arxiv:08121418v1 [mathag] 8 Dec 2008 Problems on Minkowski sums of convex lattice polytopes Tadao Oda odatadao@mathtohokuacjp Abstract submitted at the Oberwolfach Conference Combinatorial Convexity and
More informationarxiv: v1 [math.nt] 3 Jun 2016
Absolute real root separation arxiv:1606.01131v1 [math.nt] 3 Jun 2016 Yann Bugeaud, Andrej Dujella, Tomislav Pejković, and Bruno Salvy Abstract While the separation(the minimal nonzero distance) between
More informationOn the Parameters of r-dimensional Toric Codes
On the Parameters of r-dimensional Toric Codes Diego Ruano Abstract From a rational convex polytope of dimension r 2 J.P. Hansen constructed an error correcting code of length n = (q 1) r over the finite
More informationALGORITHMS FOR ALGEBRAIC CURVES
ALGORITHMS FOR ALGEBRAIC CURVES SUMMARY OF LECTURE 7 I consider the problem of computing in Pic 0 (X) where X is a curve (absolutely integral, projective, smooth) over a field K. Typically K is a finite
More informationNumerically Testing Generically Reduced Projective Schemes for the Arithmetic Gorenstein Property
Numerically Testing Generically Reduced Projective Schemes for the Arithmetic Gorenstein Property Noah S. Daleo 1 and Jonathan D. Hauenstein 2 1 Department of Mathematics, North Carolina State University,
More informationLevel Structures of Drinfeld Modules Closing a Small Gap
Level Structures of Drinfeld Modules Closing a Small Gap Stefan Wiedmann Göttingen 2009 Contents 1 Drinfeld Modules 2 1.1 Basic Definitions............................ 2 1.2 Division Points and Level Structures................
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationBinomial Ideals from Graphs
Binomial Ideals from Graphs Danielle Farrar University of Washington Yolanda Manzano St. Mary s University Juan Manuel Torres-Acevedo University of Puerto Rico Humacao August 10, 2000 Abstract This paper
More informationMultihomogeneous resultant matrices for systems with scaled support
Multihomogeneous resultant matrices for systems with scaled support Ioannis Emiris, Angelos Mantzaflaris To cite this version: Ioannis Emiris, Angelos Mantzaflaris Multihomogeneous resultant matrices for
More informationThe tensor algebra of power series spaces
The tensor algebra of power series spaces Dietmar Vogt Abstract The linear isomorphism type of the tensor algebra T (E) of Fréchet spaces and, in particular, of power series spaces is studied. While for
More informationSolving over-determined systems by the subresultant method
Article Submitted to Journal of Symbolic Computation Solving over-determined systems by the subresultant method Agnes Szanto 1 and with an appendix by Marc Chardin 2 1 Department of Mathematics, North
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationON ISOTROPY OF QUADRATIC PAIR
ON ISOTROPY OF QUADRATIC PAIR NIKITA A. KARPENKO Abstract. Let F be an arbitrary field (of arbitrary characteristic). Let A be a central simple F -algebra endowed with a quadratic pair σ (if char F 2 then
More informationTHE HADAMARD PRODUCT OF HYPERGEOMETRIC SERIES
ISSN: 1401-5617 THE HADAMARD PRODUCT OF HYPERGEOMETRIC SERIES T.M. Sadykov Research Reports in Mathematics Number 2, 2001 Department of Mathematics Stockholm University Electronic versions of this document
More informationOn the Waring problem for polynomial rings
On the Waring problem for polynomial rings Boris Shapiro jointly with Ralf Fröberg, Giorgio Ottaviani Université de Genève, March 21, 2016 Introduction In this lecture we discuss an analog of the classical
More informationOn the complexity of polynomial system solving
Bruno Grenet LIX École Polytechnique partly based on a joint work with Pascal Koiran & Natacha Portier XXVèmes rencontres arithmétiques de Caen Île de Tatihou, June 30. July 4., 2014 Is there a (nonzero)
More informationOn convergent power series
Peter Roquette 17. Juli 1996 On convergent power series We consider the following situation: K a field equipped with a non-archimedean absolute value which is assumed to be complete K[[T ]] the ring of
More informationA criterion for p-henselianity in characteristic p
A criterion for p-henselianity in characteristic p Zoé Chatzidakis and Milan Perera Abstract Let p be a prime. In this paper we give a proof of the following result: A valued field (K, v) of characteristic
More informationMAKSYM FEDORCHUK. n ) = z1 d 1 zn d 1.
DIRECT SUM DECOMPOSABILITY OF SMOOTH POLYNOMIALS AND FACTORIZATION OF ASSOCIATED FORMS MAKSYM FEDORCHUK Abstract. We prove an if-and-only-if criterion for direct sum decomposability of a smooth homogeneous
More informationResearch Article Localization and Perturbations of Roots to Systems of Polynomial Equations
International Mathematics and Mathematical Sciences Volume 2012, Article ID 653914, 9 pages doi:10.1155/2012/653914 Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationSome aspects of the multivariable Mahler measure
Some aspects of the multivariable Mahler measure Séminaire de théorie des nombres de Chevaleret, Institut de mathématiques de Jussieu, Paris, France June 19th, 2006 Matilde N. Lalín Institut des Hautes
More informationA RELATION BETWEEN HIGHER WITT INDICES
A RELATION BETWEEN HIGHER WITT INDICES NIKITA A. KARPENKO Abstract. Let i 1,i 2,...,i h be the higher Witt indices of an arbitrary non-degenerate quadratic form over a field of characteristic 2 (where
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015
Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationarxiv: v1 [math.ac] 8 Jun 2012
DECOMPOSITION OF MONOMIAL ALGEBRAS: APPLICATIONS AND ALGORITHMS JANKO BÖHM, DAVID EISENBUD, AND MAX J. NITSCHE arxiv:1206.1735v1 [math.ac] 8 Jun 2012 Abstract. Considering finite extensions K[A] K[B] of
More informationGroebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics
Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationALGORITHMIC INVARIANTS FOR ALEXANDER MODULES
ALGORITHMIC INVARIANTS FOR ALEXANDER MODULES J. GAGO-VARGAS, M.I. HARTILLO-HERMOSO, AND J.M. UCHA-ENRÍQUEZ Abstract. Let G be a group given by generators and relations. It is possible to compute a presentation
More informationTropical Algebraic Geometry 3
Tropical Algebraic Geometry 3 1 Monomial Maps solutions of binomial systems an illustrative example 2 The Balancing Condition balancing a polyhedral fan the structure theorem 3 The Fundamental Theorem
More informationCONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker
CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES Reinier Bröker Abstract. We give an algorithm that constructs, on input of a prime power q and an integer t, a supersingular elliptic curve over F q with trace
More informationDIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS
DIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS A. LASJAUNIAS Avec admiration pour Klaus Roth 1. Introduction and Notation 1.1. The Fields of Power Series F(q) or F(K). Let p be
More informationCAYLEY-BACHARACH AND EVALUATION CODES ON COMPLETE INTERSECTIONS
CAYLEY-BACHARACH AND EVALUATION CODES ON COMPLETE INTERSECTIONS LEAH GOLD, JOHN LITTLE, AND HAL SCHENCK Abstract. In [9], J. Hansen uses cohomological methods to find a lower bound for the minimum distance
More informationAMOEBAS, MONGE-AMPÈRE MEASURES, AND TRIANGULATIONS OF THE NEWTON POLYTOPE
AMOEBAS, MONGE-AMPÈRE MEASURES, AND TRIANGULATIONS OF THE NEWTON POLYTOPE MIKAEL PASSARE and HANS RULLGÅRD Abstract The amoeba of a holomorphic function f is, by definition, the image in R n of the zero
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationDISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES
DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES PER ALEXANDERSSON AND BORIS SHAPIRO Abstract. Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed
More informationSHABNAM AKHTARI AND JEFFREY D. VAALER
ON THE HEIGHT OF SOLUTIONS TO NORM FORM EQUATIONS arxiv:1709.02485v2 [math.nt] 18 Feb 2018 SHABNAM AKHTARI AND JEFFREY D. VAALER Abstract. Let k be a number field. We consider norm form equations associated
More informationC n.,..., z i 1., z i+1., w i+1,..., wn. =,..., w i 1. : : w i+1. :... : w j 1 1.,..., w j 1. z 0 0} = {[1 : w] w C} S 1 { },
Complex projective space The complex projective space CP n is the most important compact complex manifold. By definition, CP n is the set of lines in C n+1 or, equivalently, CP n := (C n+1 \{0})/C, where
More informationIRREDUCIBILITY OF POLYNOMIALS MODULO p VIA NEWTON POLYTOPES. 1. Introduction
IRREDUCIBILITY OF POLYNOMIALS MODULO p VIA NEWTON POLYTOPES SHUHONG GAO AND VIRGÍNIA M. RODRIGUES Abstract. Ostrowski established in 1919 that an absolutely irreducible integral polynomial remains absolutely
More informationA natural boundary for the dynamical zeta function for commuting group automorphisms
A natural boundary for the dynamical zeta function for commuting group automorphisms MILES, Richard Available from Sheffield Hallam University Research Archive (SHURA)
More informationAmoebas, Monge-Ampère measures and triangulations of the Newton polytope
ISSN: 1401-5617 Amoebas, Monge-Ampère measures and triangulations of the Newton polytope Mikael Passare Hans Rullgård Research Reports in Mathematics Number 10, 2000 Department of Mathematics Stockholm
More informationStructural Grobner Basis. Bernd Sturmfels and Markus Wiegelmann TR May Department of Mathematics, UC Berkeley.
I 1947 Center St. Suite 600 Berkeley, California 94704-1198 (510) 643-9153 FAX (510) 643-7684 INTERNATIONAL COMPUTER SCIENCE INSTITUTE Structural Grobner Basis Detection Bernd Sturmfels and Markus Wiegelmann
More informationDiscriminants, resultants, and their tropicalization
Discriminants, resultants, and their tropicalization Course by Bernd Sturmfels - Notes by Silvia Adduci 2006 Contents 1 Introduction 3 2 Newton polytopes and tropical varieties 3 2.1 Polytopes.................................
More informationAn algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 2 (207) 205 27 An algebraic proof of the Erdős-Ko-Rado theorem for intersecting
More informationAnother Low-Technology Estimate in Convex Geometry
Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional
More informationSOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p
MATHEMATICS OF COMPUTATION Volume 79, Number 269, January 2010, Pages 535 544 S 0025-5718(09)02294-7 Article electronically published on July 22, 2009 SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p NICOLAS
More informationOn the friendship between Mahler measure and polylogarithms
On the friendship between Mahler measure and polylogarithms Number Theory Seminar University of Texas at Austin September 30th, 2004 Matilde N. Lalín 1. Mahler measure Definition 1 For P C[x ±1 1,...,x±1
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationMahler s measure : proof of two conjectured formulae
An. Şt. Univ. Ovidius Constanţa Vol. 6(2), 2008, 27 36 Mahler s measure : proof of two conjectured formulae Nouressadat TOUAFEK Abstract In this note we prove the two formulae conjectured by D. W. Boyd
More information9 - The Combinatorial Nullstellensatz
9 - The Combinatorial Nullstellensatz Jacques Verstraëte jacques@ucsd.edu Hilbert s nullstellensatz says that if F is an algebraically closed field and f and g 1, g 2,..., g m are polynomials in F[x 1,
More informationPOLYNOMIAL DIVISION AND GRÖBNER BASES. Samira Zeada
THE TEACHING OF MATHEMATICS 2013, Vol. XVI, 1, pp. 22 28 POLYNOMIAL DIVISION AND GRÖBNER BASES Samira Zeada Abstract. Division in the ring of multivariate polynomials is usually not a part of the standard
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationResultants for Unmixed Bivariate Polynomial Systems using the Dixon formulation
Resultants for Unmixed Bivariate Polynomial Systems using the Dixon formulation Arthur Chtcherba Deepak Kapur Department of Computer Science University of New Mexico Albuquerque, NM 87131 e-mail: artas,kapur}@cs.unm.edu
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationTHE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIV 2006 THE DEGREE OF THE INVERSE OF A POLYNOMIAL AUTOMORPHISM by Sabrina Brusadin and Gianluca Gorni Abstract. Let F : C n C n be an invertible
More informationAbsolute Values and Completions
Absolute Values and Completions B.Sury This article is in the nature of a survey of the theory of complete fields. It is not exhaustive but serves the purpose of familiarising the readers with the basic
More informationThe Exact Rational Univariate Representation and Its Application
DIMACS Series in Discrete Mathematics and Theoretical Computer Science The Exact Rational Univariate Representation and Its Application John Keyser, Koji Ouchi, and J. Maurice Rojas Abstract. Detecting
More informationTIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH
TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure
More informationAsymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations
Asymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations Bernard Mourrain INRIA, SAGA BP 93, 06902 Sophia-Antipolis France mourrain@sophia.inria.fr Victor Y. Pan Department of Mathematics
More informationLargest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse
More information