Showing 1–10 of 10 results for author: Zaytsev, A

Computing algorithm for reduction type of CM abelian varieties

Authors: Artyom Smirnov, Alexey Zaytsev

Abstract: Let $\mathcal{A}$ be an abelian variety over a number field, with a good reduction at a prime ideal containing a prime number $p$. Denote by ${\rm A}$ an abelian variety over a finite field of characteristic $p$, obtained by the reduction of $\mathcal{A}$ at the prime ideal. In this paper we derive an algorithm which allows to decompose the group scheme ${\rm A}[p]$ into indecomposable quasi-polar… ▽ More Let $\mathcal{A}$ be an abelian variety over a number field, with a good reduction at a prime ideal containing a prime number $p$. Denote by ${\rm A}$ an abelian variety over a finite field of characteristic $p$, obtained by the reduction of $\mathcal{A}$ at the prime ideal. In this paper we derive an algorithm which allows to decompose the group scheme ${\rm A}[p]$ into indecomposable quasi-polarized ${\rm BT}_1$-group schemes. This can be done for the unramified $p$ on the basis of its decomposition into prime ideals in the endomorphism algebra of ${\rm A}$. We also compute all types of such correspondence for abelian varieties of dimension up to $5$. As a consequence we establish the relation between the decompositions of prime $p$ and the corresponding pairs of $p$-rank and $a$-number of an abelian variety ${\rm A}$. △ Less

Submitted 1 October, 2018; v1 submitted 27 September, 2018; originally announced September 2018.

Comments: arXiv admin note: text overlap with arXiv:1209.5207

Interpolation error of misspecified Gaussian process regression

Authors: A. Zaytsev, E. Romanenkova, D. Ermilov

Abstract: An interpolation error is an integral of the squared error of a regression model over a domain of interest. We consider the interpolation error for the case of misspecified Gaussian process regression: used covariance function differs from the true one. We derive the interpolation error for an infinite grid design of experiments. In particular, we show that for Matern 1/2 covariance function poor… ▽ More An interpolation error is an integral of the squared error of a regression model over a domain of interest. We consider the interpolation error for the case of misspecified Gaussian process regression: used covariance function differs from the true one. We derive the interpolation error for an infinite grid design of experiments. In particular, we show that for Matern 1/2 covariance function poor estimation of parameters only slightly affects the quality of interpolation. Then we proceed to numerical experiments that consider the misspecification for the most common covariance functions including other Matern and squared exponential covariance functions. For them, the quality of estimates of parameters affects the interpolation error. △ Less

Submitted 26 March, 2018; originally announced March 2018.

Comments: Submitted to COPA conference

Minimax Error of Interpolation and Optimal Design of Experiments for Variable Fidelity Data

Authors: Alexey Zaytsev, Evgeny Burnaev

Abstract: Engineering problems often involve data sources of variable fidelity with different costs of obtaining an observation. In particular, one can use both a cheap low fidelity function (e.g. a computational experiment with a CFD code) and an expensive high fidelity function (e.g. a wind tunnel experiment) to generate a data sample in order to construct a regression model of a high fidelity function. T… ▽ More Engineering problems often involve data sources of variable fidelity with different costs of obtaining an observation. In particular, one can use both a cheap low fidelity function (e.g. a computational experiment with a CFD code) and an expensive high fidelity function (e.g. a wind tunnel experiment) to generate a data sample in order to construct a regression model of a high fidelity function. The key question in this setting is how the sizes of the high and low fidelity data samples should be selected in order to stay within a given computational budget and maximize accuracy of the regression model prior to committing resources on data acquisition. In this paper we obtain minimax interpolation errors for single and variable fidelity scenarios for a multivariate Gaussian process regression. Evaluation of the minimax errors allows us to identify cases when the variable fidelity data provides better interpolation accuracy than the exclusively high fidelity data for the same computational budget. These results allow us to calculate the optimal shares of variable fidelity data samples under the given computational budget constraint. Real and synthetic data experiments suggest that using the obtained optimal shares often outperforms natural heuristics in terms of the regression accuracy. △ Less

Submitted 18 December, 2017; v1 submitted 21 October, 2016; originally announced October 2016.

Comments: 25 pages, 5 figures, 2 tables

Generalization of Deuring Reduction Theorem

Authors: Alexey Zaytsev

