%0 Journal Article %T Character theory approach to Sato–Tate groups %+ Institut de Mathématiques de Marseille (I2M) %A Shieh, Yih-Dar %Z 15 pages, to be presented at ANTS XII. Submitted exclusively to the London Mathematical Society. %< avec comité de lecture %@ 1461-1570 %J LMS Journal of Computation and Mathematics %I London Mathematical Society %V 19 %N A %P 301 - 314 %8 2016 %D 2016 %Z 1605.07743 %R 10.1112/S1461157016000279 %K AVERAGE POLYNOMIAL-TIME %K HASSE-WITT MATRICES %K HYPERELLIPTIC CURVES %Z 11M50; 20C15, 11G10, 11G20, 14G10, 14K15 %Z Mathematics [math]/Number Theory [math.NT]Journal articles %X In this article, we propose to use the character theory of compact Lie groups and their orthogonality relations for the study of Frobenius distribution and Sato-Tate groups. The results show the advantages of this new approach in several aspects. With samples of Frobenius ranging in size much smaller than the moment statistic approach, we obtain very good approximation to the expected values of these orthogonality relations, which give useful information about the underlying Sato-Tate groups and strong evidence of the correctness of the generalized Sato-Tate conjecture. In fact, $2^{10}$ to $2^{12}$ points provide satisfactory convergence. Even for $g = 2$, the classical approach using moment statistics requires about $2^{30}$ sample points to obtain such information. %G English %L hal-01321849 %U https://hal.science/hal-01321849 %~ CNRS %~ UNIV-AMU %~ EC-MARSEILLE %~ I2M %~ I2M-2014-