Ideal multigrades with trigonometric coefficients

Similar documents
means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

Exercises for Square-Congruence Modulo n ver 11

L5 Polynomial / Spline Curves

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

CHAPTER 4 RADICAL EXPRESSIONS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

18.413: Error Correcting Codes Lab March 2, Lecture 8

1 Onto functions and bijections Applications to Counting

Mu Sequences/Series Solutions National Convention 2014

Econometric Methods. Review of Estimation

Introduction to local (nonparametric) density estimation. methods

MATH 247/Winter Notes on the adjoint and on normal operators.

13. Dedekind Domains. 13. Dedekind Domains 117

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

Lecture 07: Poles and Zeros

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

Arithmetic Mean and Geometric Mean

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS

MA 524 Homework 6 Solutions

Non-uniform Turán-type problems

Lecture 3 Probability review (cont d)

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

Chapter 9 Jordan Block Matrices

4 Inner Product Spaces

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

ρ < 1 be five real numbers. The

MOLECULAR VIBRATIONS

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Generalized Linear Regression with Regularization

Computational Geometry

Bayes (Naïve or not) Classifiers: Generative Approach

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

PROJECTION PROBLEM FOR REGULAR POLYGONS

A tighter lower bound on the circuit size of the hardest Boolean functions

Lecture Notes Types of economic variables

Third handout: On the Gini Index

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

Lecture 9: Tolerant Testing

LINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD

Factorization of Finite Abelian Groups

Packing of graphs with small product of sizes

On the characteristics of partial differential equations

MMJ 1113 FINITE ELEMENT METHOD Introduction to PART I

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

f f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).

Chapter 4 Multiple Random Variables

PTAS for Bin-Packing

Multiple Choice Test. Chapter Adequacy of Models for Regression

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

Chapter 5 Properties of a Random Sample

Pinaki Mitra Dept. of CSE IIT Guwahati

Mean is only appropriate for interval or ratio scales, not ordinal or nominal.

7.0 Equality Contraints: Lagrange Multipliers

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The Mathematical Appendix

ESS Line Fitting

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Functions of Random Variables

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Summary of the lecture in Biostatistics

b. There appears to be a positive relationship between X and Y; that is, as X increases, so does Y.

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming

Algorithms behind the Correlation Setting Window

Centroids & Moments of Inertia of Beam Sections

Multivariate Transformation of Variables and Maximum Likelihood Estimation

IFYMB002 Mathematics Business Appendix C Formula Booklet

Special Instructions / Useful Data

Algorithms Theory, Solution for Assignment 2

( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006

STK4011 and STK9011 Autumn 2016

Lecture 3. Sampling, sampling distributions, and parameter estimation

Evaluating Polynomials

Lebesgue Measure of Generalized Cantor Set

MATH 371 Homework assignment 1 August 29, 2013

ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K

0/1 INTEGER PROGRAMMING AND SEMIDEFINTE PROGRAMMING

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

Section l h l Stem=Tens. 8l Leaf=Ones. 8h l 03. 9h 58

Random Variables and Probability Distributions

Complex Numbers Primer

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Test Paper-II. 1. If sin θ + cos θ = m and sec θ + cosec θ = n, then (a) 2n = m (n 2 1) (b) 2m = n (m 2 1) (c) 2n = m (m 2 1) (d) none of these

Rademacher Complexity. Examples

22 Nonparametric Methods.

x y exp λ'. x exp λ 2. x exp 1.

Given a table of data poins of an unknown or complicated function f : we want to find a (simpler) function p s.t. px (

Unit 9. The Tangent Bundle

We have already referred to a certain reaction, which takes place at high temperature after rich combustion.

The number of observed cases The number of parameters. ith case of the dichotomous dependent variable. the ith case of the jth parameter

THE MULTILINEAR KAKEYA INEQUALITY

Multiple Regression. More than 2 variables! Grade on Final. Multiple Regression 11/21/2012. Exam 2 Grades. Exam 2 Re-grades

Transcription:

Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all postve tegers j k. A commo otato for such sets s =1 b j a 1,..., a k = b1,..., b. A soluto s sad to be deal whe = k + 1, sce t s easy to see that whe = k the oly solutos are trval. The Tarry-Escott-Prouhet Problem s to prove (or dsprove) that there s a deal multgrade of degree k for every k. Approach Let X be the varety of deal multgrades of degree k ( other words, the multgrades for whch, the umber of varables each set, s k + 1). We detfy a hyperplae of trval multgrades wth P k. Let C be ay curve cotaed that hyperplae. The we have the clusos C P k X P 1, ad f we let R be the rg Q[x 0,..., x k, y 0,..., x k ], I be the deal of C R, H the deal of the hyperplae of trval solutos, ad J be the deal of X, we have the reverse clusos R I H J. 1

We wat to study the deformatos of C. Accordg to [1], the space of frst order deformatos ca be detfed wth the global sectos of the ormal sheaf to C. For the deformatos that rema P k, the ormal sheaf s N C/P k = Hom(I/H, R/I), whle for deformatos that rema X the ormal sheaf s N C/X = Hom(I/J, R/I). Thus, f dm H 0 (N C/X ) > dm H 0 (N C/P k), the the curve C has a otrval frst order deformato. Hopefully, ths frst order deformato could the be exteded to a full deformato, fally gvg us a otrval ratoal curve cotaed X. 3 Prevous Results If we restrct to the case where C s a ratoal curve defed by a homogeous degree d map (s, t) (f 0 (s, t),..., f k (s, t); f 0 (s, t),..., f k (s, t)) (.e., x = y = f (s, t)), the as log as o two f are detcal C has a otrval frst order deformato wth the varety X f ad oly f deg gcd a<b,a,b (f a (s, t) f b (s, t)) ( 3) d. Ths s the result of our prevous paper. It turs out that t s more useful to subtract both sdes from d ( 1)( ), so we get deg lcm (s, t) f j (s, t) d. j(f We ca terpret ths result geometrcally as follows. Get a pece of O P 1(d) graph paper, ad draw graphs of f 0,..., f k o t. Mark every x- coordate at whch two fuctos f, f j are equal, ad the cout them wth multplcty ad compare ths sum wth d. If t s smaller tha or equal to d, the the curve C has otrval frst order deformatos. To cout wth multplcty, we ca use the followg rules of thumb: If there s more tha oe pot over a sgle x coordate where two graphs come together, we take the maxmum of the multplctes over all such pots to get the multplcty of ths x coordate. If all of the curves tersect trasversally, the the multplcty at a pot wth several curves passg through t s the umber of curves passg through t mus oe.

For more complcated stuatos, we ca refer back to the algebrac defto above. Ths paper wll be cocered wth the case d = 1, whch case the rules of thumb gve above are eough to properly calculate the multplcty. 4 Lear curves wth otrval deformatos Sce we are lookg for ratoal solutos to the multgrade problem, we restrct to the case f R[s, t], ad we ca assume wthout loss of geeralty that o tersectos occur at fty. Now we ca rephrase the problem terms of coutg x coordates of tersectos of oparallel, overtcal les the real plae. I clam that f ay three les pass through a pot, the all les must pass through that pot. To see ths, assume the cotrary, ad perform a projectve trasformato o the x axs to make the x coordate of ths pot occur betwee two other x-coordates where tersectos occur. Takg the two closest such x coordates o ether sde of ths x coordate, we see that the mddle le ca ot tersect ay other le at ether of these two x coordates. Now f we cout tersectos wth the mddle le wth multplcty, we get 1, ad there are at least two addtoal x coordates ot volvg the mddle le, cotradcto. Thus we have two cases: the case where all les go through a sgle pot, ad the case where all tersectos have multplcty oe. If all les go through a sgle pot, we get the curve C gve by (s, t) (s + c 0 t, s + c 1 t,..., s + c k t; s + c 0 t,..., s + c k t) descrbed the prevous paper. Now we tur to the case where all tersectos have multplcty oe. Call a x coordate specal f two les tersect above t. Call a pot o a le above ths x coordate full f t s the tersecto of two les, ad call t empty otherwse. We see that there must be at least oe empty pot by lookg at a mmal tragle formed by our les, so there are ecessarly more tha 1 specal x coordates. Thus there are specal x coordates, ad there must be exactly empty pots. Betwee two cosecutve specal x coordates, all of the les have a fxed orderg, so there s a le wth a smallest heght, ad ts heght s strctly smallest at oe of the two specal x coordates. Thus, the tersecto of ths le wth that x coordate gves us a empty pot below all of the full pots wth ths x coordate. Smlarly, for ay two adjacet specal x coordates, at least oe of them has a empty pot above all of ts full pots. Sce there are oly empty pots, they must all be ether above 3

or below all the full pots wth the same x coordate. Ths formato together wth the party of gves us the full cdece structure of our les, whch tur gves us the equatos of our les up to lear equvalece. Istead of solvg for the equatos of these les, we ca costruct them as follows: take a le 3 dmesoal space that does t tersect the x axs, ad rotate t aroud the x axs by the agles π for = 0,..., k. The project all of these les oto the xy plae. Ths gves us the explct equatos ( ) π f (s, t) = cos s + s ( ) π s ( ) π t. These equatos have coeffcets Q[cos ( ) π ], whch has degree φ()/ over the ratoals. = 6 s the last for whch ths s defed over the ratoals, ad for = 6 we ca rewrte our sx les as s, t, s+t, s, t, s t by a lear chage of varables. Cocdetally, t s kow [referece?] that we have ±s, ±t, ±(s + t) = 5 ±u, ±v, ±(u + v) Smlarly, for = 8 we get that f ad oly f s + t + st = u + v + uv. ±a ± b( + 1), ±a( + 1) ± b 7 = ±c ± d( + 1), ±c( + 1) ± d I geeral, we have Theorem 1. f ad oly f a + b = c + d. f 0 (s, t),..., f k (s, t) k = f 0 (u, v),..., f k (u, v) f ad oly f f 0 (s, t),..., f k (s, t) = f 0 (u, v),..., f k (u, v) Proof. Set ζ = e π. After a complex lear chage of varables, we ca wrte f = ζ s + ζ t. Now for j = 1,..., k, we have f j = ( ) j ζ j s j + ζ (j ) s j 1 t + + ζ j t j, 1 whch s 0 f j s odd ad ( j j/) s j/ t j/ f j s eve. Thus f j s completely determed by st = ( f )/ for j k. 4

Refereces [1] Joe Harrs ad Ia Morrso. Modul of curves, volume 187 of Graduate Texts Mathematcs. Sprger-Verlag, New York, 1998. 5