Finding the Minimum-Weight k-Path

Given a weighted $n$-vertex graph $G$ with integer edge-weights taken from a range $[-M,M]$, we show that the minimum-weight simple path visiting $k$ vertices can be found in time \tilde{O}(2^k \poly(k) M n^\omega) = O^*(2^k M). If the weights are reals in $[1,M]$, we provide a $(1+\varepsilon)$-approximation which has a running time of \tilde{O}(2^k \poly(k) n^\omega(\log\log M + 1/\varepsilon)). For the more general problem of $k$-tree, in which we wish to find a minimum-weight copy of a $k$-node tree $T$ in a given weighted graph $G$, under the same restrictions on edge weights respectively, we give an exact solution of running time \tilde{O}(2^k \poly(k) M n^3) and a $(1+\varepsilon)$-approximate solution of running time \tilde{O}(2^k \poly(k) n^3(\log\log M + 1/\varepsilon)). All of the above algorithms are randomized with a polynomially-small error probability.Comment: To appear at WADS 201

Coulomb corrections and multiple e+e- pair production in ultra-relativistic nuclear collisions

We consider the problem of Coulomb corrections to the inclusive cross section. We show that these corrections in the limiting case of small charge number of one of the nuclei coincide with those to the exclusive cross section. Within our approach we also obtain the Coulomb corrections for the case of large charge numbers of both nuclei.Comment: 7 pages, REVTeX

Energy flux fluctuations in a finite volume of turbulent flow

The flux of turbulent kinetic energy from large to small spatial scales is measured in a small domain B of varying size R. The probability distribution function of the flux is obtained using a time-local version of Kolmogorov's four-fifths law. The measurements, made at a moderate Reynolds number, show frequent events where the flux is backscattered from small to large scales, their frequency increasing as R is decreased. The observations are corroborated by a numerical simulation based on the motion of many particles and on an explicit form of the eddy damping.Comment: 10 Pages, 5 figures, 1 tabl

The LHC (CMS) Discovery Potential for Models with Effective Supersymmetry and Nonuniversal Gaugino Masses

We investigate squark and gluino pair production at LHC (CMS) with subsequent decays into quarks, leptons and LSP in models with effective supersymmetry where third generation of squarks is relatively light while the first two generations of squarks are heavy. We consider the general case of nonuniversal gaugino masses. Visibility of signal by an excess over SM background in (n \geq 2)jets + (m \geq 0)leptons + E^{miss}_T events depends rather strongly on the relation between LSP, second neutralino, gluino and squark masses and it decreases with the increase of LSP mass. We find that for relatively heavy gluino it is very difficult to detect SUSY signal even for light 3^{rd} generation squarks (m_{\tilde q_3}\le 1 TeV) if the LSP mass is closed to the 3^{rd} generation squark mass.Comment: 1 latex (35 pages), 4 eps (figures) file

The converging inflow spectrum is an intrinsic signature for a black hole: Monte-Carlo simulations of Comptonization on free-falling electrons

An accreting black hole is, by definition, characterized by the drain. Namely, the matter falls into a black hole much the same way as water disappears down a drain - matter goes in and nothing comes out. As this can only happen in a black hole, it provides an unique way to see it. The accretion proceeds almost in free fall close to the black hole horizon. In this paper we calculate (by using Monte -Carlo simulations) the specific features of X-ray spectra formed as a result of upscattering of the soft (disk) photons in the converging inflow (CI) within about 3 Schwarzschild radii of the black hole. The full relativistic treatment has been implemented to reproduce these spectra. We show that spectra in the soft state of black hole systems can be described as the sum of a thermal (disk) component and the convolution of some fraction of this component with the CI upscattering spread function. The latter boosted photon component is seen as an extended power-law at energies much higher than the characteristic soft photons energy. We demonstrate the stability of the power spectral index (alpha= 1.8) over a wide range of the plasma temperature 0-10 keV and mass accretion rates (higher than 2 in Eddington units). We also demonstrate that the sharp high energy cutoff occurs at energies of 200-400 keV which are related to the average rest energy of electrons impinging upon the horizon. The spectrum is practically identical to the standard thermal Comptonization spectrum when the CI plasma temperature is getting of order of 50 keV (hard state of BHS). Also, the change of spectral shapes from the soft to the hard X-ray state is clearly to be related with the temperature of the bulk flow. These Monte-Carlo simulated CI spectra are then a inevitable stamp of the BHS.Comment: 30 pages TeX format, 6 PS figures, accepted for ApJ Main Journa

