Minimum Cell Connection in Line Segment Arrangements

We study the complexity of the following cell connection problems in segment arrangements. Given a set of straight-line segments in the plane and two points a and b in different cells of the induced arrangement: [(i)] compute the minimum number of segments one needs to remove so that there is a path connecting a to b that does not intersect any of the remaining segments; [(ii)] compute the minimum number of segments one needs to remove so that the arrangement induced by the remaining segments has a single cell. We show that problems (i) and (ii) are NP-hard and discuss some special, tractable cases. Most notably, we provide a near-linear-time algorithm for a variant of problem (i) where the path connecting a to b must stay inside a given polygon P with a constant number of holes, the segments are contained in P, and the endpoints of the segments are on the boundary of P. The approach for this latter result uses homotopy of paths to group the segments into clusters with the property that either all segments in a cluster or none participate in an optimal solution

Long-range behavior of the optical potential for the elastic scattering of charged composite particles

The asymptotic behavior of the optical potential, describing elastic scattering of a charged particle $\alpha$ off a bound state of two charged, or one charged and one neutral, particles at small momentum transfer $\Delta_{\alpha}$ or equivalently at large intercluster distance $\rho_{\alpha}$, is investigated within the framework of the exact three-body theory. For the three-charged-particle Green function that occurs in the exact expression for the optical potential, a recently derived expression, which is appropriate for the asymptotic region under consideration, is used. We find that for arbitrary values of the energy parameter the non-static part of the optical potential behaves for $\Delta_{\alpha} \rightarrow 0$ as $C_{1}\Delta_{\alpha} + o\,(\Delta_{\alpha})$. From this we derive for the Fourier transform of its on-shell restriction for $\rho_{\alpha} \rightarrow \infty$ the behavior $-a/2\rho_{\alpha}^4 + o\,(1/\rho_{\alpha}^4)$, i.e., dipole or quadrupole terms do not occur in the coordinate-space asymptotics. This result corroborates the standard one, which is obtained by perturbative methods. The general, energy-dependent expression for the dynamic polarisability $C_{1}$ is derived; on the energy shell it reduces to the conventional polarisability $a$ which is independent of the energy. We emphasize that the present derivation is {\em non-perturbative}, i.e., it does not make use of adiabatic or similar approximations, and is valid for energies {\em below as well as above the three-body dissociation threshold}.Comment: 35 pages, no figures, revte

System Size and Centrality Dependence of the Electric Charge Correlations in A+A and p+p Collisions at the SPS Energies

The Balance Function analysis method was developed in order to study the long range correlations in pseudo-rapidity of charged particle. The final results on p+p, C+C, Si+Si and centrality selected Pb+Pb collisions at $\sqrt{s_{NN}} = 17.2$ GeV and the preliminary data at $\sqrt{s_{NN}} = 8.8$ GeV are presented. The width of the Balance Function decreases with increasing system size and centrality of the collisions. This could suggest a delayed hadronization scenario.Comment: To appear in the proceedings of NPDC18, Prague, Czech Republic, 23-28 Aug. 200

Triangle Diagram with Off-Shell Coulomb T-Matrix for (In-)Elastic Atomic and Nuclear Three-Body Processes

The driving terms in three-body theories of elastic and inelastic scattering of a charged particle off a bound state of two other charged particles contain the fully off-shell two-body Coulomb T-matrix describing the intermediate-state Coulomb scattering of the projectile with each of the charged target particles. Up to now the latter is usually replaced by the Coulomb potential, either when using the multiple-scattering approach or when solving three-body integral equations. General properties of the exact and the approximate on-shell driving terms are discussed, and the accuracy of this approximation is investigated numerically, both for atomic and nuclear processes including bound-state excitation, for energies below and above the corresponding three-body dissociation threshold, over the whole range of scattering angles.Comment: 22 pages, 11 figures, figures can be obtained upon request from the Authors, revte

Three- and Four-Body Scattering Calculations including the Coulomb Force

The method of screening and renormalization for including the Coulomb interaction in the framework of momentum-space integral equations is applied to the three- and four-body nuclear reactions. The Coulomb effect on the observables and the ability of the present nuclear potential models to describe the experimental data is discussed.Comment: Proceedings of the Critical Stability workshop, Erice, Sicily, October 2008, to be published in Few-Body System

Precision preparation of strings of trapped neutral atoms

We have recently demonstrated the creation of regular strings of neutral caesium atoms in a standing wave optical dipole trap using optical tweezers [Y. Miroshnychenko et al., Nature, in press (2006)]. The rearrangement is realized atom-by-atom, extracting an atom and re-inserting it at the desired position with sub-micrometer resolution. We describe our experimental setup and present detailed measurements as well as simple analytical models for the resolution of the extraction process, for the precision of the insertion, and for heating processes. We compare two different methods of insertion, one of which permits the placement of two atoms into one optical micropotential. The theoretical models largely explain our experimental results and allow us to identify the main limiting factors for the precision and efficiency of the manipulations. Strategies for future improvements are discussed.Comment: 25 pages, 18 figure

Cold Atom Physics Using Ultra-Thin Optical Fibers: Light-Induced Dipole Forces and Surface Interactions

The strong evanescent field around ultra-thin unclad optical fibers bears a high potential for detecting, trapping, and manipulating cold atoms. Introducing such a fiber into a cold atom cloud, we investigate the interaction of a small number of cold Caesium atoms with the guided fiber mode and with the fiber surface. Using high resolution spectroscopy, we observe and analyze light-induced dipole forces, van der Waals interaction, and a significant enhancement of the spontaneous emission rate of the atoms. The latter can be assigned to the modification of the vacuum modes by the fiber.Comment: 4 pages, 4 figure

Minimum cell connection in line segment arrangements

We study the complexity of the following cell connection problems in segment arrangements. Given a set of straight-line segments in the plane and two points a and b in different cells of the induced arrangement: (i) compute the minimum number of segments one needs to remove so that there is a path connecting a to b that does not intersect any of the remaining segments; (ii) compute the minimum number of segments one needs to remove so that the arrangement induced by the remaining segments has a single cell. We show that problems (i) and (ii) are NP-hard and discuss some special, tractable cases. Most notably, we provide a near-linear-time algorithm for a variant of problem (i) where the path connecting a to b must stay inside a given polygon P with a constant number of holes, the segments are contained in P, and the endpoints of the segments are on the boundary of P. The approach for this latter result uses homotopy of paths to group the segments into clusters with the property that either all segments in a cluster or none participate in an optimal solution

Three charged particles in the continuum. Astrophysical examples

We suggest a new adiabatic approach for description of three charged particles in the continuum. This approach is based on the Coulomb-Fourier transformation (CFT) of three body Hamiltonian, which allows to develop a scheme, alternative to Born-Oppenheimer one. The approach appears as an expansion of the kernels of corresponding integral transformations in terms of small mass-ratio parameter. To be specific, the results are presented for the system $ppe$ in the continuum. The wave function of a such system is compared with that one which is used for estimation of the rate for triple reaction $p+p+e\to d+\nu,$ which take place as a step of $pp$-cycle in the center of the Sun. The problem of microscopic screening for this particular reaction is discussed