non perturbative anderson localization in heavy tailed potentials via large deviations moment analysis we study a class of anderson hamiltonians with heavy tailed independent and identically distributed random potential on graphs with sub exponential growth of the balls and of the number of self avoiding paths connecting pairs of points we show that for a class of marginal distributions anderson localization occurs non perturbatively i e for any nonzero amplitude of the potential like in one dimensional systems the proof is based on the moment analysis of the green functions via large deviations estimates

localized wavefunctions in quantum systems with multiwell potentials one dimensional systems with the multiwell potential v x 2 1cos x 2 2cos x are considered localized wavefunctions in the case when the energy is greater than the maximum value of the potential are presented wigner and weyl functions corresponding to the wavefunctions of these systems are also studied it is shown that they are very sensitive to the value of the parameter

localization criteria for anderson models on locally finite graphs we prove spectral and dynamical localization for anderson models on locally finite graphs using the fractional moment method our theorems extend earlier results on localization for the anderson model on d we establish geometric assumptions for the underlying graph such that localization can be proven in the case of sufficiently large disorder

a new class of cutting planes for the symmetric travelling salesman problem a comprehensive class of cutting planes for the symmetric travelling salesman problem tsp is proposed which contains the known comb inequalities the path inequalities and the 3 star constraints as special cases its relation to the clique tree inequalities is discussed the cutting planes are shown to be valid for a relaxed version of the tsp the travelling salesman problem on a road network and under certain conditions to define facets of the polyhedron associated with this problem

a characterization of the anderson metal insulator transport transition we investigate the anderson metal insulator transition for random schrodinger operators we define the strong insulator region to be the part of the spectrum where the random operator exhibits strong dynamical localization in the hilbert schmidt norm we introduce a local transport exponent e and set the weak metallic transport region to be the part of the spectrum with nontrivial transport i e e 0 we prove that these insulator and metallic regions are complementary sets in the spectrum of the random operator and that the local transport exponent e provides a characterization of the metal insulator transport transition moreover we show that if there is such a transition then e has to be discontinuous at a transport mobility edge more precisely we show that if the transport is nontrivial then e 1 2d where d is the space dimension these results follow from a proof that slow transport of quantum waves in random media implies the starting hypothesis for the authors bootstrap multiscale analysis we also conclude that the strong insulator region coincides with the part of the spectrum where we can perform a bootstrap multiscale analysis proving that the multiscale analysis is valid all the way up to a transport mobility edge

anderson localization for generic deterministic operators abstract we consider a class of ensembles of lattice schrodinger operators with deterministic potentials including quasi periodic potentials with diophantine frequencies depending upon an infinite number of parameters in an auxiliary measurable space using a variant of the multi scale analysis we prove anderson localization for generic ensembles in the strong disorder regime and establish an analog of minami type bounds for spectral spacings

localization for a class of one dimensional quasi periodic schrodinger operators we prove for small and satisfying a certain diophantine condition the operator h varepsilon 2 delta frac 1 2 pi cos 2 pi j alpha theta j in mathbb z has pure point spectrum for almost all a similar result is established at low energy for h frac d 2 dx 2 k 2 cos 2 pi x cos 2 pi alpha x theta providedk is sufficiently large

localization for random and quasiperiodic potentials a survey is made of some recent mathematical results and techniques for schrodinger operators with random and quasiperiodic potentials a new proof of localization for random potentials established in collaboration with h von dreifus is sketched

a cutting plane procedure for the travelling salesman problem on road networks abstract a cutting plane algorithm for the exact solution of the symmetric travelling salesman problem tsp is proposed the real tours on a usually incomplete road network which are in general non hamiltonian are characterized directly by an integer linear programming model the algorithm generates special cutting planes for this model computational results for real road networks with up to 292 visiting places are reported as well as for classical problems of the literature with up to 120 cities some of the latter problems have been solved for the first time with a pure cutting plane approach