Abstract: In this paper we generalize the Deuring theorem on a reduction of elliptic curve with complex multiplication. More precisely, for an Abelian variety $A$, arising after reduction of an Abelian variety with complex multiplication by a CM field $K$ over a number field at a pace of good reduction. We establish a connection between a decomposition of the first truncated Barsotti-Tate group scheme… ▽ More In this paper we generalize the Deuring theorem on a reduction of elliptic curve with complex multiplication. More precisely, for an Abelian variety $A$, arising after reduction of an Abelian variety with complex multiplication by a CM field $K$ over a number field at a pace of good reduction. We establish a connection between a decomposition of the first truncated Barsotti-Tate group scheme $A[p]$ and a decomposition of $p\cO_{K}$ into prime ideals. In particular, we produce these explicit relationships for Abelian varieties of dimensions $1, 2$ and 3. △ Less

Submitted 24 September, 2012; originally announced September 2012.

Characteristic Polynomial of Supersingular Abelian Varieties over Finite Fields

Authors: Vijaykumar Singh, Gary McGuire, Alexey Zaytsev

Abstract: In this article, we give a complete description of the characteristic polynomials of supersingular abelian varieties over finite fields. We list them for the dimensions upto 7. In this article, we give a complete description of the characteristic polynomials of supersingular abelian varieties over finite fields. We list them for the dimensions upto 7. △ Less

Submitted 5 October, 2011; originally announced October 2011.

MSC Class: 14H40; 14G15; 14K15; 11G10; 11G25

The Number of Rational Points On Genus 4 Hyperelliptic Supersingular Curves in Characteristic 2

Authors: Gary McGuire, Alexey Zaytsev

Abstract: One of the big questions in the area of curves over finite fields concerns the distribution of the numbers of points: Which numbers occur as the number of points on a curve of genus $g$? The same question can be asked of various subclasses of curves. In this article we classify the possibilities for the number of points on genus 4 hyperelliptic supersingular curves over finite fields of order… ▽ More One of the big questions in the area of curves over finite fields concerns the distribution of the numbers of points: Which numbers occur as the number of points on a curve of genus $g$? The same question can be asked of various subclasses of curves. In this article we classify the possibilities for the number of points on genus 4 hyperelliptic supersingular curves over finite fields of order $2^n$, $n$ odd. △ Less

Submitted 1 December, 2010; v1 submitted 11 November, 2009; originally announced November 2009.

On the Zeta Functions of an optimal tower of function fields over $\FF_4$

Authors: Alexey Zaytsev, Gary McGuire

Abstract: In this paper we derive a recursion for the zeta function of each function field in the second Garcia-Stichtenoth tower when $q=2$. We obtain our recursion by applying a theorem of Kani and Rosen that gives information about the decomposition of the Jacobians. This enables us to compute the zeta functions explicitly of the first six function fields. In this paper we derive a recursion for the zeta function of each function field in the second Garcia-Stichtenoth tower when $q=2$. We obtain our recursion by applying a theorem of Kani and Rosen that gives information about the decomposition of the Jacobians. This enables us to compute the zeta functions explicitly of the first six function fields. △ Less

Submitted 23 May, 2011; v1 submitted 29 June, 2009; originally announced June 2009.

Comments: 14 pages

Optimal Curves of Genus 3 over Finite Fields with Discriminant -19

Authors: E. Alekseenko, S. Aleshnikov, N. Markin, A. Zaytsev

Abstract: In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a table of maximal and minimal curves over finite fields with discriminant -19 of cardinality up to 997. We also show that existence of a maximal curve implies that… ▽ More In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a table of maximal and minimal curves over finite fields with discriminant -19 of cardinality up to 997. We also show that existence of a maximal curve implies that there is no minimal curve and vice versa. △ Less

Submitted 14 August, 2011; v1 submitted 11 February, 2009; originally announced February 2009.

Comments: table of curves was corrected

Optimal curves of low genus over finite fields

Authors: Alexey Zaytsev

Abstract: The Hasse-Weil-Serre bound is improved for curves of low genera over finite fields with discriminant in {-3,-4,-7,-8,-11,-19} by studying optimal curves. The Hasse-Weil-Serre bound is improved for curves of low genera over finite fields with discriminant in {-3,-4,-7,-8,-11,-19} by studying optimal curves. △ Less

Submitted 31 August, 2011; v1 submitted 28 June, 2007; originally announced June 2007.

Comments: a proof of the theorem 5.6 was corrected

MSC Class: 14G45; 11G10; 14K15; 11D45

The Galois closure of the Garcia-Stichtenoth tower

Authors: Alexey Zaytsev

Abstract: We describe the Galois closure of the Garcia-Stichtenoth tower and prove that it is optimal. We describe the Galois closure of the Garcia-Stichtenoth tower and prove that it is optimal. △ Less

Submitted 21 April, 2005; originally announced April 2005.

Comments: 10 pages

MSC Class: 14H25; 11R58