The oxidation and sublimation of graphite in simulated re-entry environments

Graphite oxidation and sublimation in simulated reentry environment

Cutoff for the East process

The East process is a 1D kinetically constrained interacting particle system, introduced in the physics literature in the early 90's to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on $L$ sites has order $L$. We complement that result and show cutoff with an $O(\sqrt{L})$-window. The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an $O(\sqrt{L})$-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure $\nu$, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to $\nu$, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen ('82) implies a CLT for the location of the front, yielding the cutoff result. Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an $O(1)$-window.Comment: 33 pages, 2 figure

Stein's Method and Characters of Compact Lie Groups

Stein's method is used to study the trace of a random element from a compact Lie group or symmetric space. Central limit theorems are proved using very little information: character values on a single element and the decomposition of the square of the trace into irreducible components. This is illustrated for Lie groups of classical type and Dyson's circular ensembles. The approach in this paper will be useful for the study of higher dimensional characters, where normal approximations need not hold.Comment: 22 pages; same results, but more efficient exposition in Section 3.

On the dynamical behavior of the ABC model

We consider the ABC dynamics, with equal density of the three species, on the discrete ring with $N$ sites. In this case, the process is reversible with respect to a Gibbs measure with a mean field interaction that undergoes a second order phase transition. We analyze the relaxation time of the dynamics and show that at high temperature it grows at most as $N^2$ while it grows at least as $N^3$ at low temperature

On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions

Given a finite simple graph \cG with $n$ vertices, we can construct the Cayley graph on the symmetric group $S_n$ generated by the edges of \cG, interpreted as transpositions. We show that, if \cG is complete multipartite, the eigenvalues of the Laplacian of \Cay(\cG) have a simple expression in terms of the irreducible characters of transpositions, and of the Littlewood-Richardson coefficients. As a consequence we can prove that the Laplacians of \cG and of \Cay(\cG) have the same first nontrivial eigenvalue. This is equivalent to saying that Aldous's conjecture, asserting that the random walk and the interchange process have the same spectral gap, holds for complete multipartite graphs.Comment: 29 pages. Includes modification which appear on the published version in J. Algebraic Combi

Kinematics and Mass Profile of AWM 7

We have measured 492 redshifts (311 new) in the direction of the poor cluster AWM~7 and have identified 179 cluster members (73 new). We use two independent methods to derive a self-consistent mass profile, under the assumptions that the absorption-line galaxies are virialized and that they trace an underlying Navarro, Frenk & White (1997) dark matter profile: (1) we fit such an NFW profile to the radial distribution of galaxy positions and to the velocity dispersion profile; (2) we apply the virial mass estimator to the cluster. With these assumptions, the two independent mass estimates agree to \sim 15% within 1.7 h^{-1} Mpc, the radial extent of our data; we find an enclosed mass \sim (3+-0.5)\times 10^{14} h^{-1} M_\odot. The largest potential source of systematic error is the inclusion of young emission-line galaxies in the mass estimate. We investigate the behavior of the surface term correction to the virial mass estimator under several assumptions about the velocity anisotropy profile, still within the context of the NFW model, and remark on the sensitivity of derived mass profiles to outliers. We find that one must have data out to a large radius in order to determine the mass robustly, and that the surface term correction is unreliable at small radii.Comment: LaTeX, 5 tables, 7 figures, appeared as 2000 AJ 119 44; typos and Eq. 9 corrected; results are unaffecte

Quantum Fourier transform, Heisenberg groups and quasiprobability distributions

This paper aims to explore the inherent connection among Heisenberg groups, quantum Fourier transform and (quasiprobability) distribution functions. Distribution functions for continuous and finite quantum systems are examined first as a semiclassical approach to quantum probability distribution. This leads to studying certain functionals of a pair of "conjugate" observables, connected via the quantum Fourier transform. The Heisenberg groups emerge naturally from this study and we take a rapid look at their representations. The quantum Fourier transform appears as the intertwining operator of two equivalent representation arising out of an automorphism of the group. Distribution functions correspond to certain distinguished sets in the group algebra. The marginal properties of a particular class of distribution functions (Wigner distributions) arise from a class of automorphisms of the group algebra of the Heisenberg group. We then study the reconstruction of Wigner function from the marginal distributions via inverse Radon transform giving explicit formulas. We consider applications of our approach to quantum information processing and quantum process tomography.Comment: 39 page

A Photometric and Kinematic Study of AWM 7

We have measured redshifts and Kron-Cousins R-band magnitudes for a sample of galaxies in the poor cluster AWM 7. We have measured redshifts for 172 galaxies; 106 of these are cluster members. We determine the luminosity function from a photometric survey of the central 1.2 h^{-1} x 1.2 h^{-1} Mpc. The LF has a bump at the bright end and a faint-end slope of \alpha = -1.37+-0.16, populated almost exclusively by absorption-line galaxies. The cluster velocity dispersion is lower in the core (\sim 530 km/s) than at the outskirts (\sim 680 km/s), consistent with the cooling flow seen in the X-ray. The cold core extends \sim 150 h^{-1} kpc from the cluster center. The Kron-Cousins R-band mass-to-light ratio of the system is 650+-170 h M_\odot/L_\odot, substantially lower than previous optical determinations, but consistent with most previous X-ray determinations. We adopt H_0 = 100 h km/s/Mpc throughout this paper; at the mean cluster redshift, (5247+-76 km/s), 1 h^{-1} Mpc subtends 65\farcm5.Comment: 37 pages, LaTeX, including 12 Figures and 1 Table. Accepted for publication in the Astronomical Journa

Random walk on sparse random digraphs

International audienceA finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the context of card shuffling (Aldous-Diaconis, 1986), this remarkable phenomenon is now rigorously established for many reversible chains. Here we consider the non-reversible case of random walks on sparse directed graphs, for which even the equilibrium measure is far from being understood. We work under the configuration model, allowing both the in-degrees and the out-degrees to be freely specified. We establish the cutoff phenomenon, determine its precise window and prove that the cutoff profile approaches a universal shape. We also provide a detailed description of the equilibrium measure

Random walks in random Dirichlet environment are transient in dimension d≥3d\ge 3

We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On $\Z^d$, RWDE are parameterized by a $2d$-uplet of positive reals. We prove that for all values of the parameters, RWDE are transient in dimension $d\ge 3$. We also prove that the Green function has some finite moments and we characterize the finite moments. Our result is more general and applies for example to finitely generated symmetric transient Cayley graphs. In terms of reinforced random walks it implies that directed edge reinforced random walks are transient for $d\ge 3$.Comment: New version published at PTRF with an analytic proof of lemma