dynamical localization for discrete and continuous random schrodinger operators we show for a large class of random schrodinger operators h on and on that dynamical localization holds i e that with probability one for a suitable energy interval i and for q a positive real here is a function of sufficiently rapid decrease and p i h is the spectral projector of h corresponding to the interval i the result is obtained through the control of the decay of the eigenfunctions of h and covers in the discrete case the anderson tight binding model with bernoulli potential dimension 1 or singular potential 1 and in the continuous case anderson as well as random landau hamiltonians

absence of diffusion in the anderson tight binding model for large disorder or low energy we prove that the green s function of the anderson tight binding hamiltonian decays exponentially fast at long distances on v with probability 1 we must assume that either the disorder is large or the energy is sufficiently low our proof is based on perturbation theory about an infinite sequence of block hamiltonians and is related to kam methods

zariski closure of subgroups of the symplectic group and lyapunov exponents of the schrodinger operator on the strip we consider the schrodinger equation with a random potential y n 1 q n ei y n y n 1 0 whereqn is a sequence of independent identically distributed random symmetricm m matrices with real valued elements yn m n e is the real parameter andi is the identity matrix we show that if the smallest jordan algebra of matrices containing the support of the distribution of matricesqn coincides with jordan algebra of all real valued symmetric matrices then for all but maybe a finite number of values ofe all the lyapunov exponents of our schrodinger equation are different and thus the spectrum of the corresponding schrodinger operator is pure point

symmetric quantile averages and related estimators summary the average of two complementary order statistics is termed a symmetric quantile average in addition to having quite good efficiency robustness and computational properties exact nonparametric confidence intervals for location can be derived from it a related type of estimator called a combined quantile average is introduced it is slightly more difficult to compute than the symmetric quantile average but can have better efficiency and robustness properties in fact the recommended form of combined quantile average is comparable for robustness and normal efficiency with the 15 trimmed mean but in addition it leads like symmetric quantile averages to the definition of exact nonparametric confidence intervals

the quantum hall effect for electrons in a random potential we assume the existence of sufficiently localised states near the edges of each landau band we then prove that the hall conductivity is quantised and the parallel conductivity vanishes when the filling factor stays close to an integer the hall integer is a topological invariant given by the landau band index

constructive proof of localization in the anderson tight binding model we prove that for large disorder or near the band tails the spectrum of the anderson tight binding hamiltonian with diagonal disorder consists exclusively of discrete eigenvalues the corresponding eigenfunctions are exponentially well localized these results hold in arbitrary dimension and with probability one in one dimension we recover the result that all states are localized for arbitrary energies and arbitrarily small disorder our techniques extend to other physical systems which exhibit localization phenomena such as infinite systems of coupled harmonic oscillators or random schrodinger operators in the continuum

the schrodinger equation with a quasi periodic potential we consider the schrodinger equation dx2 v e cosx cos cix 0 v eqi where e is small and a satisfies the diophantine inequality lp qcl c q2 forp qez q 0 we look for solutions of the form ikx ikx in x im ax 0 m x e q x e 2m ne inxne e if we try to solve for v v mn we are led to the schrodinger equation on the lattice z2 h k q ba v k q en where a is the discrete laplacian without diagonal terms and v k is some 2 potential on z we have two main results 4 for e sufficiently small h k has pure point spectrum for almost every k 2 for e sufficiently small the operator d dx 2 e cosx cos ax has no point spectrum to prove our results we must get decay estimates on the green s function e h 1 the decay of the eigenfunction follows from this in general we must keep track of small divisors which can make the green s function large this is accomplished by a kam kolmogorov arnold moser type of multiscale perturbation analysis

parabolic problems for the anderson model i intermittency and related topics the objective of this paper is a mathematically rigorous investigation of intermittency and related questions intensively studied in different areas of physics in particular in hydrodynamics on a qualitative level intermittent random fields are distinguished by the appearance of sparsely distributed sharp peaks which give the main contribution to the formation of the statistical moments the paper deals with the cauchy problem t u t x hu t x u 0 x t 0 x 0 t x d for the anderson hamiltonianh x x d where is a generally unbounded spatially homogeneous random potential this first part is devoted to some basic problems using percolation arguments a complete answer to the question of existence and uniqueness for the cauchy problem in the class of all nonnegative solutions is given in the case of i i d random variables necessary and sufficient conditions for intermittency of the fieldsu t ast are found in spectral terms ofh rough asymptotic formulas for the statistical moments and the almost sure behavior ofu t x ast are also derived

