Let K/k be a finite extension of a global field. Such an extension can be generated over k by a single element. The aim of this article is to prove the existence of a ”small“ generator in the function field case. This answers the function field version of a question of Ruppert on small generators of number fields.

To each non totally real cubic extension K of Q and to each generator α of the cubic field K, we attach a family of cubic Thue equations, indexed by the units of K, and we prove that this family of cubic Thue equations has only a finite number of integer solutions, by giving an effective upper bound for these solutions.

We study the K-homology of the rotation algebras Aθ using the six term cyclic sequence for the K-homology of a crossed product by Z. In the case where θ is irrational, we use Pimsner and Voiculescu’s work on AF-embeddings of the Aθ to search for the missing generator of the even K-homology.

In recent years video and image compression have became very required . The availability of powerful software design tools is a fundamental requirement to take advantage of the many advanced and specialized resources included in the latest devices. Video acceleration and processing technologies have become critical for the development of many consumer electronics products. In this paper, we inv...

Given n points in the plane and an integer k, the slope selection problem is to nd the pair of points whose connecting line has the k-th smallest slope. (In dual setting, given n lines in the plane, we want to nd the vertex of their arrangement with the k-th smallest x-coordinate.) Cole et al. 6] have given an O(n log n) solution (which is optimal), using the parametric searching technique of M...

We describe a technique for generating a special class, called QPEC, of mathematical programs with equilibrium constraints, MPEC. A QPEC is a quadratic MPEC, that is an optimization problem whose objective function is quadratic, first-level constraints are linear, and second-level (equilibrium) constraints are given by a parametric affine variational inequality or one of its specialisations. Th...

The security of many cryptographic schemes and protocols rests on the conjectured computational intractability of the discrete logarithm problem in some group 〈g〉 of prime order. Such schemes and protocols require domain parameters that specify 〈g〉 and a specific generator g. In this paper we consider the problem of computing information on the domain parameters from public keys selected unifor...

ABSTRACT This paper presents the development work done for virtualization of a typical high voltage laboratory especially named as virtual high voltage laboratory. The main objective of the paper is to develop an understanding of rectangular pulse current generator’s circuit parameters’ effect on the standard output waveforms. The most significant part includes analyses of various internal cons...

Determining manufacturing cost and feasibility of different product design concepts is crucial the trade-off process. It is therefore important to have tools that can determine these aspects at an early stage of the design process. In this paper a framework is proposed that automates these analyses for aircraft movables. Basis of the framework is a model generator that generates the geometric a...

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. We find that the mixed multiplicative generator with power of two modulus does not pass the extended test with an ideal result. Best qualities has a new generator with the recursion formula Xk+1 = a...