3,130 research outputs found

    On Minimum Average Stretch Spanning Trees in Polygonal 2-trees

    Full text link
    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 nn vertices, we present an algorithm to compute a minimum average stretch spanning tree in O(nlogn)O(n \log n) 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

    Get PDF
    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

    Full text link
    We reconsider the problem of diffusion of particles at constant speed and present a generalization of the Telegrapher process to higher dimensional stochastic media (d>1d>1), where the particle can move along 2d2^d 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

    Get PDF
    Sufficient conditions for complete controllability of NN-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

    Full text link
    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 ϵ(r)1/r\epsilon(r) \sim 1/r and μ(r)1/r\mu(r)\sim 1/r. 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 μ\mu and ϵ\epsilon respectively.Comment: Revtex4, 9 pages, 2 figures (eps

    Vague Cosets

    Full text link
    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

    Full text link
    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

    Full text link
    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

    Full text link
    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
    corecore