nonoptimal edges for the symmetric traveling salesman problem for the symmetric traveling salesman problem we identify a set of undirected edges that can be eliminated while still retaining at least one optimal solution of the problem the simple identification rules are based on the fact that a solution can be optimal only if it is 2 optimal the rules are less stringent than those formulated for nonoptimal arcs directed applied to the symmetric case so in general they identify more nonoptimal edges application of the theory in a 1 tree based traveling salesman algorithm roughly halves the average computation time for euclidean problems we indicate to what extent the theorems presented here can be adapted for variants of the traveling salesman problem

perturbation theory for periodic orbits in a class of infinite dimensional hamiltonian systems we consider a class of hamiltonian systems describing an infinite array of coupled anharmonic oscillators and we study the bifurcation of periodic orbits off the equilibrium point the family of orbits we construct can be parametrized by their periods which belong to cantor sets of large measure containing certain periods of the linearized problem as accumulation points the infinitely many holes forming a dense set on which the existence of a periodic orbit cannot be proven originate from a dense set of resonances that are present in the system we also have a result concerning the existence of solutions of arbitrarily large amplitude

metal insulator transition for the almost mathieu operator we prove that for diophantine and almost every the almost mathieu operator h n n 1 ni 1 cos 2 n n exhibits localization for 2 and purely absolutely continuous spectrum for 2

testing one hypothesis twice in observational studies in a matched observational study of treatment effects a sensitivity analysis asks about the magnitude of the departure from random assignment that would need to be present to alter the conclusions of an analysis that assumes that matching for measured covariates removes all bias the reported degree of sensitivity to unmeasured biases depends on both the process that generated the data and the chosen methods of analysis so a poor choice of method may lead to an exaggerated report of sensitivity to bias this suggests the possibility of performing more than one analysis with a correction for multiple inference say testing one null hypothesis using two or three different tests in theory and in an example it is shown that in large samples the gains from testing twice will often be large because testing twice has the larger of the two design sensitivities of the component tests and the losses due to correcting for two tests will often be small because two tests of one hypothesis will typically be highly correlated so a correction for multiple testing that takes this into account will be small an illustration uses data from the u s national health and nutrition examination survey concerning lead in the blood of cigarette smokers copyright 2012 oxford university press

anomalous thermostat and intraband discrete breathers abstract we investigate the dynamics of a macroscopic system which consists of an anharmonic subsystem embedded in an arbitrary harmonic lattice including quenched disorder the coupling between both parts is bilinear elimination of the harmonic degrees of freedom leads to a nonlinear langevin equation with memory kernels t and noise term t for the anharmonic coordinates q t q t for zero temperature i e for t 0 we prove that the support of the fourier transform of t and of the time averaged velocity velocity correlation functions k t of the anharmonic system cannot overlap as a consequence the asymptotic solutions can be constant periodic quasiperiodic or almost periodic and possibly weakly chaotic for a sinusoidal trajectory q t with frequency we find that the energy e t transferred to the harmonic system up to time t is proportional to t if equals one of the phonon frequencies it is 2 we prove that there is a zero measure set l such that for in its full measure complement r l it is 0 i e there is no energy dissipation under certain conditions l contains a subset l such that for l the dissipation rate is nonzero and may be subdissipative 0 1 or superdissipative 1 2 compared to ordinary dissipation 1 consequently the harmonic bath does act as an anomalous thermostat in variance with the common belief that elimination of a macroscopically large number of degrees of freedom always generates dissipation forcing convergence to equilibrium intraband discrete breathers are such solutions which do not relax we prove for arbitrary anharmonicity and small but finite coupling that intraband discrete breathers with frequency exist for all in a cantor set c k of finite lebesgue measure this is achieved by estimating the contribution of small denominators appearing for g t related to t for c k the small denominators do not lead to divergencies such that g t is a smooth and bounded function in t

