Speeding up the FMMR perfect sampling algorithm: A case study revisited

In a previous paper by the second author, two Markov chain Monte Carlo perfect sampling algorithms—one called coupling from the past (CFTP) and the other (FMMR) based on rejection sampling—are compared using as a case study the move‐to‐front (MTF) self‐organizing list chain. Here we revisit that case study and, in particular, exploit the dependence of FMMR on the user‐chosen initial state. We give a stochastic monotonicity result for the running time of FMMR applied to MTF and thus identify the initial state that gives the stochastically smallest running time; by contrast, the initial state used in the previous study gives the stochastically largest running time. By changing from worst choice to best choice of initial state we achieve remarkable speedup of FMMR for MTF; for example, we reduce the running time (as measured in Markov chain steps) from exponential in the length n of the list nearly down to n when the items in the list are requested according to a geometric distribution. For this same example, the running time for CFTP grows exponentially in n. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2003     

Light traffic for workload in queues

General exact light traffic limit theorems are given for the distribution of steadystate workloadV, in open queueing networks having as input a general stationary ergodic marked point process {(t _n ,K _n )n0 (where t_n denotes the arrival time and K_n the routing and service times of the nth customer). No independence assumptions of any kind are required of the input. As the light traffic regime, it is only required that the Palm distribution for the exogenous interarrival time converges weakly to infinity (while the service mechanism is not allowed to change much). As is already known in the context of a single-server queue, work is much easier to deal with mathematically in light traffic than is customer delayD, and consequently, our results are far more general than existing results forD. We obtain analogous results for multi-channel and infinite-channel queues. In the context of open queueing networks, we handle both the total workload in the network as well as the workload at isolated nodes.Research supported in part by the Japan Society for the Promotion of Science during the author's fellowship in Tokyo, and by NSF Grant DDM 895 7825.     

波前编码系统成像特性的空间域分析

波前编码技术在大幅度地增加光学系统景深的同时,可以抑制各种离焦类型的像差。目前波前编码系统的成像特性分析大多是基于空间频率域的分析,在应用稳定相法导出三次型相位板波前编码系统的点扩展函数近似解析式的基础之上,描述了点扩展函数的边界、带宽与振荡等特性,分析了波前编码系统对离焦、像散、彗差等常见像差的敏感性,从空间域进一步分析了波前编码系统的成像特性。     

简谈空气中的声速与温度关系

讨论了驻波法测空气中声速的实验,分别用相位比较法和李萨如图法来确定超声波波长.在不同温度条件下测量了声速并与理论值进行比较,实验结果显示测量温度接近室温时实验值与理论值基本一致,测量温度与室温相差较大时实验值与理论值偏差较大.     

Precession and Interference in the Aharonov–Casher and Scalar Aharonov–Bohm Effects

The ideal scalar Aharonov–Bohm (SAB) and Aharonov–Casher (AC) effect involve a magnetic dipole pointing in a certain fixed direction: along a purely time dependent magnetic field in the SAB case and perpendicular to a planar static electric field in the AC case. We extend these effects to arbitrary direction of the magnetic dipole. The precise conditions for having nondispersive precession and interference effects in these generalized set ups are delineated both classically and quantally. Under these conditions the dipole is affected by a nonvanishing torque that causes pure precession around the directions defined by the ideal set ups. It is shown that the precession angles are in the quantal case linearly related to the ideal phase differences, and that the nonideal phase differences are nonlinearly related to the ideal phase differences. It is argued that the latter nonlinearity is due to the appearance of a geometric phase associated with the nontrivial spin path. It is further demonstrated that the spatial force vanishes in all cases except in the classical treatment of the nonideal AC set up, where the occurring force has to be compensated by the experimental arrangement. Finally, for a closed space-time loop the local precession effects can be inferred from the interference pattern characterized by the nonideal phase differences and the visibilities. It is argued that this makes it natural to regard SAB and AC as essentially local and nontopological effects.     

Correspondence between spin-dynamic phases and pulse program phases of NMR spectrometers

Spin state selective experiments have become very useful tools in solution NMR spectroscopy, particularly in the context of TROSY line narrowing. However, the practical implementation of such pulse sequences is frequently complicated by unexpected instrument behavior. Furthermore, a literal theoretical analysis of sequences published with specific phase settings can fail to rationalize such experiments and can seemingly contradict experimental findings. In this communication, we develop a practical approach to this ostensible paradox. Spin-dynamic design, rationalization, and simulation of NMR pulse sequences, as well as their confident and reliable implementation across current spectrometer hardware platforms, require precise understanding of the underlying nutation axis conventions. While currently often approached empirically, we demonstrate with a simple but general pulse program how to uncover these correspondences a priori in the general case. From this, we deduce a correspondence table between the spin-dynamic phases used in NMR theory and simulation on the one hand and pulse program phases of current commercial spectrometers on the other. As a practical application of these results, we analyze implementations of the original (1)H-(15)N TROSY experiment and illustrate how steady-state magnetization can be predictably, rather than empirically, added to a desired component. We show why and under which circumstances a literal adoption of phases from published sequences can lead to incorrect results. We suggest that pulse sequences should be consistently given with spin-dynamically correct (physical) phases, rather than in spectrometer-specific (software) syntax.     

Interface interactions in modulated phases,and upsilon points

Certain features in Frenkel-Kontorova and other models of phases with a one-dimensional modulation can be analyzed by assuming parallel interfaces separating sets of lattice planes belonging to two different phases, and treating the free energy to create interfaces, as well as the interaction of two, three, or more interfaces, as phenomenological parameters. A strategy employed by Fisher and Szpilka for interacting defects can be extended to the case of interfaces, allowing a systematic study of the phase diagram by ignoring all interface interactions, and then successively taking into account pair, triple, and higher-order terms. The possible phase diagrams which can occur near the point where =0 include: various sorts of endpoints analogous to critical endpoints, an accumulation point of first-order transitions and triple points, and a self-similar structure which we call an upsilon point, which turns out to be an accumulation point of an infinite number of segments of first-order transition lines, each of which terminates in two upsilon points.     

Coding of Gibbs function flows from nucleotide pools

The biochemical machinery of living systems obeys kinetic laws, but is driven by Gibbs function flows. Both the kinetic and thermodynamic aspects of Gibbs gain, transmission, and utilization are considered. An information-theoretic approach is used to find conditions under which the kinetics encodes the associated Gibbs function flow with the lowest possible error.     

Few-photon routing via chiral light-matter couplings

A quantum router is one of the essential elements in the quantum network. Conventional routers only direct a single photon from one quantum channel into another. Here, we propose a few-photon router. The active element of the router is a single qubit chirally coupled to two independent waveguides simultaneously, where each waveguide mode provides a quantum channel. By introducing the operators of the scatter-free space and the controllable space, the output state of the one-photon and two-photon scattering are derived analytically. It is found that the qubit can direct one and two photons from one port of the incident waveguide to an arbitrarily selected port of the other waveguide with unity, respectively. However, two photons cannot be simultaneously routed to the same port due to the anti-bunch effect.     

Extracting the low-energy constant ${L}_{0}^{r}$ at three flavors from pion-kaon scattering

Based on our analysis of the contributions from the connected and disconnected contraction diagrams to the pion-kaon scattering amplitude, we provide the first determination of the only free low-energy constant at ${ \mathcal O }({p}^{4})$, known as ${L}_{0}^{r}$, in SU (4∣1) Partially-Quenched Chiral Perturbation theory using the data from the Extended Twisted Mass collaboration, ${L}_{0}^{r}(\mu ={M}_{\rho })=0.77(20)(25)(7)(7)(2)\cdot {10}^{-3}$. The theory uncertainties originate from the unphysical scattering length, the physical low-energy constants, the higher-order chiral corrections, the (lattice) meson masses and the pion decay constant, respectively.