Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo

Here we discuss the annealing behavior of an infinite-range $\pm J$ Ising spin glass in presence of a transverse field using a zero-temperature quantum Monte Carlo. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particularly, when the transverse field is low, much more efficiently.Comment: 8 pages, 6 fig

A note on the invariant distribution of a quasi-birth-and-death process

The aim of this paper is to give an explicit formula of the invariant distribution of a quasi-birth-and-death process in terms of the block entries of the transition probability matrix using a matrix-valued orthogonal polynomials approach. We will show that the invariant distribution can be computed using the squared norms of the corresponding matrix-valued orthogonal polynomials, no matter if they are or not diagonal matrices. We will give an example where the squared norms are not diagonal matrices, but nevertheless we can compute its invariant distribution

Martin boundary of a reflected random walk on a half-space

The complete representation of the Martin compactification for reflected random walks on a half-space $\Z^d\times\N$ is obtained. It is shown that the full Martin compactification is in general not homeomorphic to the ``radial'' compactification obtained by Ney and Spitzer for the homogeneous random walks in $\Z^d$ : convergence of a sequence of points $z_n\in\Z^{d-1}\times\N$ to a point of on the Martin boundary does not imply convergence of the sequence $z_n/|z_n|$ on the unit sphere $S^d$. Our approach relies on the large deviation properties of the scaled processes and uses Pascal's method combined with the ratio limit theorem. The existence of non-radial limits is related to non-linear optimal large deviation trajectories.Comment: 42 pages, preprint, CNRS UMR 808

Random Surfing Without Teleportation

In the standard Random Surfer Model, the teleportation matrix is necessary to ensure that the final PageRank vector is well-defined. The introduction of this matrix, however, results in serious problems and imposes fundamental limitations to the quality of the ranking vectors. In this work, building on the recently proposed NCDawareRank framework, we exploit the decomposition of the underlying space into blocks, and we derive easy to check necessary and sufficient conditions for random surfing without teleportation.Comment: 13 pages. Published in the Volume: "Algorithms, Probability, Networks and Games, Springer-Verlag, 2015". (The updated version corrects small typos/errors

The performance of the MROI fast tip-tilt correction system

The fast tip-tilt (FTT) correction system for the Magdalena Ridge Observatory Interferometer (MROI) is being developed by the University of Cambridge. The design incorporates an EMCCD camera protected by a thermal enclosure, optical mounts with passive thermal compensation, and control software running under Xenomai real-time Linux. The complete FTT system is now undergoing laboratory testing prior to being installed on the first MROI unit telescope in the fall of 2014. We are following a twin-track approach to testing the closed-loop performance: tracking tip-tilt perturbations introduced by an actuated flat mirror in the laboratory, and undertaking end-to-end simulations that incorporate realistic higher-order atmospheric perturbations. We report test results that demonstrate (a) the high stability of the entire opto-mechanical system, realized with a completely passive design; and (b) the fast tip-tilt correction performance and limiting sensitivity. Our preliminary results in both areas are close to those needed to realise the ambitious stability and sensitivity goals of the MROI which aims to match the performance of current natural guide star adaptive optics systems.Previously funded by the Naval Research Laboratory (under Agreement No. N00173-01-2-C902), MROI is currently funded by the US Department of Transportation, the State of New Mexico and by New Mexico Tech

Random tree growth by vertex splitting

We study a model of growing planar tree graphs where in each time step we separate the tree into two components by splitting a vertex and then connect the two pieces by inserting a new link between the daughter vertices. This model generalises the preferential attachment model and Ford's $\alpha$-model for phylogenetic trees. We develop a mean field theory for the vertex degree distribution, prove that the mean field theory is exact in some special cases and check that it agrees with numerical simulations in general. We calculate various correlation functions and show that the intrinsic Hausdorff dimension can vary from one to infinity, depending on the parameters of the model.Comment: 47 page

Finite type approximations of Gibbs measures on sofic subshifts

Consider a H\"older continuous potential $\phi$ defined on the full shift A^\nn, where $A$ is a finite alphabet. Let X\subset A^\nn be a specified sofic subshift. It is well-known that there is a unique Gibbs measure $\mu_\phi$ on $X$ associated to $\phi$. Besides, there is a natural nested sequence of subshifts of finite type $(X_m)$ converging to the sofic subshift $X$. To this sequence we can associate a sequence of Gibbs measures $(\mu_{\phi}^m)$. In this paper, we prove that these measures weakly converge at exponential speed to $\mu_\phi$ (in the classical distance metrizing weak topology). We also establish a strong mixing property (ensuring weak Bernoullicity) of $\mu_\phi$. Finally, we prove that the measure-theoretic entropy of $\mu_\phi^m$ converges to the one of $\mu_\phi$ exponentially fast. We indicate how to extend our results to more general subshifts and potentials. We stress that we use basic algebraic tools (contractive properties of iterated matrices) and symbolic dynamics.Comment: 18 pages, no figure

Orbital parameters, masses and distance to Beta Centauri determined with the Sydney University Stellar Interferometer and high resolution spectroscopy

The bright southern binary star beta Centauri (HR 5267) has been observed with the Sydney University Stellar Interferometer (SUSI) and spectroscopically with the ESO CAT and Swiss Euler telescopes at La Silla. The interferometric observations have confirmed the binary nature of the primary component and have enabled the determination of the orbital parameters of the system. At the observing wavelength of 442 nm the two components of the binary system have a magnitude difference of 0.15. The combination of interferometric and spectroscopic data gives the following results: orbital period 357 days, semi-major axis 25.30 mas, inclination 67.4 degrees, eccentricity 0.821, distance 102.3 pc, primary and secondary masses M1 = M2 = 9.1 solar masses and absolute visual magnitudes of the primary and secondary M1V = -3.85 and M2V = -3.70. The high accuracy of the results offers a fruitful starting point for future asteroseismic modelling of the pulsating binary components.Comment: 10 pages, 4 figures. Accepted for publication in MNRA

Boundaries of Disk-like Self-affine Tiles

Let $T:= T(A, {\mathcal D})$ be a disk-like self-affine tile generated by an integral expanding matrix $A$ and a consecutive collinear digit set ${\mathcal D}$, and let $f(x)=x^{2}+px+q$ be the characteristic polynomial of $A$. In the paper, we identify the boundary $\partial T$ with a sofic system by constructing a neighbor graph and derive equivalent conditions for the pair $(A,{\mathcal D})$ to be a number system. Moreover, by using the graph-directed construction and a device of pseudo-norm $\omega$, we find the generalized Hausdorff dimension $\dim_H^{\omega} (\partial T)=2\log \rho(M)/\log |q|$ where $\rho(M)$ is the spectral radius of certain contact matrix $M$. Especially, when $A$ is a similarity, we obtain the standard Hausdorff dimension $\dim_H (\partial T)=2\log \rho/\log |q|$ where $\rho$ is the largest positive zero of the cubic polynomial $x^{3}-(|p|-1)x^{2}-(|q|-|p|)x-|q|$, which is simpler than the known result.Comment: 26 pages, 11 figure