J-line: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Michael Hardy
No edit summary
 
en>Epicgenius
mNo edit summary
Line 1: Line 1:
{{cleanup|date=January 2011}}


A [[hyperelliptic curve]] is a class of [[algebraic curve]]s. Hyperelliptic curves exist for every [[genus]] <math>g \geq 1</math>. The general formula of Hyperelliptic curve over a finite field <math>K</math> is given by
:<math>C : y^2 + h(x) y = f(x) \in K[x,y]</math>


I have about 5 highly intelligent business oriented people I seek advice from day after day, and about another 100 or in a way that I could go to for a moment's notice and get advice faraway from.<br><br>Create action-oriented goals with timelines, not only on wishes. For example, require yourself to watch out for at different number of properties per week, or alternatively write up a certain number of offers each 30 days. Set goals for a variety of little steps, like making six phone calls per week, checking online listings twice per week, and etc. Repeated action creates habits, and good habits lead to more successful real estate investing.<br><br>Ask the right Questions: Being a real estate agent, experience standard questions which nicely ask your buyers. This includes asking about the volume of of bedrooms and bathrooms they want, the minimum square footage they need, or whether they need a garage, an attic, and even basement. Unfortunately, these questions cannot your family with in-depth idea of what it happens because actually like.<br><br>Sometimes since Chutes & Ladders, this timeless kids game is fun for all of the ages. But winning largely depends on whether the luck on the dice lands you on a chute or are they a ladder when you race to the top!<br><br>We all understand cash is the guiding force behind peace, prosperity and happiness. Whether that could be the way huge car . be not really is irrelevant, that is life once we know so it. One of the issues we face is the shrinking of your dollar . Another is the regarding job security, the concern with changing careers after centuries in drinks . field. Each these and the majority more reasons have created worry, imaginary fear, anxiety and several stressful situations which have elected our lives very terrible.<br><br>People very cautious close to type of investments they generate. Be it in buying assets or buying inventions. dean graziosi [[http://ireport.cnn.com/docs/DOC-1169363 ireport.cnn.com]] does not force people into buying his book or even adopting his money-saving real^ estate activities. He let his work perform the talking. That's Dean Graziosi for the rest of us.<br><br>I think the biggest mistake is relationships contain. Investors need to have mentors or teams that are seasoned and experienced in the long run in selling real estate property.<br><br>What doing when rentals won't produce cash motion. People often buy rental houses, duplexes, or even four-plexes for homes, thinking they are "investing" also. They pay according to private values, so these properties can cost well beyond where they might produce profits. Apartment buildings, on the other hand, cost according to one thing more than anything else: net income. The lesson? When particularly make cash flow with small rental properties, think enflamed.
where <math>h(x), f(x) \in K</math> satisfy certain conditions. There are two types of hyperelliptic curves: '''real hyperelliptic curves''' and [[imaginary hyperelliptic curve]]s which differ by the number of points at infinity. In this page, we describe more about real hyperelliptic curves, these are curves having two points at infinity while imaginary hyperelliptic curves have one [[infinity point|point at infinity]].
 
==Definition==
A real hyperelliptic curve of genus ''g'' over ''K'' is defined by an equation of the form <math>C:y^2+h(x)y=f(x)</math> where <math>h(x) \in K</math> has degree not larger than ''g+1'' while <math>f(x) \in K</math> must have degree ''2g+1'' or ''2g+2''. This curve is a non singular curve where no point <math>(x,y)</math> in the [[algebraic closure]] of  <math>K</math> satisfies the curve equation <math>y^2+h(x)y=f(x)</math> and both [[partial derivative]] equations: <math>2y+h(x)=0</math> and <math>h'(x)y=f'(x)</math>.
The set of (finite) <math> K</math>–rational points on ''C'' is given by
:<math>C(K) = \{ (a,b) \in K^2 | b^2 + h(a) b = f(a) \} \cup  S  </math>
 
Where <math>S</math> is  the set of points at infinity. For real hyperelliptic curves, there are two points at infinity, <math>\infty_1</math> and <math>\infty_2</math>. For any point <math>P(a,b)\in C(K)</math>, the opposite point of  <math>P</math> is given by <math>\overline{P} = (a, -b-h)</math>; it is the other point with ''x''-coordinate ''a'' that also lies on the curve.
 
==Example==
Let <math>C: y^2=f(x)</math> where
 
: <math>f(x)=x^6+3x^5-5x^4-15x^3+4x^2+12x=x(x-1)(x-2)(x+1)(x+2)(x+3) \,</math>
 
