Boustrophedon transform: Difference between revisions
en>Satkomuni →Definition: Definition omitted method for scalar b_0. Checked the original paper for the definition and added, using article's existing grammar structure. (See http://www2.research.att.com/~njas/doc/bous.pdf) |
|||
Line 1: | Line 1: | ||
In [[algebraic geometry]], a branch of [[mathematics]], '''supersingular elliptic curves''' form a certain class of [[elliptic curve]]s over a [[field (algebra)|field]] of characteristic ''p'' > 0. Elliptic curves over such fields which are not supersingular are called ''ordinary'' and these two classes of elliptic curves behave fundamentally differently in many aspects. | |||
==Definition== | |||
Let ''K'' be a field with algebraic closure <math>\overline{K}</math> and ''E'' an [[elliptic curve]] over ''K''. Then the <math>\overline{K}</math>-valued points <math>E(\overline{K})</math> have the structure of an abelian group. For every n, we have a multiplication map <math>[n]: E\to E</math>. Its kernel is denoted by <math>E[n]</math>. Now assume that the characteristic of ''K'' is ''p'' > 0. Then one can show that either | |||
:<math> E[p^r](\overline{K}) \cong \begin{cases} 0 & \mbox{or}\\ \mathbb{Z}/p^r\mathbb{Z} \end{cases}</math> | |||
for ''r'' = 1, 2, 3, ... In the first case, ''E'' is called ''supersingular''. Otherwise it is called ''ordinary''. Of course, the term 'supersingular' does not mean that ''E'' is [[Algebraic curves#Singularities|singular]], since all elliptic curves are smooth. | |||
==Equivalent conditions== | |||
There are a number of equivalent conditions to supersingularity: | |||
*Supersingular elliptic curves have many endomorphisms in the sense that an elliptic curve is supersingular if and only if its endomorphism algebra (over <math>\overline{K}</math>) is an [[order (ring theory)|order]] in a [[quaternion algebra]]. Thus, their endomorphism group has rank 4, while the endomorphism group of every other elliptic curve has only rank 1 or 2. | |||
* Let ''G'' be the [[formal group]] associated to ''E''. Since ''K'' is of positive characteristic, we can define its [[formal group#The height of a formal group law|height]] ht(''G''), which is 2 if and only if E is supersingular and else is 1. | |||
*We have a [[Frobenius morphism]] <math>F: E\to E</math>, which induces a map in cohomology | |||
:<math>F^*: H^1(E, \mathcal{O}_E) \to H^1(E,\mathcal{O}_E)</math>. | |||
The elliptic curve ''E'' is supersingular if and only if <math>F^*</math> equals 0. | |||
*Suppose ''E'' is in [[Legendre form]], defined by the equation <math>y^2 = x(x-1)(x-\lambda)</math>. Then ''E'' is supersingular if and only if the sum | |||
:<math>\sum_{i=0}^k {k\choose{i}}^2\lambda^i</math> | |||
vanishes, where <math>k = \frac12(p-1)</math>. Using this formula, one can show that there are only finitely many supersingular elliptic curves for every ''K''. | |||
==Examples== | |||
*If ''K'' is a field of characteristic 2, every elliptic curve defined by an equation of the form | |||
:<math>y^2+a_3y = x^3+a_4x+a_6</math> | |||
is supersingular (see Washington2003, p. 122). | |||
*If ''K'' is a field of characteristic 3, every elliptic curve defined by an equation of the form | |||
:<math>y^2 = x^3+a_4x+a_6</math> | |||
is supersingular (see Washington2003, p. 122). | |||
*For <math>\mathbb{F}_p</math> with p>3 we have that the elliptic curve defined by <math>y^2 = x^3+1</math> is supersingular if and only if <math>p\equiv 2 \text{(mod 3)}</math> and the elliptic curve defined by <math>y^2 = x^3+x</math> is supersingular if and only if <math>p\equiv 3 \text{(mod 4)}</math> (see Washington2003, 4.35). | |||
*There are also more exotic examples: The elliptic curve given by <math>y^2 = x(x-1)(x+2)</math> is nonsingular over <math>\mathbb{F}_p</math> for <math>p\neq 2,3</math>. It is supersingular for p = 23 and ordinary for every other <math>p\leq 73</math> (see Hartshorne1977, 4.23.6). | |||
*{{harvtxt|Elkies|1987}} showed that any elliptic curve defined over the rationals is supersingular for an infinite number of primes. | |||
*{{harvtxt|Birch|Kuyk|1975}} give a table of all supersingular curves for primes up to 307. For the first few primes the supersingular elliptic curves are given as follows. The number of supersingular values of j other than 0 or 1728 is the integer part of (p−1)/12. | |||
{|class="wikitable" cellpadding=0 style="margin: 1em auto; text-align: center;" | |||
!prime | |||
!supersingular j invariants | |||
|- | |||
|2 | |||
|0 | |||
|- | |||
|3 | |||
|0=1728 | |||
|- | |||
|5 | |||
|0 | |||
|- | |||
|7 | |||
|6=1728 | |||
|- | |||
|11 | |||
|0, 1=1728 | |||
|- | |||
|13 | |||
|5 | |||
|- | |||
|17 | |||
|0,8 | |||
|- | |||
|19 | |||
|7, 1728 | |||
|- | |||
|23 | |||
|0,19, 1728 | |||
|- | |||
|29 | |||
|0,2, 25 | |||
|- | |||
|31 | |||
|2, 4, 1728 | |||
|- | |||
|37 | |||
|8, 3±√15 | |||
|} | |||
==References== | |||
*{{Citation | editor1-last=Birch | editor1-first=B. J. | editor-link=Bryan John Birch | editor2-last=Kuyk | editor2-first=W. | title=Modular functions of one variable. IV | publisher=[[Springer-Verlag]] | location=Berlin, New York | series=Lecture Notes in Mathematics | isbn=978-3-540-07392-5 | doi=10.1007/BFb0097591 | mr=0376533 | year=1975 | volume=476 | chapter=Table 6 | pages=142–144 | zbl=0315.14014 }} | |||
*{{Citation | last=Elkies | first=Noam D. | authorlink=Noam Elkies | title=The existence of infinitely many supersingular primes for every elliptic curve over Q | doi=10.1007/BF01388985 | mr=903384 | zbl=0631.14024 | year=1987 | journal=[[Inventiones Mathematicae]] | issn=0020-9910 | volume=89 | issue=3 | pages=561–567}} | |||
* [[Robin Hartshorne]] (1977), ''Algebraic Geometry'', Springer. ISBN 1-4419-2807-3 | |||
* Joseph H. Silverman (2009), ''The Arithmetic of Elliptic Curves'', Springer. ISBN 0-387-09493-8 | |||
* Lawrence C. Washington (2003), ''Elliptic Curves'', Chapman&Hall. ISBN 1-58488-365-0 | |||
{{Algebraic curves navbox}} | |||
[[Category:Elliptic curves]] |
Revision as of 04:37, 25 March 2013
In algebraic geometry, a branch of mathematics, supersingular elliptic curves form a certain class of elliptic curves over a field of characteristic p > 0. Elliptic curves over such fields which are not supersingular are called ordinary and these two classes of elliptic curves behave fundamentally differently in many aspects.
Definition
Let K be a field with algebraic closure and E an elliptic curve over K. Then the -valued points have the structure of an abelian group. For every n, we have a multiplication map . Its kernel is denoted by . Now assume that the characteristic of K is p > 0. Then one can show that either
for r = 1, 2, 3, ... In the first case, E is called supersingular. Otherwise it is called ordinary. Of course, the term 'supersingular' does not mean that E is singular, since all elliptic curves are smooth.
Equivalent conditions
There are a number of equivalent conditions to supersingularity:
- Supersingular elliptic curves have many endomorphisms in the sense that an elliptic curve is supersingular if and only if its endomorphism algebra (over ) is an order in a quaternion algebra. Thus, their endomorphism group has rank 4, while the endomorphism group of every other elliptic curve has only rank 1 or 2.
- Let G be the formal group associated to E. Since K is of positive characteristic, we can define its height ht(G), which is 2 if and only if E is supersingular and else is 1.
- We have a Frobenius morphism , which induces a map in cohomology
The elliptic curve E is supersingular if and only if equals 0.
- Suppose E is in Legendre form, defined by the equation . Then E is supersingular if and only if the sum
vanishes, where . Using this formula, one can show that there are only finitely many supersingular elliptic curves for every K.
Examples
- If K is a field of characteristic 2, every elliptic curve defined by an equation of the form
is supersingular (see Washington2003, p. 122).
- If K is a field of characteristic 3, every elliptic curve defined by an equation of the form
is supersingular (see Washington2003, p. 122).
- For with p>3 we have that the elliptic curve defined by is supersingular if and only if and the elliptic curve defined by is supersingular if and only if (see Washington2003, 4.35).
- There are also more exotic examples: The elliptic curve given by is nonsingular over for . It is supersingular for p = 23 and ordinary for every other (see Hartshorne1977, 4.23.6).
- Template:Harvtxt showed that any elliptic curve defined over the rationals is supersingular for an infinite number of primes.
- Template:Harvtxt give a table of all supersingular curves for primes up to 307. For the first few primes the supersingular elliptic curves are given as follows. The number of supersingular values of j other than 0 or 1728 is the integer part of (p−1)/12.
prime | supersingular j invariants |
---|---|
2 | 0 |
3 | 0=1728 |
5 | 0 |
7 | 6=1728 |
11 | 0, 1=1728 |
13 | 5 |
17 | 0,8 |
19 | 7, 1728 |
23 | 0,19, 1728 |
29 | 0,2, 25 |
31 | 2, 4, 1728 |
37 | 8, 3±√15 |
References
- Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010 - Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010 - Robin Hartshorne (1977), Algebraic Geometry, Springer. ISBN 1-4419-2807-3
- Joseph H. Silverman (2009), The Arithmetic of Elliptic Curves, Springer. ISBN 0-387-09493-8
- Lawrence C. Washington (2003), Elliptic Curves, Chapman&Hall. ISBN 1-58488-365-0