中文
相关论文

相关论文: The complexity of elliptic normal bases

200 篇论文

In a series of papers we classify the possible torsion structures of rational elliptic curves base-extended to number fields of a fixed degree. In this paper we turn our attention to the question of how the torsion of an elliptic curve with…

数论 · 数学 2021-06-30 Enrique González-Jiménez

This paper investigates the extension complexity of polytopes by exploiting the correspondence between non-negative factorizations of slack matrices and randomized communication protocols. We introduce a geometric characterization of…

离散数学 · 计算机科学 2026-02-13 M. Szusterman

We study regularity properties for solutions to elliptic equations that are degenerate or singular along orthogonal hyperplanes. The degenerate ellipticity is carried out by a weight term which is the monomial product of different powers of…

偏微分方程分析 · 数学 2025-11-21 Gabriele Cora , Gabriele Fioravanti , Francesco Pagliarin , Stefano Vita

We provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve E with complex multiplication. We analyse the intersections of elements of the arrangement and their connected components as…

组合数学 · 数学 2026-05-13 Luca Moci , Roberto Pagaria , Maddalena Pismataro , Alejandro Vargas

In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gr\"obner bases. We present several linear algebra algorithms for computing Gr\"obner…

符号计算 · 计算机科学 2024-04-09 Thibaut Verron

Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementation requires a foundation in number theory and algebraic…

信息论 · 计算机科学 2024-02-20 Mohamadou Sall , M. Anwar Hasan

This paper is concerned with the construction of extremal elliptic K3 surfaces. It gives a complete treatment of those fibrations which can be derived from rational elliptic surfaces by easy manipulations of their Weierstrass equations. In…

代数几何 · 数学 2007-05-23 Matthias Schuett

We show that the complexity of the Markov bases of multidimensional tables stabilizes eventually if a single table dimension is allowed to vary. In particular, if this table dimension is beyond a computable bound, the Markov bases consist…

组合数学 · 数学 2008-04-18 Serkan Hosten , Seth Sullivant

We consider the K3 surfaces that arise as double covers of the elliptic modular surface of level 5, $R_{5,5}$. Such surfaces have a natural elliptic fibration induced by the fibration on $R_{5,5}$. Moreover, they admit several other…

We establish higher regularity properties of solutions to fully nonlinear elliptic equations at interior critical points. The key novelty of our estimates lies in the fact that they yield smoothness properties that go beyond the inherent…

偏微分方程分析 · 数学 2024-01-11 Thialita M. Nascimento , Ginaldo Sá , Aelson Sobral , Eduardo V. Teixeira

In this article I will review some basic results on elliptic boundary value problems with applications to General Relativity.

广义相对论与量子宇宙学 · 物理学 2015-06-25 Sergio Dain

Hamiltonian normal forms allow for the analytical approximation of center manifold trajectories and their invariant manifolds through the separation of the saddle and center subspaces that make up the dynamics at the collinear libration…

空间物理 · 物理学 2025-12-04 Carson Hunsberger , David Schwab , Roshan Eapen , Puneet Singla

We are concerned with fully nonlinear elliptic equations on complex manifolds and search for technical tools to overcome difficulties in deriving a priori estimates which arise due to the nontrivial torsion and curvature, as well as the…

偏微分方程分析 · 数学 2013-07-01 Bo Guan , Qun Li

We provide a lower bound on the complexity function of a typical (in the Lebesgue measure sence) right triangular billiard.

动力系统 · 数学 2022-07-05 Dmitri Scheglov

Elliptic functions are largely studied and standardized mathematical objects. The two usual approaches are due to Jacobi and Weierstrass. From a contour integral which allowed us to unify many summation formulae (Euler-MacLaurin, Poisson,…

复变函数 · 数学 2017-01-31 Jean-Christophe Feauveau

We give an account of the complex Arithmetic-Geometric Mean (AGM), as first studied by Gauss, together with details of its relationship with the theory of elliptic curves over $\C$, their period lattices and complex parametrisation. As an…

数论 · 数学 2015-10-28 John E. Cremona , Thotsaphon Thongjunthug

In this work we study the space complexity of computable real numbers represented by fast convergent Cauchy sequences. We show the existence of families of trascendental numbers which are logspace computable, as opposed to algebraic…

计算复杂性 · 计算机科学 2018-05-08 Masaki Nakanishi , Marcos Villagra

Algorithms for numerical computation of symmetric elliptic integrals of all three kinds are improved in several ways and extended to complex values of the variables (with some restrictions in the case of the integral of the third kind).…

经典分析与常微分方程 · 数学 2015-06-26 Bille C. Carlson

This manuscript aims to provide a self-contained introduction to the regularity theory for elliptic PDE, focusing on the main ideas rather than proving all results in their greatest generality. It can be seen as a bridge between an…

偏微分方程分析 · 数学 2023-01-05 Xavier Fernández-Real , Xavier Ros-Oton

We give a new complexity bound for calculating the complex dimension of an algebraic set. Our algorithm is completely deterministic and approaches the best recent randomized complexity bounds. We also present some new, significantly sharper…

代数几何 · 数学 2025-10-20 J. Maurice Rojas