On Vectors whose Span Contains a Given Linear Subspace

Estimates are given for the product of the lengths of integer vectors spanning a given linear subspace.     

Counting Singular Matrices with Primitive Row Vectors

We solve an asymptotic problem in the geometry of numbers, where we count the number of singular n×n matrices where row vectors are primitive and of length at most T. Without the constraint of primitivity, the problem was solved by Y. Katznelson. We show that as T, the number is asymptotic to for n3. The 3-dimensional case is the most problematic and we need to invoke an equidistribution theorem due to W. M. Schmidt.     

Forms Represented by Linear Forms

This paper is the third in a series in which the author investigates the question of representation of forms by linear forms. Whereas in the first two treatments the proportion of forms F of degree 3 (resp. degree d) which can be written as a sum of two cubes (resp. d-th powers) of linear forms with algebraic coefficients is determined, the generalization now consists in allowing more general expressions of degree d in two linear forms. The main result is thus to give an asymptotic formula, in terms of their height, for the number or decomposable forms that have a representation

On a Family of Thue Equations Over Function Fields

Many families of parametrized Thue equations over number fields have been solved recently. In this paper we consider for the first time a family of Thue equations over a polynomial ring. In particular, we calculate all solutions of over for all . The first author was supported by the Austrian Science Foundation, grants S8307-MAT and J2407-N12. The second author was supported by the Austrian Science Foundation, grant S8307-MAT.     

Integral Points of Small Height Outside of a Hypersurface

Let F be a non-zero polynomial with integer coefficients in N variables of degree M. We prove the existence of an integral point of small height at which F does not vanish. Our basic bound depends on N and M only. We separately investigate the case when F is decomposable into a product of linear forms, and provide a more sophisticated bound. We also relate this problem to a certain extension of Siegel’s Lemma as well as to Faltings’ version of it. Finally we exhibit an application of our results to a discrete version of the Tarski plank problem.     

On a New Continued Fraction Expansion with Non-Decreasing Partial Quotients

We investigate metric properties of the digits occurring in a new continued fraction expansion with non-decreasing partial quotients, the so-called Engel continued fraction (ECF) expansion.     

On Sums of Two Coprime k-th Powers(II)

For fixed k ≥ 3, let E_k(x) denote the error term of the sum , where 1. It is proved that if the Riemann hypothesis is true, then , . A short interval result is also obtained.     

On Sums of Two Coprime k-th Powers

For fixed k3, let It is known that the asymptotic formula holds for some constant c_k. Let E_k(x)=R_k(x)–c_kx^2/k. We cannot improve the exponent 1/k at present if we do not have further knowledge about the distribution of the zeros of the Riemann Zeta function (s). In this paper, we shall prove that if the Riemann Hypothesis (RH) is true, then E_k(x)=O(x^4/15+), which improves the earlier exponent 5/18 due to Nowak. A mean square estimate of E_k(x) for k6 is also obtained, which implies that E_k(x)=(x^1/k–1/k2) for k6 under RH.     

Minkowski’s Second Theorem over a Simple Algebra

We generalize the notion of successive minima, Minkowski’s second theorem and Siegel’s lemma to a free module over a simple algebra whose center is a global field. The author was partly supported by the Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science.     

Dyadic Diaphony of Digital Nets Over ℤ<Subscript>2</Subscript>

The dyadic diaphony, introduced by Hellekalek and Leeb, is a quantitative measure for the irregularity of distribution of point sets in the unit-cube. In this paper we study the dyadic diaphony of digital nets over ℤ₂. We prove an upper bound for the dyadic diaphony of nets and show that the convergence order is best possible. This follows from a relation between the dyadic diaphony and the discrepancy. In order to investigate the case where the number of points is small compared to the dimension we introduce the limiting dyadic diaphony, which is defined as the limiting case where the dimension tends to infinity. We obtain a tight upper and lower bound and we compare this result with the limiting dyadic diaphony of a random sample.The first author is supported by the Australian Research Council under its Center of Excellence Program.The second author is supported by the Austrian Research Foundation (FWF), Project S 8305 and Project P17022-N12.     

