The multicovering radius problem for some types of discrete structures

The covering radius problem is a question in coding theory concerned with finding the minimum radius $r$ such that, given a code that is a subset of an underlying metric space, balls of radius $r$ over its code words cover the entire metric space. Klapper introduced a code parameter, called the multicovering radius, which is a generalization of the covering radius. In this paper, we introduce an analogue of the multicovering radius for permutation codes (cf. Keevash and Ku, 2006) and for codes of perfect matchings (cf. Aw and Ku, 2012). We apply probabilistic tools to give some lower bounds on the multicovering radii of these codes. In the process of obtaining these results, we also correct an error in the proof of the lower bound of the covering radius that appeared in Keevash and Ku (2006). We conclude with a discussion of the multicovering radius problem in an even more general context, which offers room for further research.Comment: To appear in Designs, Codes and Cryptography (2012

Some peculiarities of motion of neutral and charged test particles in the field of a spherically symmetric charged object in General Relativity

We propose the method of investigation of radial motions for charged and neutral test particles in the Reissner-Nordstr\"{o}m field by means of mass potential. In this context we analyze special features of interaction of charges and their motions in General Relativity and construct the radial motion classification. For test particles and a central source with charges $q$ and $Q$, respectively, the conditions of attraction (when $qQ>0$) and repulsion (when $qQ<0$) are obtained. The conditions of motionless test particle states with respect to the central source are investigated and, in addition, stability conditions for such static equilibrium states are found. It is shown that stable states are possible only for the bound states of weakly charged particles in the field of a naked singularity. Frequencies of small oscillations of test particles near their equilibrium positions are also found.Comment: 15 pages, 9 figure

Magnetic Field Measurement with Ground State Alignment

Observational studies of magnetic fields are crucial. We introduce a process "ground state alignment" as a new way to determine the magnetic field direction in diffuse medium. The alignment is due to anisotropic radiation impinging on the atom/ion. The consequence of the process is the polarization of spectral lines resulting from scattering and absorption from aligned atomic/ionic species with fine or hyperfine structure. The magnetic field induces precession and realign the atom/ion and therefore the polarization of the emitted or absorbed radiation reflects the direction of the magnetic field. The atoms get aligned at their low levels and, as the life-time of the atoms/ions we deal with is long, the alignment induced by anisotropic radiation is susceptible to extremely weak magnetic fields ($1{\rm G}\gtrsim B\gtrsim 10^{-15}$G). In fact, the effects of atomic/ionic alignment were studied in the laboratory decades ago, mostly in relation to the maser research. Recently, the atomic effect has been already detected in observations from circumstellar medium and this is a harbinger of future extensive magnetic field studies. A unique feature of the atomic realignment is that they can reveal the 3D orientation of magnetic field. In this article, we shall review the basic physical processes involved in atomic realignment. We shall also discuss its applications to interplanetary, circumstellar and interstellar magnetic fields. In addition, our research reveals that the polarization of the radiation arising from the transitions between fine and hyperfine states of the ground level can provide a unique diagnostics of magnetic fields in the Epoch of Reionization.Comment: 30 pages, 12 figures, chapter in Lecture Notes in Physics "Magnetic Fields in Diffuse Media". arXiv admin note: substantial text overlap with arXiv:1203.557

Some Recent Advances in Bound-State Quantum Electrodynamics

We discuss recent progress in various problems related to bound-state quantum electrodynamics: the bound-electron g factor, two-loop self-energy corrections and the laser-dressed Lamb shift. The progress relies on various advances in the bound-state formalism, including ideas inspired by effective field theories such as Nonrelativistic Quantum Electrodynamics. Radiative corrections in dynamical processes represent a promising field for further investigations.Comment: 12 pages, nrc1 LaTeX styl

Transport properties of dense fluid argon

We calculate using molecular dynamics simulations the transport properties of realistically modeled fluid argon at pressures up to $\simeq 50GPa$ and temperatures up to $3000K$. In this context we provide a critique of some newer theoretical predictions for the diffusion coefficients of liquids and a discussion of the Enskog theory relevance under two different adaptations: modified Enskog theory (MET) and effective diameter Enskog theory. We also analyze a number of experimental data for the thermal conductivity of monoatomic and small diatomic dense fluids.Comment: 8 pages, 6 figure

On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation

We study classic streaming and sparse recovery problems using deterministic linear sketches, including l1/l1 and linf/l1 sparse recovery problems (the latter also being known as l1-heavy hitters), norm estimation, and approximate inner product. We focus on devising a fixed matrix A in R^{m x n} and a deterministic recovery/estimation procedure which work for all possible input vectors simultaneously. Our results improve upon existing work, the following being our main contributions: * A proof that linf/l1 sparse recovery and inner product estimation are equivalent, and that incoherent matrices can be used to solve both problems. Our upper bound for the number of measurements is m=O(eps^{-2}*min{log n, (log n / log(1/eps))^2}). We can also obtain fast sketching and recovery algorithms by making use of the Fast Johnson-Lindenstrauss transform. Both our running times and number of measurements improve upon previous work. We can also obtain better error guarantees than previous work in terms of a smaller tail of the input vector. * A new lower bound for the number of linear measurements required to solve l1/l1 sparse recovery. We show Omega(k/eps^2 + klog(n/k)/eps) measurements are required to recover an x' with |x - x'|_1 <= (1+eps)|x_{tail(k)}|_1, where x_{tail(k)} is x projected onto all but its largest k coordinates in magnitude. * A tight bound of m = Theta(eps^{-2}log(eps^2 n)) on the number of measurements required to solve deterministic norm estimation, i.e., to recover |x|_2 +/- eps|x|_1. For all the problems we study, tight bounds are already known for the randomized complexity from previous work, except in the case of l1/l1 sparse recovery, where a nearly tight bound is known. Our work thus aims to study the deterministic complexities of these problems

Equation of state and phonon frequency calculations of diamond at high pressures

The pressure-volume relationship and the zone-center optical phonon frequency of cubic diamond at pressures up to 600 GPa have been calculated based on Density Functional Theory within the Local Density Approximation and the Generalized Gradient Approximation. Three different approaches, viz. a pseudopotential method applied in the basis of plane waves, an all-electron method relying on Augmented Plane Waves plus Local Orbitals, and an intermediate approach implemented in the basis of Projector Augmented Waves have been used. All these methods and approximations yield consistent results for the pressure derivative of the bulk modulus and the volume dependence of the mode Grueneisen parameter of diamond. The results are at variance with recent precise measurements up to 140 GPa. Possible implications for the experimental pressure determination based on the ruby luminescence method are discussed.Comment: 10 pages, 6 figure

Rate-equation calculations of the current flow through two-site molecular device and DNA-based junction

Here we present the calculations of incoherent current flowing through the two-site molecular device as well as the DNA-based junction within the rate-equation approach. Few interesting phenomena are discussed in detail. Structural asymmetry of two-site molecule results in rectification effect, which can be neutralized by asymmetric voltage drop at the molecule-metal contacts due to coupling asymmetry. The results received for poly(dG)-poly(dC) DNA molecule reveal the coupling- and temperature-independent saturation effect of the current at high voltages, where for short chains we establish the inverse square distance dependence. Besides, we document the shift of the conductance peak in the direction to higher voltages due to the temperature decrease.Comment: 12 pages, 6 figure

Gravitomagnetism and the Clock Effect

The main theoretical aspects of gravitomagnetism are reviewed. It is shown that the gravitomagnetic precession of a gyroscope is intimately connected with the special temporal structure around a rotating mass that is revealed by the gravitomagnetic clock effect. This remarkable effect, which involves the difference in the proper periods of a standard clock in prograde and retrograde circular geodesic orbits around a rotating mass, is discussed in detail. The implications of this effect for the notion of ``inertial dragging'' in the general theory of relativity are presented. The theory of the clock effect is developed within the PPN framework and the possibility of measuring it via spaceborne clocks is examined.Comment: 27 pages, LaTeX, submitted to Proc. Bad Honnef Meeting on: GYROS, CLOCKS, AND INTERFEROMETERS: TESTING GENERAL RELATIVITY IN SPACE (22 - 27 August 1999; Bad Honnef, Germany

4pi Models of CMEs and ICMEs

Coronal mass ejections (CMEs), which dynamically connect the solar surface to the far reaches of interplanetary space, represent a major anifestation of solar activity. They are not only of principal interest but also play a pivotal role in the context of space weather predictions. The steady improvement of both numerical methods and computational resources during recent years has allowed for the creation of increasingly realistic models of interplanetary CMEs (ICMEs), which can now be compared to high-quality observational data from various space-bound missions. This review discusses existing models of CMEs, characterizing them by scientific aim and scope, CME initiation method, and physical effects included, thereby stressing the importance of fully 3-D ('4pi') spatial coverage.Comment: 14 pages plus references. Comments welcome. Accepted for publication in Solar Physics (SUN-360 topical issue