Censored Glauber Dynamics for the mean field Ising Model

We study Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss Model. It is well known that at high temperature ($\beta < 1$) the mixing time is $\Theta(n\log n)$, whereas at low temperature ($\beta > 1$) it is $\exp(\Theta(n))$. Recently, Levin, Luczak and Peres considered a censored version of this dynamics, which is restricted to non-negative magnetization. They proved that for fixed $\beta > 1$, the mixing-time of this model is $\Theta(n\log n)$, analogous to the high-temperature regime of the original dynamics. Furthermore, they showed \emph{cutoff} for the original dynamics for fixed $\beta<1$. The question whether the censored dynamics also exhibits cutoff remained unsettled. In a companion paper, we extended the results of Levin et al. into a complete characterization of the mixing-time for the Currie-Weiss model. Namely, we found a scaling window of order $1/\sqrt{n}$ around the critical temperature $\beta_c=1$, beyond which there is cutoff at high temperature. However, determining the behavior of the censored dynamics outside this critical window seemed significantly more challenging. In this work we answer the above question in the affirmative, and establish the cutoff point and its window for the censored dynamics beyond the critical window, thus completing its analogy to the original dynamics at high temperature. Namely, if $\beta = 1 + \delta$ for some $\delta > 0$ with $\delta^2 n \to \infty$, then the mixing-time has order $(n / \delta)\log(\delta^2 n)$. The cutoff constant is $(1/2+[2(\zeta^2 \beta / \delta - 1)]^{-1})$, where $\zeta$ is the unique positive root of $g(x)=\tanh(\beta x)-x$, and the cutoff window has order $n / \delta$.Comment: 55 pages, 4 figure

The Large Magellanic Cloud: A power spectral analysis of Spitzer images

We present a power spectral analysis of Spitzer images of the Large Magellanic Cloud. The power spectra of the FIR emission show two different power laws. At larger scales (kpc) the slope is ~ -1.6, while at smaller ones (tens to few hundreds of parsecs) the slope is steeper, with a value ~ -2.9. The break occurs at a scale around 100-200 pc. We interpret this break as the scale height of the dust disk of the LMC. We perform high resolution simulations with and without stellar feedback. Our AMR hydrodynamic simulations of model galaxies using the LMC mass and rotation curve, confirm that they have similar two-component power-laws for projected density and that the break does indeed occur at the disk thickness. Power spectral analysis of velocities betrays a single power law for in-plane components. The vertical component of the velocity shows a flat behavior for large structures and a power law similar to the in-plane velocities at small scales. The motions are highly anisotropic at large scales, with in-plane velocities being much more important than vertical ones. In contrast, at small scales, the motions become more isotropic.Comment: 8 pages, 4 figures, talk presented at "Galaxies and their Masks", celebrating Ken Freeman's 70-th birthday, Sossusvlei, Namibia, April 2010. To be published by Springer, New York, editors D.L. Block, K.C. Freeman, & I. Puerar

On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers

We present an efficient quantum algorithm for the exact evaluation of either the fully ferromagnetic or anti-ferromagnetic q-state Potts partition function Z for a family of graphs related to irreducible cyclic codes. This problem is related to the evaluation of the Jones and Tutte polynomials. We consider the connection between the weight enumerator polynomial from coding theory and Z and exploit the fact that there exists a quantum algorithm for efficiently estimating Gauss sums in order to obtain the weight enumerator for a certain class of linear codes. In this way we demonstrate that for a certain class of sparse graphs, which we call Irreducible Cyclic Cocycle Code (ICCC_\epsilon) graphs, quantum computers provide a polynomial speed up in the difference between the number of edges and vertices of the graph, and an exponential speed up in q, over the best classical algorithms known to date

Probabilistic analysis of the upwind scheme for transport

We provide a probabilistic analysis of the upwind scheme for multi-dimensional transport equations. We associate a Markov chain with the numerical scheme and then obtain a backward representation formula of Kolmogorov type for the numerical solution. We then understand that the error induced by the scheme is governed by the fluctuations of the Markov chain around the characteristics of the flow. We show, in various situations, that the fluctuations are of diffusive type. As a by-product, we prove that the scheme is of order 1/2 for an initial datum in BV and of order 1/2-a, for all a>0, for a Lipschitz continuous initial datum. Our analysis provides a new interpretation of the numerical diffusion phenomenon

Non-adiabatic geometrical quantum gates in semiconductor quantum dots

In this paper we study the implementation of non-adiabatic geometrical quantum gates with in semiconductor quantum dots. Different quantum information enconding/manipulation schemes exploiting excitonic degrees of freedom are discussed. By means of the Aharanov-Anandan geometrical phase one can avoid the limitations of adiabatic schemes relying on adiabatic Berry phase; fast geometrical quantum gates can be in principle implementedComment: 5 Pages LaTeX, 10 Figures include

