首页 > 最新文献

Math. Comput. Model.最新文献

英文 中文
A distribution function from population genetics statistics using Stirling numbers of the first kind: Asymptotics, inversion and numerical evaluation 用第一类斯特林数的群体遗传统计分布函数:渐近、反演和数值计算
Pub Date : 2021-10-29 DOI: 10.1090/mcom/3711
S. Chen, N. Temme
Stirling numbers of the first kind are common in number theory and combinatorics; through Ewen's sampling formula, these numbers enter into the calculation of several population genetics statistics, such as Fu's Fs. In previous papers we have considered an asymptotic estimator for a finite sum of Stirling numbers, which enables rapid and accurate calculation of Fu's Fs. These sums can also be viewed as a cumulative distribution function; this formulation leads directly to an inversion problem, where, given a value for Fu's Fs, the goal is to solve for one of the input parameters. We solve this inversion using Newton iteration for small parameters. For large parameters we need to extend the earlier obtained asymptotic results to handle the inversion problem asymptotically. Numerical experiments are given to show the efficiency of both solving the inversion problem and the expanded estimator for the statistical quantities.
第一类斯特林数在数论和组合学中很常见;通过Ewen的抽样公式,这些数字进入到几个群体遗传统计的计算中,比如Fu的f。在以前的论文中,我们考虑了有限Stirling数和的渐近估计量,它可以快速准确地计算Fu的f。这些总和也可以看作是一个累积分布函数;这个公式直接导致了一个反演问题,在这个问题中,给定Fu的f的一个值,目标是求解其中一个输入参数。我们用牛顿迭代法求解小参数反演。对于较大的参数,我们需要将之前得到的渐近结果进行推广,以渐近地处理反演问题。数值实验表明,该方法既能有效地解决反演问题,又能有效地对统计量进行扩展估计。
{"title":"A distribution function from population genetics statistics using Stirling numbers of the first kind: Asymptotics, inversion and numerical evaluation","authors":"S. Chen, N. Temme","doi":"10.1090/mcom/3711","DOIUrl":"https://doi.org/10.1090/mcom/3711","url":null,"abstract":"Stirling numbers of the first kind are common in number theory and combinatorics; through Ewen's sampling formula, these numbers enter into the calculation of several population genetics statistics, such as Fu's Fs. In previous papers we have considered an asymptotic estimator for a finite sum of Stirling numbers, which enables rapid and accurate calculation of Fu's Fs. These sums can also be viewed as a cumulative distribution function; this formulation leads directly to an inversion problem, where, given a value for Fu's Fs, the goal is to solve for one of the input parameters. We solve this inversion using Newton iteration for small parameters. For large parameters we need to extend the earlier obtained asymptotic results to handle the inversion problem asymptotically. Numerical experiments are given to show the efficiency of both solving the inversion problem and the expanded estimator for the statistical quantities.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79460116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Greenberg's conjecture for real quadratic fields and the cyclotomic Z2-extensions 实二次场的Greenberg猜想及分环z2扩展
Pub Date : 2021-10-28 DOI: 10.1090/mcom/3712
L. Pagani
Let $mathcal{A}_n$ be the $2$-part of the ideal class group of the $n$-th layer of the cyclotomic $mathbb{Z}_2$-extension of a real quadratic number field $F$. The cardinality of $mathcal{A}_n$ is related to the index of cyclotomic units in the full group of units. We present a method to study the latter index. As an application we show that the sequence of the $mathcal{A}_n$'s stabilizes for the real fields $F=mathbb{Q}(sqrt{f})$ for any integer $0
设$mathcal{A}_n$是实二次元域$F$的环切$mathbb{Z}_2$扩展的$n$第n$层理想类群的$2$部分。$mathcal{A}_n$的基数与整组环切单位的索引有关。本文提出了一种研究后一指标的方法。作为一个应用,我们证明了$mathcal{A}_n$的序列对于实域$F=mathbb{Q}(sqrt{F})$对于任意整数$0< F <10000$是稳定的。格林伯格的猜想同样适用于这些领域。
{"title":"Greenberg's conjecture for real quadratic fields and the cyclotomic Z2-extensions","authors":"L. Pagani","doi":"10.1090/mcom/3712","DOIUrl":"https://doi.org/10.1090/mcom/3712","url":null,"abstract":"Let $mathcal{A}_n$ be the $2$-part of the ideal class group of the $n$-th layer of the cyclotomic $mathbb{Z}_2$-extension of a real quadratic number field $F$. The cardinality of $mathcal{A}_n$ is related to the index of cyclotomic units in the full group of units. We present a method to study the latter index. As an application we show that the sequence of the $mathcal{A}_n$'s stabilizes for the real fields $F=mathbb{Q}(sqrt{f})$ for any integer $0<f<10000$. Equivalently Greenberg's conjecture holds for those fields.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73093813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Improved computation of fundamental domains for arithmetic Fuchsian groups 改进了算术Fuchsian群基本域的计算
Pub Date : 2021-10-21 DOI: 10.1090/mcom/3777
James Rickards
. A practical algorithm to compute the fundamental domain of an arithmetic Fuchsian group was given by Voight, and implemented in Magma. It was later expanded by Page to the case of arithmetic Kleinian groups. We combine and improve on parts of both algorithms to produce a more efficient algorithm for arithmetic Fuchsian groups. This algorithm is implemented in PARI/GP, and we demonstrate the improvements by comparing running times versus the live Magma implementation.
. Voight给出了一种计算算术Fuchsian群的基本域的实用算法,并在Magma中实现。后来佩奇把它扩展到算术克莱因群的情况。我们结合并改进了这两种算法的部分内容,以产生一种更有效的算法来处理算术Fuchsian群。该算法是在PARI/GP中实现的,我们通过比较运行时间和实时Magma实现来演示改进。
{"title":"Improved computation of fundamental domains for arithmetic Fuchsian groups","authors":"James Rickards","doi":"10.1090/mcom/3777","DOIUrl":"https://doi.org/10.1090/mcom/3777","url":null,"abstract":". A practical algorithm to compute the fundamental domain of an arithmetic Fuchsian group was given by Voight, and implemented in Magma. It was later expanded by Page to the case of arithmetic Kleinian groups. We combine and improve on parts of both algorithms to produce a more efficient algorithm for arithmetic Fuchsian groups. This algorithm is implemented in PARI/GP, and we demonstrate the improvements by comparing running times versus the live Magma implementation.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85355990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
How well-conditioned can the eigenvector problem be? 特征向量问题的条件有多好?
Pub Date : 2021-10-21 DOI: 10.1090/mcom/3706
Carlos Beltrán, Laurent Bétermin, P. Grabner, S. Steinerberger
{"title":"How well-conditioned can the eigenvector problem be?","authors":"Carlos Beltrán, Laurent Bétermin, P. Grabner, S. Steinerberger","doi":"10.1090/mcom/3706","DOIUrl":"https://doi.org/10.1090/mcom/3706","url":null,"abstract":"","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91452714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Stability and convergence analysis for the implicit-explicit method to the Cahn-Hilliard equation Cahn-Hilliard方程隐显法的稳定性和收敛性分析
Pub Date : 2021-09-30 DOI: 10.1090/mcom/3704
Dong Li, Chaoyu Quan, T. Tang
{"title":"Stability and convergence analysis for the implicit-explicit method to the Cahn-Hilliard equation","authors":"Dong Li, Chaoyu Quan, T. Tang","doi":"10.1090/mcom/3704","DOIUrl":"https://doi.org/10.1090/mcom/3704","url":null,"abstract":"","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74781507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
The equilateral small octagon of maximal width 最大宽度的等边小八边形
Pub Date : 2021-09-30 DOI: 10.1090/mcom/3733
Christian Bingane, Charles Audet
A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $s ge 3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its width is approximately $3.24%$ larger than the width of the regular octagon: $cos(pi/8)$. In addition, the paper proposes a family of equilateral small $n$-gons, for $n=2^s$ with $sge 4$, whose widths are within $O(1/n^4)$ of the maximal width.
小多边形是单位直径的多边形。具有$n=2^s$顶点的等边小多边形的最大宽度不知道,当$s ge 3$。本文解决了第一种开放情况,找到了最优的等边小八边形。它的宽度大约$3.24%$大于正八边形的宽度$cos(pi/8)$。此外,对于$n=2^s$和$sge 4$,本文提出了一类宽度在最大宽度$O(1/n^4)$以内的等边小的$n$ -gons。
{"title":"The equilateral small octagon of maximal width","authors":"Christian Bingane, Charles Audet","doi":"10.1090/mcom/3733","DOIUrl":"https://doi.org/10.1090/mcom/3733","url":null,"abstract":"A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $s ge 3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its width is approximately $3.24%$ larger than the width of the regular octagon: $cos(pi/8)$. In addition, the paper proposes a family of equilateral small $n$-gons, for $n=2^s$ with $sge 4$, whose widths are within $O(1/n^4)$ of the maximal width.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74012378","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate 逐层构建随机秩1格规则,实现了几乎最优的随机错误率
Pub Date : 2021-09-23 DOI: 10.1090/mcom/3769
J. Dick, T. Goda, Kosuke Suzuki
We study a randomized quadrature algorithm to approximate the integral of periodic functions defined over the high-dimensional unit cube. Recent work by Kritzer, Kuo, Nuyens and Ullrich (2019) shows that rank-1 lattice rules with a randomly chosen number of points and good generating vector achieve almost the optimal order of the randomized error in weighted Korobov spaces, and moreover, that the error is bounded independently of the dimension if the weight parameters, $gamma_j$, satisfy the summability condition $sum_{j=1}^{infty}gamma_j^{1/alpha}
研究了一种随机正交算法来逼近高维单位立方体上定义的周期函数的积分。Kritzer, Kuo, Nuyens和Ullrich(2019)最近的研究表明,随机选择点数和良好生成向量的rank-1格规则在加权Korobov空间中几乎可以实现随机误差的最优顺序,并且如果权重参数$gamma_j$满足可求和条件$sum_{j=1}^{infty}gamma_j^{1/alpha}
{"title":"Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate","authors":"J. Dick, T. Goda, Kosuke Suzuki","doi":"10.1090/mcom/3769","DOIUrl":"https://doi.org/10.1090/mcom/3769","url":null,"abstract":"We study a randomized quadrature algorithm to approximate the integral of periodic functions defined over the high-dimensional unit cube. Recent work by Kritzer, Kuo, Nuyens and Ullrich (2019) shows that rank-1 lattice rules with a randomly chosen number of points and good generating vector achieve almost the optimal order of the randomized error in weighted Korobov spaces, and moreover, that the error is bounded independently of the dimension if the weight parameters, $gamma_j$, satisfy the summability condition $sum_{j=1}^{infty}gamma_j^{1/alpha}<infty$, where $alpha$ is a smoothness parameter. The argument is based on the existence result that at least half of the possible generating vectors yield almost the optimal order of the worst-case error in the same function spaces. In this paper we provide a component-by-component construction algorithm of such randomized rank-1 lattice rules, without any need to check whether the constructed generating vectors satisfy a desired worst-case error bound. Similarly to the above-mentioned work, we prove that our algorithm achieves almost the optimal order of the randomized error and that the error bound is independent of the dimension if the same condition $sum_{j=1}^{infty}gamma_j^{1/alpha}<infty$ holds. We also provide analogous results for tent-transformed lattice rules for weighted half-period cosine spaces and for polynomial lattice rules in weighted Walsh spaces, respectively.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88362704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids 隐构非牛顿流体非等温流动的有限元逼近与预处理
Pub Date : 2021-09-23 DOI: 10.1090/mcom/3703
P. Farrell, P. A. Gazca-Orozco, E. Süli
We devise 3-field and 4-field finite element approximations of a system describing the steady state of an incompressible heat-conducting fluid with implicit non-Newtonian rheology. We prove that the sequence of numerical approximations converges to a weak solution of the problem. We develop a block preconditioner based on augmented Lagrangian stabilisation for a discretisation based on the Scott-Vogelius finite element pair for the velocity and pressure. The preconditioner involves a specialised multigrid algorithm that makes use of a space-decomposition that captures the kernel of the divergence and non-standard intergrid transfer operators. The preconditioner exhibits robust convergence behaviour when applied to the Navier-Stokes and power-law systems, including temperature-dependent viscosity, heat conductivity and viscous dissipation.
{"title":"Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids","authors":"P. Farrell, P. A. Gazca-Orozco, E. Süli","doi":"10.1090/mcom/3703","DOIUrl":"https://doi.org/10.1090/mcom/3703","url":null,"abstract":"We devise 3-field and 4-field finite element approximations of a system describing the steady state of an incompressible heat-conducting fluid with implicit non-Newtonian rheology. We prove that the sequence of numerical approximations converges to a weak solution of the problem. We develop a block preconditioner based on augmented Lagrangian stabilisation for a discretisation based on the Scott-Vogelius finite element pair for the velocity and pressure. The preconditioner involves a specialised multigrid algorithm that makes use of a space-decomposition that captures the kernel of the divergence and non-standard intergrid transfer operators. The preconditioner exhibits robust convergence behaviour when applied to the Navier-Stokes and power-law systems, including temperature-dependent viscosity, heat conductivity and viscous dissipation.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88746456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A discontinuous Galerkin pressure correction scheme for the incompressible Navier-Stokes equations: stability and convergence 不可压缩Navier-Stokes方程的不连续Galerkin压力校正格式:稳定性和收敛性
Pub Date : 2021-09-22 DOI: 10.1090/mcom/3731
R. Masri, Chen Liu, B. Rivière
The numerical simulation of the incompressible Navier-Stokes equations presents a challenging computational task primarily because of two reasons: (a) the coupling of the velocity and pressure by the incompressibility constraint and (b) the nonlinearity of the convection term [14, 18]. The development of splitting schemes aims to overcome these difficulties by decoupling the nonlinearity in the convection term from the pressure term. For an overview of such methods, we refer to the works of Glowinski [15] and of Guermond, Minev, and Shen [18]. In this paper, we will focus on pressure correction schemes. The basic idea of a non-incremental pressure correction scheme in time was first proposed by Chorin and Temam [5, 28]. This scheme was subsequently modified by several mathematicians leading to two major variations: (1) the incremental scheme where a previous value of the pressure gradient is added [16,30] and (2) the rotational scheme where the non-physical boundary condition for the pressure is corrected by using the rotational form of the Laplacian [29]. The main contribution of our work is the theoretical analysis of a discontinuous Galerkin (dG) discretization of the pressure correction approach. We derive stability and a priori error bounds on a family of regular meshes. The discrete velocities are approximated by discontinuous piecewise polynomials of degree k1 and the discrete potential and pressure by polynomials of degree k2. Stability of the solutions is obtained under the constraint k1−1 ≤ k2 ≤ k1+1 whereas the convergence of the scheme is obtained for the case k2 = k1 − 1 because of approximation properties. The proofs are technical and rely on several tools including special lift operators. The semi-discrete error analysis of pressure correction schemes has been extensively studied, see for example the work by Shen and Guermond [21, 27]. The use
不可压缩Navier-Stokes方程的数值模拟是一项具有挑战性的计算任务,主要有两个原因:(a)不可压缩约束对速度和压力的耦合;(b)对流项的非线性[14,18]。分裂格式的发展旨在通过将对流项和压力项的非线性解耦来克服这些困难。对于这些方法的概述,我们参考了Glowinski[15]和Guermond, Minev, and Shen[15]的作品。在本文中,我们将重点讨论压力校正方案。非增量压力及时校正方案的基本思想最早由Chorin和Temam提出[5,28]。随后,几位数学家对该格式进行了修改,导致了两个主要的变化:(1)增量格式,其中添加了先前的压力梯度值[16,30];(2)旋转格式,其中使用拉普拉斯[29]的旋转形式修正了压力的非物理边界条件。本文的主要贡献是对压力校正方法的不连续伽辽金离散化进行了理论分析。我们推导了一类规则网格的稳定性和先验误差界。离散速度近似为k1阶的不连续分段多项式,离散势和压力近似为k2阶的多项式。在k1−1≤k2≤k1+1的约束下,得到了解的稳定性,而在k2 = k1−1的近似条件下,得到了解的收敛性。证明是技术性的,依赖于几种工具,包括特殊的升降机操作员。压力校正方案的半离散误差分析已经得到了广泛的研究,例如参见Shen和Guermond[21,27]的工作。使用
{"title":"A discontinuous Galerkin pressure correction scheme for the incompressible Navier-Stokes equations: stability and convergence","authors":"R. Masri, Chen Liu, B. Rivière","doi":"10.1090/mcom/3731","DOIUrl":"https://doi.org/10.1090/mcom/3731","url":null,"abstract":"The numerical simulation of the incompressible Navier-Stokes equations presents a challenging computational task primarily because of two reasons: (a) the coupling of the velocity and pressure by the incompressibility constraint and (b) the nonlinearity of the convection term [14, 18]. The development of splitting schemes aims to overcome these difficulties by decoupling the nonlinearity in the convection term from the pressure term. For an overview of such methods, we refer to the works of Glowinski [15] and of Guermond, Minev, and Shen [18]. In this paper, we will focus on pressure correction schemes. The basic idea of a non-incremental pressure correction scheme in time was first proposed by Chorin and Temam [5, 28]. This scheme was subsequently modified by several mathematicians leading to two major variations: (1) the incremental scheme where a previous value of the pressure gradient is added [16,30] and (2) the rotational scheme where the non-physical boundary condition for the pressure is corrected by using the rotational form of the Laplacian [29]. The main contribution of our work is the theoretical analysis of a discontinuous Galerkin (dG) discretization of the pressure correction approach. We derive stability and a priori error bounds on a family of regular meshes. The discrete velocities are approximated by discontinuous piecewise polynomials of degree k1 and the discrete potential and pressure by polynomials of degree k2. Stability of the solutions is obtained under the constraint k1−1 ≤ k2 ≤ k1+1 whereas the convergence of the scheme is obtained for the case k2 = k1 − 1 because of approximation properties. The proofs are technical and rely on several tools including special lift operators. The semi-discrete error analysis of pressure correction schemes has been extensively studied, see for example the work by Shen and Guermond [21, 27]. The use","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80458661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Spanning the isogeny class of a power of an elliptic curve 张成椭圆曲线幂次的等根类
Pub Date : 2021-09-16 DOI: 10.1090/MCOM/3672
M. Kirschmer, Fabien Narbonne, C. Ritzenthaler, Damien Robert
Let E E be an ordinary elliptic curve over a finite field and g g be a positive integer. Under some technical assumptions, we give an algorithm to span the isomorphism classes of principally polarized abelian varieties in the isogeny class of E g E^g . The varieties are first described as hermitian lattices over (not necessarily maximal) quadratic orders and then geometrically in terms of their algebraic theta null point. We also show how to algebraically compute Siegel modular forms of even weight given as polynomials in the theta constants by a careful choice of an affine lift of the theta null point. We then use these results to give an algebraic computation of Serre’s obstruction for principally polarized abelian threefolds isogenous to E 3 E^3 and of the Igusa modular form in dimension 4 4 . We illustrate our algorithms with examples of curves with many rational points over finite fields.
设E E为有限域上的普通椭圆曲线,g g为正整数。在一定的技术假设下,给出了一种跨出等同构类E g E^g中的主极化阿贝尔变体同构类的算法。这些变化首先被描述为(不一定是最大的)二次阶的厄米格,然后在几何上根据它们的代数零点。我们还展示了如何通过仔细选择零点的仿射升力,在常数中以多项式形式给出偶权的西格尔模形式的代数计算。然后,我们利用这些结果给出了在4维4上的Igusa模形式的主要极化阿贝尔三倍等齐e ^3的Serre障碍的代数计算。我们用有限域上有许多有理点的曲线的例子来说明我们的算法。
{"title":"Spanning the isogeny class of a power of an elliptic curve","authors":"M. Kirschmer, Fabien Narbonne, C. Ritzenthaler, Damien Robert","doi":"10.1090/MCOM/3672","DOIUrl":"https://doi.org/10.1090/MCOM/3672","url":null,"abstract":"Let \u0000\u0000 \u0000 E\u0000 E\u0000 \u0000\u0000 be an ordinary elliptic curve over a finite field and \u0000\u0000 \u0000 g\u0000 g\u0000 \u0000\u0000 be a positive integer. Under some technical assumptions, we give an algorithm to span the isomorphism classes of principally polarized abelian varieties in the isogeny class of \u0000\u0000 \u0000 \u0000 E\u0000 g\u0000 \u0000 E^g\u0000 \u0000\u0000. The varieties are first described as hermitian lattices over (not necessarily maximal) quadratic orders and then geometrically in terms of their algebraic theta null point. We also show how to algebraically compute Siegel modular forms of even weight given as polynomials in the theta constants by a careful choice of an affine lift of the theta null point. We then use these results to give an algebraic computation of Serre’s obstruction for principally polarized abelian threefolds isogenous to \u0000\u0000 \u0000 \u0000 E\u0000 3\u0000 \u0000 E^3\u0000 \u0000\u0000 and of the Igusa modular form in dimension \u0000\u0000 \u0000 4\u0000 4\u0000 \u0000\u0000. We illustrate our algorithms with examples of curves with many rational points over finite fields.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79735849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
Math. Comput. Model.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1