Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2019, Issue 12, Pages 11–12
DOI: https://doi.org/10.17223/2226308X/12/2
(Mi pdma417)
 

This article is cited in 1 scientific paper (total in 1 paper)

Theoretical Foundations of Applied Discrete Mathematics

On the order of the Frobenius endomorphism action on $l$-torsion subgroup of Abelian surfaces

N. S. Kolesnikov, S. A. Novoselov

Immanuel Kant Baltic Federal University, Kaliningrad
Full-text PDF (533 kB) Citations (1)
References:
Abstract: One of the most powerful tools for point-counting on elliptic curves over finite fields is the Schoof–Elkies–Atkin algorithm. Its main idea is to construct characteristic polynomials for the action of the Frobenius endomorphim on $l$-torsion group. In this work, we study a probabilistic approach to find these characteristic polynomials in case of abelian surface. To do this, we introduce a random variable $\xi$ that takes values from a list ${r_1,\ldots,r_n}$, where $r_i$ is a possible order of Frobenius action on $l$-torsion subgroup. As soon as we have an explicit distribution of orders, we can obtain a characteristic polynomial in more effective way than in a classical Schoof-like algorithm. In this work, we derive formulas for calculating variance and standard deviation of the random variable $\xi$:
$$ D(\xi)\approx \left(\frac{\pi^2}{48}\right)^2 \, \frac{\psi(l)}{l^2(l^2-1)^2}\, \frac{1}{\log^2(l)},\quad \sigma(\xi)=\sqrt{D(\xi)}\approx \frac{\pi^2}{48} \, \frac{\sqrt{\psi(l)}}{l(l^2-1)}\, \frac{1}{\log(l)}, $$
where
$$ \psi(l)=2l^{10}+56l^9-316l^8+1344l^7-1948l^6-1770l^5+6660l^4-3516l^3-3831l^2+4684l-1369.$$
Keywords: Abelian surfaces, hyperelliptic curves, point-counting, Frobenius endomorphism, $l$-torsion.
Funding agency Grant number
Russian Foundation for Basic Research 18-31-00244
Bibliographic databases:
Document Type: Article
UDC: 512.742
Language: Russian
Citation: N. S. Kolesnikov, S. A. Novoselov, “On the order of the Frobenius endomorphism action on $l$-torsion subgroup of Abelian surfaces”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 11–12
Citation in format AMSBIB
\Bibitem{KolNov19}
\by N.~S.~Kolesnikov, S.~A.~Novoselov
\paper On the order of the Frobenius endomorphism action on $l$-torsion subgroup of Abelian surfaces
\jour Prikl. Diskr. Mat. Suppl.
\yr 2019
\issue 12
\pages 11--12
\mathnet{http://mi.mathnet.ru/pdma417}
\crossref{https://doi.org/10.17223/2226308X/12/2}
\elib{https://elibrary.ru/item.asp?id=41153838}
Linking options:
  • https://www.mathnet.ru/eng/pdma417
  • https://www.mathnet.ru/eng/pdma/y2019/i12/p11
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:142
    Full-text PDF :48
    References:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024