506 research outputs found
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 such that, given a code that is a subset of an
underlying metric space, balls of radius 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 and
, respectively, the conditions of attraction (when ) and repulsion
(when ) 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 (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 and
temperatures up to . 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
- …