over <math>R</math>. Since <math>\deg f(x) = 2g+2</math> and <math>f(x)</math> has degree 6, thus <math>C</math> is a curve of genus ''g = 2''.
 
<!-- Deleted image removed: [[File:Example of real curve.jpg|thumb|Figure 1: Example of a real hyperelliptic curve]] -->
 
The [[Homogeneous coordinates|homogenous]] version of the curve equation is given by
: <math>Y^2Z^4=X^6+3X^5Z-5X^4Z^2-15X^3Z^3+4X^2Z^4+12XZ^5</math>.
It has a single point at infinity given by (0:1:0) but this point is singular. The [[blowup]] of <math>C</math> has 2 different points at infinity, which we denote <math>\infty_1 </math>and <math>\infty_2 </math>. Hence this curve is an example of a real  hyperelliptic curve.
 
In general, every curve given by an equation where ''f'' has even degee has two points at infinity and is a real hyperelliptic curve while those where ''f'' has odd degree have only a single point in the blowup over (0:1:0) and are thus [[imaginary hyperelliptic curve]]s. In both cases this assumes that the affine part of the curve is nonsingular (see the conditions on the derivatives above)
 
==Arithmetic in a real hyperelliptic curve==
 
In real hyperelliptic curve, addition is no longer defined on points as in [[elliptic curve]]s but on [[Imaginary hyperelliptic curve#The divisor and the Jacobian|divisors and the Jacobian]]. Let <math>C</math> be a hyperelliptic curve of genus ''g'' over a finite field ''K''. A divisor <math>D</math> on <math>C</math> is a formal finite sum of points <math>P</math> on <math>C</math>. We write
:<math>D = \sum_{P \in C}{n_P P}</math> where <math>n_P \in\Z</math>  and <math>n_p=0</math> for almost all <math>P</math>.
 
The degree of <math>D= \sum_{P \in C}{n_P P}</math> is defined by
:<math>\deg(D) = \sum_{P \in C}{n_P}</math> .
<math>D</math> is said to be defined over <Math>K</Math> if <Math>D^\sigma=\sum_{P \in C}n_P P^\sigma=D</Math> for all [[automorphisms]] σ of <math>\overline{K}</math> over <math>K</math> . The set <math>Div(K)</math> of divisors of <math>C</math> defined over <math>K</math> forms an additive [[abelian group]] under the addition rule
:<math>\sum a_PP + \sum b_PP = \sum {(a_P + b_P) P}</math>.
 
The set <math>Div^0 (K)</math> of all degree zero divisors of <math>C</math> defined over <math>K</math> is a subgroup of <math>Div(K)</math>.
 
We take an example:
 
Let <math>D_1=6P_1+ 4P_2</math> and <math>D_2=1P_1+ 5P_2</math>. If we add them then <math>D_1+ D_2=7P_1+ 9P_2</math>. The degree of <math>D_1</math> is <math>\deg(D_1)=6+4=10</math> and the degree of <math>D_2</math> is <math>\deg(D_2)=1+5=6</math>.
Then, <math>\deg(D_1+D_2)=deg(D_1)+deg(D_2)=16.</math>
 
For polynomials <math>G\in K[C]</math>, the divisor of <math>G</math> is defined by
: <math>\mathrm{div}(G)=\sum_{P\in C} {\mathrm{ord}}_P(G)P</math>. If the function
<math>G</math> has a pole at a point <math>P</math> then <math>-{\mathrm{ord}}_P (G)</math> is the order of vanishing of <math>G</math> at <math>P</math>. Assume <math>G, H </math> are polynomials in <math>K[C]</math>; the divisor of the rational function <math>F=G/H</math> is called a principal divisor and is defined by <math>\mathrm{div}(F)=\mathrm{div}(G)-\mathrm{div}(H)</math>. We denote the group of principal divisors by <math>P(K)</math>, i.e.  <math>P(K)={\mathrm{div}(F)|F \in K(C)}</math>. The Jacobian of <math>C</math> over <math>K</math> is defined by <math>J=Div^0/P</math>. The factor group <math>J</math> is also called the divisor class group of <math>C</math>. The elements which are defined over <math>K</math>  form the group <math>J(K)</math>. We denote by <math>\overline{D}\in J(K)</math> the class of <math>D</math> in <math>Div^0 (K)/P(K)</math>.
 
There are two canonical ways of representing divisor classes for real hyperelliptic curves <math>C</math> which have two points infinity <math>S=\{\infty_1,\infty_2 \}</math>. The first one is to represent a degree zero divisor by <math> \bar{D}</math>such that <math>D=\sum_{i=1}^r P_i-r\infty_2</math>, where  <Math>P_i \in C(\bar{\mathbb{F}}_q)</Math>,<math>P_i\not= \infty_2</math>, and <math>P_i\not=\bar{P_j} </Math> if <Math> i\not=j </Math> The representative <math>D</math> of <math>\bar{D}</math> is then called semi reduced. If <math>D</math> satisfies the additional condition <math>r \leq g</math> then the representative <math>D</math> is called reduced.<ref>[http://math.ucsd.edu/~erickson/research/pdf/ejsss-waifi.pdf.Stefan Erickson, Michael J. Jacobson, Jr., Ning Shang, Shuo Shen, and Andreas Stein, Explicit formulas for real hyperelliptic curves of genus 2 in affine representation]</ref> Notice that <math>P_i=\infty_1</math> is allowed for some i. It follows that every degree 0 divisor class contain a unique representative <math>\bar{D}</math> with
:<math>D= D_x-deg(D_x ) \infty_2+v_1 (D)(\infty_1-\infty_2)</math>,
where <math>D_x</math> is divisor that is coprime with both
:<math>\infty_1</math> and <math>\infty_2</math>, and <math> 0\leq deg(D_x )+v_1(D)\leq g</math>.
 
The other representation is balanced at infinity.
Let <math>D_\infty=\infty_1+\infty_2 </math>, note that this divisor is <math>K</math>-rational even if the points <math>\infty_1 </math> and <math>\infty_2 </math> are not independently so. Write the representative of the class  <math>\bar{D}</math> as <math>D=D_1+D_\infty</math>,
where <math>D_1</math> is called the affine part and does not contain <math>\infty_1</math> and <math>\infty_2</math>, and let <math>d=\deg(D_1)</math>. If <math>d</math> is even then
: <math>D_\infty= \frac{d}{2}(\infty_1+\infty_2)</math>.
 
If <math>d</math> is odd then
:<math>D_\infty= \frac{d+1}{2} \infty_1+\frac{d-1}{2} \infty_2</math>.<ref>[https://springerlink3.metapress.com/content/a756w8627q87235n/resource-secured/?target=fulltext.pdf&sid=enznx245vkwt53futvixzk55&sh=www.springerlink.com.Steven D. Galbraith, Michael Harrison, and David J. Mireles Morales, Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors]</ref>
For example, let the affine parts of two divisors be given by
:<math>D_1=6P_1+ 4P_2 </math> and <math>D_2=1P_1+ 5P_2 </math>
then the balanced divisors are
:<math>D_1=6P_1+ 4P_2- 5D_{\infty_1} -5D_{\infty_2} </math>  and <math>D_2=1P_1+ 5P_2- 3D_{\infty_1} -3D_{\infty_2} </math>
 
==Transformation from real hyperelliptic curve to imaginary hyperelliptic curve==
 
Let <math>C</math> be a real quadratic curve over a field <math>K</math>. If there exists a ramified prime divisor of degree 1 in <math>K</math> then we are able to perform a [[birational transformation]] to an imaginary quadratic curve.
A (finite or infinite) point is said to be ramified if it is equal to its own opposite. It means that <math>P =(a,b) = \overline{P}=(a, -b-h(a))</math>, i.e. that  <math>h(a)+ 2b=0</math>. If <math>P</math> is ramified then <math>D=P-\infty_1</math> is a ramified prime divisor.<ref>[http://eprint.iacr.org/2010/125.pdf M. J. JACOBSON, JR., R. SCHEIDLER, AND A. STEIN, Cryptographic Aspects of Real Hyperelliptic Curves]</ref>
 
The real hyperelliptic curve <math>C:y^2+h(x)y=f(x)</math> of genus <math>g</math> with a ramified <math>K</math>-rational finite point <math>P=(a,b)</math> is birationally equivalent to an imaginary model <math>C':y'^2+\bar{h}(x')y'=\bar{f}(x')</math> of genus <math>g</math>, i.e. <math>\deg(\bar{f})=2g+1</math> and the function fields are equal <math>K(C)=K(C')</math>.<ref>[http://eprint.iacr.org/2008/250.pdf.Steven D. Galbraith, Xibin Lin, and David J. Mireles Morales, Pairings on Hyperelliptic Curves with a Real Model]</ref> Here:
 
: <math>x'= \frac{1}{x-a}</math> and <math>y'= \frac{y+b}{(x-a)^{g+1}} </math> … (i)
 
In our example <math>C: y^2=f(x)</math>  where <math>f(x)=x^6+3x^5-5x^4-15x^3+4x^2+12x</math>,  ''h(x)''   is equal to 0. For any point <math>P=(a,b)</math>, <math>h(a)</math>   is equal to 0 and so the requirement for ''P'' to be ramified becomes <math>b=0</math>. Substituting <math>h(a)</math> and <math>b</math>, we  obtain <math>f(a)=0</math>, where <math>f(a)=a(a-1)(a-2)(a+1)(a+2)(a+3)</math>, i.e. <math>a\in\{0,1,2,-1,-2,-3\}</math>.
 
From (i), we obtain <math>x= \frac {ax'+1}{x'} </math>  and <math>y= \frac{y'}{x'^{g+1}}</math> . For g=2,  we have <math>y= \frac{y'}{x'^3}</math>
 
For example, let <math>a=1</math> then <math>x= \frac{x'+1}{x'} </math> and <math>y= \frac{y'}{x'^3} </math>, we obtain
:<math>\left(\frac{y'}{x'^3 }\right)^2=\frac {x'+1}{x'} \left(\frac {x'+1}{x'}+1\right)\left(\frac {x'+1}{x'}+2\right)\left(\frac {x'+1}{x'}+3\right)\left(\frac {x'+1}{x'}-1\right)\left(\frac {x'+1}{x'}-2\right)</math>.
 
To remove the denominators this expression is multiplied by <math>x^6</math>, then:
:<math> y'^2=(x'+1)(2x'+1)(3x'+1)(4x'+1)(1)(1-x') \,</math>
 
giving the curve
:<math>C' : y'^2=\bar{f}(x')</math> where <math> \bar{f}(x')=(x'+1)(2x'+1)(3x'+1)(4x'+1)(1)(1-x')= -24x'^5-26x'^4+15x'^3+25x'^2+9x'+1 </math>.
 
<math>C'</math> is  an imaginary quadratic curve since <math>\bar{f}(x')</math> has degree <math>2g+1</math>.
 
==References==
{{reflist}}
 
{{DEFAULTSORT:Real Hyperelliptic Curve}}
[[Category:Algebraic curves]]

Revision as of 15:58, 6 June 2013

Template:Cleanup

A hyperelliptic curve is a class of algebraic curves. Hyperelliptic curves exist for every genus g1. The general formula of Hyperelliptic curve over a finite field K is given by

C:y2+h(x)y=f(x)K[x,y]

where h(x),f(x)K satisfy certain conditions. There are two types of hyperelliptic curves: real hyperelliptic curves and imaginary hyperelliptic curves which differ by the number of points at infinity. In this page, we describe more about real hyperelliptic curves, these are curves having two points at infinity while imaginary hyperelliptic curves have one point at infinity.

Definition

A real hyperelliptic curve of genus g over K is defined by an equation of the form C:y2+h(x)y=f(x) where h(x)K has degree not larger than g+1 while f(x)K must have degree 2g+1 or 2g+2. This curve is a non singular curve where no point (x,y) in the algebraic closure of K satisfies the curve equation y2+h(x)y=f(x) and both partial derivative equations: 2y+h(x)=0 and h(x)y=f(x). The set of (finite) K–rational points on C is given by

C(K)={(a,b)K2|b2+h(a)b=f(a)}S

Where S is the set of points at infinity. For real hyperelliptic curves, there are two points at infinity, 1 and 2. For any point P(a,b)C(K), the opposite point of P is given by P=(a,bh); it is the other point with x-coordinate a that also lies on the curve.

Example

Let C:y2=f(x) where

f(x)=x6+3x55x415x3+4x2+12x=x(x1)(x2)(x+1)(x+2)(x+3)

over R. Since degf(x)=2g+2 and f(x) has degree 6, thus C is a curve of genus g = 2.


The homogenous version of the curve equation is given by

Y2Z4=X6+3X5Z5X4Z215X3Z3+4X2Z4+12XZ5.

It has a single point at infinity given by (0:1:0) but this point is singular. The blowup of C has 2 different points at infinity, which we denote 1and 2. Hence this curve is an example of a real hyperelliptic curve.

In general, every curve given by an equation where f has even degee has two points at infinity and is a real hyperelliptic curve while those where f has odd degree have only a single point in the blowup over (0:1:0) and are thus imaginary hyperelliptic curves. In both cases this assumes that the affine part of the curve is nonsingular (see the conditions on the derivatives above)

Arithmetic in a real hyperelliptic curve

In real hyperelliptic curve, addition is no longer defined on points as in elliptic curves but on divisors and the Jacobian. Let C be a hyperelliptic curve of genus g over a finite field K. A divisor D on C is a formal finite sum of points P on C. We write

D=PCnPP where nP and np=0 for almost all P.

The degree of D=PCnPP is defined by

deg(D)=PCnP .

D is said to be defined over K if Dσ=PCnPPσ=D for all automorphisms σ of K over K . The set Div(K) of divisors of C defined over K forms an additive abelian group under the addition rule

aPP+bPP=(aP+bP)P.

The set Div0(K) of all degree zero divisors of C defined over K is a subgroup of Div(K).

We take an example:

Let D1=6P1+4P2 and D2=1P1+5P2. If we add them then D1+D2=7P1+9P2. The degree of D1 is deg(D1)=6+4=10 and the degree of D2 is deg(D2)=1+5=6. Then, deg(D1+D2)=deg(D1)+deg(D2)=16.

For polynomials GK[C], the divisor of G is defined by

div(G)=PCordP(G)P. If the function

G has a pole at a point P then ordP(G) is the order of vanishing of G at P. Assume G,H are polynomials in K[C]; the divisor of the rational function F=G/H is called a principal divisor and is defined by div(F)=div(G)div(H). We denote the group of principal divisors by P(K), i.e. P(K)=div(F)|FK(C). The Jacobian of C over K is defined by J=Div0/P. The factor group J is also called the divisor class group of C. The elements which are defined over K form the group J(K). We denote by DJ(K) the class of D in Div0(K)/P(K).

There are two canonical ways of representing divisor classes for real hyperelliptic curves C which have two points infinity S={1,2}. The first one is to represent a degree zero divisor by D¯such that D=i=1rPir2, where PiC(𝔽¯q),Pi=2, and Pi=Pj¯ if i=j The representative D of D¯ is then called semi reduced. If D satisfies the additional condition rg then the representative D is called reduced.[1] Notice that Pi=1 is allowed for some i. It follows that every degree 0 divisor class contain a unique representative D¯ with

D=Dxdeg(Dx)2+v1(D)(12),

where Dx is divisor that is coprime with both

1 and 2, and 0deg(Dx)+v1(D)g.

The other representation is balanced at infinity. Let D=1+2, note that this divisor is K-rational even if the points 1 and 2 are not independently so. Write the representative of the class D¯ as D=D1+D, where D1 is called the affine part and does not contain 1 and 2, and let d=deg(D1). If d is even then

D=d2(1+2).

If d is odd then

D=d+121+d122.[2]

For example, let the affine parts of two divisors be given by

D1=6P1+4P2 and D2=1P1+5P2

then the balanced divisors are

D1=6P1+4P25D15D2 and D2=1P1+5P23D13D2

Transformation from real hyperelliptic curve to imaginary hyperelliptic curve

Let C be a real quadratic curve over a field K. If there exists a ramified prime divisor of degree 1 in K then we are able to perform a birational transformation to an imaginary quadratic curve. A (finite or infinite) point is said to be ramified if it is equal to its own opposite. It means that P=(a,b)=P=(a,bh(a)), i.e. that h(a)+2b=0. If P is ramified then D=P1 is a ramified prime divisor.[3]

The real hyperelliptic curve C:y2+h(x)y=f(x) of genus g with a ramified K-rational finite point P=(a,b) is birationally equivalent to an imaginary model C:y'2+h¯(x)y=f¯(x) of genus g, i.e. deg(f¯)=2g+1 and the function fields are equal K(C)=K(C).[4] Here:

x=1xa and y=y+b(xa)g+1 … (i)

In our example C:y2=f(x) where f(x)=x6+3x55x415x3+4x2+12x, h(x) is equal to 0. For any point P=(a,b), h(a) is equal to 0 and so the requirement for P to be ramified becomes b=0. Substituting h(a) and b, we obtain f(a)=0, where f(a)=a(a1)(a2)(a+1)(a+2)(a+3), i.e. a{0,1,2,1,2,3}.

From (i), we obtain x=ax+1x and y=yx'g+1 . For g=2, we have y=yx'3

For example, let a=1 then x=x+1x and y=yx'3, we obtain

(yx'3)2=x+1x(x+1x+1)(x+1x+2)(x+1x+3)(x+1x1)(x+1x2).

To remove the denominators this expression is multiplied by x6, then:

y'2=(x+1)(2x+1)(3x+1)(4x+1)(1)(1x)

giving the curve

C:y'2=f¯(x) where f¯(x)=(x+1)(2x+1)(3x+1)(4x+1)(1)(1x)=24x'526x'4+15x'3+25x'2+9x+1.

C is an imaginary quadratic curve since f¯(x) has degree 2g+1.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.