An MDP decomposition approach for traffic control at isolated signalized intersections

This article presents a novel approach for the dynamic control of a signalized intersection. At the intersection, there is a number of arrival flows of cars, each having a single queue (lane). The set of all flows is partitioned into disjoint combinations of nonconflicting flows that will receive green together. The dynamic control of the traffic lights is based on the numbers of cars waiting in the queues. The problem concerning when to switch (and which combination to serve next) is modeled as a Markovian decision process in discrete time. For large intersections (i.e., intersections with a large number of flows), the number of states becomes tremendously large, prohibiting straightforward optimization using value iteration or policy iteration. Starting from an optimal (or nearly optimal) fixed-cycle strategy, a one-step policy improvement is proposed that is easy to compute and is shown to give a close to optimal strategy for the dynamic proble

Quantum communication through a spin chain with interaction determined by a Jacobi matrix

We obtain the time-dependent correlation function describing the evolution of a single spin excitation state in a linear spin chain with isotropic nearest-neighbour XY coupling, where the Hamiltonian is related to the Jacobi matrix of a set of orthogonal polynomials. For the Krawtchouk polynomial case an arbitrary element of the correlation function is expressed in a simple closed form. Its asymptotic limit corresponds to the Jacobi matrix of the Charlier polynomial, and may be understood as a unitary evolution resulting from a Heisenberg group element. Correlation functions for Hamiltonians corresponding to Jacobi matrices for the Hahn, dual Hahn and Racah polynomials are also studied. For the Hahn polynomials we obtain the general correlation function, some of its special cases, and the limit related to the Meixner polynomials, where the su(1,1) algebra describes the underlying symmetry. For the cases of dual Hahn and Racah polynomials the general expressions of the correlation functions contain summations which are not of hypergeometric type. Simplifications, however, occur in special cases

Reaching the hydrodynamic regime in a Bose-Einstein condensate by suppression of avalanche

We report the realization of a Bose-Einstein condensate (BEC) in the hydrodynamic regime. The hydrodynamic regime is reached by evaporative cooling at a relative low density suppressing the effect of avalanches. With the suppression of avalanches a BEC containing 120.10^6 atoms is produced. The collisional opacity can be tuned from the collisionless regime to a collisional opacity of more than 3 by compressing the trap after condensation. In the collisional opaque regime a significant heating of the cloud at time scales shorter than half of the radial trap period is measured. This is direct proof that the BEC is hydrodynamic.Comment: Article submitted for Phys. Rev. Letters, 6 figure

Population trapping in bound states during IR-assisted ultra-fast photoionization of Ne+^+

We have investigated photoionization of Ne$^+$ in the combined field of a short infra-red laser pulse and a delayed ultra-short pulse of the infra-red laser's 23$^r$$^d$ harmonic. We observe an ionization yield compatible with a picture in which one electron gets excited into Rydberg states by the harmonic laser field and is subsequently removed by the infra-red laser field. Modulations are seen in the ionization yield as a function of time delay. These modulations originate from the trapping of population in low members of the Rydberg series with different states being populated at different ranges of delay times. The calculations further demonstrate that single-threshold calculations cannot reproduce the Ne$^+$ photoionization yields obtained in multi-threshold calculations.Comment: 7 pages, 5 figures, 1 tabl

Keck Spectroscopy of Dwarf Elliptical Galaxies in the Virgo Cluster

Keck spectroscopy is presented for four dwarf elliptical galaxies in the Virgo Cluster. At this distance, the mean velocity and velocity dispersion are well resolved as a function of radius between 100 to 1000 pc, allowing a clear separation between nuclear and surrounding galaxy light. We find a variety of dispersion profiles for the inner regions of these objects, and show that none of these galaxies is rotationally flattened.Comment: 4 pages, 2 figures, to appear in the proceedings of the Yale Cosmology Workshop "The Shapes of Galaxies and their Halos", (ed. P. Natarjan

Counting matroids in minor-closed classes

A flat cover is a collection of flats identifying the non-bases of a matroid. We introduce the notion of cover complexity, the minimal size of such a flat cover, as a measure for the complexity of a matroid, and present bounds on the number of matroids on $n$ elements whose cover complexity is bounded. We apply cover complexity to show that the class of matroids without an $N$-minor is asymptotically small in case $N$ is one of the sparse paving matroids $U_{2,k}$, $U_{3,6}$, $P_6$, $Q_6$, or $R_6$, thus confirming a few special cases of a conjecture due to Mayhew, Newman, Welsh, and Whittle. On the other hand, we show a lower bound on the number of matroids without $M(K_4)$-minor which asymptoticaly matches the best known lower bound on the number of all matroids, due to Knuth.Comment: 13 pages, 3 figure

The z-structure of disk galaxies towards the galaxy planes

We present a detailed study of a statistically complete sample of highly inclined disk galaxies in the near-infrared K' band. Since the K'-band light is relatively insensitive to contamination by galactic dust, we have been able to follow the vertical light distributions all the way down to the galaxy planes. The mean levels for the sharpness of the K'-band luminosity peaks indicate that the vertical luminosity distributions are more peaked than expected for the intermediate sech(z) distribution, but rounder than exponential. Since projection of not completely edge-on galaxies onto the plane of the sky causes vertical luminosity profiles to become rounder, we have performed simulations that show that it is possible that all our galaxies can have intrinsically exponential vertical surface brightness distributions. We find that the profile shape is independent of galaxy type, and varies little with position along the major axis. The fact that we observe this in all our sample galaxies indicates that the formation process of the galaxy disks perpendicular to the galaxy planes is a process intrinsic to the disks themselves.Comment: 23 pages, LaTeX, includes 12 figures, accepted for publication in Astronomy and Astrophysics. Fig. 1 will be sent on reques