3,130 research outputs found
On Minimum Average Stretch Spanning Trees in Polygonal 2-trees
A spanning tree of an unweighted graph is a minimum average stretch spanning
tree if it minimizes the ratio of sum of the distances in the tree between the
end vertices of the graph edges and the number of graph edges. We consider the
problem of computing a minimum average stretch spanning tree in polygonal
2-trees, a super class of 2-connected outerplanar graphs. For a polygonal
2-tree on vertices, we present an algorithm to compute a minimum average
stretch spanning tree in time. This algorithm also finds a
minimum fundamental cycle basis in polygonal 2-trees.Comment: 17 pages, 12 figure
Distribution of the delay time and the dwell time for wave reflection from a long random potential
We re-examine and correct an earlier derivation of the distribution of the
Wigner phase delay time for wave reflection from a long one-dimensional
disordered conductor treated in the continuum limit. We then numerically
compare the distributions of the Wigner phase delay time and the dwell time,
the latter being obtained by the use of an infinitesimal imaginary potential as
a clock, and investigate the effects of strong disorder and a periodic
(discrete) lattice background. We find that the two distributions coincide even
for strong disorder, but only for energies well away from the band-edges.Comment: Final version with minor corrections in text, 4 pages, 2 PS figure
Diffusion at constant speed in a model phase space
We reconsider the problem of diffusion of particles at constant speed and
present a generalization of the Telegrapher process to higher dimensional
stochastic media (), where the particle can move along directions.
We derive the equations for the probability density function using the
``formulae of differentiation'' of Shapiro and Loginov. The model is an
advancement over similiar models of photon migration in multiply scattering
media in that it results in a true diffusion at constant speed in the limit of
large dimensions.Comment: Final corrected version RevTeX, 6 pages, 1 figur
Complete controllability of quantum systems
Sufficient conditions for complete controllability of -level quantum
systems subject to a single control pulse that addresses multiple allowed
transitions concurrently are established. The results are applied in particular
to Morse and harmonic-oscillator systems, as well as some systems with
degenerate energy levels. Morse and harmonic oscillators serve as models for
molecular bonds, and the standard control approach of using a sequence of
frequency-selective pulses to address a single transition at a time is either
not applicable or only of limited utility for such systems.Comment: 8 pages, expanded and revised versio
A spherical perfect lens
It has been recently proved that a slab of negative refractive index material
acts as a perfect lens in that it makes accessible the sub-wavelength image
information contained in the evanescent modes of a source. Here we elaborate on
perfect lens solutions to spherical shells of negative refractive material
where magnification of the near-field images becomes possible. The negative
refractive materials then need to be spatially dispersive with and . We concentrate on lens-like solutions for the
extreme near-field limit. Then the conditions for the TM and TE polarized modes
become independent of and respectively.Comment: Revtex4, 9 pages, 2 figures (eps
Vague Cosets
In this paper we study the vague cosets and their properties.These conceptsnbsp are used in the development of some important results and theorems about vague groups and vague normalgroups.Also some of their important properties havenbspbeen investigated
Novel magnetic properties of graphene: Presence of both ferromagnetic and antiferromagnetic features and other aspects
Investigations of the magnetic properties of graphenes prepared by different
methods reveal that dominant ferromagnetic interactions coexist along with
antiferromagnetic interactions in all the samples. Thus, all the graphene
samples exhibit room-temperature magnetic hysteresis. The magnetic properties
depend on the number of layers and the sample area, small values of both
favoring larger magnetization. Molecular charge-transfer affects the magnetic
properties of graphene, interaction with a donor molecule such as
tetrathiafulvalene having greater effect than an electron-withdrawing molecule
such as tetracyanoethyleneComment: 16 pges, 5 figure
Quenching of fluorescence of aromatic molecules by graphene due to electron transfer
Investigations on the fluorescence quenching of graphene have been carried
out with two organic donor molecules, pyrene butanaoic acid succinimidyl ester
(PyBS, I) and oligo(p-phenylenevinylene) methyl ester (OPV-ester, II).
Absorption and photoluminescence spectra of I and II recorded in mixture with
increasing the concentrations of graphene showed no change in the former, but
remarkable quenching of fluorescence. The property of graphene to quench
fluorescence of these aromatic molecules is shown to be associated with
photo-induced electron transfer, on the basis of fluorescence decay and
time-resolved transient absorption spectroscopic measurements.Comment: 18 pages, 6 figure
Few-Shot Single-View 3-D Object Reconstruction with Compositional Priors
The impressive performance of deep convolutional neural networks in
single-view 3D reconstruction suggests that these models perform non-trivial
reasoning about the 3D structure of the output space. However, recent work has
challenged this belief, showing that complex encoder-decoder architectures
perform similarly to nearest-neighbor baselines or simple linear decoder models
that exploit large amounts of per category data in standard benchmarks. On the
other hand settings where 3D shape must be inferred for new categories with few
examples are more natural and require models that generalize about shapes. In
this work we demonstrate experimentally that naive baselines do not apply when
the goal is to learn to reconstruct novel objects using very few examples, and
that in a \emph{few-shot} learning setting, the network must learn concepts
that can be applied to new categories, avoiding rote memorization. To address
deficiencies in existing approaches to this problem, we propose three
approaches that efficiently integrate a class prior into a 3D reconstruction
model, allowing to account for intra-class variability and imposing an implicit
compositional structure that the model should learn. Experiments on the popular
ShapeNet database demonstrate that our method significantly outperform existing
baselines on this task in the few-shot setting
- …
