On the number of curves of genus 2 over a finite field

In this paper we compute the number of curves of genus 2 defined over a finite field k of odd characteristic up to isomorphisms defined over k; the even characteristic case is treated in an ongoing work (G. Cardona, E. Nart, J. Pujolàs, Curves of genus 2 over field of even characteristic, 2003, submitted for publication). To this end, we first give a parametrization of all points in , the moduli variety that classifies genus 2 curves up to isomorphism, defined over an arbitrary perfect field (of zero or odd characteristic) and corresponding to curves with non-trivial reduced group of automorphisms; we also give an explicit representative defined over that field for each of these points. Then, we use cohomological methods to compute the number of k-isomorphism classes for each point in .     

图的直径与Betti亏数

对于任意的正数Ｍ以及正整数ｄ≥４,存在直径为ｄ的ｉ－边连通无环图Ｇ使得ζ（Ｇ）≥Ｍ,其中ζ（Ｇ）是Ｇ的Ｂｅｔｔｉ亏数,ｉ＝１,２,３。     

The nonquadratic imaginary cyclic fields of -power degrees with class numbers equal to their genus class numbers

It is known that there are only finitely many imaginary abelian number fields with class numbers equal to their genus class numbers. Here, we determine all the imaginary cyclic fields of -power degrees with class numbers equal to their genus class numbers.

     

The dominating set problem is fixed parameter tractable for graphs of bounded genus

We describe an algorithm for the dominating set problem with time complexity O((4g+40)^kn²) for graphs of bounded genus g1, where k is the size of the set. It has previously been shown that this problem is fixed parameter tractable for planar graphs. We give a simpler proof for the previous O(8^kn²) result for planar graphs. Our method is a refinement of the earlier techniques.     

A simplified proof for the limit of a tower over a cubic finite field

Recently Bezerra, Garcia and Stichtenoth constructed an explicit tower F=(Fn)_n?0 of function fields over a finite field Fq³, whose limit λ(F)=limn→∞N(Fn)/g(Fn) attains the Zink bound λ(F)?2(q²−1)/(q+2). Their proof is rather long and very technical. In this paper we replace the complex calculations in their work by structural arguments, thus giving a much simpler and shorter proof for the limit of the Bezerra, Garcia and Stichtenoth tower.     

Z[6~(1/2)]上的正定么模格的分类

本文利用推广的邻格方法，完成了Ｚ[ ］上秩 ４判别式 １的所有正定么模格的分类．     

A ruled residue theorem for function fields of conics

The ruled residue theorem characterises residue field extensions for valuations on a rational function field. Under the assumption that the characteristic of the residue field is different from 2 this theorem is extended here to function fields of conics. The main result is that there is at most one extension of a valuation on the base field to the function field of a conic for which the residue field extension is transcendental but not ruled. Furthermore the situation when this valuation is present is characterised.     

Generating functions, Fibonacci numbers and rational knots

We describe rational knots with any of the possible combinations of the properties (a)chirality, (non-)positivity, (non-)fiberedness, and unknotting number one (or higher), and determine exactly their number for a given number of crossings in terms of their generating functions. We show in particular how Fibonacci numbers occur in the enumeration of fibered achiral and unknotting number one rational knots. Then we show how to enumerate rational knots of given crossing number depending on genus and/or signature. This allows to determine the asymptotical average value of these invariants among rational knots. We give also an application to the enumeration of lens spaces.