Source author record

John Sylvester

John Sylvester appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.AP Discrete Mathematics math.CO math.PR math.SP

Catalog footprint

What is connected

4works

5topics

3close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2021arXiv

Time Dependent Biased Random Walks

We study the biased random walk where at each step of a random walk a "controller" can, with a certain small probability, move the walk to an arbitrary neighbour. This model was introduced by Azar et al. [STOC'1992]; we extend their work to the time dependent setting and consider cover times of this walk. We obtain new bounds on the cover and hitting times. Azar et al. conjectured that the controller can increase the stationary probability of a vertex from $p$ to $p^{1-ε}$; while this conjecture is not true in full generality, we propose a best-possible amended version of this conjecture and confirm it for a broad class of graphs. We also consider the problem of computing an optimal strategy for the controller to minimise the cover time and show that for directed graphs determining the cover time is PSPACE-complete.

preprint2016arXiv

Uncertainty principles for inverse source problems, far field splitting and data completion

Starting with far field data of time-harmonic acoustic or electromagnetic waves radiated by a collection of compactly supported sources in two-dimensional free space, we develop criteria and algorithms for the recovery of the far field components radiated by each of the individual sources, and the simultaneous restoration of missing data segments. Although both parts of this inverse problem are severely ill-conditioned in general, we give precise conditions relating the wavelength, the diameters of the supports of the individual source components and the distances between them, and the size of the missing data segments, which guarantee that stable recovery in presence of noise is possible. The only additional requirement is that a priori information on the approximate location of the individual sources is available. We give analytic and numerical examples to confirm the sharpness of our results and to illustrate the performance of corresponding reconstruction algorithms, and we discuss consequences for stability and resolution in inverse source and inverse scattering problems.

preprint2013arXiv

Transmission Eigenvalues in One Dimension

We show how to locate all the transmission eigenvalues for a one dimensional constant index of refraction on an interval.

preprint2011arXiv

Discreteness of Transmission Eigenvalues via Upper Triangular Compact Operators

We show that the interior transmission eigenvalues are discrete by proving that the interior transmission operator has upper triangular compact resolvent, and that the spectrum of these operators share many of the properties of operators with compact resolvent. In particular, the spectrum is discrete and the generalized eigenspaces are finite dimensional. Our main hypothesis is a coercivity condition on the contrast that must hold only in a neighborhood of the boundary.