Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

X-ray damage characterization in BaLiF3,KMgF3 and LiCaAlF6 complex fluorides

Two-inch sized KMgF₃,BaLiF₃ and LiCaAlF₆ (LiCAF) single crystals were grown by the Czochralski method under a CF₄ atmosphere. X-ray irradiation was used to carry out a comparative study of induced optical absorption phenomena and colour centre creation in the ultra-violet and visible spectral regions. The integral of the induced absorption spectra is significantly lower in LiCAF with respect to the other studied materials. It is found that the amplitude of the F-absorption band is suppressed more than a factor of 3 by Mg-doping. For Mg-doped crystals, the optimum doping concentration is about 0.2 mol% of Mg²⁺.     

Heat Kernel Asymptotics of Zaremba Boundary Value Problem

The Zaremba boundary-value problem is a boundary value problem for Laplace-type second-order partial differential operators acting on smooth sections of a vector bundle over a smooth compact Riemannian manifold with smooth boundary but with discontinuous boundary conditions, which include Dirichlet boundary conditions on one part of the boundary and Neumann boundary conditions on another part of the boundary. We study the heat kernel asymptotics of Zaremba boundary value problem. The construction of the asymptotic solution of the heat equation is described in detail and the heat kernel is computed explicitly in the leading approximation. Some of the first nontrivial coefficients of the heat kernel asymptotic expansion are computed explicitly. This revised version was published online in July 2006 with corrections to the Cover Date.     

Anomalies in the Absorption and Reflection of a High-Power Ultrashort Laser Pulse by a Plasma with a Solid-State Density

The patterns of absorption and reflection of an ultrashort laser pulse by a plasma with a solid-state density, which are realized in the mode of the normal skin effect, are studied. It is shown that a decrease in low-power pulse duration shorter than the period corresponding to the fundamental frequency of radiation leads to an increase in the absorption coefficient. If the pulse power is so high as to provide electron heating during a time shorter than the reciprocal fundamental frequency, nonlinear suppression of absorption takes place and the spectrum of the reflected radiation contains odd harmonics of the fundamental frequency.     

Determination of optical nonlinearities in Cu(mpo)2 by Z-scan technique

The optical nonlinearities of Cu(mpo)₂ [formula = C₁₀H₈N₂CuO₂S₂] complex have firstly been investigated by using the Z-scan technique with a nanosecond-pulsed Nd:YAG laser at its second harmonic (532 nm) radiation. The nonlinear optical absorption and refraction coefficients of Cu(mpo)₂ have been measured with the different on-axial peak irradiances I ₀ at the waist ranging from 0.48 to 5.66 GW/cm². The nonlinear transmittance characteristics exhibit the near resonant two-photon absorption (TPA) at 532 nm and are explained by a population redistribution model. The nonlinear absorption originates from the near resonant TPA while the mechanism of the nonlinear refraction is the near resonant TPA transition enhancement. The linear increasing dependences of the optical nonlinearities on the incident irradiance arise from the population redistribution due to the near resonant TPA.     

Tail probabilities of the limiting null distributions of the Anderson–Stephens statistics

For the purpose of testing the spherical uniformity based on i.i.d. directional data (unit vectors) z_i, i=1,…,n, Anderson and Stephens (Biometrika 59 (1972) 613–621) proposed testing procedures based on the statistics S_max=max_u S(u) and S_min=min_u S(u), where u is a unit vector and nS(u) is the sum of squares of u′z_i's. In this paper, we also consider another test statistic S_range=S_max−S_min. We provide formulas for the P-values of S_max, S_min, S_range by approximating tail probabilities of the limiting null distributions by means of the tube method, an integral-geometric approach for evaluating tail probability of the maximum of a Gaussian random field. Monte Carlo simulations for examining the accuracy of the approximation and for the power comparison of the statistics are given.     

A Representation of a Family of Secret Sharing Matroids

Deciding whether a matroid is secret sharing or not is a well-known open problem. In Ng and Walker [6] it was shown that a matroid decomposes into uniform matroids under strong connectivity. The question then becomes as follows: when is a matroid m with N uniform components secret sharing? When N = 1, m corresponds to a uniform matroid and hence is secret sharing. In this paper we show, by constructing a representation using projective geometry, that all connected matroids with two uniform components are secret sharing     

Failure of the Quasiparticle Picture of X-ray Absorption?

The Golden rule expression for x-ray absorption spectra (XAS) is typically calculated within a one-particle (quasiparticle) approximation and generally leads to good agreement between theory and experiment. The fact that a quasiparticle approximation works fairly well is surprising, since it neglects satellite excitations and intrinsic losses due to a suddenly created core-hole. The resolution of this paradox requires physics beyond the independent particle approximation. This is discussed here using an effective Green's function formulation based on a quasi-boson model that takes interference between inelastic losses into account. This approach shows that inelastic excitations such as multi-electron excitations tend to be suppressed, and that the XAS is given by a broadened quasiparticle particle approximation, together with weak satellite structure and edge singularity effects.     

The Ends of Manifolds with Bounded Geometry, Linear Growth and Finite Filling Area

We prove that simply connected open manifolds of bounded geometry, linear growth and sublinear filling growth (e.g. finite filling area) are simply connected at infinity.     

Structure and optical properties of lead iodide based two-dimensional perovskite compounds containing fluorophenethylamines

Phenethylammonium-based perovskites, which can be regarded as a semiconductor/insulator multiple quantum well consisting of lead halide semiconductor layers sandwiched between phenethylammonium insulator layers were prepared. To investigate the effects of the electronic state and the orientation of organic insulator layers on the optical properties of layered perovskites, fluorine substituted analogues were also prepared. The structure and optical properties were investigated by the XRD, UV–Vis absorption, and fluorescence measurements. The exciton absorption peak was shifted by the substitution of fluorine atoms in organic ammonium compounds. It became clear that the optical properties of two-dimensional perovskite compounds were controlled by the substitution of fluorine atoms.