Source author record

Rob Tijdeman

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
2topics
4close collaborators

Published work

6 publications

preprint2012arXiv

A one-sided power sum inequality

In this note we prove results of the following types. Let be given distinct complex numbers zjz_j satisfying the conditions ∣zj∣=1,zj≠1|z_j| = 1, z_j \not= 1 for j=1,...,nj=1,..., n and for every zjz_j there exists an i i such that zi=zjˉ.z_i = \bar{z_j}. Then inf⁡k∑j=1nzjk≤−1.\inf_{k} \sum_{j=1}^n z_j^k \leq - 1. If, moreover, none of the numbers zjz_j is a root of unity, then inf⁡k∑j=1nzjk≤−2π3log⁡n.\inf_{k} \sum_{j=1}^n z_j^k \leq - \frac {2} {π^3} \log n. The constant -1 in the former result is the best possible. The above results are special cases of upper bounds for inf⁡k∑j=1nbjzjk\inf_{k} \sum_{j=1}^n b_jz_j^k obtained in this paper.

preprint2012arXiv

Bounds for approximate discrete tomography solutions

In earlier papers we have developed an algebraic theory of discrete tomography. In those papers the structure of the functions f:A→{0,1}f: A \to \{0,1\} and f:A→Zf: A \to \mathbb{Z} having given line sums in certain directions have been analyzed. Here AA was a block in Zn\mathbb{Z}^n with sides parallel to the axes. In the present paper we assume that there is noise in the measurements and (only) that AA is an arbitrary or convex finite set in Zn\mathbb{Z}^n. We derive generalizations of earlier results. Furthermore we apply a method of Beck and Fiala to obtain results of he following type: if the line sums in kk directions of a function h:A→[0,1]h: A \to [0,1] are known, then there exists a function f:A→{0,1}f: A \to \{0,1\} such that its line sums differ by at most kk from the corresponding line sums of hh.

preprint2012arXiv

Bounds for discrete tomography solutions

We consider the reconstruction of a function on a finite subset of Z2\mathbb{Z}^2 if the line sums in certain directions are prescribed. The real solutions form a linear manifold, its integer solutions a grid. First we provide an explicit expression for the projection vector from the origin onto the linear solution manifold in the case of only row and column sums of a finite subset of Z2\mathbf{Z}^2. Next we present a method to estimate the maximal distance between two binary solutions. Subsequently we deduce an upper bound for the distance from any given real solution to the nearest integer solution. This enables us to estimate the stability of solutions. Finally we generalize the first mentioned result to the torus case and to the continuous case.

preprint2012arXiv

Representing integers as linear combinations of power products

Let P be a finite set of at least two prime numbers, and A the set of positive integers that are products of powers of primes from P. Let F(k) denote the smallest positive integer which cannot be presented as sum of less than k terms of A. In a recent paper Nathanson asked to determine the properties of the function F(k), in particular to estimate its growth rate. In this paper we derive several results on F(k) and on the related function which denotes the smallest positive integer which cannot be presented as sum of less than k terms from the union of A and -A.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.