De Finetti theorem on the CAR algebra

The symmetric states on a quasi local C*-algebra on the infinite set of indices J are those invariant under the action of the group of the permutations moving only a finite, but arbitrary, number of elements of J. The celebrated De Finetti Theorem describes the structure of the symmetric states (i.e. exchangeable probability measures) in classical probability. In the present paper we extend De Finetti Theorem to the case of the CAR algebra, that is for physical systems describing Fermions. Namely, after showing that a symmetric state is automatically even under the natural action of the parity automorphism, we prove that the compact convex set of such states is a Choquet simplex, whose extremal (i.e. ergodic w.r.t. the action of the group of permutations previously described) are precisely the product states in the sense of Araki-Moriya. In order to do that, we also prove some ergodic properties naturally enjoyed by the symmetric states which have a self--containing interest.Comment: 23 pages, juornal reference: Communications in Mathematical Physics, to appea

Gamma-Ray Bursts: Jets and Energetics

The relativistic outflows from gamma-ray bursts are now thought to be narrowly collimated into jets. After correcting for this jet geometry there is a remarkable constancy of both the energy radiated by the burst and the kinetic energy carried by the outflow. Gamma-ray bursts are still the most luminous explosions in the Universe, but they release energies that are comparable to supernovae. The diversity of cosmic explosions appears to be governed by the fraction of energy that is coupled to ultra-relativistic ejecta.Comment: Paper presented at "The Restless High-Energy Universe", May 5-8 2003 Royal Tropical Institute, Amsterda

The upstream magnetic field of collisionless GRB shocks: constraint by Fermi-LAT observations

Long-lived >100 MeV emission has been a common feature of most Fermi-LAT detected gamma-ray bursts (GRBs), e.g., detected up to ~10^3s in long GRBs 080916C and 090902B and ~10^2s in short GRB 090510. This emission is consistent with being produced by synchrotron emission of electrons accelerated to high energy by the relativistic collisionless shock propagating into the weakly magnetized medium. Here we show that this high-energy afterglow emission constrains the preshock magnetic field to satisfy 1(n/1cc)^{9/8} mG<B<10^2(n/1cc)^{3/8}mG, where n is the preshock density, more stringent than the previous constraint by X-ray afterglow observations on day scale. This suggests that the preshock magnetic field is strongly amplified, most likely by the streaming of high energy shock accelerated particles.Comment: 9 pages, JCAP accepte

The Covariant Entropy Bound, Brane Cosmology, and the Null Energy Condition

In discussions of Bousso's Covariant Entropy Bound, the Null Energy Condition is always assumed, as a sufficient {\em but not necessary} condition which helps to ensure that the entropy on any lightsheet shall necessarily be finite. The spectacular failure of the Strong Energy Condition in cosmology has, however, led many astrophysicists and cosmologists to consider models of dark energy which violate {\em all} of the energy conditions, and indeed the current data do not completely rule out such models. The NEC also has a questionable status in brane cosmology: it is probably necessary to violate the NEC in the bulk in order to obtain a "self-tuning" theory of the cosmological constant. In order to investigate these proposals, we modify the Karch-Randall model by introducing NEC-violating matter into $AdS_5$ in such a way that the brane cosmological constant relaxes to zero. The entropy on lightsheets remains finite. However, we still find that the spacetime is fundamentally incompatible with the Covariant Entropy Bound machinery, in the sense that it fails the Bousso-Randall consistency condition. We argue that holography probably forbids all {\em cosmological} violations of the NEC, and that holography is in fact the fundamental physical principle underlying the cosmological version of the NEC.Comment: 21 pages, 3 figures, version 2:corrected and greatly improved discussion of the Bousso-Randall consistency check, references added; version3: more references added, JHEP versio

User-friendly tail bounds for sums of random matrices

This paper presents new probability inequalities for sums of independent, random, self-adjoint matrices. These results place simple and easily verifiable hypotheses on the summands, and they deliver strong conclusions about the large-deviation behavior of the maximum eigenvalue of the sum. Tail bounds for the norm of a sum of random rectangular matrices follow as an immediate corollary. The proof techniques also yield some information about matrix-valued martingales. In other words, this paper provides noncommutative generalizations of the classical bounds associated with the names Azuma, Bennett, Bernstein, Chernoff, Hoeffding, and McDiarmid. The matrix inequalities promise the same diversity of application, ease of use, and strength of conclusion that have made the scalar inequalities so valuable.Comment: Current paper is the version of record. The material on Freedman's inequality has been moved to a separate note; other martingale bounds are described in Caltech ACM Report 2011-0