Connectivity and tree structure in finite graphs

Considering systems of separations in a graph that separate every pair of a given set of vertex sets that are themselves not separated by these separations, we determine conditions under which such a separation system contains a nested subsystem that still separates those sets and is invariant under the automorphisms of the graph. As an application, we show that the $k$-blocks -- the maximal vertex sets that cannot be separated by at most $k$ vertices -- of a graph $G$ live in distinct parts of a suitable tree-decomposition of $G$ of adhesion at most $k$, whose decomposition tree is invariant under the automorphisms of $G$. This extends recent work of Dunwoody and Kr\"on and, like theirs, generalizes a similar theorem of Tutte for $k=2$. Under mild additional assumptions, which are necessary, our decompositions can be combined into one overall tree-decomposition that distinguishes, for all $k$ simultaneously, all the $k$-blocks of a finite graph.Comment: 31 page

Eigenvalue Bounds for Perturbations of Schrodinger Operators and Jacobi Matrices With Regular Ground States

We prove general comparison theorems for eigenvalues of perturbed Schrodinger operators that allow proof of Lieb--Thirring bounds for suitable non-free Schrodinger operators and Jacobi matrices.Comment: 11 page

LpL^p-approximation of the integrated density of states for Schr\"odinger operators with finite local complexity

We study spectral properties of Schr\"odinger operators on \RR^d. The electromagnetic potential is assumed to be determined locally by a colouring of the lattice points in \ZZ^d, with the property that frequencies of finite patterns are well defined. We prove that the integrated density of states (spectral distribution function) is approximated by its finite volume analogues, i.e.the normalised eigenvalue counting functions. The convergence holds in the space $L^p(I)$ where $I$ is any finite energy interval and $1\leq p< \infty$ is arbitrary.Comment: 15 pages; v2 has minor fixe

Lieb-Thirring inequalities for geometrically induced bound states

We prove new inequalities of the Lieb-Thirring type on the eigenvalues of Schr\"odinger operators in wave guides with local perturbations. The estimates are optimal in the weak-coupling case. To illustrate their applications, we consider, in particular, a straight strip and a straight circular tube with either mixed boundary conditions or boundary deformations.Comment: LaTeX2e, 14 page

The Thresher : lucky imaging without the waste

JAH acknowledges funding from the Science and Technology Facilities Council of the United Kingdom.In traditional lucky imaging (TLI), many consecutive images of the same scene are taken with a high frame-rate camera, and all but the sharpest images are discarded before constructing the final shift-and-add image. Here, we present an alternative image analysis pipeline – The Thresher – for these kinds of data, based on online multi-frame blind deconvolution. It makes use of all available data to obtain the best estimate of the astronomical scene in the context of reasonable computational limits; it does not require prior estimates of the point-spread functions in the images, or knowledge of point sources in the scene that could provide such estimates. Most importantly, the scene it aims to return is the optimum of a justified scalar objective based on the likelihood function. Because it uses the full set of images in the stack, The Thresher outperforms TLI in signal-to-noise ratio; as it accounts for the individual-frame PSFs, it does this without loss of angular resolution. We demonstrate the effectiveness of our algorithm on both simulated data and real Electron-Multiplying CCD images obtained at the Danish 1.54-m telescope (hosted by ESO, La Silla). We also explore the current limitations of the algorithm, and find that for the choice of image model presented here, non-linearities in flux are introduced into the returned scene. Ongoing development of the software can be viewed at https://github.com/jah1994/TheThresher.Publisher PDFPeer reviewe

Sufficient conditions for two-dimensional localization by arbitrarily weak defects in periodic potentials with band gaps

We prove, via an elementary variational method, 1d and 2d localization within the band gaps of a periodic Schrodinger operator for any mostly negative or mostly positive defect potential, V, whose depth is not too great compared to the size of the gap. In a similar way, we also prove sufficient conditions for 1d and 2d localization below the ground state of such an operator. Furthermore, we extend our results to 1d and 2d localization in d dimensions; for example, a linear or planar defect in a 3d crystal. For the case of D-fold degenerate band edges, we also give sufficient conditions for localization of up to D states.Comment: 9 pages, 3 figure

A Centre-Stable Manifold for the Focussing Cubic NLS in R1+3R^{1+3}

Consider the focussing cubic nonlinear Schr\"odinger equation in $R^3$: $$i\psi_t+\Delta\psi = -|\psi|^2 \psi.$$ It admits special solutions of the form $e^{it\alpha}\phi$, where $\phi$ is a Schwartz function and a positive ($\phi>0$) solution of $$-\Delta \phi + \alpha\phi = \phi^3.$$ The space of all such solutions, together with those obtained from them by rescaling and applying phase and Galilean coordinate changes, called standing waves, is the eight-dimensional manifold that consists of functions of the form $e^{i(v \cdot + \Gamma)} \phi(\cdot - y, \alpha)$. We prove that any solution starting sufficiently close to a standing wave in the $\Sigma = W^{1, 2}(R^3) \cap |x|^{-1}L^2(R^3)$ norm and situated on a certain codimension-one local Lipschitz manifold exists globally in time and converges to a point on the manifold of standing waves. Furthermore, we show that \mc N is invariant under the Hamiltonian flow, locally in time, and is a centre-stable manifold in the sense of Bates, Jones. The proof is based on the modulation method introduced by Soffer and Weinstein for the $L^2$-subcritical case and adapted by Schlag to the $L^2$-supercritical case. An important part of the proof is the Keel-Tao endpoint Strichartz estimate in $R^3$ for the nonselfadjoint Schr\"odinger operator obtained by linearizing around a standing wave solution.Comment: 56 page

Optical Properties of Deep Ice at the South Pole - Absorption

We discuss recent measurements of the wavelength-dependent absorption coefficients in deep South Pole ice. The method uses transit time distributions of pulses from a variable-frequency laser sent between emitters and receivers embedded in the ice. At depths of 800 to 1000 m scattering is dominated by residual air bubbles, whereas absorption occurs both in ice itself and in insoluble impurities. The absorption coefficient increases approximately exponentially with wavelength in the measured interval 410 to 610 nm. At the shortest wavelength our value is about a factor 20 below previous values obtained for laboratory ice and lake ice; with increasing wavelength the discrepancy with previous measurements decreases. At around 415 to 500 nm the experimental uncertainties are small enough for us to resolve an extrinsic contribution to absorption in ice: submicron dust particles contribute by an amount that increases with depth and corresponds well with the expected increase seen near the Last Glacial Maximum in Vostok and Dome C ice cores. The laser pulse method allows remote mapping of gross structure in dust concentration as a function of depth in glacial ice.Comment: 26 pages, LaTex, Accepted for publication in Applied Optics. 9 figures, not included, available on request from [email protected]