Non-Abelian Energy Loss at Finite Opacity

A systematic expansion in opacity, $L/\lambda$, is used to clarify the non-linear behavior of induced gluon radiation in quark-gluon plasmas. The inclusive differential gluon distribution is calculated up to second order in opacity and compared to the zeroth order (factorization) limit. The opacity expansion makes it possible to take finite kinematic constraints into account that suppress jet quenching in nuclear collisions below RHIC ($\sqrt{s}=200$ AGeV) energies.Comment: 4 pages (revtex) with 3 eps figures, submitted to PR

Theory of Nonlinear Dispersive Waves and Selection of the Ground State

A theory of time dependent nonlinear dispersive equations of the Schroedinger / Gross-Pitaevskii and Hartree type is developed. The short, intermediate and large time behavior is found, by deriving nonlinear Master equations (NLME), governing the evolution of the mode powers, and by a novel multi-time scale analysis of these equations. The scattering theory is developed and coherent resonance phenomena and associated lifetimes are derived. Applications include BEC large time dynamics and nonlinear optical systems. The theory reveals a nonlinear transition phenomenon, ``selection of the ground state'', and NLME predicts the decay of excited state, with half its energy transferred to the ground state and half to radiation modes. Our results predict the recent experimental observations of Mandelik et. al. in nonlinear optical waveguides

Hypercritical Advection Dominated Accretion Flow

In this note we study the accretion disc that arises in hypercritical accretion of $\dot M\sim 10^8 M_{\rm Edd}$ onto a neutron star while it is in common envelope evolution with a massive companion. In order to raise the temperature high enough that the disc might cool by neutrino emission, Chevalier found a small value of the $\alpha$-parameter, where the kinematic coefficient of shear viscosity is $\nu=\alpha c_s H$, with $c_s$ the velocity of sound and $H$ the disc height; namely, $\alpha\sim 10^{-6}$ was necessary for gas pressure to dominate. He also considered results with higher values of $\alpha$, pointing out that radiation pressure would then predominate. With these larger $\alpha$'s, the temperatures of the accreting material are much lower, \lsim 0.35 MeV. The result is that neutrino cooling during the flow is negligible, satisfying very well the advection dominating conditions. The low temperature of the accreting material means that it cannot get rid of its energy rapidly by neutrino emission, so it piles up, pushing its way through the accretion disc. An accretion shock is formed, far beyond the neutron star, at a radius \gsim 10^8 cm, much as in the earlier spherically symmetric calculation, but in rotation. Two-dimensional numerical simulation shows that an accretion disc is reformed inside of the accretion shock, allowing matter to accrete onto the neutron star with pressure high enough so that neutrinos can carry off the energy.Comment: 6 pages, ApJ, submitte

Replicating Nanostructures on Silicon by Low Energy Ion Beams

We report on a nanoscale patterning method on Si substrates using self-assembled metal islands and low-energy ion-beam irradiation. The Si nanostructures produced on the Si substrate have a one-to-one correspondence with the self-assembled metal (Ag, Au, Pt) nanoislands initially grown on the substrate. The surface morphology and the structure of the irradiated surface were studied by high-resolution transmission electron microscopy (HRTEM). TEM images of ion-beam irradiated samples show the formation of sawtooth-like structures on Si. Removing metal islands and the ion-beam induced amorphous Si by etching, we obtain a crystalline nanostructure of Si. The smallest structures emit red light when exposed to a UV light. The size of the nanostructures on Si is governed by the size of the self-assembled metal nanoparticles grown on the substrate for this replica nanopatterning. The method can easily be extended for tuning the size of the Si nanostructures by the proper choice of the metal nanoparticles and the ion energy in ion-irradiation. It is suggested that off-normal irradiation can also be used for tuning the size of the nanostructures.Comment: 12 pages, 7 figures, regular paper submitted to Nanotechnolog