localization in general one dimensional random systems we discuss two ways of extending the recent ideas of localization from discrete schrodinger operators jacobi matrices to the continuum case one case allows us to prove localization in the goldshade molchanov pastur model for a larger class of functions than previously the other method studies the model v wherev is a random constant in each hyper cube we extend wegner s result on the lipschitz nature of the ids to this model

bahadur efficiency of sensitivity analyses in observational studies an observational study draws inferences about treatment effects when treatments are not randomly assigned as they would be in a randomized experiment the naive analysis of an observational study assumes that adjustments for measured covariates suffice to remove bias from nonrandom treatment assignment a sensitivity analysis in an observational study determines the magnitude of bias from nonrandom treatment assignment that would need to be present to alter the qualitative conclusions of the naive analysis say leading to the acceptance of a null hypothesis rejected in the naive analysis observational studies vary greatly in their sensitivity to unmeasured biases but a poor choice of test statistic can lead to an exaggerated report of sensitivity to bias the bahadur efficiency of a sensitivity analysis is introduced calculated and connected to established concepts such as the power of a sensitivity analysis and the design sensitivity the bahadur slope equals zero when the sensitivity parameter equ

a rigorous replica trick approach to anderson localization in one dimension leth v onl2 wherev x x are i i d r v s and letg l x y e i x hl e i 1 y whereh l denotes the operatorh restricted to l l 1 l with dirichlet boundary conditions we use a supersymmetric replica trick to prove that e g l 0 x e i eta 2 leqq k eta 2 exp m log eta sigma x for somem 0 0 k uniformly inl ande this estimate together with the usual necessary estimate on the density of states implies zero conductivity and gives exponential localization by the frohlich martinelli scoppola and spencer method

an exact test with high power and robustness to unmeasured confounding effects in observational studies it is agreed that the sensitivity of the findings to unmeasured confounders needs to be assessed the issue is that a poor choice of test statistic can result in overstated sensitivity to hidden bias of this kind in this article a new adaptive test is proposed guided by considerations of low sensitivity to hidden bias it is tailored so that its power is greater than other leading tests both in finite and infinite samples one way of defining power in case of possible confounders is as the probability of reporting robustness ie insensitivity of a true discovery to potential bias in case of finite samples we compute the power by simulations when sample size approaches infinity a meaningful indicator of the power is the design sensitivity which is computed analytically and found to be better in the new test than in existing tests another asymptotic criterion for comparing tests when there is concern for confounders is bahadur efficiency the proposed test outperforms commonly used tests in terms of bahadur efficiency in most sampling situations the advantages of the new test mainly stem from its adaptivity it combines two test statistics and consequently achieves the best design sensitivity and the best bahadur efficiency of the two as a real world examination we compare 441 daily smokers to 441 nonsmokers to test the effect of smoking on periodontal disease the new test is more robust to unmeasured confounders than both the wilcoxon signed rank test and the paired t test

upper bound on the energy gap in terms of the localization in tight binding systems we present an upper bound on the energy gap above the ground energy in terms of the variance of the particle position in one particle tight binding systems our inequality gives a complementary relationship between the energy gap and the localization of the particle that is the energy gap narrows as the ground state spreads spatially while the energy gap can broaden as the ground state becomes localized we first consider the ground state in one dimensional tight binding systems and relate the energy gap to the variance of the particle position in the ground state we then extend the result to higher dimensional systems we compare our upper bound with the exact energy gap as calculated numerically in one and two dimensions this comparison confirms that our upper bound places a tight restriction on the energy gap

on absence of diffusion near the bottom of the spectrum for a random schrodinger operator on l 2 bf r nu we consider a random schrodinger operator onl2 v of the form h omega delta v omega v omega x sigma chi c i x q i omega ci being a covering of v with unit cubes around the sites of v and qi i i d random variables with values in 0 1 we assume that theqi s are continuously distributed with bounded densityf q and that 0 p q0 1 2 1 then we show that an ergodic mean of the quantity dx x 2 exp ith x 2 t 1 vanishes provided ge h where is well localized around the origin andge is a positivec function with support in 0 e e e f our estimate ofe f is such that the set x v v x e f may contain with probability one an infinite cluster of cubes ci which are nearest neighbours the proof is based on the technique introduced by frohlich and spencer for the analysis of the anderson model