On the <Emphasis Type="Italic">DOTU</Emphasis>-Factorization Problem in Dimension Four

 We prove that any basis of a non-degenerate 4-dimensional lattice with sufficiently small (positive) homogeneous minimum can be represented in the form DOTU. This is of interest in connection with Minkowski’s conjecture about the product of inhomogeneous linear forms. Received 23 September 2001 RID="a" ID="a" Dedicated to Prof. Edmund Hlawka on the occasion of his 85th birthday     

Duality of Heights Over Quaternion Algebras

Given a number field K, it is well-known that the height of a subspace in K^N and of its orthogonal complement coincide. We prove the analogous fact when K is replaced by a positive definite rational quaternion algebra with respect to the heights recently introduced by the first author. Since quaternion algebras are non-commutative, we cannot just follow the classical proof but have to work with localizations and certain finite rings.     

On the Packing Densities and the Covering Densities of the Cartesian Products of Convex Bodies

In this article we study the following problem: Is the covering (packing) density of a Cartesian product of two convex bodies always equal to the product of their corresponding covering (packing) densities? For the covering case we get a negative answer. For the packing case we get a combinatorial version which seems to be important for its own interest.     

On Linear Independence of Theta Values

We prove a linear independence result for the values of theta series and Tschakaloff functions T_q(z) with different values of q.The first named author was supported in part by Grant-in-Aid for Scientific Research (No. 13640007), The Ministry of Education, Science, Sports, Culture of Japan.     

A Lower Bound for the Height of a Rational Function at <Emphasis Type="Italic">S</Emphasis>-unit Points

Let a,b be given, multiplicatively independent positive integers and let >0. In a recent paper jointly with Y. Bugeaud we proved the upper bound exp(n) for g.c.d.(aⁿ–1, bⁿ–1); shortly afterwards we generalized this to the estimate g.c.d.(u–1,v–1)v) for multiplicatively independent S-units u,vZ. In a subsequent analysis of those results it turned out that a perhaps better formulation of them may be obtained in terms of the language of heights of algebraic numbers. In fact, the purposes of the present paper are: to generalize the upper bound for the g.c.d. to pairs of rational functions other than {u–1,v–1} and to extend the results to the realm of algebraic numbers, giving at the same time a new formulation of the bounds in terms of height functions and algebraic subgroups of G_m².     

On Strong Uniform Distribution II

 Let ? be a class of real valued integrable functions on [0,1). We will call a strictly increasing sequence of natural numbers an sequence if for every f in ? we have

Heights and Degrees: A Note on a Paper of C. Liebendörfer and G. Rémond

We verify in the rational quaternionic case a conjecture of C. Liebend?rfer relating the degrees of abelian subvarieties of certain polarized abelian varieties to the (quaternionic) heights of their defining equations.     

A Property of Polynomials with an Applicationto Siegel’s Lemma

 It is proved that natural necessary conditions imply the existence of infinitely many integer points at which given multivariate polynomials with integer coefficients take coprime values. As a consequence the best constant in the simplest case of Siegel’s lemma is expressed in terms of critical determinants of suitable star bodies. Received August 10, 2001; in revised form March 13, 2002 RID="a" ID="a" Dedicated to Professor Edmund Hlawka on the occasion of his 85th birthday     

The Best Constant in Siegel’s Lemma

We give a new proof of the basis form of Siegels Lemma over an algebraic number field k in which the field and dimension dependent constant is best possible. This constant is equal to a generalization of Hermites constant for the algebraic number field k that has recently been studied by J. L. Thunder.Research supported in part by the National Science Foundation (DMS-00-88915).Communicated by W. SchmidtReceived April 4, 2002; in revised form April 28, 2003 Published online August 28, 2003     

Effective Estimates for the Distribution of Values of Euler Products

We prove effective upper bounds for the almost periodicity of polynomial Euler products in the half-plane of absolute convergence. From this we deduce estimates for the roots of the equation , where c is any non-zero complex number which is attained by . The method relies mainly on effective diophantine approximation.The first author was supported by a grant of the Humboldt Foundation.