Market Equilibrium with Transaction Costs

Identical products being sold at different prices in different locations is a common phenomenon. Price differences might occur due to various reasons such as shipping costs, trade restrictions and price discrimination. To model such scenarios, we supplement the classical Fisher model of a market by introducing {\em transaction costs}. For every buyer $i$ and every good $j$, there is a transaction cost of \cij; if the price of good $j$ is $p_j$, then the cost to the buyer $i$ {\em per unit} of $j$ is p_j + \cij. This allows the same good to be sold at different (effective) prices to different buyers. We provide a combinatorial algorithm that computes $\epsilon$-approximate equilibrium prices and allocations in $O\left(\frac{1}{\epsilon}(n+\log{m})mn\log(B/\epsilon)\right)$ operations - where $m$ is the number goods, $n$ is the number of buyers and $B$ is the sum of the budgets of all the buyers

Oscillatory Tunnel Splittings in Spin Systems: A Discrete Wentzel-Kramers-Brillouin Approach

Certain spin Hamiltonians that give rise to tunnel splittings that are viewed in terms of interfering instanton trajectories, are restudied using a discrete WKB method, that is more elementary, and also yields wavefunctions and preexponential factors for the splittings. A novel turning point inside the classically forbidden region is analysed, and a general formula is obtained for the splittings. The result is appled to the \Fe8 system. A previous result for the oscillation of the ground state splitting with external magnetic field is extended to higher levels.Comment: RevTex, one ps figur

Electronic structure of Pr0.67_{0.67}Ca0.33_{0.33}MnO3_3 near the Fermi level studied by ultraviolet photoelectron and x-ray absorption spectroscopy

We have investigated the temperature-dependent changes in the near-$E$$_F$ occupied and unoccupied states of Pr$_{0.67}$Ca$_{0.33}$MnO$_3$ which shows the presence of ferromagnetic and antiferromagnetic phases. The temperature-dependent changes in the charge and orbital degrees of freedom and associated changes in the Mn 3$d$ - O 2$p$ hybridization result in varied O 2$p$ contributions to the valence band. A quantitative estimate of the charge transfer energy ($E$$_{CT}$) shows a larger value compared to the earlier reported estimates. The charge localization causing the large $E$$_{CT}$ is discussed in terms of different models including the electronic phase separation.Comment: 19 pages, 7 figures, To be published in Phy. Rev.

Spatial Interpolants

We propose Splinter, a new technique for proving properties of heap-manipulating programs that marries (1) a new separation logic-based analysis for heap reasoning with (2) an interpolation-based technique for refining heap-shape invariants with data invariants. Splinter is property directed, precise, and produces counterexample traces when a property does not hold. Using the novel notion of spatial interpolants modulo theories, Splinter can infer complex invariants over general recursive predicates, e.g., of the form all elements in a linked list are even or a binary tree is sorted. Furthermore, we treat interpolation as a black box, which gives us the freedom to encode data manipulation in any suitable theory for a given program (e.g., bit vectors, arrays, or linear arithmetic), so that our technique immediately benefits from any future advances in SMT solving and interpolation.Comment: Short version published in ESOP 201

Theory of Neutron Diffraction from the Vortex Lattice in UPt3

Neutron scattering experiments have recently been performed in the superconducting state of UPt3 to determine the structure of the vortex lattice. The data show anomalous field dependence of the aspect ratio of the unit cell in the B phase. There is apparently also a change in the effective coherence length on the transition from the B to the C phases. Such observations are not consistent with conventional superconductvity. A theory of these results is constructed based on a picture of two-component superconductivity for UPt3. In this way, these unusual observations can be understood. There is a possible discrepancy between theory and experiment in the detailed field dependence of the aspect ratio.Comment: 11 pages; uses REVTEX, APS and PRABIB styles; 2 Postscript figure files include

Quantum Coherence Oscillations in Antiferromagnetic Chains

Macroscopic quantum coherence oscillations in mesoscopic antiferromagnets may appear when the anisotropy potential creates a barrier between the antiferromagnetic states with opposite orientations of the Neel vector. This phenomenon is studied for the physical situation of the nuclear spin system of eight Xe atoms arranged on a magnetic surface along a chain. The oscillation period is calculated as a function of the chain constant. The environmental decoherence effects at finite temperature are accounted assuming a dipole coupling between the spin chain and the fluctuating magnetic field of the surface. The numerical calculations indicate that the oscillations are damped by a rate $\sim (N-1)/ \tau$, where $N$ is the number of spins and $\tau$ is the relaxation time of a single spin.Comment: 10 pages, Latex, two postscript figures; submitted to Phys. Rev.

Dissipative dynamics in a quantum register

A model for a quantum register dissipatively coupled with a bosonic thermal bath is studied. The register consists of $N$ qubits (i.e. spin ${1/2}$ degrees of freedom), the bath is described by $N_b$ bosonic modes. The register-bath coupling is chosen in such a way that the total number of excitations is conserved. The Hilbert space splits allowing the study of the dynamics separately in each sector. Assuming that the coupling with the bath is the same for all qubits, the excitation sectors have a further decomposition according the irreducible representations of the $su(2)$ spin algebra. The stability against environment-generated noise of the information encoded in a quantum state of the register depends on its $su(2)$ symmetry content. At zero temperature we find that states belonging to the vacuum symmetry sector have for long time vanishing fidelity, whereas each lowest spin vector is decoupled from the bath and therefore is decoherence free. Numerical results are shown in the one-excitation space in the case qubit-dependent bath-system coupling.Comment: to appear on Phys. Rev. A, 8 pages + 5 postscript figure