Showing 1–3 of 3 results for author: Spencer, C V

Intersective polynomials and Diophantine approximation, II

Authors: Thai Hoang Le, Craig V. Spencer

Abstract: By applying Schmidt's lattice method, we prove results on simultaneous Diophantine approximation modulo 1 for systems of polynomials in a single prime variable provided that certain local conditions are met. By applying Schmidt's lattice method, we prove results on simultaneous Diophantine approximation modulo 1 for systems of polynomials in a single prime variable provided that certain local conditions are met. △ Less

Submitted 9 September, 2013; originally announced September 2013.

Comments: 17 pages

On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions

Authors: J. Bailey, M. A. Iwen, C. V. Spencer

Abstract: We present a general class of compressed sensing matrices which are then demonstrated to have associated sublinear-time sparse approximation algorithms. We then develop methods for constructing specialized matrices from this class which are sparse when multiplied with a discrete Fourier transform matrix. Ultimately, these considerations improve previous sampling requirements for deterministic spar… ▽ More We present a general class of compressed sensing matrices which are then demonstrated to have associated sublinear-time sparse approximation algorithms. We then develop methods for constructing specialized matrices from this class which are sparse when multiplied with a discrete Fourier transform matrix. Ultimately, these considerations improve previous sampling requirements for deterministic sparse Fourier transform methods. △ Less

Submitted 30 May, 2011; originally announced May 2011.

Diophantine inequalities and quasi-algebraically closed fields

Authors: Craig V. Spencer, Trevor D. Wooley

Abstract: Consider a form $g(x_1,...,x_s)$ of degree $d$, having coefficients in the completion $F_q((1/t))$ of the field of fractions $F_q(t)$ associated to the finite field $F_q$. We establish that whenever $s>d^2$, then the form $g$ takes arbitrarily small values for non-zero arguments $x\in F_q[t]^s$. We provide related results for problems involving distribution modulo $F_q[t]$, and analogous conclusio… ▽ More Consider a form $g(x_1,...,x_s)$ of degree $d$, having coefficients in the completion $F_q((1/t))$ of the field of fractions $F_q(t)$ associated to the finite field $F_q$. We establish that whenever $s>d^2$, then the form $g$ takes arbitrarily small values for non-zero arguments $x\in F_q[t]^s$. We provide related results for problems involving distribution modulo $F_q[t]$, and analogous conclusions for quasi-algebraically closed fields in general. △ Less

Submitted 19 April, 2010; originally announced April 2010.

MSC Class: 11D75; 11J25; 12F20; 11T55

Journal ref: Israel J. Math. 191 (2012), 721--738