the symmetric traveling salesman problem and edge exchanges in minimal 1 trees abstract in this article the effect of exchanging edges inside a minimal 1 tree with edges outside is analysed in combination with an upper bound this analysis enables the elimination of variables in the symmetric traveling salesman problem after discussion on a number of improvements for this analysis the implementation is described in a traveling salesman algorithm based on the 1 tree relaxation computational results show the advantages of the edges exchanges for euclidean problems up to 120 cities as well as for random table problems up to 200 cities

on mott s formula for the ac conductivity in the anderson model we study the ac conductivity in linear response theory in the general framework of ergodic magnetic schrodinger operators for the anderson model if the fermi energy lies in the localization regime we prove that the ac conductivity is bounded from above by c 2 log 1 d 2 at small frequencies this is to be compared to mott s formula which predicts the leading term to be c 2 log 1 d 1

amplification of sensitivity analysis in matched observational studies a sensitivity analysis displays the increase in uncertainty that attends an inference when a key assumption is relaxed in matched observational studies of treatment effects a key assumption in some analyses is that subjects matched for observed covariates are comparable and this assumption is relaxed by positing a relevant covariate that was not observed and not controlled by matching what properties would such an unobserved covariate need to have to materially alter the inference about treatment effects for ease of calculation and reporting it is convenient that the sensitivity analysis be of low dimension perhaps indexed by a scalar sensitivity parameter but for interpretation in specific contexts a higher dimensional analysis may be of greater relevance an amplification of a sensitivity analysis is defined as a map from each point in a low dimensional sensitivity analysis to a set of points perhaps a curve in a higher dimensional sensitivity analysis such that the possible inferences are

simplicity of eigenvalues in the anderson model we give a transparent and intuitive proof that all eigenvalues of the anderson model in the region of localization are simple

a localization principle for multiplicative perturbations abstract a certain resolvent estimate implies point spectrum for discrete linear wave equations with random local propagation speed the significance of point spectrum in this context is that scattering within a random medium produces only localized standing waves the implication is derived from a general result about multiplicative perturbations of a self adjoint operator the estimate implies point spectrum for almost every value of the perturbation parameter

remark on the absence of absolutely continuous spectrum for d dimensional schrodinger operators with random potential for large disorder or low energy we show that there is no absolutely continuous part in the spectrum of the anderson tight binding model for large disorder or low energy the proof is based on the exponential decay of the green s function proved by frohlich and spencer the extension of this result to the continuous case is also discussed

a note on finding a shortest complete cycle in an undirected graph abstract how to transform a shortest complete cycle problem into a traveling salesman problem is well known although these problems appear ill conditioned a 1 tree relaxation based traveling salesman algorithm solves them rather easily up to 150 nodes provided non optimal edges are eliminated the computational results are considerably better than known results for a linear programming approach

effect modification and design sensitivity in observational studies in an observational study of treatment effects subjects are not randomly assigned to treatment or control so differing outcomes in treated and control groups may reflect a bias from nonrandom assignment rather than a treatment effect after adjusting for measured pretreatment covariates perhaps by matching a sensitivity analysis determines the magnitude of bias from an unmeasured covariate that would need to be present to alter the conclusions of the naive analysis that presumes adjustments eliminated all bias other things being equal larger effects tend to be less sensitive to bias than smaller effects effect modification is an interaction between a treatment and a pretreatment covariate controlled by matching so that the treatment effect is larger at some values of the covariate than at others in the presence of effect modification it is possible that results are less sensitive to bias in subgroups experiencing larger effects two cases are considered i an a priori grouping into a few categ

analyticity of the density of states and replica method for random schrodinger operators on a lattice we analyze the density of states and some aspects of the replica method for anderson s tight binding model on a lattice of arbitrary dimension with diagonal disorder we give heuristic arguments for the conjectures that the classical value of the exponent of the localization length is 1 2 and that the upper critical dimension d c loc is bounded by 4 d c loc 6