The condition of a finite Markov chain and perturbation bounds for the limiting probabilities

The inequalities bounding the relative error the norm of w- w squiggly/the norm of w are exhibited by a very simple function of E and A. Let T denote the transition matrix of an ergodic chain, C, and let A = I - T. Let E be a perturbation matrix such that T squiggly = T - E is also the transition matrix of an ergodic chain, C squiggly. Let w and w squiggly denote the limiting probability (row) vectors for C and C squiggly. The inequality is the best one possible. This bound can be significant in the numerical determination of the limiting probabilities for an ergodic chain. In addition to presenting a sharp bound for the norm of w-w squiggly/the norm of w an explicit expression for w squiggly will be derived in which w squiggly is given as a function of E, A, w and some other related terms

Numerical methods for problems involving the Drazin inverse

The objective was to try to develop a useful numerical algorithm for the Drazin inverse and to analyze the numerical aspects of the applications of the Drazin inverse relating to the study of homogeneous Markov chains and systems of linear differential equations with singular coefficient matrices. It is felt that all objectives were accomplished with a measurable degree of success

TOPEX satellite concept. TOPEX option study report

Candidate bus equipment from the Viking, Applications Explorer Mission, and Small Scientific Satellite programs for application to the TOPEX mission options is assessed. Propulsion module equipment and subsystem candidates from the Applications Explorer Mission satellites and the Small Scientific Satellite spacecraft are evaluated for those TOPEX options. Several subsystem concepts appropriate to the TOPEX options are described. These descriptions consider performance characteristics of the subsystems. Cost and availability information on the candidate equipment and subsystems are also provided

Nondestructive testing of brazed rocket engine components

Report details study made of nondestructive radiographic, ultrasonic, thermographic, and leak test methods used to inspect and evaluate the quality of the various brazed joints in liquid-propellant rocket engine components and assemblies. Descriptions of some of the unique equipment and methods developed are included

Dynamic response functions for the Holstein-Hubbard model

We present results on the dynamical correlation functions of the particle-hole symmetric Holstein-Hubbard model at zero temperature, calculated using the dynamical mean field theory which is solved by the numerical renormalization group method. We clarify the competing influences of the electron-electron and electron-phonon interactions particularity at the different metal to insulator transitions. The Coulomb repulsion is found to dominate the behaviour in large parts of the metallic regime. By suppressing charge fluctuations, it effectively decouples electrons from phonons. The phonon propagator shows a characteristic softening near the metal to bipolaronic transition but there is very little softening on the approach to the Mott transition.Comment: 13 pages, 19 figure

Localization of Two-Dimensional Quantum Walks

The Grover walk, which is related to the Grover's search algorithm on a quantum computer, is one of the typical discrete time quantum walks. However, a localization of the two-dimensional Grover walk starting from a fixed point is striking different from other types of quantum walks. The present paper explains the reason why the walker who moves according to the degree-four Grover's operator can remain at the starting point with a high probability. It is shown that the key factor for the localization is due to the degeneration of eigenvalues of the time evolution operator. In fact, the global time evolution of the quantum walk on a large lattice is mainly determined by the degree of degeneration. The dependence of the localization on the initial state is also considered by calculating the wave function analytically.Comment: 21 pages RevTeX, 4 figures ep

First- and Second Order Phase Transitions in the Holstein-Hubbard Model

We investigate metal-insulator transitions in the Holstein-Hubbard model as a function of the on-site electron-electron interaction U and the electron-phonon coupling g. We use several different numerical methods to calculate the phase diagram, the results of which are in excellent agreement. When the electron-electron interaction U is dominant the transition is to a Mott-insulator; when the electron-phonon interaction dominates, the transition is to a localised bipolaronic state. In the former case, the transition is always found to be second order. This is in contrast to the transition to the bipolaronic state, which is clearly first order for larger values of U. We also present results for the quasiparticle weight and the double-occupancy as function of U and g.Comment: 6 pages, 5 figure

Excitations of Few-Boson Systems in 1-D Harmonic and Double Wells

We examine the lowest excitations of one-dimensional few-boson systems trapped in double wells of variable barrier height. Based on a numerically exact multi-configurational method, we follow the whole pathway from the non-interacting to the fermionization limit. It is shown how, in a purely harmonic trap, the initially equidistant, degenerate levels are split up due to interactions, but merge again for strong enough coupling. In a double well, the low-lying spectrum is largely rearranged in the course of fermionization, exhibiting level adhesion and (anti-)crossings. The evolution of the underlying states is explained in analogy to the ground-state behavior. Our discussion is complemented by illuminating the crossover from a single to a double well.Comment: 11 pages, 10 figure

Correlations in Ultracold Trapped Few-Boson Systems: Transition from Condensation to Fermionization

We study the correlation properties of the ground states of few ultracold bosons, trapped in double wells of varying barrier height in one dimension. Extending previous results on the signature of the transition from a Bose-condensed state via fragmentation to the hard-core limit, we provide a deeper understanding of that transition by relating it to the loss of coherence in the one-body density matrix and to the emerging long-range tail in the momentum spectrum. These are accounted for in detail by discussing the natural orbitals and their occupations. Our discussion is complemented by an analysis of the two-body correlation function.Comment: 22 pages, 7 figure